read
квантовый логический вентиль, логический гейт; квантовый вентиль-гейт; # в квантовых вычислениях применяются преимущественно два вида логических вентилей – вентили Клиффорда (Clifford gate, CNOT) и T-гейты, вентили Тоффоли (T gate, Toffoli gate, AND). В отличие от многих классических логических вентилей, квантовые логические вентили обратимы (reversible gate) и при этом позволяют выполнять классические вычисления. Например, обратимый вентиль Тоффоли может реализовать все булевы функции, хотя часто приходится дополнять его классическими служебными, вспомогательными разрядами (битами, bit). Вентиль Тоффоли имеет три кубита, два управляющих входа (controls) и один выход (target). Конечное состояние на выходе – результат операции либо AND, либо NAND над обоими входами, в зависимости от того, каким было начальное состояние выхода, |0⟩ или |1⟩. Вентиль Тоффоли можно также рассматривать как выполняющий операцию controlled-controlled-NOT (НЕ над двумя входами), поэтому его синоним – CCX gate
Связные термины
gate, logic gate, quantum circuit, quantum computing, qubi
