Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Assume independent physical-qubit errors with common probability , ideal encoding and recovery, and the specified rule that every block with two or more errors fails. The number of physical errors has a binomial distribution with parameters . Correct recovery occurs for zero or one error, soThe corresponding logical failure probability isAn unencoded qubit succeeds with probability . Thus encoding improves this probability precisely when . Factoring givesOn , the sign is the sign of . Its derivative is : it is positive until and negative afterwards on . Since , and its interior maximum is positive, there is exactly one zero in . The five-qubit concatenation threshold is thereforeAt the two success probabilities agree; above it this decoder makes the error rate worse. At both schemes succeed perfectly, and at both fail under the stated error model. The small- behavior exhibits cancellation of every single-qubit-error contribution.