ERROR CORRECTION / 30 MIN
Surface codes & syndrome decoding
d = minimum weight of a logical Pauli t = ⌊(d−1)/2⌋
DERIVATION 1
Measure commuting checks
Surface codes arrange local X- and Z-type stabilizers on a lattice. Ancillas extract their eigenvalues without directly measuring the unknown logical state. A data error flips nearby check outcomes; repeated checks distinguish persistent data errors from faulty measurements.
DERIVATION 2
Distance and decoding
A distance-d code corrects up to floor((d−1)/2) arbitrary physical errors with ideal syndrome information. A distance-5 code therefore corrects up to two. A decoder infers likely error chains, and corrections can often be tracked in a classical Pauli frame.
DERIVATION 3
Threshold is not a magic number
Logical error suppression depends on physical error models, check circuits, leakage, correlations and decoder performance. Below a suitable threshold, increasing distance can reduce logical error. Above it, adding qubits need not help; include time and space overhead.
Assessment
0 / 2 answered · 0 saved attempts
