Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Введение в квантовые компьютеры

.pdf
Скачиваний:
0
Добавлен:
12.08.2026
Размер:
1 Мб
Скачать

КОРРЕКЦИЯ ОШИБОК В КВАНТОВЫХ КОМПЬЮТЕРАХ

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 на угол ϕ в плоскости xy, т. е. искажение фазы начального состояния.

После искажения (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−ω12J )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−ω12J )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) = 51/2,

c10

(0)

= 31/2,

c11

(0) = 61/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). Вертикальными стрелками показано начало и окончание действия импульса

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]