Site Tools


three-qubit-gates

Table of Contents

Three-qubit gates

Three-qubit gates are unitary matrices acting on a three-qubit system. They appear in fault-tolerant quantum computation and quantum arithmetic circuits. Any three-qubit gate decomposes into two-qubit and single-qubit gates, though the decompositions can be deep.

The Toffoli gate (doubly-controlled NOT, CCX) is the canonical three-qubit gate. It flips the target qubit if and only if both control qubits are :

The Toffoli gate is classically universal: it can simulate any classical Boolean circuit reversibly, since it implements NAND when the target is initialized to . In quantum settings it appears in quantum arithmetic, stabilizer-code error correction circuits, and as a resource in magic state distillation for fault-tolerant gate implementations.

Decomposition cost

An ancilla-free Toffoli decomposes into 6 CX gates and several , , , and gates. The gate count matters for fault tolerance: logical gates are expensive to implement in error-correcting codes (they require distillation), so minimizing -count in three-qubit gate decompositions is an active area of compilation research.

Gate list

three-qubit-gates.md · Last modified: