Why does superdense coding require a pre-shared entangled pair? What would happen if Alice just applied one of four unitaries to a single qubit in state |0> and sent it to Bob?
Think about your answer, then reveal below.
Model answer: Without entanglement, Alice can only encode information in the state of a single qubit — a two-dimensional space. Four orthogonal states cannot exist in two dimensions, so Bob cannot perfectly distinguish four messages from a single qubit measurement. The entangled pair provides a second qubit at Bob's location, giving him access to a four-dimensional space (two qubits) where the four Bell states are orthogonal and perfectly distinguishable.
This connects to the Holevo bound: a single qubit, without entanglement assistance, can convey at most one classical bit reliably. Superdense coding achieves two bits because the entangled pair effectively provides a pre-positioned second qubit that doubles the accessible Hilbert space dimension at Bob's end. The entanglement is a resource that is consumed in the process.