Quantum Computing Glossary
The definitive reference for quantum computing terminology — hardware, software, AI, and mechanical design.
54 terms defined · 7 categories
AlgorithmsError correction & fault toleranceFundamental conceptsGates & circuitsOther key termsPerformance metricsQubit types
Algorithms
Grover's AlgorithmA quantum search algorithm that finds a target item in an unsorted database of N items using only O(√N) queries, providing a quadratic speedup over classical search.→
NISQNoisy Intermediate-Scale Quantum, the current era of quantum computing characterized by processors with 50-1000+ qubits that lack full error correction.→
QAOAQuantum Approximate Optimization Algorithm, a hybrid quantum-classical algorithm for solving combinatorial optimization problems using alternating problem and mixer operators.→
Quantum AdvantageThe demonstration that a quantum computer can solve a specific problem faster, cheaper, or better than the best available classical computer.→
Quantum AnnealingA quantum computing approach that solves optimization problems by slowly evolving a quantum system from an easy initial state toward the ground state encoding the optimal solution.→
Shor's AlgorithmA quantum algorithm for factoring large integers exponentially faster than the best known classical algorithms, threatening RSA and other public-key cryptosystems.→
VQEVariational Quantum Eigensolver, a hybrid quantum-classical algorithm for finding the ground state energy of molecular systems using parameterized quantum circuits.→
Error correction & fault tolerance
Below ThresholdThe operational regime where a quantum processor's physical error rates are low enough that increasing the QEC code size exponentially reduces logical error rates.→
Error ThresholdThe maximum physical qubit error rate below which quantum error correction can suppress logical errors exponentially by increasing code size.→
Fault-Tolerant Quantum ComputingQuantum computation performed using error-corrected logical qubits where errors are continuously detected and corrected, enabling arbitrarily long computations.→
Logical QubitAn error-corrected qubit encoded across multiple entangled physical qubits, with error rates exponentially suppressed below those of its constituent hardware.→
Magic StateA specially prepared quantum state that enables fault-tolerant implementation of non-Clifford gates (particularly the T gate) through state injection.→
Magic State DistillationA resource-intensive process that produces high-fidelity magic states from many noisy copies, enabling fault-tolerant non-Clifford gate operations.→
Physical QubitAn actual hardware qubit implemented in a quantum processor, subject to noise and errors, as distinguished from an error-corrected logical qubit.→
Quantum Error CorrectionA set of techniques for protecting quantum information by encoding logical qubits redundantly across multiple physical qubits, enabling detection and correction of errors without measuring the encoded data.→
Surface CodeThe most widely studied quantum error correction code, using a 2D lattice of physical qubits with nearest-neighbor connectivity to encode logical qubits.→
Fundamental concepts
Bloch SphereA geometric representation of a single qubit's quantum state as a point on the surface of a unit sphere.→
Coherence TimeThe duration a qubit maintains its quantum state before decoherence degrades it, typically characterized by T1 (relaxation) and T2 (dephasing) times.→
DecoherenceThe process by which a quantum system loses its quantum properties through unwanted interaction with its environment, causing superposition and entanglement to decay.→
EntanglementA quantum correlation between two or more qubits where the state of one instantly determines the state of the others, regardless of physical distance.→
MeasurementThe process of observing a quantum system, which collapses its superposition state into a definite classical outcome.→
No-Cloning TheoremA fundamental theorem proving it is impossible to create an exact copy of an arbitrary unknown quantum state.→
Quantum StateThe complete mathematical description of a quantum system, encoded as a vector in a complex Hilbert space.→
QubitThe basic unit of quantum information, analogous to a classical bit but capable of existing in a superposition of 0 and 1 simultaneously.→
SuperpositionA quantum mechanical principle where a qubit exists in a combination of multiple states simultaneously until measured.→
Gates & circuits
Circuit DepthThe number of sequential layers of gates in a quantum circuit, determining execution time and susceptibility to decoherence errors.→
Clifford GatesThe set of quantum gates (including H, S, and CNOT) that map Pauli operators to Pauli operators, efficiently simulable classically but insufficient for universal quantum computing.→
CNOT GateThe controlled-NOT gate, a two-qubit operation that flips the target qubit if and only if the control qubit is in state |1⟩, serving as the standard entangling gate.→
Hadamard GateA fundamental single-qubit gate that transforms a basis state into an equal superposition, mapping |0⟩ to (|0⟩+|1⟩)/√2 and |1⟩ to (|0⟩−|1⟩)/√2.→
Quantum CircuitA sequence of quantum gates applied to qubits in a specific order, representing a quantum computation as a diagram read from left to right.→
Quantum GateA fundamental operation that manipulates qubit states, analogous to classical logic gates but operating on quantum superpositions and entanglement.→
Single-Qubit GateA quantum operation acting on one qubit, rotating its state on the Bloch sphere, including common gates like X, Y, Z, H, S, and T.→
T GateA single-qubit phase gate that adds a π/4 phase to the |1⟩ state, essential for universal quantum computation but expensive to implement fault-tolerantly.→
Two-Qubit GateA quantum operation acting on two qubits that can create entanglement, essential for quantum computational advantage over classical computers.→
Universal Gate SetA minimal collection of quantum gates from which any quantum operation can be approximated to arbitrary precision through composition.→
Other key terms
Dilution RefrigeratorA cryogenic cooling system that reaches temperatures near absolute zero (~10-15 millikelvin), required to operate superconducting quantum processors.→
Hybrid Quantum-ClassicalComputing architectures and algorithms that combine quantum processors for tasks where they excel with classical processors for everything else.→
Quantum CloudCloud computing services that provide remote access to real quantum hardware and simulators via the internet, offered by major quantum computing companies.→
Quantum InternetA network of quantum devices connected by quantum communication channels, enabling distributed quantum computing, secure communication, and quantum sensor networks.→
Quantum Key DistributionA cryptographic protocol that uses quantum mechanics to generate shared secret keys between two parties with security guaranteed by the laws of physics.→
Quantum SensingThe use of quantum systems and quantum effects like superposition and entanglement to achieve measurement precision beyond classical limits.→
Quantum TeleportationA protocol for transferring a quantum state from one qubit to another using shared entanglement and classical communication, without physically moving the qubit.→
Performance metrics
Algorithmic QubitsA performance metric defined by IonQ that estimates the number of effectively perfect qubits available for computation after accounting for errors.→
CLOPSCircuit Layer Operations Per Second, a speed benchmark measuring how many quantum circuit layers a processor can execute per unit time including all classical overhead.→
Gate FidelityThe probability that a quantum gate performs its intended operation correctly, typically expressed as a percentage such as 99.9%.→
Quantum VolumeA composite benchmark metric defined by IBM that measures the effective computational power of a quantum processor, accounting for qubit count, connectivity, and gate fidelity.→
Qubit types
Cat QubitA bosonic qubit encoded in a superposition of two coherent states of a microwave cavity, named after Schrodinger's cat, offering built-in protection against bit-flip errors.→
Neutral Atom QubitA qubit encoded in the electronic states of neutral atoms trapped individually by focused laser beams (optical tweezers), enabling flexible qubit arrangement and natural scalability.→
NV CenterA nitrogen-vacancy center in diamond, a point defect that acts as a naturally isolated qubit with room-temperature operation capability.→
Photonic QubitA qubit encoded in properties of single photons, such as polarization or path, enabling room-temperature operation and natural networking capabilities.→
Spin QubitA qubit encoded in the spin state of an electron or nucleus confined in a semiconductor quantum dot, leveraging existing chip fabrication technology.→
Topological QubitA qubit that encodes information in topological properties of exotic quantum states of matter, offering inherent protection against local noise sources.→
Transmon QubitA superconducting qubit design using a Josephson junction shunted by a large capacitor, offering reduced charge noise sensitivity and forming the basis of IBM, Google, and Rigetti processors.→
Trapped IonA qubit technology that encodes quantum information in the electronic states of individual ionized atoms held in place by electromagnetic fields.→