Solution

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

Identification is stronger than quantum state exclusion. Here an outcome only needs to rule out its associated preparation. Use the following orthonormal basis for a basic measurement
Its defining overlaps satisfy for . By the Born rule, observing makes preparation impossible. Measure in this basis and send its outcome label ; the prize is guaranteed.
For completeness, the conditional probability matrix, with rows and columns the prepared-state label , is
Every column sums to one and the diagonal vanishes. Each result leaves two possible preparations, so this projective state exclusion does not contradict the impossibility of perfect identification. The family consists of antidistinguishable quantum states.

New to topics? Read the docs here!