Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 58 2 ii Solution Created 2026-10-03 Updated 2026-10-14
Write , with . Decode the measured bits as above. The probability amplitude of label isUsing the finite geometric series,Interpret removable singularities by continuity. In particular, near-grid quantum phase estimation returns the nearby exact label with probabilityThis is near one under the stated small-offset assumption, but not exactly one when .
There is also a rigorous error bound. Taking the squared modulus of the sum giveswhere and the elementary sums of and evaluate the last expression. HenceOn that event the circular quantum phase error is at most . For other labels, the exact probabilities areTheir total is , describing the leakage from the perfect solution. The physical output bit string remains reversed in the printed circuit; this changes its decoding, not these probabilities.