Введение в квантовые компьютеры
.pdfКОРРЕКЦИЯ ОШИБОК В КВАНТОВЫХ КОМПЬЮТЕРАХ |
151 |
соответствуют собственным значениям Ix = ±1/2. Используем вентиль CN в x-представлении:
CNxik = |0i0k 0i0k |x + |0i1k 0i1k |x+
+ |1i0k 1i1k |x + |1i1k 1i0k |x, (24.7)
который преобразует состояние контролируемого спина k в том случае, когда контролирующий спин i направлен вдоль отрицательного направления оси x (состояние |1i x). Пусть начальный кубит находится в произвольном состоянии, которое можно описать при помощи волновой функции
ψ0 = c0|01 + c1|11 . |
(24.8) |
Здесь мы опустили постоянную нормировки, которая в данном случае не играет большого значения. Для того чтобы закодировать это состояние суперпозиции, рассмотрим два дополнительных кубита в состояниях |02 и |03 . Далее, подействуем операторами CNx12 и CNx13 на волновую функцию
Ψ0 = (c0|01 + c1|11 )|0203 = c0|010203 + c1|110203 . |
(24.9) |
В результате получаем закодированное запутанное состояние |
|
Ψ1 = CN13x CN12x Ψ0 = c0|010203 + c1|111213 . |
(24.10) |
Рассмотрим теперь фазовое искажение для одного из трех кубитов, например для первого. Представим это искажение в следующем виде:
|01 → |01 cos(ϕ/2) + i|11 sin(ϕ/2), |
(24.11) |
|11 → |11 cos(ϕ/2) + i|01 sin(ϕ/2). |
|
Чтобы удостовериться, что (24.11) действительно описывает фазовое искажение, сравним состояние c0|0 + c1|1 с искаженным состоянием,
c0{cos(ϕ/2)|0 + i sin(ϕ/2)|1 }+
+c1{cos(ϕ/2)|1 + i sin(ϕ/2)|0 } =
={c0 cos(ϕ/2) + ic1 sin(ϕ/2)}|0 +
+{c1 cos(ϕ/2) + ic0 sin(ϕ/2)}|1 . (24.12)
152 |
ГЛАВА 24 |
Перейдем к сравнению средних значений Ix , Iy и Iz для этих двух функций. В Ix-представлении матрицу Iz можно найти, используя (15.5) и (24.4),
(I |
) = 4 |
−1 |
1 0 |
−1 1 |
−1 |
= −2 |
1 |
0 . (24.13) |
||
z |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
Таким же образом можно найти матрицу Iy в Ix-представлении:
(I |
) = 4 |
−1 |
1 i |
−0 |
1 |
−1 |
= 2 |
i |
−0 |
, (24.14) |
y |
1 |
1 |
1 0 |
i |
1 |
1 |
1 |
0 |
i |
|
т. е. в обоих представлениях матрица Iy имеет один и тот же вид. Теперь можно найти средние значения Ix , Iy и Iz .
Для начального состояния c0|0 + c1|1 получаем:
Ix |
i |
= |
1 |
(c c ) |
1 |
0 |
c0 |
= |
1 |
( c |
2 |
c |
2), |
|
|
2 |
0 1 |
0 |
−1 |
c1 |
|
2 |
| |
0| − | |
1 |
| |
Iy |
i |
= |
1 |
(c c ) |
0 −i |
c0 |
= |
i |
(c c |
− |
c c ), |
(24.15) |
|
2 |
|||||||||||||
|
|
2 |
0 1 |
i 0 |
c1 |
|
0 1 |
0 1 |
|
Iz |
i |
= |
− |
1 |
(c c ) |
0 |
1 |
c0 |
= |
− |
i |
(c c |
+ c c ), |
|
1 |
0 |
2 |
||||||||||||
|
|
2 |
0 1 |
c1 |
|
0 1 |
0 1 |
где индекс «i» означает «начальное состояние» (от англ. initial). Мы использовали здесь матричное представление волновой функции,
c0|0 + c1|1 = |
c1 |
|
, c0 0| + c1| = (c0, c1), |
(24.16) |
|
c0 |
|
|
|
а также опустили индекс «штрих» для Ix, Iy и Iz . Таким же образом для искаженной волновой функции (24.12) получаем:
Ix |
d |
= |
1 |
[( c |
2 |
|
c |
2) cos ϕ + i sin ϕ(c c |
c c )] = |
|||
|
|
2 |
| 0 |
| − | 1 |
| |
|
1 |
0 |
− 0 1 |
|||
|
|
|
1 |
|
|
|
= Ix i cos ϕ − Iy i sin ϕ, |
|||||
Iy |
d |
= |
[i(c c |
− |
c c ) cos ϕ + ( c |
2 |
c |
2) sin ϕ] = (24.17) |
||||
|
|
2 |
0 |
1 |
1 |
0 |
| |
0| − | 1 |
| |
|||
= Iy i cos ϕ + Ix i sin ϕ,
Iz d = Iz i.
КОРРЕКЦИЯ ОШИБОК В КВАНТОВЫХ КОМПЬЮТЕРАХ |
153 |
Таблица 24.1. Преобразования всех возможных членов (ui) искаженной волновой функции Ψ2 под действием двух операторов (CN)x.
ui |
|010203 |
|010213 |
|011203 |
|110203 |
(CN)12x ui |
|010203 |
|010213 |
|011203 |
|111203 |
(CN)13x (CN)12x ui |
|010203 |
|010213 |
|011203 |
|111213 |
|
|
|
|
|
ui |
|111213 |
|111203 |
|110213 |
|011213 |
(CN)12x ui |
|110213 |
|110203 |
|111213 |
|011213 |
(CN)13x (CN)12x ui |
|110203 |
|110213 |
|111203 |
|011213 |
Индекс «d» обозначает «искаженное состояние» (от англ. distorted).
Выражения (24.17), очевидно, описывают поворот вектора I на угол ϕ в плоскости x–y, т. е. искажение фазы начального состояния.
После искажения (24.11) волновая функция Ψ1 преобразуется в Ψ2:
Ψ2 = c0[cos(ϕ/2)|01 0203 + i sin(ϕ/2)|11 0203 ]+
+ c1[cos(ϕ/2)|11 1213 + i sin(ϕ/2)|01 1213 ]. (24.18)
Точно так же, в случае искажения второго кубита на фазу ϕ, получим дополнительные члены в Ψ2, пропорциональные |011203 и |110213 . Наконец, для третьего искаженного импульса получим слагаемые
в Ψ2, пропорциональные |010213 и |111203 .
Для исправления ошибки на состояние Ψ2 действуют операторами CNx12 и CNx13. В табл. 24.1 показаны преобразования всех возможных слагаемых (верхняя строка) искаженной волновой функции Ψ(2). Теперь измерим x-компоненты второго и третьего спинов. Если в результате получаем I2x = I3x = −1/2, то на первый кубит нужно подействовать оператором NOT, N1x = |01 11|x + |11 01|x. (Оператор N изменяет состояние только в представлении Ix.) При других результатах измерения,
(I2x, I3x) = (1/2, −1/2), (−1/2, 1/2), (1/2, 1/2), |
(24.19) |
154 |
ГЛАВА 24 |
оператор N x не применяется. В результате при любом исходе получается начальная неискаженная волновая функция ψ0 для первого спина.
Например, при искажении фазы первого спина (формула (24.18)) после двух операций CNx получим:
Ψ3 = c0[cos(φ/2)|01 0203 + i sin(φ/2)|11 1213 ]+ |
(24.20) |
c1[cos(φ/2)|11 0203 + i sin(φ/2)|01 1213 ]. |
|
После измерения второго и третьего кубитов можно получить два результата:
1)I2x = I3x = 1/2, 2)I2x = I3x = −1/2. |
(24.21) |
В первом случае для волновой функции первого спина имеем:
c0 cos(φ/2)|01 + c1 cos(φ/2)|11 . |
(24.22) |
Опуская несущественный общий множитель cos(φ/2), получаем из (24.22) начальную волновую функцию ψ0.
Для второго случая в (24.21) после измерения получаем следующую волновую функцию для первого спина:
ic0 sin(φ/2)|11 + ic1 sin(φ/2)|01 . |
(24.23) |
В этом случае следует применить оператор N x к волновой функции (24.23). Тогда получим:
ic0 sin(φ/2)|01 + ic1 sin(φ/2)|11 . |
(24.24) |
Не принимая во внимание общий множитель i sin(φ/2) |
в (24.24), |
мы вновь восстанавливаем волновую функцию ψ0.
Согласно схеме, предложенной в работе [61], каждый кубит кодируется при помощи трех кубитов, которые затем корректируются, и в результате восстанавливается исходное состояние ψ0. Раскодированный кубит можно использовать для вычислений, после чего он вновь кодируется (см. рис. 24.4).
Физическая реализация таких схем весьма непроста, поскольку необходимо применять вентиль CN в представлении Ix. Другие
КОРРЕКЦИЯ ОШИБОК В КВАНТОВЫХ КОМПЬЮТЕРАХ |
155 |
Рис. 24.4. Схема Стина для коррекции ошибок: (1) кодирование начального кубита ψ0 тремя кубитами; (2) коррекция ошибки и раскодирование началь-
ˇ
ного кубита; (3) вычисление; ψ0 — начальный кубит ψ0 после вычисления
результаты и предложения по квантовой коррекции ошибок можно найти в статье Дж. П. Паза (J. P. Paz) и В. Х. Цурека (W. H. Zurek) (на стр. 355), а также в работе Е. Нила (E. Knill), Р. Лафлама (R. Laflamme) и В. Х. Цурека (на стр. 365) [41].
ГЛАВА 25
Квантовые вентили в двухспиновой системе
В данной главе рассматривается двухкубитовый квантовый вентиль в простейшей системе, содержащей только два спина со взаимодействием на основе модели Изинга. Энергетические уровни такой системы показаны на рис. 22.1. Гамильтониан системы, включающий в себя взаимодействие с электромагнитным полем, определяется выражением (22.2).
Рассмотрим возможность реализации квантового вентиля CN с использованием двухспиновой системы. В отсутствие внешнего электромагнитного поля эволюцию системы можно описать с помощью следующего выражения для волновой функции Ψ(t):
|
1 |
|
|
|
|
Ψ(t) = |
cik (0)e−iEik t/ |ik , |
(25.1) |
i,k=0
где Eik — энергия соответствующих состояний,
E00 = − |
|
(ω1 + ω2 + J), E01 |
= |
|
(−ω1 + ω2 + J), |
|||
2 |
2 |
|||||||
|
|
|
|
|
|
|
(25.2) |
|
E10 = |
(ω1 |
− ω2 + J), E11 |
= |
(ω1 + ω2 − J). |
||||
2 |
2 |
|||||||
Если применить электромагнитные импульсы, то волновую функцию можно представить в виде (22.3). Ее можно преобразовать в «представление взаимодействия» следующим образом:
cik → cik (t) exp(−iEik t/ ). |
(25.3) |
КВАНТОВЫЕ ВЕНТИЛИ В ДВУХСПИНОВОЙ СИСТЕМЕ |
157 |
Это позволяет избавиться от фазовых множителей, соответствующих свободной эволюции системы. После этого получаем уравнения для амплитуд cik , которые можно записать в виде
|
−Enmt/ )cnm, |
|
i c˙ik = ik|V |nm ei(Eik |
(25.4) |
n,m
где гамильтониан V описывает взаимодействие между двухспиновой системой и электромагнитным импульсом,
V = |
|
1 |
|
|
e−iωtI |
− |
+ eiωtI |
+ . |
|
− |
2 |
|
k |
|
k |
|
k |
k=1
Уравнения (25.4) содержат зависящие от времени быстро осциллирующие коэффициенты, поэтому данные уравнения не удобны для точных численных вычислений динамического поведения системы.
Используем другой подход, основанный на уравнениях (22.5), которые записываются в системе координат, связанной с вращающимся магнитным полем. Используя ту же подстановку, что и в главе 22,
ω = ω2 − J, ϕ(t) = (ω2 − ω1 − J)t/2,
мы получим уравнения с коэффициентами, не зависящими от времени:
−2ic˙00 + 2(ω2 − ω1 − 2J)c00 = Ω1c10 + Ω2c01, |
|
−2ic˙01 + 2(ω2 − ω1)c01 = Ω1c11 + Ω2c00, |
(25.6а) |
−2ic˙10 = Ω1c00 + Ω2c11, |
|
−2ic˙11 = Ω1c01 + Ω2c10.
Рассмотрим свободную эволюцию двухспиновой системы во вращающейся системе координат. Подставляя Ω1 = Ω2 = 0 в (25.6), получим следующее решение:
c00(t) = c00(0)e−i(ω2−ω1−2J )t, |
|
|
c01(t) = c01(0)e−i(ω2−ω1)t, |
(25.6б) |
|
c10(t) = c10(0), |
c11(t) = c11(0). |
|
158 |
ГЛАВА 25 |
Чтобы избавиться от фазового множителя, соответствующего свободной эволюции, рассмотрим вместо динамики коэффициентов cik (t) динамику коэффициентов
c00(t) = c00(t)ei(ω2−ω1−2J )t, |
|
|
c01(t) = c01(t)ei(ω2−ω1)t, |
(25.6в) |
|
c10(t) = c10(t), |
c11(t) = c11(t). |
|
Рис. 25.1. Эволюция во времени амплитуд cik под действием π-импульса при начальных условиях: (а) (25.7), (б) (25.8). На рисунке (а) кривая (1) — соответствует действительной части Re c11(t), а кривая (2) — мнимой части Im c10(t). На рисунке (б) кривая (1) соответствует действительной части Re c10(t), кривая (2) мнимой части Im c11(t). Вертикальными стрелками показано начало и окончание действия импульса
КВАНТОВЫЕ ВЕНТИЛИ В ДВУХСПИНОВОЙ СИСТЕМЕ |
159 |
Детальный анализ амплитуд cik (t) (включая их фазы) под действием π-импульса был проведен в работе [63]. На рис. 25.1 а показаны временные зависимости действительной Re c11(t) и мнимой Im c10(t) частей при значениях параметров (22.6) и начальных условиях:
|
c11(0) = 1, |
cik (0) = 0, (i, k) = (1, 1). |
(25.7) |
||
Из рисунка |
видно, |
что |
функция Re c11(t) |
монотонно |
убывает, |
а Im c10(t) монотонно возрастает. Это есть не что иное, как описа- |
|||||
ние перехода |
| → |
|
| |
10 |
11 |
11 |
exp(iπ/2) 10 . Значениями Re c (t) и Im c (t) |
||||
в данном случае можно пренебречь так же, как и значениями |c00(t) и |c01(t)|. На рис. 25.1 б показаны аналогичные зависимости для тех же значений параметров (22.6) и при начальных условиях:
c10 |
= 1, |
cik |
= 0, |
(i, k) = (1, 0). |
(25.8) |
Рассмотрим теперь начальные условия: |
|
||||
c01 |
= 1, |
cik |
= 0, |
(i, k) = (0, 1), |
(25.9) |
которые соответствуют заселенности нерезонансного уровня |01 . При данных начальных условиях амплитуды cik практически не изменяются под действием π-импульса. То же самое справедливо и для начальных условий
c00(0) = 1, cik (0) = 0, (i, k) = (0, 0). |
(25.10) |
На рис. 25.2 показано действие π-импульса на начальное состояние суперпозиции с коэффициентами:
c00 |
(0) |
= (0, 3)1/2 , |
c01 |
(0) = 5−1/2, |
|
c10 |
(0) |
= 3−1/2, |
c11 |
(0) = 6−1/2 |
(25.11) |
, |
|||||
при тех же параметрах, что и на рис 25.1. Видно, что в конце действия π-импульса амплитуды принимают следующие значения:
c11 = eiπ/2c10(0), c10 = eiπ/2c11(0). |
(25.12) |
160 |
ГЛАВА 25 |
Значения нерезонансных амплитуд изменяются весьма незначительно. Таким образом, действие π-импульса с частотой ω2 − J соответствует действию двухкубитового квантового вентиля
|00 00| + |01 01| + eiπ/2|10 11| + eiπ/2|11 10|, |
(25.13) |
который можно рассматривать как модифицированный вентиль CN.
Рис. 25.2. Зависимость от времени амплитуд c01 (а) и c11 (б) для начальных условий суперпозиции (25.11). На рисунке (а) кривая (1) соответствует действительной части Re c10(t), а кривая (2) — мнимой части Im c10(t). На рисунке (б) кривая (1) соответствует действительной части Re c11(t), кривая (2) — мнимой части Im c11(t). Вертикальными стрелками показано начало и окончание действия импульса
