Key Takeaways: Chapter 24 — Quantum Error Correcting Codes: The Shor Code, Steane Code, and Stabilizer Formalism
The Shor code concatenates a 3-qubit phase-flip code with three 3-qubit bit-flip codes, using 9 qubits to correct arbitrary single-qubit errors. It was the first quantum error-correcting code.
The Steane code uses 7 qubits and is constructed from the classical $[7,4,3]$ Hamming code via the CSS construction. It supports transversal implementation of several logical gates.
The stabilizer formalism provides a unified framework: a code is defined by an abelian subgroup of the Pauli group, and errors are detected by measuring the eigenvalues of stabilizer generators.
CSS codes construct quantum codes from classical linear codes, with $Z$-type stabilizers detecting $X$ errors and $X$-type stabilizers detecting $Z$ errors.
The Knill-Laflamme conditions are necessary and sufficient for a quantum code to correct a given set of errors.
Error digitization is the miracle of QEC: measuring the syndrome projects continuous errors onto a discrete set of Pauli errors, making correction possible.
Syndrome extraction uses ancilla qubits and CNOT gates to measure stabilizer eigenvalues without revealing the logical state.
Degenerate codes allow different errors to produce the same syndrome without harming the code, providing an advantage over classical codes.