The Steane Code Explained

The Steane code is the seven-qubit error-correcting code that shows how classical coding theory becomes quantum, with seven physical qubits standing guard over one logical qubit. It corrects any single error on any one of them. The trick is to take a classical code from 1950 and use it twice over, once for each of the two ways a qubit can fail. That double use makes it the smallest clean example of the CSS construction, the recipe that turns classical codes into quantum ones. Two ideas central to fault tolerance start here. One is the transversal gate, which applies a single operation to each qubit separately so that a faulty component leaves one error rather than several. The other is the T gate, whose cost is the largest item in most published resource estimates. Seven qubits protect one, with distance three. That is written [[7,1,3]], and distance three means any single error is detected and corrected. It is one classical Hamming code doing two jobs. The [7,4,3] Hamming code catches bit flips in one basis and phase flips in the other, and it contains its own dual, which is what lets the two sets of checks run without interfering. It…