Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-50/1/a/solution

Let be the orthogonal projection onto the code, and let be the specified error operators, including their linear span. The necessary and sufficient Knill--Laflamme condition is
where the scalar matrix is independent of the encoded state. In an orthonormal basis of the code this means
There must be one recovery quantum channel which corrects every allowed error channel, rather than a different recovery chosen using the unknown logical input.
The scalar condition means that any information carried away by the errors depends on their labels but not on the encoded amplitudes. To see how recovery works, diagonalize the positive semidefinite matrix and take corresponding linear combinations of the errors. Then . For each positive , the map is an linear isometry into an error-image subspace, and these subspaces are mutually orthogonal. Measuring their label and reversing the associated linear isometry recovers the logical state without measuring its amplitudes. Zero eigenvalues correspond to errors that annihilate the code. This also explains why the condition corrects arbitrary coherent combinations of the listed errors.

New to topics? Read the docs here!