Изменения

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