Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-58/2/b/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 58 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write , which is real and satisfies for . The invariant two-dimensional span has orthonormal eigenvectorswith eigenvalues and . In this basis,Transfer therefore requires the two evolved eigenphases to differ by an odd multiple of :The first positive time isEquivalently, exponentiating on the invariant span gives the full evolutionAt this is , so the requested global phase can be chosen as modulo . Since the two vectors are linearly independent, their relative coefficient cannot produce exact transfer at an earlier positive time. This is continuous-time quantum search, with time proportional to the square root of the search-space dimension for fixed . Restoring units multiplies the stated time by . The degenerate zero-qubit case would already have , so there would be no smallest positive transfer time; the formula concerns the nontrivial search.
New to topics? Read the docs here!