Solution

ID: past-exam-of-the-introduction-to-quantum-information-course-of-the-university-of-oxford/2015/3/a/solution

Use the conventional phase gate in computational basis order . The single-qubit Hadamard gate and the successive quantum states are
The final Hadamard gate recombines the two components, giving
The leading factor in the last expression is a global phase. The Born rule therefore yields
At the output is certainly zero, whereas at it is certainly one. The phase gate changes no intermediate outcome probabilities; the final Hadamard gate converts a relative quantum phase into an observable quantum interference fringe.

New to topics? Read the docs here!