Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2021/quantum-information/1/a/ii/solution

For the Hadamard basis, . The Born rule gives
Writing the two computational basis amplitudes as , normalization gives , and . Hence
These probabilities sum to one. The cross term is interference between probability amplitudes, so the probabilities cannot be obtained by treating the input as an incoherent mixture of the computational basis alternatives.

New to topics? Read the docs here!