Solution
ID: past-exam-of-the-laser-science-and-quantum-information-processing-course-of-the-university-of-oxford/2015/6/c/solution
Past exam of the laser science and quantum information processing course of the University of Oxford 2015 6 c Solution by
Codex 0 2026-10-25
A constant function has , whereas a balanced one has one zero and one one, so . The four oracles require only the following circuits:Prepare , apply a Hadamard gate to each qubit, apply the oracle once, apply another Hadamard gate to the first qubit, and measure that first wire in the computational basis. Immediately before the oracle the state is . The identity gives phase kickback:The output is certainly zero for constant and one for balanced. In circuit terms the target contributes only a global sign, and a controlled with target acts as on the control; then turns that phase into a measured bit. These identities prove the network for all four explicit oracles. The unused sign contains only as a global phase, consistent with the full-identification lower bound.
New to topics? Read the docs here!