Quantum Error Correction

1 Overview

Quantum error correction (QEC) provides the theoretical and practical framework for protecting quantum information against noise, decoherence, and imperfect control. Because qubits cannot be cloned and measurements disturb quantum states, QEC differs fundamentally from classical error correction: information is encoded nonlocally across many physical qubits, and errors are inferred indirectly through syndrome measurements.

QEC is the key bridge between noisy near-term devices and fault-tolerant quantum computing. It combines stabilizer theory, coding theory, quantum circuit design, and hardware constraints into a unified stack for reliable computation.

This page is an onboarding entry point to QEC: it provides references for core concepts of the field and for practical software tools.

2 Core Concepts to Understand

1. No-cloning theorem, discretization of errors
2. Noise (error) channels (bit-flip, phase-flip, depolarizing, etc.)
3. Bit-flip/phase-flip intuition and the role of redundancy in quantum encoding
4. Stabilizer formalism, syndrome extraction, recovery operations, Parity-check matrix
5. Distance, logical qubits, and code rate tradeoffs

2.1 If your project is related to the decoding part of QEC

6. Threshold theorem (and fault-tolerance)
7. Decoding strategies (MWPM, belief propagation, neural decoders, etc.)

3 Main Software Ecosystem

• qLDPC
• cudaq-qec
• Qiskit QEC
• Stim
• PyMatching
• PECOS
• qecsim

4 References

4.1 Textbooks and introductory guides

• Nielsen, M. A., & Chuang, I. L. Quantum Computation and Quantum Information (10th Anniversary Ed., Cambridge University Press, 2010).
  • Chapter 10 - Quantum error-correction
• Lidar, D. A., & Brun, T. A. (Eds.). Quantum Error Correction (Cambridge University Press, 2013).
  • Chapter 2 - Introduction to quantum error correction
• Quantum Error Correction: An Introductory Guide
• An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
• Preskill, J. Lecture Notes for Physics 219/Chapter on Quantum Error Correction (Caltech).
  • Chapter 7 - Quantum Error Correction
• Threshold theorem

4.2 Online blog on QEC

• Arthur Pesah’s blog
  • The stabilizer trilogy I - Stabilizer codes
  • The stabilizer trilogy II - Logical operators
  • The stabilizer trilogy III — Parity-check matrices and decoding

4.3 Decoding

• iOlius A. d., Fuentes P., Orús R., Crespo1 P. M., Martinez J. E. Decoding algorithms for surface codes.
• Poulin P., Chung Y. On the iterative decoding of sparse quantum codes.
• Iyer P., Poulin D. Hardness of decoding quantum stabilizer codes.
• Chub C. General tensor network decoding of 2D Pauli codes.
• Chubb C. Tensor-Network Decoding Beyond 2D.

5 Practical Learning Resources

• cudaq-qec examples
• Qiskit QEC Documentation
• Stim Documentation
• PyMatching Documentation
• Error Correction Zoo