Суперпозиция
Необычайным преимуществом кубита перед обычным битом является то, что он может быть приведен в состояние суперпозиции, при котором кубит и 0, и 1 одновременно. Но привести его в это состояние очень сложно: любые рассеянные потоки тепла, электромагнитный шум или удар могут снова выбить кубит из суперпозиции. Предотвращаются эти факторы с помощью сложных холодильных установок или новейшей системы подавления вибрации. Но даже в этом случае запускать квантовый компьютер можно на ограниченное время, пока не сколлапсирует суперпозиция. Это «время когерентности» очень важно.
Запутанность
И вот здесь происходит настоящая «магия». Неразрывная взаимосвязь двух субатомных частиц, или запутанность, позволяет управлять сразу несколькими кубитами. Именно это делает квантовые компьютеры такими выдающимися: всего лишь восемь кубитов, запутанные и поддерживаемые в суперпозиции, могут одновременно представлять любое число от 0 до 255, позволяя вам проводить множество операций сразу. Для квантовых вычислений важным качеством является количество запутанных кубитов, которым можно управлять одновременно. Сейчас 14 – это рекорд, достигнутый в 2011 году группой Райнера Блатта в Инсбрукском университете (Австрия).
Исправление ошибок
Любой нормальный компьютер допускает ошибки. Иногда пик напряжения или проходящая частица космических лучей может поразить бит, изменив его с 0 на 1. Безопасность процессоров обеспечивается копированием данных, но в случае с кубитами работает закон, названный теоремой о запрете клонирования.
К счастью, для решения этой проблемы существуют алгоритмы исправления ошибок. Недостатком является то, что они нуждаются в огромном количестве кубитов – в 100–10 000 раз больше, чем нужно для реальных выполняемых вычислений. Однако мы быстро научились составлять массивы кубитов для исправления ошибок, и частота их появления также пошла на спад. В июне 2014 года компания IBM представила миру код, который исправляет ошибки и подходит для больших массивов кубитов – ожидается, что они обгонят по производительности обычные машины.
Что делает кубит хорошим?
В 1997 году Дэвид Ди Винченцо из IBM определил жесткий, хотя и не исчерпывающий список некоторых необходимых требований, которым должен соответствовать любой практичный квантовый компьютер.
• Масштабируемость
Чтобы превзойти классический компьютер, квантовый должен справляться с сотнями кубитов, включая запутывание и управление. Квантовые компьютеры, построенные до настоящего времени, осиливают только несколько. Масштабируемость представляет собой серьезное препятствие: чем больше система, тем сильнее она склонна «декогерировать» в условиях окружающих шумов, теряя необходимый квантовый характер.
• Инициализация
Мы должны быть способны надежно зафиксировать все кубиты в одном состоянии (скажем, в состоянии нуля) в начале вычислений.
• Когерентность
Время до начала декогеренции должно быть намного больше времени включения квантового логического элемента – желательно, в несколько десятков раз. В большинстве практических реализаций, которые были выполнены к настоящему времени, это требовало рабочую температуру, близкую к абсолютному нулю, для ограничения эффектов интерференции с окружающей средой.
• Точность
Результаты операций должны точно воспроизводиться кубитом, даже при осуществлении множества последовательных операций.
• Стабильная память
Должен быть обеспечен надежный способ установления состояния кубита, поддержки его в том состоянии и его последующего сброса.
Решение числовых задач
Как и остальные квантовые хитрости, перспективы квантовых компьютеров опираются в основном на два алгоритма. Один, разработанный в 1994 году Питером Шором, работавшим тогда в Bell Labs, позволяет квантовому компьютеру быстро находить простые множители больших чисел (см. интервью ниже в этой главе). Классические компьютеры фактически должны поочередно разделить данное число на все простые множители (2, 3, 5, 7, 11 и т. д.), тогда как квантовые могут производить все эти деления одновременно. Обычные методы шифровки основываются на том, что классические компьютеры не могут эффективно раскладывать на простые множители.
Если бы алгоритм Шора реализовали на практике в глобальных масштабах, то зашифрованная информация, например пин-код вашей банковской карты, стала бы уязвима для взлома – и квантовая криптография была бы единственной реальной защитой (см. ниже в этой главе). Пока что волноваться рано, поскольку квантовые компьютеры недостаточно мощны. В долгосрочной перспективе алгоритм, разработанный физиком Ловом Гровером в 1996 году, также в Bell Labs, может стать самым веским коммерческим аргументом в пользу квантового компьютера. Он предоставляет рецепт, следуя которому, квантовый компьютер сможет радикально ускорить получение огромных объемов информации и поиск среди ее массивов.
Рассмотрим пример базы данных библиотеки со списком ее содержимого. Поиск в ней конкретной книги на классическом компьютере займет время, пропорциональное числу книг n; с помощью алгоритма Гровера для квантового компьютера оно будет прямо пропорционально √n. Для библиотеки с миллионом книг процесс пройдет в 1000 раз быстрее. Возможности такого алгоритма имеют повсеместное применение: почти все вычислительно сложные проблемы, например задача про путешествие торговца, который должен найти кратчайший маршрут по определенному числу городов, в конечном итоге сводятся к поиску оптимального решения. Однако для реализации этих блестящих перспектив придется сделать кое-что еще.
Компьютерная аппаратура
Существует множество вариаций подготовки кубитов для квантового компьютера – от поляризации света или охлаждения атомов до подавления коллективного движения электронов. Но кубиты должны соответствовать некоторым жестким критериям, особенно в части подтверждения своей надежности, или «когерентности», к поражению со стороны окружающей классической среды. Ни один из сортов кубитов так и не собрал все галочки по чек-листу «готовности». Самыми долгоживущими оказались сверхпроводящие кубиты, но имеется и ультрахолодная новинка – спин, а также несколько неожиданных вариантов, речь о которых пойдет ниже.
Сверхпроводящие кубиты
Предвестник всех технологий квантовых компьютеров появился в 1962 году, когда Брайан Джозефсон продемонстрировал удивительный эффект в результате создания небольшого зазора в полосе сверхпроводника – материала с нулевым сопротивлением к потоку электронов при низких температурах. Например, сверхпроводящие цепи, включающие такое «джозефсоновское соединение», позволяют току течь по часовой стрелке и против нее одновременно. Это суперпозиция состояний – как раз то, что нужно для кубита. Более того, эти системы производятся из главного материала электронных технологий – кремния.
