НАУКА И ОБЩЕСТВО

Постулаты квантовой информатики
Основной объект квантовой информатики – квантовая система. Поведение квантовой системы полностью описывается амплитудами вероятностей. Амплитуды вероятностей образуют вектор состояния в гильбертовом пространстве.
Первый постулат

Постулаты квантовой информатики
Амплитуды вероятностей как координаты вектора состояния в гильбертовом пространстве могут быть заданы в различных эквивалентных представлениях. Эквивалентные представления связаны друг с другом унитарными преобразованиями. Унитарное преобразование во времени описывает эволюцию квантовой системы.
Второй постулат

Постулаты квантовой информатики
Измерения, проводимые в различных унитарно связанных друг с другом базисных представлениях, порождают совокупность взаимно- дополнительных статистических распределений. В фиксированном представлении квадрат модуля амплитуды вероятностей задает вероятность обнаружения квантовой системы в соответствующем базисном состоянии.
Третий постулат

Постулаты квантовой информатики
Пространство состояний составной системы образовано тензорным произведением пространств состояний отдельных систем.
Четвертый постулат

энергия
состояние
состояние
суперпозиция
И
}
Кубит
Квантовая система может существовать
в двух состояниях одновременно
2-хуровневая квантовая система (можно различить и )
может существовать в бесконечном числе
физических состояний промежуточных между и .

Сфера Блоха, суперпозиция кубитов
Суперпозиция состояний, обозначенных стрелками –
точка на сфере Блоха
Широта и долгота на сфере Блоха
состояние
состояние
Сфера Блоха: геометрическая интерпретация состояний
кубита как точек на единичной сфере
исключаем общий
фазовый множитель
экв.

Экспериментальная реализация кубитов
Лазеры
Магнитные резонансы
Ионные ловушки
Сверхпроводники

Примеры кубитов
Ионные ловушки
Магниты
Кристаллич. решетка
Плавающие состояния
в сверхпроводниках
Спиновая примесь
в сверхпроводниках
Односпино-
вые MRFM
Атомные квантовые резонаторы
Плавающие
электроны
в жидком
гелии
Твердотельные
системы
Др: Нелинейная
оптика, СТМ и т.д.
Кремниевый квантовый компьютер
Зарядовые
состояния
в сверх-
проводниках

Двухкубитовые состояния
если
(запутанность состояний)
-запутанное состояние (синглет)
незапутанное состояние

трёхкубитовое состояние- 8 комплексных параметров
Многокубитовые состояния
n-кубитовые состояния
комплексных параметров
действительных физически значимых параметров для состояния общего вида
-действительных параметров для незапутанного состояния

Квантовые вентили
Вентиль с одним входом: НЕ
Входное состояние: c0|0〉 + c1|1〉
Выходное состояние: c1|0〉 + c0|1〉
Правило преобразования чистых состояний: |0〉 → |1〉 и |1〉 → |0〉
Матрица операции
Как и следовало ожидать:

Квантовые вентили
Вентиль с одним входом: преобразование Адамара
Правило преобразования |0〉 → 1/ √ 2 |0〉 + 1/ √ 2 |1〉 и |1〉 → 1/ √ 2 |0〉 – 1/ √ 2 |1〉.
Исключая нормировочный множитель 1/ √ 2, получаем |x〉 → (-1)x |x〉 – |1 – x〉
Вентиль с одним входом: Фазовый сдвиг

Универсальный вентиль с одним входом
Требование:
Вентили преобразования Адамара и фазового сдвига формируют универсальный вентиль, любое однокубитовое состояние может быть сформировано из них.
Пример: Следующая цепь генерирует |ψ〉 = cos θ |0〉 + eiφ sin θ |1〉
Квантовые вентили

Вентиль с двумя входами: Контролируемое НЕ (Controlled NOT, CNOT)
Квантовые вентили
Правило действия операции CNOT
|x〉|0〉 → |x〉||x〉 и |x〉|1〉 → |x〉||NOT x〉
Преобразование |x〉|0〉 → |x〉||x〉 похоже на операцию клонирования, Но это не так. Это преобразование действует только на чистые состояния |0〉 и |1〉

Очень полезны обобщённые контролирующие вентили которые контролируют некоторую однокубитовую унитарную операцию U
Квантовые вентили
U
C(U)
U
C2(U)
U
U
и т.д.

Квантовые алгоритмы
Д. Дойч
Р. Джозс
Л. К. Гровер
П. В. Шор
Алгоритм Дойча-Джозса
Proc. R. Soc. London A, 439, 553 (1992)
Поисковый алгоритм Гровера
Phys. Rev. Lett., 79, 325 (1997)
Алгоритм факторизации больших
чисел Шора
SIAM J. Comp., 26, 1484 (1997)

Алиса
Боб
ab
Сверхплотное кодирование
ab
Формула измерительного
прибора

ab
ab
Алиса
Боб
Сверхплотное кодирование

ab
ab
Сверхплотное кодирование
Алиса
Боб

Алиса
Боб
Телепортация

01
01
Алиса
Боб
Телепортация

Телепортация
Алиса
Боб