Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2020/quantum-information/1/d/solution

The map sends to , to , and to . These output columns are mutually orthogonal, with squared norms . Consequently
and
Necessity follows from preserving the norm of ; sufficiency follows because the three columns are then an orthonormal basis. Merely requiring would establish invertibility but not unitarity. This is the weighted permutation unitarity criterion.

New to topics? Read the docs here!