Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-342/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 342 2 a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
The Knill--Laflamme condition for code projector and errors isFor Pauli errors of weight at most , the product has weight at most . If , such a product cannot be a nontrivial logical Pauli, because every such operator has weight at least the distance of a stabilizer code . It is therefore either a stabilizer, acting as a scalar on the code, or it anticommutes with some stabilizer and maps the code to an orthogonal syndrome space. These are exactly the two possibilities required by the displayed condition, so every error on at most qubits is correctable.
New to topics? Read the docs here!