Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-61/4/b/solution

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 is
Write the exact and implemented quantum circuits as ordered products and . The quantum circuit gate-error telescoping bound follows from
Every surrounding factor is unitary, including gates tensored with identities on other qubits, so the triangle inequality and the submultiplicativity of the operator norm give
The exact Controlled-Z gates contribute zero to that sum. Thus
The 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.

New to topics? Read the docs here!