Главная > КВАНТОВЫЕ ВЫЧИСЛЕНИЯ: ЗА И ПРОТИВ (В. А. Садовничего)
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
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

В этом разделе будут подытожены описания частных моделей квантовых роботов с окружающей средой. Некоторые детали можно найти в [8]. Квантовый робот состоит из встроенного квантового компьютера, системы для конечных состояний о и контрольного кубита c. Динамика системы и ее взаимодействия с окружающей средой может быть описана последовательностью, состоящей из сменяющих друг друга фаз вычислений и действий. Целью каждой вычислительной фазы является определение последующего действия путем генерирования нового состояния о. Входные данные состоят из предыдущего состояния o, каких-то данных в памяти и данных наблюдения за состоянием ближайшего окружения. В течение последующей фазы действий производится действие, определяемое состоянием о. Состояние всех встроенных систем остается неизменным. Действие включает движение квантового робота и изменение состояния окружения. Функция контрольного кубита c — включать и выключать два типа фазы. Фаза вычисления (действия) неактивна, когда c в состоянии |1[|0]. Каждая фаза заканчивается после изменения состояния c.

С каждой задачей связывается унитарный оператор T=Ta+Tc, описывающий динамические изменения всей системы в течение одного промежутка времени (время и пространство предполагаются дискретными). Если Ψ(0) есть общее состояние квантового робота и окружающей среды в момент времени 0 , то состояние после n временных шагов дается выражением Ψ(n)=TnΨ(0). Операторы фаз действия и вычисления удовлетворяют условиям Ta=TP1c и Tc=TP0c, где проекционные операторы Pic относятся к состоянию c.
Оператор Tc может зависеть от местоположения x=x,y,z квантового робота, но не изменяет его. Это можно выразить условием диагональности
Tc=xPxqrTcPxqrP0c.

Условие того, что Ta не изменяет состояния o, дается похожим выражением:
Ta=lPloTaPloP1c.

Независимость Ta от состояния квантового компьютера |b выражается условием коммутативности Ta с проекционным оператором Pbqc.

Как Tc, так и Ta приводят только к локальным изменениям в состоянии окружающей среды. Однако вызываемые Tc изменения ограничены скрещением состояний встроенной системы и других изменений, являющихся прямым результатом наблюдения взаимодействий. Изменения, сделанные Ta, не приводят к такому скрещению и не ограничены результатами наблюдений взаимодействий. Подробности, касающиеся условий локальности, заданных в терминах окрестностей квантовых роботов, приведены в [8].

Описания T до сих пор применялись к неподвижным невзаимодействующим окружающим системам, для которых гамильтониан окружающей среды HE=0. Обобщение на случай движущихся взаимодействующих систем может быть сделано с помощью замены T на другой оператор T=TE1/2TTE1/2=TE1/2TaTE1/2+TE1/2TcTE1/2=Ta+Tc. Здесь Ta и Tc определены выше, и TE=eiHEΔ унитарный оператор изменения для окружающей среды. Замена T на T становится точной в пределе Δ0[14].

Полезно выразить динамику системы с помощью фейнмановской [13] суммы по траекториям фаз вычислений и действий, т. е. как сумму по фазовым траекториям. Для этого рассмотрим матричный элемент w,i|Tn|w1,0, который задает амплитуду перехода из состояния |w1,0 в состояние |w,i за n шагов. Здесь через |w обозначены состояния всех систем, кроме контрольного кубита. Можно использовать Tn=(T(P0c+P1c))n для получения
w,i|Tn|w1,0=t=1n путь p данын t+1h1ht=1δ(,n)p(t+1),i|(Tvt)ht|p(t)p(3)|(Ta)h2|p(2)p(2)|(Tc)h1|p(1),0

Каждое слагаемое этой большой суммы дает амплитуду, определяющую t чередующихся фаз в первых n шагах, где j-ая фаза начинается, когда вся система (кроме c ) находится в состоянии |p(j), и заканчивается после hj шагов, когда все системы находятся в состоянии |p(j+1). Верхний предел в сумме по h указывает на следующее ограничение: h1++ht=n. Начальные и конечные состояния траектории |p(1) и |p(t+1) есть |w1 и |w.

Уравнение (3) приведено для случая, когда начальная фаза есть фаза вычисления, т. е. c находится в начальном состоянии |0. Подобные же уравнения имеют место, если начальная фаза есть фаза действия. Смена фаз выражается для этого случая индексом vj : если j четное, то vj=c, если j нечетное, то vj=a. Точно также ограничения в уравнениях (2) и (1) на Ta и Tc, которые сохраняются для Ta и Tc, показывают, что если j четное, |p(j) и |p(j+1) дают состояние робота с одинаковыми координатами. Если j нечетное, |p(j) и |p(j+1) дают одно и то же состояние квантового компьютера и системы o.

Уравнения ясно показывают, что для любого n состояние всей системы есть линейная комбинация множества состояний фазовых траекторий чередующихся фаз вычислений и действий задачи, представленная T. Для каждой величины t и p уравнение дает амплитуду фазовой траектории p, содержащую t1 полных фаз, и одну, которая может быть полной, а может и не быть. Сумма h дает распределение по продолжительностям или количеству временных шагов в каждой фазе p.

Из уравнения (3) следует, что состояние всей системы Ψ(n) может быть выражено для каждой компоненты начального состояния как экспоненциально растущее (вместе с n ) дерево фазовых траекторий. Каждая вершина дерева соответствует состоянию |p(j). Сумма t показывает, что некоторые ветви дерева имеют очень мало узлов, и есть такие, которые имеют только один узел ( t=1 ).

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