Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-51/1/b/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 51 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
When , the first two qubits after the Boolean quantum oracle are . The Hadamard gate obeys for . Applying the Walsh-Hadamard transform therefore givesConsequently the quantum measurement in the computational basis has the deterministic outcomesThese four distinct answers identify the four promised Boolean quantum oracles with one query and certainty. The constant term does not affect the measurement in quantum mechanics, because a global phase does not change its probabilities.
New to topics? Read the docs here!