Error syndrome Created 2026-09-24 Updated 2026-10-14
An error syndrome is the list of outcomes obtained by measuring a chosen ordered family of stabilizer generators. Write for eigenvalue and for eigenvalue . For a definite Pauli error on a code state, the rule is
The commuting checks admit joint orthogonal projectors
For density operator , the Born rule gives outcome probability and conditional state when that probability is nonzero. A definite Pauli error has one deterministic error syndrome independent of the encoded amplitudes. A coherent linear combination of Pauli errors may occupy several sectors, so measuring the error syndrome selects a sector; recovery preserves the logical qubit when the entire error family is jointly correctable. [ref].
An error syndrome locates an error only relative to an assumed family and a recovery rule. Two Pauli errors differing by a logical operator can share an error syndrome; see stabilizer-syndrome coset. In the three-qubit bit-flip syndrome table, and both give . Recovering with corrects the first but converts the second into the logical operator . Likewise, has error syndrome yet changes the encoded relative phase.
Measure each generator . If a Pauli error has occurred, its outcome is , where
The bit vector is the error syndrome. Choose one representative with this syndrome. Another Pauli has the same syndrome exactly when commutes with every , namely when . Therefore
This stabilizer-syndrome coset is all the syndrome reveals: multiplication by a stabilizer changes nothing on the code, while multiplication by an element of can change the logical state without changing any syndrome bit.