Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-33/1/c/solution
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 33 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the normalized three-qubit states . The Shor code has logical basisIt encodes as , preserving the unknown amplitudes by a linear isometry. It concatenates a three-block phase-flip repetition code with the three-qubit bit-flip repetition code inside each block. Six stabilizer generators, , test bit errors inside the blocks. The other two stabilizer generators areAll eight commute and have eigenvalue on both logical basis states. They define the stabilizer code. The inner checks identify single bit flips, and the outer checks identify a block phase flip; combined they also correct a Pauli Y gate error, since .
For the requested phase flip, a on any one qubit interchanges and in its block. It commutes with the six -pair checks. It anticommutes with or exactly when its block is contained in that check. The Shor-code phase-flip syndrome is thereforeA projective measurement of the two commuting checks yields the displayed error syndrome without learning or : both logical components have the same check eigenvalues after the error. Applying the indicated Pauli Z gate restores every encoded quantum state.
The correction is genuinely degenerate. For in the same block, fixes both and , so and consequently . In particular and are distinct physical errors but have identical action on every code state; their image subspaces coincide, not merely their observed syndrome labels. In the Knill--Laflamme condition for , the error Gram matrix has , , andThe zero overlaps between different blocks follow because a phase flip changes a different pattern of orthogonal factors; cross-logical overlaps also vanish. Thus consists of one block and three all-ones blocks and has rank four, not ten. This both proves correctability of the entire single-phase-error span and exhibits its degeneracy. A coherent sum of phase errors in one block has the same logical action with its coefficients summed, so inability to locate the individual qubit loses no logical information. The two block checks suffice to correct every single phase flip, even though the within-block errors are indistinguishable.
New to topics? Read the docs here!