Introduction to Quantum Error Correction with Stabilizer Codes
arXiv:2507.07121 · doi:10.1016/j.aop.2026.170353
Abstract
We give an introduction to the theory of quantum error correction using stabilizer codes that is geared towards the working computer scientists and mathematicians with an interest in exploring this area. To this end, we begin with an introduction to basic quantum computation for the uninitiated. We then construct several examples of simple error correcting codes without reference to the underlying mathematical formalism in order to develop the readers intuition for the structure of a generic code. With this in hand, we then discuss the more general theory of stabilizer codes and provide the necessary level of mathematical detail for the non-mathematician. Finally, we give a brief look at the elegant homological algebra formulation for topological codes. As a bonus, we give implementations of the codes we mention using OpenQASM, and we address the more recent approaches to decoding using neural networks. We do not attempt to give a complete overview of the entire field, but provide the reader with the level of detail needed to continue in this direction.
88 pages, 33 figures
References in corpus (49)
- Quantum Computing in the NISQ era and beyond
- Quantum Machine Learning
- Variational Quantum Algorithms
- Surface codes: Towards practical large-scale quantum computation
- Quantum Simulation
- Topological quantum memory
- Quantum Error Correction for Quantum Memories
- An introduction to quantum machine learning
- Circuit-centric quantum classifiers
- Fault-tolerant quantum computation with high threshold in two dimensions
- Hamiltonian Simulation by Qubitization
- Quantum Error Correction for Beginners
- Challenges and Opportunities in Quantum Machine Learning
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Quantum computing for finance: overview and prospects
- Building logical qubits in a superconducting quantum computing system
- Roads towards fault-tolerant universal quantum computation
- Surface code quantum computing by lattice surgery
- High threshold universal quantum computation on the surface code
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- Quantum Computing for Finance: State of the Art and Future Prospects
- Quantum Error Correction: An Introductory Guide
- Quantum computing for finance
- Fast Decoders for Topological Quantum Codes
- A Neural Decoder for Topological Codes
- Exploiting symmetry in variational quantum machine learning
- Group-Invariant Quantum Machine Learning
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Solving the measurement problem: de Broglie-Bohm loses out to Everett
- Decoding Small Surface Codes with Feedforward Neural Networks
- Quantum Measurements and Gates by Code Deformation
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- Quantum Vision Transformers
- Deep neural decoders for near term fault-tolerant experiments
- Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
- Relativistic quantum mechanics and the Bohmian interpretation
- Comparing neural network based decoders for the surface code
- Towards near-term quantum simulation of materials
- Decoding algorithms for surface codes
- The measurement postulates of quantum mechanics are operationally redundant
- Readiness of Quantum Optimization Machines for Industrial Applications
- A scalable and fast artificial neural network syndrome decoder for surface codes
- Reinforcement learning for optimal error correction of toric codes
- General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
- Testing symmetry on quantum computers
- Quantization: History and Problems
- Cycle Index Polynomials and Generalized Quantum Separability Tests
- Response to "The measurement postulates of quantum mechanics are not redundant"
- Learning Equivariant Maps with Variational Quantum Circuits