Всё, что нужно под рукой при чтении статей. Все векторы и матрицы здесь действительные: достаточно плоскости R2 и пространства R4.
Физика и математика
| Физика |
Кубит |
Вектор в R2 |
| Состояние спина электрона или поляризации фотона |
кубит |
единичный вектор ∣v⟩=d0∣b0⟩+d1∣b1⟩ |
| Измерительный прибор: магнитная установка или фильтр |
выбор направления измерения |
упорядоченный ортонормированный базис (∣b0⟩, ∣b1⟩) |
| Результат измерения: N или S, прошёл или нет |
бит 0 или 1 |
базисный вектор ∣b0⟩ или ∣b1⟩ |
| Вероятность исхода |
d02 и d12 |
квадраты коэффициентов, d02+d12=1 |
| Вентиль |
преобразование кубита |
умножение на ортогональную матрицу |
| Две частицы |
два кубита |
вектор в R2⊗R2=R4 |
Нотация Дирака
| Запись |
Что это |
| ∣v⟩, кет |
вектор-столбец, например [31] |
| ⟨w∣, бра |
вектор-строка |
| ⟨a∣b⟩ |
число a1b1+a2b2 |
| ⟨a∣a⟩=1 |
вектор ∣a⟩ единичный |
| ⟨a∣b⟩=0 |
векторы ортогональны, исходы взаимоисключающие |
| ∣a⟩⊗∣b⟩ |
тензорное произведение, составная система |
| ru=st |
у вектора r∣00⟩+s∣01⟩+t∣10⟩+u∣11⟩ нет запутанности |
Три главных инструмента линейной алгебры
Пусть столбцы матрицы A — векторы нового базиса ∣b1⟩,∣b2⟩.
- Проверка ортонормированности. Если ATA=I, базис ортонормирован, а матрица A ортогональна.
- Координаты в новом базисе. AT∣v⟩=[⟨b1∣v⟩⟨b2∣v⟩].
- Длина через коэффициенты. Если ∣v⟩=c1∣b1⟩+c2∣b2⟩ в ортонормированном базисе, то ∣v⟩2=c12+c22.
Вентили
| Вентиль |
Матрица |
Действие |
| I |
[1001] |
ничего не меняет |
| X |
[0110] |
квантовое НЕ: меняет ∣0⟩ и ∣1⟩ местами; отражение относительно прямой под углом 45∘ |
| Z |
[100−1] |
меняет знак у ∣1⟩; отражение относительно горизонтальной оси |
| Y |
[0−110] |
сначала X, потом Z; поворот на 90∘ |
| H |
21[111−1] |
создаёт суперпозицию: H∣0⟩=21(∣0⟩+∣1⟩); отражение относительно прямой под углом 22,5∘ |
| CNOT |
1000010000010010 |
инвертирует второй бит, если первый равен 1: (x,y)↦(x,x⊕y). Базис: ∣00⟩,∣01⟩,∣10⟩,∣11⟩ |
Цепь Белла: H на первом кубите, затем CNOT. Она превращает ∣00⟩ в 21(∣00⟩+∣11⟩).
Алгоритмы
| Задача |
Классический алгоритм |
Квантовый алгоритм |
| Дойча — Джозы |
2n−1+1 запросов в худшем случае |
1 запрос |
| Саймона |
экспоненциальное число запросов |
несколько запусков цепи и линейная система, класс BQP |
| Поиск Гровера в списке из m элементов |
в среднем m/2 проверок |
порядка m, для m=4 достаточно одного запроса |
| Разложение N=pq на простые множители |
для больших N непосильно |
алгоритм Шора, полиномиальное время |
Три запрета
- Измерение меняет состояние: повторное измерение в другом базисе снова случайно.
- Неизвестный кубит нельзя скопировать: вентиля-копировщика не существует.
- Запутанность не передаёт сигнал быстрее света: нужны ещё классические биты.