Quantum Concept Library
77 quantum computing concepts, each graded for certainty: established results cite a primary source, time-sensitive facts carry an as-of date, and open questions are labeled as open.
Foundations (Levels 1–5)
Free levels77- Basis State
A basis state is one of a set of reference states — mutually orthogonal and normalized — from which every other quantum state can be built as a superposition.
Level 1 - Bloch Sphere
The Bloch sphere is a geometrical representation of the pure state space of a single qubit, mapping every possible qubit state to a point on the surface of a unit sphere.
Level 1 - Born Rule
The Born rule states that the probability of obtaining a specific measurement outcome is the squared modulus of the corresponding probability amplitude: P(i) = |⟨i|ψ⟩|².
Level 1 - Collapse
Collapse is the abrupt update of a quantum state upon measurement: the superposition is replaced by the single basis state corresponding to the observed outcome.
Level 1 - Dirac (Bra-Ket) Notation
Bra-ket notation is the standard mathematical notation for quantum states, where |ψ⟩ (ket) represents a column vector and ⟨ψ| (bra) represents its conjugate transpose row vector.
Level 1 - Hadamard Gate
The Hadamard gate (H) is a single-qubit gate that creates an equal superposition, mapping |0⟩ to (|0⟩+|1⟩)/√2 and |1⟩ to (|0⟩−|1⟩)/√2.
Level 1 - Interference
Quantum interference is the phenomenon where probability amplitudes combine like waves — reinforcing or canceling each other — and it is the mechanism quantum algorithms use to suppress wrong answers and amplify correct ones.
Level 1 - Pauli-X Gate
The Pauli-X gate is the quantum equivalent of a classical NOT gate, flipping |0⟩ to |1⟩ and |1⟩ to |0⟩, corresponding to a 180-degree rotation about the x-axis of the Bloch sphere.
Level 1 - Pauli-Y Gate
The Pauli-Y gate performs a 180-degree rotation about the y-axis of the Bloch sphere, mapping |0⟩ to i|1⟩ and |1⟩ to -i|0⟩.
Level 1 - Pauli-Z Gate
The Pauli-Z gate is the phase-flip gate that leaves |0⟩ unchanged and maps |1⟩ to -|1⟩, corresponding to a 180-degree rotation about the z-axis of the Bloch sphere.
Level 1 - Quantum Measurement
Quantum measurement is the process of extracting classical information from a quantum system, which irreversibly collapses the quantum state into one of the measurement basis states.
Level 1 - Qubit
A qubit (quantum bit) is the fundamental unit of quantum information, capable of existing in a superposition of the classical states 0 and 1.
Level 1 - Superposition
Superposition is the quantum mechanical principle that allows a quantum system to exist in multiple states simultaneously until measured.
Level 1 - Bell States
Bell states are the four maximally entangled two-qubit states that form an orthonormal basis for the two-qubit Hilbert space and are the fundamental resource for quantum information protocols.
Level 2 - CNOT Gate
The CNOT (Controlled-NOT) gate is a two-qubit gate that flips the target qubit if and only if the control qubit is |1⟩, serving as the fundamental entangling gate in quantum computing.
Level 2 - Controlled-Z Gate
The Controlled-Z (CZ) gate applies a phase flip to the |11⟩ state. It is symmetric: either qubit can be considered the control.
Level 2 - Decoherence
Decoherence is the process by which a quantum system loses its quantum coherence through interaction with its environment, causing superpositions to decay into classical statistical mixtures.
Level 2 - No-Cloning Theorem
The no-cloning theorem states that it is impossible to create an identical copy of an arbitrary unknown quantum state, a fundamental limitation arising from the linearity of quantum mechanics.
Level 2 - Phase (S) Gate
The S gate (phase gate) applies a 90-degree phase rotation to |1⟩, mapping |1⟩ to i|1⟩ while leaving |0⟩ unchanged. It is the square root of the Z gate.
Level 2 - Probability Amplitude
A probability amplitude is the complex number attached to each basis state in a quantum superposition; its squared magnitude gives the probability of measuring that outcome, and its phase enables interference.
Level 2 - Quantum Entanglement
Quantum entanglement is a correlation between quantum particles where the quantum state of the system cannot be described as a product of individual particle states, creating non-classical correlations that persist regardless of distance.
Level 2 - Quantum Teleportation
Quantum teleportation is a protocol that transfers an unknown quantum state from one qubit to another using shared entanglement and classical communication, without physically transmitting the qubit.
Level 2 - Rx Gate
The Rx gate performs a rotation by angle theta about the x-axis of the Bloch sphere, enabling continuous single-qubit rotations.
Level 2 - Ry Gate
The Ry gate performs a rotation by angle theta about the y-axis of the Bloch sphere, uniquely producing real-valued superpositions from basis states.
Level 2 - Rz Gate
The Rz gate performs a rotation by angle theta about the z-axis of the Bloch sphere, applying a relative phase between |0⟩ and |1⟩.
Level 2 - Spectroscopy
Spectroscopy is the study of how matter absorbs and emits light at specific, quantized frequencies — a fingerprint that identifies atoms across light-years and locates a qubit's operating frequency in the lab.
Level 2 - SWAP Gate
The SWAP gate exchanges the quantum states of two qubits, implemented as three consecutive CNOT gates.
Level 2 - T Gate
The T gate applies a pi/4 phase rotation to |1⟩, mapping |1⟩ to e^(i*pi/4)|1⟩. It is the square root of the S gate and essential for universal quantum computation.
Level 2 - The Quantum Stack: Four Layers
The quantum computing stack is a four-layer abstraction — algorithm → circuit → pulse → hardware — in which each layer translates the commands of the layer above into its own language.
Level 2 - Unitarity
All quantum gates must be unitary transformations, satisfying U†U = I, ensuring reversibility and probability conservation.
Level 2 - Calibration
Calibration is the continuous, sequential stack of experiments that tunes each qubit's control pulses; its data defines which gates exist on which qubits and is the QPU's source of truth.
Level 3 - Density Matrix
The density matrix (or density operator) ρ is a mathematical representation of a quantum state that can describe both pure states and statistical mixtures of states.
Level 3 - Deutsch-Jozsa Algorithm
The Deutsch-Jozsa algorithm determines whether a Boolean function is constant or balanced using only one query, providing an exponential speedup over classical deterministic algorithms.
Level 3 - Fredkin Gate (CSWAP)
The Fredkin gate (Controlled-SWAP) swaps two target qubits only when the control qubit is |1⟩.
Level 3 - Gate Fidelity
Gate fidelity is the probability that the physical operation performed by the hardware matches the ideal logical gate it is supposed to implement.
Level 3 - GHZ State
The GHZ (Greenberger-Horne-Zeilinger) state is a maximally entangled multi-qubit state of the form (|000...0⟩+|111...1⟩)/sqrt(2) that demonstrates non-classical correlations stronger than Bell states.
Level 3 - Grover's Algorithm
Grover's algorithm provides a quadratic speedup for unstructured search, finding a marked item in an unsorted database of N items using only O(sqrt(N)) queries instead of O(N).
Level 3 - Hybrid Quantum-Classical Computing
Hybrid quantum-classical computing combines a quantum processor with classical computation in one workflow, in three kinds of integration — remote, adjacent, and tight — with tight integration inside the coherence window as the ultimate goal.
Level 3 - Logical Qubit
A logical qubit is one protected qubit encoded across many error-prone physical qubits. In December 2024, Google's Willow chip showed for the first time that enlarging the code makes the logical qubit better, not worse — the first below-threshold surface code.
Level 3 - Microwave Pulse
A microwave pulse is the physical waveform that implements a quantum gate on a superconducting qubit — a nanosecond-scale burst of shaped electromagnetic radiation, defined by five parameters and ultimately stored as two arrays of I and Q samples.
Level 3 - Mid-Circuit Measurement and Fast Feedback
Mid-circuit measurement reads a qubit while the circuit is still running, enabling classically-controlled gates and dynamic circuits — the real if-statement of quantum computing.
Level 3 - ML-KEM (Module-Lattice Key Encapsulation)
ML-KEM (formerly CRYSTALS-Kyber) is a NIST-standardized post-quantum key encapsulation mechanism based on the Module Learning With Errors (MLWE) problem, designed to resist both classical and quantum attacks.
Level 3 - Native Gates
Native gates are the set of gates a quantum chip can directly execute — defined not by fixed chip physics but by today's calibration, and reachable from your circuit only through transpilation.
Level 3 - Oracle
An oracle is a black-box subroutine, implemented as a unitary, that lets a quantum algorithm evaluate a function f(x) — including on inputs in superposition — while its internal workings are treated as unknown.
Level 3 - Phase Kickback
Phase kickback is the effect where applying a controlled operation to a target in an eigenstate leaves the target unchanged and instead imprints the eigenvalue's phase onto the control register.
Level 3 - Post-Quantum Migration
Post-quantum migration is the worldwide transition of cryptography to quantum-resistant algorithms: NIST finalized FIPS 203/204/205 in August 2024, and US Executive Order 14412 (June 2026) sets federal deadlines — PQC encryption for sensitive systems by end of 2030.
Level 3 - QASM and QIR
OpenQASM is the human-readable 'assembly language' for quantum circuits, and QIR is an LLVM-based intermediate representation carrying quantum and classical logic together — as of 2026 the two converging standards of the quantum software stack.
Level 3 - Quantum Approximate Optimization Algorithm (QAOA)
QAOA is a hybrid quantum-classical algorithm for combinatorial optimization: it alternates parameterized cost and mixer layers on a quantum circuit while a classical optimizer tunes the parameters to maximize the expected solution quality.
Level 3 - Quantum Fourier Transform
The Quantum Fourier Transform (QFT) is the quantum analog of the discrete Fourier transform, transforming computational basis states into phase-encoded frequency states using only O(n^2) gates for n qubits.
Level 3 - Quantum Volume
Quantum Volume (QV) is a hardware-agnostic benchmark metric that measures the largest random circuit of equal width and depth that a quantum computer can successfully execute, capturing both qubit count and quality.
Level 3 - Quantum Walk
A quantum walk is the quantum analog of a classical random walk: the walker moves in superposition over positions, and interference between paths makes it spread quadratically faster (distance ~ t) than a classical walk (distance ~ sqrt(t)).
Level 3 - Qubit Routing
Qubit routing maps the logical qubits of a circuit onto a chip with limited connectivity, inserting SWAP gates to move states between non-adjacent qubits at the smallest possible cost in time and errors.
Level 3 - Rabi Oscillation
Rabi oscillation is the sinusoidal cycling of a qubit's population between |0⟩ and |1⟩ under a resonant drive: P₁(t) = sin²(Ωt/2). Its first peak defines the π-pulse — the calibrated NOT (X) gate.
Level 3 - T1 and T2 Coherence Times
T1 (energy relaxation time) and T2 (phase coherence time) are the two time constants that set how long a qubit survives: T1 measures how fast |1⟩ decays back to |0⟩, T2 how long a superposition keeps its phase.
Level 3 - Tensor Product
The tensor product combines the state spaces of individual quantum systems into the state space of the composite system: two qubits live in the 4-dimensional space spanned by |00>, |01>, |10>, |11>, and n qubits in a 2^n-dimensional space.
Level 3 - Toffoli Gate
The Toffoli gate (CCNOT) is a three-qubit gate that flips the target qubit only when both control qubits are |1⟩, serving as a universal gate for classical reversible computation.
Level 3 - Transmon
The transmon is a superconducting qubit — a lithographically fabricated artificial atom whose Josephson junction makes it a weakly anharmonic, charge-noise-insensitive multi-level system.
Level 3 - Transpilation and Routing
Transpilation rewrites a quantum circuit into the native gate set a chip actually supports; routing maps logical qubits onto physical qubits under limited connectivity, inserting SWAP gates where direct connections are missing.
Level 3 - Variational Quantum Eigensolver (VQE)
VQE is a hybrid quantum-classical algorithm that finds the ground state energy of a Hamiltonian by optimizing parameterized quantum circuits, designed for noisy near-term quantum computers.
Level 3 - Anharmonicity
Anharmonicity is the deviation of an oscillator's energy-level spacings from equality; in a transmon, α = ω12 − ω01 < 0 is the only spectral handle that separates the qubit transition from higher levels.
Level 4 - Copenhagen Interpretation
The Copenhagen interpretation, associated with the Bohr/Heisenberg lineage, treats measurement as a primitive of the theory: the wavefunction encodes probabilities via the Born rule, and upon measurement a single definite outcome is registered. It is one of several live interpretations that make identical predictions for standard quantum experiments.
Level 4 - Crosstalk
Crosstalk is a control signal intended for one qubit causing unwanted evolution on another — an operation nobody asked for.
Level 4 - DRAG Pulse
DRAG (Derivative Removal by Adiabatic Gate) is a pulse-shaping technique that adds the derivative of the main envelope as an orthogonal quadrature component, cancelling unwanted transitions to the leakage state |2⟩ in weakly anharmonic qubits like the transmon.
Level 4 - Fast Feedback and FPGAs
Fast (real-time) feedback closes the measure–decide–act loop inside the qubit's coherence window; FPGAs supply the deterministic, nanosecond-scale classical logic that makes this possible.
Level 4 - Leakage
Leakage is the escape of quantum population out of the computational subspace {|0⟩, |1⟩} into higher levels such as |2⟩ — the price of short pulses whose wide spectra overlap the ω12 transition.
Level 4 - Lindblad Master Equation
The Lindblad master equation is the equation of motion for an open quantum system: it extends Schrödinger dynamics with dissipator terms whose collapse operators L_k encode each noise channel (T1 relaxation, dephasing, leakage decay).
Level 4 - Magic States
Magic states are special resource states that unlock universal fault-tolerant computation: most error-correcting codes can run Clifford gates safely but cannot run the T gate directly, so a prepared magic state is 'injected' via teleportation to perform it.
Level 4 - Many-Worlds Interpretation
The Many-Worlds interpretation, originating with Everett's 1957 relative-state formulation, holds that the universal wavefunction always evolves unitarily -- there is no collapse; what looks like a single measurement outcome is one branch of an entangled superposition. It is one of several live interpretations that make identical predictions for standard quantum experiments.
Level 4 - Pulse Optimization
Pulse optimization is the numerical sculpting of control waveforms by gradient descent on the gate infidelity C = 1 − F — from GRAPE's analytic gradients (2005) to modern differentiable open-system optimizers where the gradient flows through the noise itself.
Level 4 - qLDPC Codes
Quantum low-density parity-check (qLDPC) codes protect many logical qubits with far fewer physical qubits than surface codes: IBM's bivariate-bicycle 'gross code' [[144,12,12]] stores 12 logical qubits in 288 physical qubits — matching surface-code performance with about 10x fewer qubits.
Level 4 - Quantum Error Correction
Quantum error correction (QEC) protects quantum information from decoherence and errors by encoding logical qubits into entangled states of multiple physical qubits, enabling fault-tolerant quantum computation.
Level 4 - Quantum Phase Estimation
Quantum phase estimation (QPE) estimates the eigenvalue phase of a unitary operator: given U and an eigenstate |u> with U|u> = e^(2*pi*i*phi)|u>, it extracts phi to a chosen precision using controlled-U operations and an inverse quantum Fourier transform.
Level 4 - Randomized Benchmarking
Randomized Benchmarking (RB) measures average gate fidelity by running ever-longer random gate sequences that should return the qubit to |0⟩ and fitting the exponential decay of the survival probability.
Level 4 - Shor's Algorithm
Shor's algorithm factors large integers in polynomial time O((log N)^3), providing an exponential speedup over the best known classical algorithms and threatening RSA cryptography.
Level 4 - Solver Cross-Validation
Solver cross-validation checks a numerical simulator against independently built implementations that differ in both method and codebase — because implementation errors are self-consistent and invisible from inside a single codebase.
Level 4 - Topological Qubit
A topological qubit is a proposed qubit that stores information nonlocally in topological properties of exotic quasiparticles (anyons), promising built-in error protection — but as of July 2026 there is no peer-reviewed demonstration of a working topological qubit.
Level 4 - Trotterization
Trotterization approximates continuous evolution under a sum of non-commuting generators A + B by alternating many tiny steps under A and B separately, with an error that shrinks predictably as the time slice Δt shrinks.
Level 4
Learn it hands-on
This concept is part of a 46-level curriculum with an interactive simulator and Lumen, a tutor whose answers are verified before you see them. Levels 1–5 are free.
