В этом разделе мы предлагаем посмотреть, как квантовые вычисления можно реализовать на практике. Подчеркнем, что по крайней мере на этих нескольких первых шагах необходимые операции связаны с хорошо известными процедурами в экспериментальной физике. В основе всей этой конструкции лежит кубит (или квантовый бит) [5] квантовая система, которая, как и обыкновенный компьютерный бит, имеет два возможных состояния, но, в отличие от обыкновенного бита, может находится в суперпозиции этих двух состояний. В физике известно много таких систем, однако здесь будет использована модель элементарной частицы со спином , такой, как электрон или протон. В этом случае можно различить состояние «спин вверх», обозначаемое как , и «спин вниз», обозначаемое как . Как и в булевой логике, операции в квантовой логике будут строиться из небольшого набора квантовых гейтов, в которых состояния входных кубитов (в последующих примерах один или два кубита) преобразуются вполне определенным образом и покидают гейты в определенных конечных состояниях. В соответствии с законами квантовой механики изолированных систем, все возможные операции над этими системами являются унитарными операторами, описывающими эволюшию начального состояния квантовой системы.
Например, квантовый аналог однобитного булевого NOT-гейта, или гейт-инвертора, можно реализовать с помощью хорошо известной с пятидесятых годов спектроскопической техники. Почти в любой из элементарных книг по квантовой механике [6] показано, что эволюцией системы со спином можно весьма точно управлять с помощью разумного применения зависящих от времени магнитных полей. Инверсия
Рис. 1. Действие NOT-гейта или гейт-инвертора. Гамильтониан, описывающий магнитно-резонансное воздействие, результатом которого является действие NOT, имеет вид . (A) Временная зависимость магнитного поля опрокидывающего импульса в данном случае представляет собой синусоиду с частотой , умноженная на ступенькообразную функцию , отличную от нуля только на промежутке от до . (B) Диаграммы энергетических уровней для кубита. Опрокидывающий импульс находится в резонансе с соответствующей разностью энергий между двумя стационарными уровнями и . (C) Диаграмма эволюции состояний, показывающая пути эволюции двух основных состояний. на диаграмме означает, что выделенный этой буквой путь приобретает сдвиг фаз, равный (в предположении, что и ).
состояний, при которой состояние «спин вверх» переходит в состояние «спин вниз» и наоборот, осуществляется с помощью хорошо известного опрокидывающего импульса. Предположим, что мы имеем изолированное спиновое состояние, находящееся под воздействием комбинации стационарного и зависящего от времени магнитных полей, описываемое гамильтонианом
где — магнитный дипольный момент частицы ( ) в единицах сантиметр-грамм-секунда, — константа Планка, — масса частицы, — скорость света), статическое магнитное поле направлено по оси , а импульс переменного магнитного поля направлен по оси и — спиновые матрицы Паули, а — огибающая импульса, показанная как прямоугольный импульс на рис. 1. Временная эволюция (по ) под действием этого гамильтониана подробно описывается во многих местах (например, в [6]). Во время действия опрокидывающего импульса переменное магнитное поле находится в резонансе с разностью энергий между двумя спиновыми состояниями: . Тогда унитарная матрица , описывающая временную эволюцию спиновой системы начиная с до , в базисе из состояний «спин вверх», «спин вниз» просто имеет вид матрицы вращения (здесь опущены фазовые множители)
где — частота Раби. Так как и , и зависят от параметров опрокидывающего импульса, мы можем получить любой угол поворота. При угле поворота в 180 градусов, когда , эволюция будет соответствовать операции NOT: если система в начале находилась в состоянии , в конце она перейдет в состояние , и наоборот. Конечно, эта классическая операция имеет неклассические черты, выражающиеся в фазовых факторах: ассоциируемых с временной эволюцией. В общем, они могут быть выбраны равными единице, хотя, так как обычно , учет этих фаз является, вероятно, самой сложной особенностью метода опрокидывающих импульсов унитарных преобразований при контроле точности.
Только что описанная операция опрокидывания на угол ничем не выделяется среди других спин-резонансных операций, можно привести полное непрерывное (трехпараметрическое) семейство операций, связанное с произвольной матрицей [7]. Такие операции представляют собой сущность квантовых вычислений и придают им огромные потенциальные возможности.
Для связанной двуспиновой системы можно составить аналогичный спин-резонансный протокол , хорошо известный в физике двойного резонанса, который позволяет построить функцию «исключающего или» (XOR) . «Исключающее или» (XOR) двух битов это сумма их булевых значений, взятая по модулю 2. Новым компонентом, который необходим для создания «исключающего или» (XOR) с помощью спин-резонансной техники, является ненулевой гамильтониан взаимодействия двух спинов между собой. Протокол может быть наиболее просто объяснен в случае взаимодействия Изинга [9], при этом гамильтониан взаимодействия примет вид
хотя построение XOR-протокола не зависит от явного вида взаимодействия между спинами и . Здесь — зависящий от времени гамильтониан, описывающий последовательность опрокидывающих импульсов. Без опрокидывающих импульсов такой гамильтониан описывает просто стационарную квантовую систему с четырьмя энергетическими уровнями (рис. ). Из-за спин-спинового взаимодействия разности энергий между любой парой энергетических уровней этой четырехуровневой системы будут различными. Это позволяет подобрать для каждого конкретного резонанса свою последовательность опрокидывающих импульсов. Таким образом, если в момент приложить импульс, частота которого настроена на (она определяется расстоянием между первым и третьим уровнем спектра (рис. )), а угол поворота выбрать равным , то к окончанию импульса , будет выполнен желаемый XOR-гейт. Опрокидывая спин , если спин находится в состоянии , и ничего не предпринимая в противном случае, этот импульс переводит спин в XOR начальных состояний и , оставляя спин в первоначальном состоянии, как показано в первых двух столбцах таблицы истинности на рис. 2C. Обозначение операции, выполняющей XOR-гейт, показано на рис. .
XOR-протокол тесно связан с процедурами, давно изобретенными в резонансной спектроскопии [13]. В 1956 году Фехер предложил процедуру по переносу поляризации в электронно-ядерном двойном резонансе (ENDOR), которая содержит обсуждаемый выше XOR-протокол. В первоначальных экспериментах Фехера спин принадлежал внешнему, наиболее удаленному неспаренному электрону, принадлежащему примеси фосфора (P) в кристаллическом кремнии ( ), а спин принадлежит близлежащему ядру (кстати, давшего название технологии). ENDOR- и XOR-протоколы различаются только тем, что процедура, предложенная Фехером, использует второй импульс, начинающийся в момент времени и поворачивающий спин на угол . Этот второй импульс имеет резонансную частоту , соответствующую разности энергий между первым и вторым уровнями спектра, изображенного на рис. 2 A. По окончании второго импульса в момент времени операция ENDOR завершена. Таблица истинности для этой операции представлена в первом и третьем столбцах рис. 2 C. В результате действия
Рис. 2. Действие двубитного XOR-гейта. (A) Диаграмма энергетических уровней для двубитной системы, на которой показаны четыре стационарных состояния гамильтониана (4). Эти состояния обозначены по направлению спинов . ( ) Временные эволюционные пути квантовой системы под действием протокола опрокидывающих импульсов, описанного в тексте. Снова, под буквой обозначается сдвиг фаз на вдоль обозначенного ей пути. ( ) Таблица истинности, суммирующая результаты временной эволюции операции от начального состояния (время ), после первого (время ) и после второго (время ) опрокидывающих импульсов. ( ) Обозначение гейта, производящего XOR-гейт, получаемого путем использования первых двух импульсов ENDOR-протокола. В результате действия этого гейта состояние кубита не изменяется, а состояние кубита становится равным сумме и по модулю 2.
этой операции спин (спин Р-электрона в эксперименте Фехера) содержит результат действия XOR-гейта на начальные состояния и . В дополнение к этому, спин находится в том состоянии, в котором находился спин в начальный момент времени. Это и есть эффект переноса поляризации, которым интересовался Фехер. Для многих целей в физике, химии и биологии желательно перенести спиновое состояние электрона на ближайшее ядро, но тот факт, что эта процедура производит такой интересный логический гейт, как XOR, не отмечался ранее в ENDOR-спектроскопии. Для построения как однобитных, так и двубитных гейтов требуются высокоточные методы экспериментальной физики. Необходимо точно контролировать время действия опрокидывающего импульса, чтобы набегающая фаза была в точности равна нулю (или некоторой другой величине). Для двубитных операций также необходимо, чтобы гамильтониан взаимодействия, который определяет расщепление энергетических уровней четырехуровневого спектра, был точно известен и контролируем. К тому же частота, соответствующая повороту на угол , должна производится так, чтобы импульс, имеющий номинально частоту , не имел остаточной малозаметной составляющей с частотой , а это требует аккуратного выбора формы импульса (прямоугольный импульс, изображенный на рис. 1А невозможен). Многие из упомянутых аспектов, в особенности форма импульсов и частотная стабильность, активно обсуждается в литературе по магнитным резонансам [14].