Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2019/quantum-information/3/a/iii/solution
Past exam of the computer science course of the University of Oxford 2019 Quantum information 3 a iii Solution by
Codex 0 2026-10-25
A finite universal quantum gate set can approximate every unitary on any fixed finite number of qubits to any prescribed positive accuracy, using a finite circuit of its gates on allowed wires. Explicitly, for every target and there is such a circuit withThe global-phase convention is the one just specified. Universality means arbitrary approximation, not exact representation of an uncountable family by finitely described circuits. Products of approximate gates can be controlled using the quantum circuit gate-error telescoping bound.
New to topics? Read the docs here!