Изменения
Нет описания правки
Для демонстрации действия гейта на кубиты используют матричную запись гейта или таблицу истинности. Матрица гейта действует на столбец весовых коэффициентов регистра и получается новый столбец, соответствующий новому состоянию регистра. В случае, если в действии гейта не участвуют некоторые кубиты, то их и не включают в матрицу, т.e. в матрице записано только реальное действие кубитов. Таблица истинности отражает действие гейта на базисные состояния. Ее структура имеет следующий вид: по горизонтали записывается слева начальные состояния входящих кубитов, а справа — соответствующие конечные. По вертикали записываются все базисные состояния. Пример матричной записи кубита таблиц истинности будет дан в таблице ниже.
== Описание используемых гейтов ==
В квантовом случае, как и в теории классических вычислений, любую обратимую унитарную операцию на кубитах можно представить как совокупность базовых операций. Базисом квантовой логики может служить один трехкубитный гейт (например
Тоффоли <tex>(CCNOT)</tex> или Фредкина <tex>(CSWAP)</tex> — описание этих гейтов будет дано ниже) или
один однокубитный и один двукубитный гейт (например <tex>NOT</tex> и <tex>CNOT</tex>)
===Однокубитный гейт <tex>NOT</tex>===
Однокубитная логическая операция NOT переводит <tex>\mid q\bigr\rangle=a\mid0\bigr\rangle+b\mid 1\bigr\rangle</tex> в <tex>\mid q^\prime\bigr\rangle=b\mid0\bigr\rangle+a\mid 1\bigr\rangle</tex>..
т.e. переставляет весовые коэффициенты кубита местами. В классическом случае ей соответствует обычный <tex>NOT</tex>, т.к. один из коэффициентов равен нулю.
