The Steane Code as CSS
The Steane code is the prototypical CSS code: a code that protects one logical qubit in seven physical qubits and corrects any single-qubit error. It is built entirely from the classical Hamming code, and studying it concretely shows the CSS machinery in action.
The classical seed: the [7,4] Hamming code
The Hamming code encodes data bits in bits and corrects one bit error. Its parity-check matrix can be written with columns equal to the binary numerals through :
The Hamming code is dual-containing: , equivalently . This is precisely the property that lets a single classical code seed a CSS code.
The Steane stabilizers
Taking , the Steane code has six stabilizer generators — three -type and three -type — one per row of :
(using -indexed qubits to match the Hamming columns). The three -generators mutually commute, the three -generators mutually commute, and each -generator commutes with each -generator because the overlapping Hamming rows share an even number of qubits — the CSS condition. With , independent generators, the code encodes
logical qubit.
Distance and error correction
The distance of the Steane code is , inherited from the Hamming distance of the classical code. A distance- code corrects any error of weight . Because - and -errors are handled by separate syndromes:
- The three -stabilizers measure an -error syndrome (a 3-bit Hamming syndrome locating a single -flip).
- The three -stabilizers measure a -error syndrome (locating a single -flip).
- A -error is a simultaneous and error and is corrected by both syndromes at once.
So any single-qubit Pauli error is detected and corrected — the hallmark of a distance-3 code.
Logical operators and logical states
The logical operators can be taken as the weight-7 strings
(transversal Pauli strings) which commute with all stabilizers but are not themselves in the stabilizer group, and which anticommute with each other as logical and should. The logical is the uniform superposition over the even-weight Hamming codewords, and over the complementary coset.
Why the Steane code is special
- Transversal Clifford group. The Steane code admits transversal logical , , and CNOT — apply the physical gate to all seven qubits and the logical gate happens fault-tolerantly. This follows from its symmetric, self-dual CSS structure with .
- Smallest CSS code correcting any single error. It is the smallest code built from a single classical Hamming code, making it a favorite pedagogical and benchmarking code.
- A bridge to color codes. The Steane code is the smallest two-dimensional color code, linking it to the topological-code family.
The takeaway
The Steane code is the CSS construction applied to the dual-containing Hamming code with . It uses three - and three -stabilizers to encode one logical qubit, corrects any single-qubit error via two independent classical Hamming decoders, and enjoys a fully transversal Clifford group — making it a cornerstone example of fault-tolerant code design.
Sign in on the full site to ask questions and join the discussion.