Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 3 e Solution Created 2026-10-03 Updated 2026-10-14
Use the optimal three-to-one qubit random access code. For Alice's bits , put and send the pure state with Bloch vectorThese are the eight vertices of a cube inscribed in the Bloch sphere. If an explicit ket is wanted, choose and , and prepare .
Bob wanting bit performs a Pauli measurement of respectively, reporting zero for eigenvalue and one for . Its success for every input and every requested bit isOnly one chosen bit is extracted; the protocol does not recover all three simultaneously and uses no shared entanglement.
To prove that no one-qubit protocol gives a greater guaranteed probability, allow Alice arbitrary mixed encoding vectors and Bob any binary positive operator-valued measure. Write his decision difference as . Its eigenvalues lie in , implying . On input , success for bit is . Average over all eight strings and three choices. The terms in cancel, leavingThe Cauchy-Schwarz inequality and cancellation of cross terms over all sign choices giveHence . Any worst-case guarantee is no greater than this average; the cube protocol attains it uniformly, proving optimality both for guaranteed success and for the uniform-input average. Biased prior information about the bits would define a different optimization problem.