Главная > КВАНТОВЫЕ ВЫЧИСЛЕНИЯ: ЗА И ПРОТИВ (В. А. Садовничего)
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

В этом разделе мы предлагаем посмотреть, как квантовые вычисления можно реализовать на практике. Подчеркнем, что по крайней мере на этих нескольких первых шагах необходимые операции связаны с хорошо известными процедурами в экспериментальной физике. В основе всей этой конструкции лежит кубит (или квантовый бит) [5] квантовая система, которая, как и обыкновенный компьютерный бит, имеет два возможных состояния, но, в отличие от обыкновенного бита, может находится в суперпозиции этих двух состояний. В физике известно много таких систем, однако здесь будет использована модель элементарной частицы со спином 12, такой, как электрон или протон. В этом случае можно различить состояние «спин вверх», обозначаемое как |1, и «спин вниз», обозначаемое как |0. Как и в булевой логике, операции в квантовой логике будут строиться из небольшого набора квантовых гейтов, в которых состояния входных кубитов (в последующих примерах один или два кубита) преобразуются вполне определенным образом и покидают гейты в определенных конечных состояниях. В соответствии с законами квантовой механики изолированных систем, все возможные операции над этими системами являются унитарными операторами, описывающими эволюшию начального состояния квантовой системы.

Например, квантовый аналог однобитного булевого NOT-гейта, или гейт-инвертора, можно реализовать с помощью хорошо известной с пятидесятых годов спектроскопической техники. Почти в любой из элементарных книг по квантовой механике [6] показано, что эволюцией системы со спином 1/2 можно весьма точно управлять с помощью разумного применения зависящих от времени магнитных полей. Инверсия
Рис. 1. Действие NOT-гейта или гейт-инвертора. Гамильтониан, описывающий магнитно-резонансное воздействие, результатом которого является действие NOT, имеет вид H=gμ[H0σz+H1(t)σy]. (A) Временная зависимость магнитного поля опрокидывающего импульса в данном случае представляет собой синусоиду с частотой ω, умноженная на ступенькообразную функцию P(t), отличную от нуля только на промежутке от t=0 до t=T. (B) Диаграммы энергетических уровней для кубита. Опрокидывающий импульс находится в резонансе с соответствующей разностью энергий между двумя стационарными уровнями |0 и |1. (C) Диаграмма эволюции состояний, показывающая пути эволюции двух основных состояний. π на диаграмме означает, что выделенный этой буквой путь приобретает сдвиг фаз, равный 180 (в предположении, что ωT=0 и ΩT=π ).

состояний, при которой состояние «спин вверх» переходит в состояние «спин вниз» и наоборот, осуществляется с помощью хорошо известного опрокидывающего импульса. Предположим, что мы имеем изолированное спиновое состояние, находящееся под воздействием комбинации стационарного и зависящего от времени магнитных полей, описываемое гамильтонианом
H=12gμ[H0σz+H1σyP(t)sinωt],

где gμ — магнитный дипольный момент частицы ( μ=eh/(2πmc ) в единицах сантиметр-грамм-секунда, h — константа Планка, m — масса частицы, c — скорость света), статическое магнитное поле H0 направлено по оси z, а импульс переменного магнитного поля H1 направлен по оси y;σy и σz — спиновые матрицы Паули, а P(t) — огибающая импульса, показанная как прямоугольный импульс на рис. 1. Временная эволюция (по t ) под действием этого гамильтониана подробно описывается во многих местах (например, в [6]). Во время действия опрокидывающего импульса переменное магнитное поле находится в резонансе с разностью энергий между двумя спиновыми состояниями: hω=2πgμH0. Тогда унитарная матрица 2×2, описывающая временную эволюцию спиновой системы начиная с t=0 до t=T, в базисе из состояний «спин вверх», «спин вниз» просто имеет вид матрицы вращения (здесь опущены фазовые множители)
U=(eiωT/200eiωT/2)(cosΩT/2sinΩT/2sinΩT/2cosΩT/2),

где Ω=gμH1/4 — частота Раби. Так как и Ω, и T зависят от параметров опрокидывающего импульса, мы можем получить любой угол поворота. При угле поворота в 180 градусов, когда ΩT=π, эволюция будет соответствовать операции NOT: если система в начале находилась в состоянии |0, в конце она перейдет в состояние |1, и наоборот. Конечно, эта классическая операция имеет неклассические черты, выражающиеся в фазовых факторах: ассоциируемых с временной эволюцией. В общем, они могут быть выбраны равными единице, хотя, так как обычно ωΩ, учет этих фаз является, вероятно, самой сложной особенностью метода опрокидывающих импульсов унитарных преобразований при контроле точности.

Только что описанная операция опрокидывания на угол π ничем не выделяется среди других спин-резонансных операций, можно привести полное непрерывное (трехпараметрическое) семейство операций, связанное с произвольной SU(2) матрицей [7]. Такие операции представляют собой сущность квантовых вычислений и придают им огромные потенциальные возможности.

Для связанной двуспиновой системы можно составить аналогичный спин-резонансный протокол [8,9,10], хорошо известный в физике двойного резонанса, который позволяет построить функцию «исключающего или» (XOR) [11,12]. «Исключающее или» (XOR) двух битов это сумма их булевых значений, взятая по модулю 2. Новым компонентом, который необходим для создания «исключающего или» (XOR) с помощью спин-резонансной техники, является ненулевой гамильтониан взаимодействия двух спинов между собой. Протокол может быть наиболее просто объяснен в случае взаимодействия Изинга [9], при этом гамильтониан взаимодействия примет вид
H=12gfμH0σaz+12gbμH0σbz+Jσazσbz+H(t),

хотя построение XOR-протокола не зависит от явного вида взаимодействия между спинами a и b. Здесь H(t) — зависящий от времени гамильтониан, описывающий последовательность опрокидывающих импульсов. Без опрокидывающих импульсов такой гамильтониан описывает просто стационарную квантовую систему с четырьмя энергетическими уровнями (рис. 2 A ). Из-за спин-спинового взаимодействия разности энергий между любой парой энергетических уровней этой четырехуровневой системы будут различными. Это позволяет подобрать для каждого конкретного резонанса свою последовательность опрокидывающих импульсов. Таким образом, если в момент t1 приложить импульс, частота которого настроена на ω1 (она определяется расстоянием между первым и третьим уровнем спектра (рис. 2 A )), а угол поворота выбрать равным π, то к окончанию импульса t2, будет выполнен желаемый XOR-гейт. Опрокидывая спин a, если спин b находится в состоянии |1, и ничего не предпринимая в противном случае, этот импульс переводит спин a в XOR начальных состояний a и b, оставляя спин b в первоначальном состоянии, как показано в первых двух столбцах таблицы истинности на рис. 2C. Обозначение операции, выполняющей XOR-гейт, показано на рис. 2D.

XOR-протокол тесно связан с процедурами, давно изобретенными в резонансной спектроскопии [13]. В 1956 году Фехер предложил процедуру по переносу поляризации в электронно-ядерном двойном резонансе (ENDOR), которая содержит обсуждаемый выше XOR-протокол. В первоначальных экспериментах Фехера спин a принадлежал внешнему, наиболее удаленному неспаренному электрону, принадлежащему примеси фосфора (P) в кристаллическом кремнии ( Si ), а спин b принадлежит близлежащему ядру 29Si (кстати, давшего название технологии). ENDOR- и XOR-протоколы различаются только тем, что процедура, предложенная Фехером, использует второй импульс, начинающийся в момент времени t2 и поворачивающий спин на угол π. Этот второй импульс имеет резонансную частоту ω2, соответствующую разности энергий между первым и вторым уровнями спектра, изображенного на рис. 2 A. По окончании второго импульса в момент времени t3 операция ENDOR завершена. Таблица истинности для этой операции представлена в первом и третьем столбцах рис. 2 C. В результате действия
Рис. 2. Действие двубитного XOR-гейта. (A) Диаграмма энергетических уровней для двубитной системы, на которой показаны четыре стационарных состояния гамильтониана (4). Эти состояния обозначены по направлению спинов |ab. ( B ) Временные эволюционные пути квантовой системы под действием протокола опрокидывающих импульсов, описанного в тексте. Снова, под буквой π обозначается сдвиг фаз на 180 вдоль обозначенного ей пути. ( C ) Таблица истинности, суммирующая результаты временной эволюции операции от начального состояния (время t1 ), после первого (время t2 ) и после второго (время t3 ) опрокидывающих импульсов. ( D ) Обозначение гейта, производящего XOR-гейт, получаемого путем использования первых двух импульсов ENDOR-протокола. В результате действия этого гейта состояние кубита b не изменяется, а состояние кубита a становится равным сумме a и b по модулю 2.

этой операции спин a (спин Р-электрона в эксперименте Фехера) содержит результат действия XOR-гейта на начальные состояния a и b. В дополнение к этому, спин b находится в том состоянии, в котором находился спин a в начальный момент времени. Это и есть эффект переноса поляризации, которым интересовался Фехер. Для многих целей в физике, химии и биологии желательно перенести спиновое состояние электрона на ближайшее ядро, но тот факт, что эта процедура производит такой интересный логический гейт, как XOR, не отмечался ранее в ENDOR-спектроскопии. Для построения как однобитных, так и двубитных гейтов требуются высокоточные методы экспериментальной физики. Необходимо точно контролировать время действия опрокидывающего импульса, чтобы набегающая фаза ωT была в точности равна нулю (или некоторой другой величине). Для двубитных операций также необходимо, чтобы гамильтониан взаимодействия, который определяет расщепление энергетических уровней четырехуровневого спектра, был точно известен и контролируем. К тому же частота, соответствующая повороту на угол π, должна производится так, чтобы импульс, имеющий номинально частоту ω1, не имел остаточной малозаметной составляющей с частотой ω2, а это требует аккуратного выбора формы импульса (прямоугольный импульс, изображенный на рис. 1А невозможен). Многие из упомянутых аспектов, в особенности форма импульсов и частотная стабильность, активно обсуждается в литературе по магнитным резонансам [14].

1
Оглавление
email@scask.ru