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

Теперь давайте посмотрим повнимательнее, как атомы переходят из одного состояния в другое под воздействием лазера. Возьмем атом в его нормальном состоянии и искупаем его в свете из фотонов, энергия которых равна разности энергий нормального и первого возбужденного состояния. Что происходит во время скачка? Во время перехода атом и свет находятся в состоянии, которое является суперпозицией нормального состояния атома без поглощенного фотона, и атома в первом возбужденном состоянии с одним поглощенным фотоном. То есть состояние атома – суперпозиция двух волн. Первая волна находится в нормальном состоянии, а вторая волна – в первом возбужденном состоянии. Сразу же после того как атом начинает принимать световой душ и начинает переход, эта суперпозиция состоит главным образом из нормального состояния с небольшой «примесью» возбужденного. В середине перехода атом и световая ванна находятся в примерно равной суперпозиции состояний |0, фотон не поглощен> + |1, фотон поглощен>. Вблизи конца перехода суперпозиция представляет собой главным образом возбужденное состояние, с небольшим остатком нормального состояния.

Итак, атом перескакивает из нормального состояния в возбужденное не сразу. Он скорее «скользит» через непрерывную последовательность промежуточных суперпозиций. Такое же непрерывное скольжение происходит, когда атом возвращается из первого возбужденного в нормальное состояние, испуская фотон. Атом и фотонный душ начинают в состоянии |1, фотон не испущен>, и заканчивают в состоянии |0, фотон испущен>. В середине перехода атом и душ находятся в состоянии суперпозиции |1, фотон не испущен> + |0, фотон испущен>.

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

Теперь вы знаете, как разговаривать с атомами. Облучая атом лазером, можно управлять его состоянием. Можно непрерывно проводить атом через последовательность состояний суперпозиции; можно возбудить его, заставляя поглотить фотон, и вернуть обратно из возбужденного состояния, заставляя испустить фотон. Мы также знаем, как заставить атом нам отвечать. Управляя циклическими переходами, можно спросить атом, содержит ли он 0 или 1, и получить ответ. Все это значит, что теперь мы получили возможность создавать новые биты.

Возьмем атом и подействуем на него лазером, чтобы перевести в суперпозицию |0> + |1>. Теперь запустим циклический переход, чтобы увидеть, находится ли атом в состоянии 0 или в состоянии 1. Если состояние атома 0, он будет флуоресцировать; если его состояние 1, он останется темным. Мы подбросили квантовую монетку и создали совершенно новый бит.

Разговор с атомом посредством циклического перехода измеряет состояние атома и создает информацию. Конечно, как и в предыдущей главе, то, что происходит во время измерения, открыто для интерпретации. Если рассматривать измерения как коллапс волновой функции, волновая функция атома, взятого вместе с фотонами, коллапсирует либо до состояния |0, есть флуоресценция>, либо до состояния |1, нет флуоресценции>.

В интерпретации декогерентных историй состояние атома вместе с фотонами находится в суперпозиции |0, есть флуоресценция> + |1, нет флуоресценции>. Каждое из состояний в этой суперпозиции соответствует декогерентной истории. В нашем случае истории чрезвычайно декогерентны. Чтобы сделать их когерентными, нужно было бы собрать все фотоны, испущенные атомом, отразить их назад и заставить атом повторно их поглотить. Для этого нужен своего рода демон Лошмидта, способный изменять последовательность событий во времени. Но обратить фотоны, рассеянные по всей Вселенной, трудно (если вы сомневаетесь – валяйте, обратите их!). Из-за того что два состояния в суперпозиции декогерентны, атом и фотон ведут себя так, как будто они находятся или в одном состоянии, или в другом, и мы действительно создаем совершенно новый бит, никогда не существовавший прежде.

Если облучить атом светом, фотоны которого обладают подходящей энергией, можно заставить атом изменить состояние из |0> в |1> и обратно. Так мы инвертируем бит атома. Другими словами, мы выполняем логическую операцию «не». В статье «Потенциально реализуемый квантовый компьютер» (A Potentially Realizable Quantum Computer), опубликованной в 1993 г. в журнале Science, я показал, что немного более сложный набор последовательностей лазерных импульсов, чем используемый для операции «не», позволяет атомам выполнять логические операции «и», «или» и «копировать» – точно так же, как в обычных цифровых вычислениях. Каждый атом хранит один бит, и набор атомов может вычислять все, что может вычислять обычный PC или Mac.

Но атомы могут сделать намного больше, чем обычный PC или Mac. Атомы могут хранить нечто большее, чем биты; они могут хранить кубиты. В отличие от классических битов, кубиты могут находиться в квантовых суперпозициях |0> и |1>, то есть они могут быть в состоянии 0 и 1 в одно и то же время. Можно ли каким-то образом использовать эти квантовые суперпозиции для вычислений, которые не могут делать классические компьютеры? Этот вопрос впервые поднял Дэвид Дойч в середине 1980-х гг., но ответ на него был найден только в начале 1990-х. И этот ответ – да.

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

Рассмотрим бит, который компьютер интерпретирует как команду: 0 означает «Делай это!», а 1 означает «Делай то!» «Это» может быть, скажем, «прибавь 2 к 2», а «то» может быть «прибавь 3 к 1». Или «это» может означать «отправь электронное письмо», а «то» – «открой веб-браузер».

В отличие от классического бита, квантовый бит может содержать 0 и 1 в одно и то же время. Что делает квантовый компьютер, когда он пытается интерпретировать такой кубит как команду? Часть суперпозиции, обозначаемая нулем, говорит квантовому компьютеру: «Делай это», а часть суперпозиции, соответствующая единице, говорит: «Делай то». Как же квантовый компьютер решает, что ему делать? А никак! Он делает «то» и «это» одновременно! Как квантовый бит может хранить два значения сразу, так и квантовый компьютер может выполнять два вычисления одновременно.

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