skip to content
Ivan's wiki
Site Tools
Search
Tools
Show pagesource
Backlinks
Recent Changes
Media Manager
Sitemap
>
Recent Changes
Media Manager
Sitemap
quantum-gate
This page is read only. You can view the source, but not change it.
# Quantum gate **Quantum gates** are unitary operations that transform quantum states. Like classical logic gates (AND, OR, NOT), quantum gates manipulate qubits -- but they preserve superposition and enable entanglement. Every quantum gate is reversible (unitary matrix $U$ satisfies $U^\dagger U = I$). A quantum gate on $n$ qubits is represented by a $2^n \times 2^n$ unitary matrix. It's an element of Lie group $\mathrm{SU}(2^n)$. Applying a gate to a state $|\psi\rangle$ gives a new state $U|\psi\rangle$. Gates compose: two gates in sequence is a new gate (matrix product). Single-qubit gates act on one qubit; two-qubit gates entangle or correlate pairs; multi-qubit gates generalize. Any quantum computation can be decomposed into universal gate sets (e.g., single-qubit rotations + CNOT). ## Concepts 1. [Gate matrices and notation](/quantum-gate-matrices) 2. [Gate composition](/quantum-gate-composition) 3. [Gate decomposition](/quantum-gate-decomposition) 4. [Universal gate sets](/quantum-gate-universal) 5. [Parametric gates](/quantum-gate-parametric) 6. [Clifford vs non-Clifford gates](/quantum-gate-clifford) 7. [Physical implementation](/quantum-gate-physical-implementation) 8. [Gate fidelity and errors](/quantum-gate-fidelity) 9. [Stabilizer formalism and simulation](/quantum-gate-stabilizer-formalism) ## Gates - [Clifford gates](/quantum-gate-clifford) - [Non-Clifford gates](/quantum-gate-non-clifford) - [Single-qubit gates](/quantum-gate-single-qubit) - [Pauli gates](/quantum-gate-pauli) - [Identity (I)](/quantum-gate-i) - [Pauli X (NOT)](/quantum-gate-x) - [Pauli Y](/quantum-gate-y) - [Pauli Z (π phase)](/quantum-gate-z) - [Hadamard (H)](/quantum-gate-h) - [Phase gates](/quantum-gate-phase) - [P (θ phase)](/quantum-gate-p) - [S (π/2 phase)](/quantum-gate-s) - [T (π/4 phase)](/quantum-gate-t) - [S† (inverse S gate)](/quantum-gate-s-dagger) - [T† gate (inverse T gate)](/quantum-gate-t-dagger) - [Rotation gates](/quantum-gate-rotation) - [Rx (rotation around X)](/quantum-gate-rx) - [Ry (rotation around Y)](/quantum-gate-ry) - [Rz (rotation around Z)](/quantum-gate-rz) - [U (universal single-qubit)](/quantum-gate-u) - [Two-qubit gates](/quantum-gate-two-qubit) - [CX (Controlled-NOT)](/quantum-gate-cx) - [CY (Controlled-Y)](/quantum-gate-cy) - [CZ (Controlled-Z)](/quantum-gate-cz) - [SWAP](/quantum-gate-swap) - [iSWAP](/quantum-gate-iswap) - [CP (Controlled-Phase)](/quantum-gate-cp) - [XX (Ising coupling)](/quantum-gate-xx) - [YY (Ising coupling)](/quantum-gate-yy) - [ZZ (Ising coupling)](/quantum-gate-zz) - [Three-qubit gates](/quantum-gate-three-qubit) - [CCX (Toffoli)](/quantum-gate-ccx) - [CCY (Controlled-Controlled-Y)](/quantum-gate-ccy) - [CCZ (Controlled-Controlled-Z)](/quantum-gate-ccz) - [CSWAP (Fredkin)](/quantum-gate-cswap) - [CiSWAP (Controlled-iSWAP)](/quantum-gate-ciswap) - [CCP (Controlled-Controlled-Phase)](/quantum-gate-ccp) - [CCRx (Controlled-Controlled-RX)](/quantum-gate-ccrx) - [CCRy (Controlled-Controlled-RY)](/quantum-gate-ccry) - [CCRz (Controlled-Controlled-RZ)](/quantum-gate-ccrz) - [Multi-qubit gates (n-qubit general)](/quantum-gate-multiqubit) - [Permutation gates](/quantum-gate-permutation) - [Grover diffusion operator](/quantum-gate-grover-diffusion) - [Quantum Fourier Transform](/quantum-gate-qft) - [Phase oracle gates](/quantum-gate-phase-oracle)
Page Tools
Show pagesource
Backlinks
Back to top