Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-58/3/b/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 58 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The PDF places the extra on after that qubit has interacted with but before it interacts with . Its timing is essential. With no incoming error, the first extracted parity is zero. The fault then changes the data toThe remaining parity measurement gives on both branches. Thus the measured error syndrome is , which the rule in the preceding part interprets as an error on . Applying leavesThis is outside the original encoded subspace: neither of its supporting basis strings is or . The incorrect syndrome causes a second data error rather than restoring the input. This timed bit flip during repetition-code syndrome extraction demonstrates why a simple parity circuit need not tolerate its own faults.
The same failure can be checked for every incoming channel error. Let indicate the internal fault and let be the correction bit pattern from the table. The observed syndrome and the final pre-correction data pattern areBecause is linear over binary addition and , the residual pattern satisfiesWhenever the fault occurs, the residual syndrome is , so recovery never returns the state to the encoded subspace, even if a channel error also occurred. The diagram therefore must not be treated as an extra independent pre-extraction data flip that would always be diagnosed normally.
New to topics? Read the docs here!