Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/iii/paper-57/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 57 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Put and define . The normalized good and bad vectors have disjoint computational basis supports, so they are orthogonal. Counting the terms in the uniform quantum superposition givesSince , the Hadamard transform gives , the Grover diffusion operator. On the ordered orthonormal basis , the two reflection operators have matricesTheir product isThis is a plane rotation through angle in the displayed coordinate convention, with the invariant good-bad plane preserved by both operators. In particular its action sends to . Induction therefore gives the Grover rotation angle formula
New to topics? Read the docs here!