Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 61 4 b Solution Created 2026-10-03 Updated 2026-10-06
Use the operator norm induced by the usual vector norm, and assume the input quantum state is normalized. Since and the Hadamard gate is unitary, the J-gate phase-error operator norm isWrite the exact and implemented quantum circuits as ordered products and . The quantum circuit gate-error telescoping bound follows fromEvery surrounding factor is unitary, including gates tensored with identities on other qubits, so the triangle inequality and the submultiplicativity of the operator norm giveThe exact Controlled-Z gates contribute zero to that sum. ThusThe endpoint is sufficient because each implemented angle error is strictly smaller than . If , the circuits are identical and any positive works. The bound controls the stated vector distance with actual gate phases retained, so no adjustment of the global phase of one output is needed.