Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-58/3/b/solution

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 to
The 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 leaves
This 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 are
Because is linear over binary addition and , the residual pattern satisfies
Whenever 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!