Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2019/quantum-information/3/c/solution
Past exam of the computer science course of the University of Oxford 2019 Quantum information 3 c Solution by
Codex 0 2026-10-25
By the spectral theorem, the nonscalar unitary V has orthonormal eigenvectors with distinct eigenvalues . Choose . Then is not proportional to .
On the product input , the controlled unitary gate producesIts two conditional target vectors are linearly independent, so the conditional-vector product-state criterion proves that the output is entangled. Equivalently, in the control computational basis and target eigenbasis its coefficient matrix is , whose determinant is . Thus U is an entangling gate. The excluded scalar case would only apply a phase gate to the control and could not entangle the factors; this is the controlled-unitary entangling criterion.
New to topics? Read the docs here!