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

Рассмотрим пример базы данных библиотеки со списком ее содержимого. Поиск в ней конкретной книги на классическом компьютере займет время, пропорциональное числу книг 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 кубитами, прежде чем их сигнал станет размытым. Одна разновидность спинового оформления использует примеси азота в практически идеальной кристаллической решетке алмаза (угля). С их помощью вводятся электроны, спины которых управляются электрическим или магнитным полем, а также с помощью света, но увеличение до чего-то большего, чем пара спинов, оказалось слишком трудоемким.

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