Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-49/4/d/solution
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 49 4 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write the normalized qubit as , with . Only the amplitude changes between the two phase gates, soSince ,The phase-gate discretization error is uniform over all input states; its exact operator norm is . To choose an approximating gate, round to the nearest integer and reduce it modulo . Taking the shortest circular angle difference gives , and hence a uniform state-vector error at most . The circular choice handles the identified endpoints and correctly.
New to topics? Read the docs here!