Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-342/2/a/solution

The Knill--Laflamme condition for code projector and errors is
For 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!