QEC

QEC means quantum error correction. It is the theory and practice of protecting quantum information by encoding logical states into a larger physical system, measuring error syndromes, and applying recovery operations without learning the protected logical state.

Formula Hook

For a code projector $P$ and correctable errors $E_a,E_b$, the Knill–Laflamme condition is

$$P E_a^\dagger E_b P = c_{ab}P.$$

This condition says that error information is visible to the syndrome system without revealing the encoded logical amplitudes.

Canonical Route

This acronym entry is the compact QEC lookup home. Use Why Quantum Error Correction Is Possible for the exact correctability criterion, Stabilizer Formalism for Pauli codes, logical operators, syndromes, and Clifford tableaux, and Surface Code for planar patches, repeated extraction, decoding, thresholds, and lattice surgery. The Quantum Information Roadmap and Math Needed for Quantum Information supply the longer route.

Common Confusions

• QEC is not ordinary repetition coding applied to unknown qubits.
• Error detection, error correction, error mitigation, and fault tolerance are different levels of control.
• Syndrome measurements should reveal error information, not the logical quantum state.
• Physical implementations add leakage, correlated noise, measurements, feedback, and threshold assumptions.

References

• P. W. Shor, “Scheme for reducing decoherence in quantum computer memory,” Physical Review A 52, R2493-R2496, 1995.
• A. M. Steane, “Error correcting codes in quantum theory,” Physical Review Letters 77, 793-797, 1996.
• D. A. Lidar and T. A. Brun, eds., Quantum Error Correction, Cambridge University Press, 2013.