/ advanced / error correctionBack to lab
Advanced studies

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

1. With ideal syndrome information, distance 5 corrects up to how many arbitrary errors?
2. Syndrome checks should reveal…

Sign in to save your assessment

Sign in to sync your saved circuits across devices.