Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-3/10c/b/iv/solution

Only one Grover iteration is required. For one marked item among four, the initial marked amplitude corresponds to an angle with , so ; one iteration changes this to , giving unit success amplitude. Further iterations are neither needed nor beneficial.

New to topics? Read the docs here!