Изменения

==Квантовая схема==Квантовая схема - это последовательность физических преобразований из конечного набора базисных элементарных преобразований - гейтов. На вход квантоваля квантовая схема получает [[Кубит|квантовые биты]]. Результат ее работы вероятностный. Физически можно реализовать только линейные, сохраняющие постоянной сумму квадратов коэффициентов (унитарные) преобразования над малым количеством квантовых битов. Следовательно, любое преобразование однозначно задается значениями на базисных состояниях и преобразование над <tex> k </tex> квантовыми битами можно записать в виде матрицы <tex>2^k \times 2^k</tex>. ==Известные квантовые схемы==* [[Квантовый_логический_элемент_NOT]]* Поворот одного кубита Матрицу преобразования, поворачивающего кубит на угол <tex> \alpha </tex> можно записать следующим образом:<tex>X = \begin{pmatrix}cos \alpha & -sin \alpha \\sin \alpha & cos \alpha\end{pmatrix}</tex> * [[Преобразование_Адамара]]* [[Квантовый_логический_элемент_CNOT]]* [[Квантовый_логический_элемент_Тоффоли]] ==Дополнительные материалы==*[http://books.ifmo.ru/?out=book&id=535] С.А.Чивилихин Квантовая информатика.*[http://en.wikipedia.org/wiki/Quantum_information] Wikipedia - The Free Encyclopedia