Universal Gate Set

Last updated Jun 24, 2022

• Type list
• Status fluid
• On quantum computing

A set of gates that can perform all possible logic operations is called a Universal Gate Set.

• { NOT, AND, OR}
• { NOT, AND}
• { NAND}
• { NOT, OR}
• { NOR}

• { CNOT, One-Qubit Quantum Gates}
• {CNOT, H, T}
• {CNOT, $R_{\pi/8}$ , S}
• { Toffoli, H, S}
• Hadamard Gate plus almost any two-qubit unitary.
• { Toffoli, any single-qubit Basis-changing Gate}
• The Controlled-Hadamard Gate {CH}
• { CNOT, any single-qubit gate whose square is basis-changing}

• Chapter 1 - Classical Information and Computation > ^dbab19
• Chapter 1 - Classical Information and Computation > ^361676
• Chapter 4 - Multiple Quantum Bits > Examples of Universal Gate Sets
• Chapter 4 - Multiple Quantum Bits > Quantum Computing without Complex Numbers