Квантовая схема

Материал из Викиконспекты
Версия от 22:34, 16 июня 2010; 192.168.0.2 (обсуждение) (Квантовая схема)
Перейти к: навигация, поиск

Квантовая схема

Квантовая схема - это последовательность физических преобразований из конечного набора базисных элементарных преобразований - гейтов. На вход квантовая схема получает квантовые биты. Результат ее работы вероятностный. Физически можно реализовать только линейные, сохраняющие постоянной сумму квадратов коэффициентов (унитарные) преобразования над малым количеством квантовых битов. Следовательно, любое преобразование однозначно задается значениями на базисных состояниях и преобразование над [math] k [/math] квантовыми битами можно записать в виде матрицы [math]2^k \times 2^k[/math].

Известные квантовые схемы

Матрицу преобразования, поворачивающего кубит на угол [math] \alpha [/math] можно записать следующим образом: [math]X = \begin{pmatrix} cos \alpha & -sin \alpha \\ sin \alpha & cos \alpha \end{pmatrix}[/math]

Дополнительные материалы

  • [1] С.А.Чивилихин Квантовая информатика.
  • [2] Wikipedia - The Free Encyclopedia