Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2020/quantum-information/1/f/i/solution
Past exam of the computer science course of the University of Oxford 2020 Quantum information 1 f i Solution by
Codex 0 2026-10-25
The controlled-NOT gate is its own inverse, so . Every remaining nontrivial gate acts on one wire. By the tensor product rule, any circuit on a product input stays a product state; in particular, starting at it cannot produce a Bell state.
This also prevents arbitrary approximation, not merely exact preparation. For normalized single-qubit vectors ,by the Cauchy-Schwarz inequality. Hence the quantum fidelity with is bounded away from one for every reachable state. This gate set is not universal. The obstruction is preservation of product states, a special case of the existing product-state obstruction to SWAP universality.
New to topics? Read the docs here!