Past exam of the mathematics course of the University of Cambridge / 2009 / iii / Paper 50 / 4 / a / Solution

Yes: use superdense coding, with a shared Bell state. Let the sender and receiver initially hold the first and second qubits of $|{\Phi }^{+}⟩=(|00⟩+|11⟩)/\sqrt{2}$. To encode bits $(a,b)$, the sender applies $Z^a{X}^b$ to her qubit. These Pauli operators produce four orthogonal states:She sends this qubit through the noiseless quantum channel. The receiver then possesses both qubits. He applies a controlled-NOT gate from the received qubit to his original qubit, followed by a Hadamard gate on the received qubit. This maps the four states in the table to $|ab⟩$. A measurement in the computational basis therefore recovers the two bits with certainty. No classical message is sent.

The resource assumption deserves care: one-qubit superdense coding needs a Bell pair already shared before encoding. If none is initially available, the sender can prepare a Bell pair locally and send one half through the same noiseless quantum channel in advance. The protocol then uses two transmitted qubits in total, including distribution of the entanglement, still with no classical communication. Alternatively, sending two computational basis qubits directly also communicates two bits. With a pre-shared Bell pair, one transmitted qubit suffices; without it, the entanglement-distribution cost must be counted. An unassisted single transmitted qubit cannot perfectly encode four classical messages: its Holevo bound is at most ${\log }_{2}2=1$ bit.