Коллектив авторов - Квантовый мир. Невероятная теория в самом сердце мироздания

В 1997 году Дэвид Ди Винченцо из IBM определил жесткий, хотя и не исчерпывающий список некоторых необходимых требований, которым должен соответствовать любой практичный квантовый компьютер.

• Масштабируемость

Чтобы превзойти классический компьютер, квантовый должен справляться с сотнями кубитов, включая запутывание и управление. Квантовые компьютеры, построенные до настоящего времени, осиливают только несколько. Масштабируемость представляет собой серьезное препятствие: чем больше система, тем сильнее она склонна «декогерировать» в условиях окружающих шумов, теряя необходимый квантовый характер.

• Инициализация

Мы должны быть способны надежно зафиксировать все кубиты в одном состоянии (скажем, в состоянии нуля) в начале вычислений.

• Когерентность

Время до начала декогеренции должно быть намного больше времени включения квантового логического элемента – желательно, в несколько десятков раз. В большинстве практических реализаций, которые были выполнены к настоящему времени, это требовало рабочую температуру, близкую к абсолютному нулю, для ограничения эффектов интерференции с окружающей средой.

• Точность

Результаты операций должны точно воспроизводиться кубитом, даже при осуществлении множества последовательных операций.

• Стабильная память

Должен быть обеспечен надежный способ установления состояния кубита, поддержки его в том состоянии и его последующего сброса.

Как и остальные квантовые хитрости, перспективы квантовых компьютеров опираются в основном на два алгоритма. Один, разработанный в 1994 году Питером Шором, работавшим тогда в Bell Labs , позволяет квантовому компьютеру быстро находить простые множители больших чисел (см. интервью ниже в этой главе). Классические компьютеры фактически должны поочередно разделить данное число на все простые множители (2, 3, 5, 7, 11 и т. д.), тогда как квантовые могут производить все эти деления одновременно. Обычные методы шифровки основываются на том, что классические компьютеры не могут эффективно раскладывать на простые множители.

Если бы алгоритм Шора реализовали на практике в глобальных масштабах, то зашифрованная информация, например пин-код вашей банковской карты, стала бы уязвима для взлома – и квантовая криптография была бы единственной реальной защитой (см. ниже в этой главе). Пока что волноваться рано, поскольку квантовые компьютеры недостаточно мощны. В долгосрочной перспективе алгоритм, разработанный физиком Ловом Гровером в 1996 году, также в Bell Labs , может стать самым веским коммерческим аргументом в пользу квантового компьютера. Он предоставляет рецепт, следуя которому, квантовый компьютер сможет радикально ускорить получение огромных объемов информации и поиск среди ее массивов.

Рассмотрим пример базы данных библиотеки со списком ее содержимого. Поиск в ней конкретной книги на классическом компьютере займет время, пропорциональное числу книг n ; с помощью алгоритма Гровера для квантового компьютера оно будет прямо пропорционально √ n . Для библиотеки с миллионом книг процесс пройдет в 1000 раз быстрее. Возможности такого алгоритма имеют повсеместное применение: почти все вычислительно сложные проблемы, например задача про путешествие торговца, который должен найти кратчайший маршрут по определенному числу городов, в конечном итоге сводятся к поиску оптимального решения. Однако для реализации этих блестящих перспектив придется сделать кое-что еще.

Существует множество вариаций подготовки кубитов для квантового компьютера – от поляризации света или охлаждения атомов до подавления коллективного движения электронов. Но кубиты должны соответствовать некоторым жестким критериям, особенно в части подтверждения своей надежности, или «когерентности», к поражению со стороны окружающей классической среды. Ни один из сортов кубитов так и не собрал все галочки по чек-листу «готовности». Самыми долгоживущими оказались сверхпроводящие кубиты, но имеется и ультрахолодная новинка – спин, а также несколько неожиданных вариантов, речь о которых пойдет ниже.

Предвестник всех технологий квантовых компьютеров появился в 1962 году, когда Брайан Джозефсон продемонстрировал удивительный эффект в результате создания небольшого зазора в полосе сверхпроводника – материала с нулевым сопротивлением к потоку электронов при низких температурах. Например, сверхпроводящие цепи, включающие такое «джозефсоновское соединение», позволяют току течь по часовой стрелке и против нее одновременно. Это суперпозиция состояний – как раз то, что нужно для кубита. Более того, эти системы производятся из главного материала электронных технологий – кремния.

Сверхпроводящие квантовые интерферометры (СКВИДы, от англ. SQUID – Superconducting Quantum Interference Devices ) уже используют этот эффект для проведения невероятно чувствительных измерений электромагнитных полей. Но движения электронов и состояния магнитных полей внутри СКВИДов могут также управляться с помощью внешних полей для образования битов квантового логического устройства. Кубиты СКВИДов предлагают хорошую инициализацию и время декогеренции, примерно в десять раз превышающие требуемые для включения логического элемента. Однако при большом числе кубитов нагрев вследствие использования для управления внешних полей становится проблемой.

В 2011 году компания D-Wave Systems , расположенная в Бернаби (Британская Колумбия, Канада), заявила о разработке 128-кубитного компьютера, а впоследствии и еще более мощного. Последний, объявленный в январе 2017 года (см. также ниже в параграфе «Не хотите один прямо сейчас?»), – это D-Wave 2000Q с 2000 кубитов; но все еще открыт вопрос, является ли это устройство полностью квантовым. У компании IBM уже есть 5-кубитный сверхпроводящий компьютер, способный производить квантовые вычисления, и он подключен к Интернету для внешнего использования. Компания Google обладает 9-кубитным компьютером и в ближайшем будущем надеется приобрести 49-кубитный (с использованием сетки 7 x7 кубитов).

Одними из первых исследованных кубитов были спиновые состояния ядер, управляемые с использованием магнитных полей. Большим преимуществом спиновых состояний является то, что они составляют кубиты при комнатной температуре, хотя и с очень низкой точностью инициализации – порядка один на миллион. Но эффект теплового шума, разрушающий запутанность, означает, что компьютеры на спинах ядер ограничены 20 кубитами, прежде чем их сигнал станет размытым. Одна разновидность спинового оформления использует примеси азота в практически идеальной кристаллической решетке алмаза (угля). С их помощью вводятся электроны, спины которых управляются электрическим или магнитным полем, а также с помощью света, но увеличение до чего-то большего, чем пара спинов, оказалось слишком трудоемким.