Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 50 1 b Solution Created 2026-10-03 Updated 2026-10-14
Let be the known set of affected qubits, with . Expand arbitrary operators on in tensor products of . These Pauli operators span the complete error space on .
By the distance of a quantum error-correcting code, every Pauli operator of weight below has scalar compression . For two errors on the same known set , their product is also supported entirely on . Its weight is therefore at most , rather than twice . Expansion in the Pauli basis consequently givesThe Knill--Laflamme condition applies to the full operator space on , so it gives a recovery for any error channel acting on that subsystem. Every set of at most known error locations is correctable. This is quantum erasure correction; the ability to use the locations is what improves the guarantee over unknown-location errors.