Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-51/4/d/solution

Independent applications of the phase-flip channel are a classical mixture of the eight physical Pauli Z gate error patterns. A specified weight- pattern has probability . The recovery from the preceding part succeeds on weight zero and one, and yields the logical Pauli X gate on weight two and three. There are three weight-two patterns and one weight-three pattern, so the logical failure probability is
Averaging the corrected branches gives the complete decoded quantum channel
In particular, the leading logical error is , rather than an error of first order in . For the stated range,
Thus the failure probability is smaller than the physical error probability. The decoded channel is a bit-flip channel; it is not , whose error operator would be . This distinction follows from the logical codeword exchange in the phase-flip repetition code.

New to topics? Read the docs here!