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 isThe commuting checks admit joint orthogonal projectorsFor 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.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 342 2 b Solution 2026-09-28
Measure each generator . If a Pauli error has occurred, its outcome is , whereThe 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 . ThereforeThis 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.