«Молодой учёный»
.
№ 13 (251)
.
Март 2019 г.
54
Информатика
Краткие теоретические сведения:
аналогично биту, кубит имеет два состояния
|0
⟩
и
|1
⟩
. Кубит может находиться
также и в квантовой суперпозиции этих двух состояний:
|
ѱ⟩
=
𝛼𝛼
|0
⟩
+
𝛽𝛽
|1
⟩
, где
𝛼𝛼
и
𝛽𝛽
— комплексные числа, удовле-
творяющие так называемому условию нормировки
|
𝛼𝛼
|
2
+ |
𝛽𝛽
|
2
= 1. Вероятность обнаружить кубит в состоянии |
0
⟩
равна
|
𝛼𝛼
|
2
, а вероятность обнаружить его в состоянии |
1
⟩
равна
|
𝛽𝛽
|
2
. Пространство состояний квантовой системы —
это векторное пространство. Такие векторные пространства относятся к классу гильбертовых пространств. [1, 2]
Для описания состояния кубита используются скобки
| …
⟩
в соответствии с так называемой нотацией Дирака. Эта
система обозначений векторных величин также называется “bracket” (скобка) на два слога: bra («бра») вектор —
строки и ket («кет») вектор –столбцы. Запись кет — вектора выглядит как
|
𝑏𝑏⟩
, а бра — вектор записывается как
⟨𝑎𝑎
|.
В обозначении скалярного произведения два вектора оказываются заключенными в своеобразные скобки, например,
〈𝑎𝑎
|
𝑏𝑏〉
. В матричной форме бра-векторы принято обозначать следующим образом:
⟨
0| =
(1 0),
⟨
1| =
(0 1). [1, 2]
В матричной форме кет-векторы принято обозначать следующим образом: |
0
⟩
=
�
10
�
, |
1
⟩
=
�
01
�
.
Одним из преимуществ записи векторов в дираковской системе является ее компактность, n — кубитовое базис-
ное состояние описывается
2
𝑛𝑛
— мерным вектором. В рамках дираковской системы обозначений этот вектор будет
представлен цепочкой длиной n, а вектор — столбец будет составлен из
2
𝑛𝑛
компонентов. Записать состояние 12 ку-
битов с помощью вектор столбца представляется достаточно трудоемким, так как число элементов в нем составит
2
12
= 4096
. Использование дираковской системы обозначений имеет и другие преимущества, которые становятся
очевидными при работе с такими понятиями, как операторы и разного рода векторные произведения.
Ещё одним представлением состояния кубита является его наглядная геометрическая интерпретация в виде точки
на единичной сфере, — сфере Блоха (рисунок 4). [2]
Северный и южный полюса сферы обычно выбираются под базисные состояния |
0
⟩
и |
1
⟩
. Координатами точки слу-
жат два параметра
𝜃𝜃
и
𝜙𝜙
, которыми можно описать состояние кубита используя следующую формулу:
|
𝜓𝜓⟩
= (cos
𝜃𝜃
2 |0
⟩
+
𝑒𝑒
𝑖𝑖𝑖𝑖
sin
𝜃𝜃
2 |1
⟩
)
Квантовый компьютер является многокубитовым вычислительным устройством. Система из нескольких кубитов обра-
зует квантовый регистр. В классическом компьютере в каждый момент времени регистр представляет собой конкретную
последовательность из 0 и 1 (рисунок 5). В квантовом компьютере регистр до измерения состояния не является точно опре-
деленным и описывается линейной композицией с комплексными числами n-битовых состояний вида:
|
𝜓𝜓⟩
=
𝑦𝑦
1
|00. .00
⟩
+
𝑦𝑦
2
|00. .01
⟩
+
𝑦𝑦
3
|00. .10
⟩
…
𝑦𝑦
𝑛𝑛
|11. .11
⟩
.
Вероятность обнаружения квантового компьютера в состоянии
|00. .00
⟩
равна
|
𝑦𝑦
1
|
2
, вероятность нахождения
в состоянии
|00. .10
⟩
равна
|
𝑦𝑦
2
|
2
, и т. д.
К примеру, вектор состояния регистра из двух кубитов вычисляется с помощью произведения Кронекера (тензор-
ного произведения) двух вектор-столбцов, описывающих состояния перемножаемых кубитов:
|
ѱ⟩
=
�
𝛼𝛼
1
𝛽𝛽
1
� ⨂ �
𝛼𝛼
2
𝛽𝛽
2
�
=
�
𝛼𝛼
1
∙ �
𝛼𝛼
2
𝛽𝛽
2
�
𝛽𝛽
1
∙ �
𝛼𝛼
2
𝛽𝛽
2
�
�
=
�
𝛼𝛼
1
𝛼𝛼
1
𝛽𝛽
1
𝛽𝛽
1
𝛼𝛼
2
𝛽𝛽
2
𝛼𝛼
2
𝛽𝛽
2
�
.
"
⨂
"
−
тензорное произведение.
|
01
⟩
= |0
⟩
⨂
|1
⟩
=
�
1
∙ �
01
�
0
∙ �
01
�
�
=
�
0
1
0
0
�
,
|
11
⟩
= |1
⟩
⨂
|1
⟩
=
�
0
∙ �
01
�
1
∙ �
01
�
�
=
�
0
0
0
1
�
.
Любая логическая операция с кубитами называется квантовым вентилем, или гейтом. По числу кубитов преобра-
зователи делятся на однокубитные и многокубитные. Преобразователь переводит одно состояние кубита (а
в многокубитном случае — квантового регистра) в другое. Квантовым преобразованием называют унитарное преоб-
разование вектора состояния квантовой системы. С квантовыми системами можно производить только линейные уни-
тарные преобразования, при этом любое линейное унитарное преобразование допустимо. [5]
Скорее всего, все разработанные и реализованные к моменту создания квантового компьютера алгоритмы будут упако-
ваны в некий «Фонд алгоритмов и программ», библиотеку квантовых алгоритмов, которая будет связана с устройством,
выполняющим квантовые вычисления. Вполне вероятно, что это будет некий «квантовый сопроцессор», которым управля-
Рис. 6.
Do'stlaringiz bilan baham: