Сет Ллойд - Программируя Вселенную. Квантовый компьютер и будущее науки

Мы с Терри Орландо из Массачусетского технологического института и Хансом Моэем создали исследовательскую группу, и несколькими годами позже она продемонстрировала квантовые биты, которые можно поместить в такую макроскопическую квантовую суперпозицию. Эту демонстрацию осуществил ученик Моэя Каспар ван дер Вал. (Группа Джеймса Льюкенса в Университете Стоуни-Брук продемонстрировала макроскопические квантовые суперпозиции независимо и почти одновременно с нами.) В последние несколько лет Моэй и другие исследователи придумали и реализовали на практике когерентное управление сверхпроводящими кубитами. Простые квантовые компьютеры, состоящие из нескольких соединенных друг с другом сверхпроводящих кубитов, в настоящее время создаются и тестируются. Сейчас я работаю в Японии с Цай Чжаошэнем, Ясунобу Накамурой и Цуёси Ямамото [31]из корпорации NEC и пытаюсь выполнить первые простые квантовые вычисления со сверхпроводящими кубитами.

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

Мы показали, как можно использовать законы физики для эффективного выполнения квантовых вычислений. Теперь давайте посмотрим, как квантовый компьютер может эффективно моделировать «работу» законов физики.

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

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

К настоящему времени квантовое моделирование является одной из самых замечательных экспериментальных демонстраций силы квантовых вычислений, а также их практическим применением, наиболее существенным для понимания идеи вычислительной Вселенной. Квантовые системы обычно делают много вещей сразу, поэтому их трудно моделировать классическим образом. Смоделировать один ядерный спин, который может делать две вещи квантово-параллельным образом, уже не так плохо, но 10 спинов могут выполнять 1024 дела сразу, 20 спинов могут сделать 1 048 576 дел сразу и т. д.

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

Но квантовый компьютер не испытывает никаких затруднений, выполняя множество таких расчетов посредством квантового параллелизма. В 1982 г. Нобелевский лауреат Ричард Фейнман предложил гипотетическое устройство, которое он назвал универсальным квантовым имитатором. Чтобы смоделировать 300 ядерных спинов, универсальному квантовому имитатору потребовалось бы всего 300 квантовых битов. Если мы можем запрограммировать взаимодействия между 300 кубитами так, чтобы они имитировали взаимодействия между 300 спинами, то динамика кубитов сможет моделировать динамику спинов.