100 Terms · 12 Categories
Quantum Dictionary
Quantum computing terms explained with a plain-language definition, a technical definition, an analogy, key facts, real-world use cases, common misconceptions, and answers to frequent questions. Entries link to the related algorithms, hardware, and industries in our other databases.
Fundamentals
Core Principles
Bell Inequality
A mathematical limit on correlations that any local classical theory must obey, and that entangled quantum systems can violate.
Bell State
One of four maximally entangled two-qubit states, serving as a fundamental resource in quantum information.
Entanglement
A quantum phenomenon where two or more qubits become linked, so the state of one instantly correlates with the state of another.
Measurement Collapse
The process by which a qubit in superposition settles into one definite classical outcome (0 or 1) upon measurement.
No-Cloning Theorem
A fundamental law of quantum mechanics stating that an unknown quantum state cannot be perfectly copied.
Quantum Interference
The phenomenon where probability amplitudes combine constructively or destructively, central to how quantum algorithms gain their advantage.
Quantum Teleportation
A protocol that transfers an unknown quantum state from one place to another using shared entanglement and two classical bits.
Quantum Tunneling
The ability of a quantum particle to pass through an energy barrier it would not have enough energy to climb classically.
Superposition
The quantum principle that a qubit can exist in a combination of 0 and 1 simultaneously, until it is measured.
Uncertainty Principle
The limit on how precisely certain pairs of properties, such as position and momentum, can be known at the same time.
Gates & Circuits
Ancilla Qubit
An auxiliary qubit used as a temporary tool to assist a computation, without holding the final result itself.
Circuit Depth
The number of sequential time-steps required to execute a quantum circuit, a key factor in how much error accumulates.
Clifford Group
The set of gates generated by Hadamard, S, and CNOT; efficiently simulable on a classical computer and cheap in error-corrected machines.
CNOT Gate
A two-qubit gate that flips a target qubit only if a control qubit is in state |1⟩, the primary way entanglement is created.
Hadamard Gate
A fundamental single-qubit gate that creates an equal superposition of |0⟩ and |1⟩.
Pauli Gates (X, Y, Z)
A set of three fundamental single-qubit gates — X (bit flip), Y, and Z (phase flip) — named after physicist Wolfgang Pauli.
Quantum Circuit
A sequence of quantum gates applied to a set of qubits — the quantum equivalent of a program.
Quantum Gate
A basic operation applied to qubits that transforms their quantum state — the quantum equivalent of a classical logic gate.
Quantum Oracle
A black-box circuit that evaluates a function or checks a condition, used to define what many quantum algorithms need to compute.
Rotation Gate
A single-qubit gate that rotates the qubit's state by a chosen angle around the X, Y, or Z axis of the Bloch sphere.
SWAP Gate
A two-qubit gate that exchanges the states of two qubits; the tool for moving information around a chip.
T Gate
A single-qubit phase gate that rotates by 45 degrees; the gate that makes fault-tolerant quantum computing universal and expensive.
Toffoli Gate
A three-qubit gate that flips a target qubit only when both control qubits are 1; the quantum version of AND.
Transpilation
The compiler step that rewrites a quantum circuit into the gates and qubit layout a specific device can run.
Universal Gate Set
A small collection of gates from which any quantum computation can be built to any desired accuracy.
Hardware & Errors
Coherence Time
The duration a qubit can maintain its quantum state before decoherence causes it to lose quantum information.
Crosstalk
Unwanted interaction between qubits or control lines, so that an operation on one qubit disturbs its neighbors.
Cryogenic CMOS Control
Control and readout chips that run at very low temperatures next to the qubits, reducing the wiring needed for large quantum computers.
Decoherence
The process by which a qubit loses its quantum properties through unwanted interactions with its environment.
Dilution Refrigerator
Specialized cooling equipment used to bring superconducting quantum processors down to near absolute zero temperatures.
Fault Tolerance
The property of a quantum computer being able to perform reliable computation despite the presence of errors in individual components.
Gate Fidelity
A measure of how accurately a quantum gate performs its intended operation, expressed as a percentage close to 100%.
GKP Qubit
Gottesman-Kitaev-Preskill qubit — an error-resistant way of encoding a qubit using continuous-variable photonic states.
Leakage Error
An error in which a qubit leaves its two intended states and ends up in another energy level or is lost altogether.
Logical Qubit
An error-protected qubit built by combining many physical qubits using quantum error correction.
Neutral Atom Qubit
A qubit implemented using individual uncharged atoms held in place by tightly focused laser beams.
Nitrogen-Vacancy Center
A defect in diamond, a nitrogen atom next to a missing carbon atom, whose spin works as a qubit and sensor at room temperature.
Optical Tweezers
Tightly focused laser beams used to hold and manipulate individual atoms in neutral atom quantum computers.
Photonic Qubit
A qubit implemented using properties of individual particles of light (photons), often operable near room temperature.
QCCD Architecture
Quantum Charge-Coupled Device — a trapped-ion architecture that physically shuttles ions between trap zones to achieve flexible connectivity.
Quantum Error Mitigation
Techniques for reducing the impact of noise on NISQ-era quantum results without full quantum error correction's qubit overhead.
Qubit Connectivity
The pattern describing which qubits in a processor can directly interact with each other via two-qubit gates.
Readout Error
An error in which the final measurement of a qubit reports the wrong value.
Rydberg State
A highly excited atomic state used in neutral atom quantum computers to create strong interactions between nearby atoms.
Spin Qubit
A qubit stored in the spin of a single electron or nucleus, typically in a silicon chip made with semiconductor processes.
Superconducting Qubit
A qubit implemented using tiny superconducting electrical circuits cooled to near absolute zero.
Surface Code
The most widely studied quantum error-correcting code, arranging qubits in a 2D grid with strong fault-tolerance properties.
Syndrome Measurement
The process of detecting errors in a quantum error-correcting code without directly measuring (and destroying) the protected information.
T1 and T2 Times
The two main coherence timescales of a qubit: T1 for losing energy and T2 for losing phase.
Topological Qubit
A proposed qubit that stores information in a global property of a material, so that local noise cannot easily corrupt it.
Transmon
The dominant type of superconducting qubit: a Josephson-junction circuit designed to be insensitive to charge noise.
Trapped-Ion Qubit
A qubit implemented using individual charged atoms (ions) suspended and controlled by electromagnetic fields.
Industry & Era
Algorithmic Qubits
A performance metric (popularized by IonQ) combining qubit count and gate fidelity to estimate how complex an algorithm a device can reliably run.
Harvest Now, Decrypt Later
A security concern where encrypted data is collected today with the intention of decrypting it once sufficiently powerful quantum computers exist.
NISQ
Noisy Intermediate-Scale Quantum — the current era of quantum computing, characterized by machines with 50–1000 qubits but significant error rates.
Quantum Advantage
The point at which a quantum computer solves a useful, practical problem faster than the best classical methods.
Quantum Cloud Computing
Accessing real or simulated quantum computers remotely over the internet, the primary way most people interact with quantum hardware today.
Quantum Supremacy
The milestone at which a quantum computer performs a specific task faster than any classical computer could.
Quantum Volume
A single-number benchmark metric (introduced by IBM) measuring the largest random circuit a quantum computer can successfully execute.
Applications
Post-Quantum Cryptography
Encryption methods designed to be secure against attacks from both classical and quantum computers.
Quantum Chemistry Simulation
Using quantum computers to model the behavior of molecules and materials, directly connected to Feynman's original motivation for the field.
Quantum Machine Learning (QML)
The intersection of quantum computing and machine learning, exploring whether quantum circuits can accelerate specific ML tasks.
Quantum Repeater
A proposed device for extending entanglement distribution over long distances, essential infrastructure for a future quantum internet.
Quantum Sensing
Using quantum mechanical phenomena to measure physical quantities with extremely high precision, distinct from quantum computing.
Random Circuit Sampling
A computational task involving sampling outputs from a deliberately complex random quantum circuit, used to demonstrate quantum supremacy claims.
Algorithms
Ansatz
A proposed, parameterized quantum circuit structure used as a starting template in variational quantum algorithms like VQE.
Barren Plateau
A training obstacle in quantum machine learning where gradients become vanishingly small as circuits scale up, stalling optimization.
BQP Complexity Class
The class of decision problems that a quantum computer can solve efficiently with a small chance of error.
Classical Shadow
An efficient technique for extracting useful classical information from a quantum state using relatively few measurements.
Hybrid Quantum-Classical Computing
A way of computing in which a quantum processor and a classical computer work together on one problem, each doing what it does best.
Quantum Annealing
A method that finds low-energy states of a problem by slowly changing a quantum system from a simple Hamiltonian to a problem-encoding one.
Quantum Speedup
An advantage in running time, queries, or resources that a quantum algorithm has over the best classical algorithm for the same problem.
Quantum Walk
The quantum analog of a classical random walk, used as the basis for several search and optimization algorithms.
Variational Quantum Algorithm
A hybrid method that tunes the parameters of a short quantum circuit with a classical optimizer to minimize a cost function.
Math Foundations
Born Rule
The rule that the probability of a measurement outcome is the squared magnitude of its amplitude.
Density Matrix
A matrix that describes a quantum state, including states that are mixed or only partly known.
Eigenstate
A state that a measurement or operation leaves unchanged except for a number, such as an energy or a phase.
Hamiltonian
The operator that represents the total energy of a quantum system and determines how it evolves in time.
Hilbert Space
The complex vector space in which quantum states live, equipped with an inner product that turns amplitudes into probabilities.
Schrödinger Equation
The equation that governs how the state of a closed quantum system changes with time.
Tensor Product
The mathematical operation that combines the states of separate quantum systems into the state of the joint system.
Unitary Operator
A reversible, norm-preserving transformation; every quantum gate is a unitary operator.
Error Correction
Cat Qubit
A bosonic qubit stored in a microwave resonator, engineered so that bit-flip errors become exponentially rare.
Code Distance
The minimum number of physical errors that can cause an undetected logical error; higher distance means stronger protection.
Magic State Distillation
A protocol that turns many noisy copies of a special quantum state into fewer, cleaner ones, enabling non-Clifford gates in error-corrected machines.
Quantum LDPC Code
A quantum error-correcting code whose checks each involve only a few qubits, promising much lower qubit overhead than the surface code.
Stabilizer Code
A quantum error-correcting code defined by a set of Pauli checks that every encoded state satisfies.
Threshold Theorem
The result that if physical error rates are below a fixed threshold, quantum computations of any length can be made reliable.
Benchmarks & Metrics
Cross-Entropy Benchmarking
A method for estimating how closely a quantum computer's output matches the ideal result of a random circuit, used in quantum supremacy experiments.
Logical Error Rate
How often an error-corrected logical qubit fails, usually measured per round of error correction.
Randomized Benchmarking
A method for measuring the average error of quantum gates by running long random sequences and watching how fast fidelity decays.
Cryptography & Communication
Entanglement Swapping
A protocol that entangles two particles that have never interacted, by measuring their partners together.
Quantum Internet
A proposed network that distributes entanglement between distant quantum devices, enabling quantum communication, sensing, and distributed computing.
Quantum Key Distribution
A method for two parties to share a secret key using quantum states of light, where any eavesdropping disturbs the states and is detected.
Quantum Random Number Generator
A device that produces random numbers from quantum processes, whose outcomes are fundamentally unpredictable.
Software & Tools
Pulse-Level Control
Programming a quantum computer at the level of the analog microwave or laser pulses that implement each gate.
Quantum SDK
A software toolkit, usually in Python, for writing quantum circuits, simulating them, and running them on real hardware.
Quantum Simulator
Either a classical program that mimics a quantum computer, or a controllable quantum system built to mimic another quantum system.