Fault-Tolerant Quantum Computing: The Threshold
Fault-tolerant quantum computing and the threshold theorem: how codes, syndrome measurement and careful circuits keep errors from spreading.
Qubits are fragile. Surface codes, stabilizers, fault tolerance and error mitigation — the engineering that turns noisy hardware into reliable computation.
68 articlesFault-tolerant quantum computing and the threshold theorem: how codes, syndrome measurement and careful circuits keep errors from spreading.
Subsystem surface codes replace some stabilizer measurements with simpler gauge measurements on a lattice. Benefits and implementation challenges.
The rotated surface code achieves the same distance as the standard surface code with about half the qubits. Layout, features and experiments.
Homological product codes use algebraic topology to build quantum codes. Their principles, encoding and decoding, and role in error correction.
Hypergraph product codes combine two classical codes into a quantum LDPC code. How the product works and why it matters for error correction.
Quantum MDS codes meet the quantum Singleton bound. How Reed-Solomon constructions yield them, their properties and their encoding.
Quantum codes built from finite geometries such as projective spaces. Incidence structures, encoding, error correction and applications.
Quantum polar codes use channel polarization to achieve the capacity of some quantum channels. How they are built and what limits them.
Quantum turbo product codes combine product constructions with iterative decoding. Their structure, advantages, applications and open questions.
Quantum Reed-Solomon codes adapt classical Reed-Solomon codes to qudits. Their structure, correction capability and implementation challenges.
Non-abelian anyons change a state when braided, which could give fault-tolerant gates. Codes built on them and experimental progress.
Quantum double codes generalize the toric code to any finite group and host richer anyon models. Their construction and error correction.