Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/ii/paper-4/10d/b/solution
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 10D b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
The marked-state phase oracle changes only the amplitude of . Since that amplitude in is ,Also,It follows that and , soThe global minus sign has no observable effect. Prepare , query once, apply the fixed operator , and perform a quantum measurement in the computational basis. The outcome is with probability one. This is exact Grover search on four entries.
New to topics? Read the docs here!