Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2021/quantum-information/2/b/i/solution

Put . Factoring the target operator gives
whereas . Their difference is a relative phase on the first qubit, not one overall global phase.
For an explicit witness, choose the product input , with any normalized . The first-qubit outputs are respectively and . A Hadamard basis measurement returns with probabilities
These differ because is not a multiple of . The two unitary operators implement different quantum channels. The global phase of the conditional target operation has become a physically observable phase on its control.

New to topics? Read the docs here!