This note is part of [[quantum/Practical Quantum Information System]].
> [!info] Course code
> Use the companion repository for this lecture's runnable lab, helper functions, and regression checks:
> - [notebooks/by_concept/superdense_coding.ipynb](https://github.com/montekkundan/quantum-code/blob/main/notebooks/by_concept/superdense_coding.ipynb)
> - [qcourse/protocols.py](https://github.com/montekkundan/quantum-code/blob/main/qcourse/protocols.py)
> - [tests/test_protocols_algorithms_qec.py](https://github.com/montekkundan/quantum-code/blob/main/tests/test_protocols_algorithms_qec.py)
[TODO: add video - Superdense Coding]
## What This Concept Is
Superdense coding is one of the cleanest examples of entanglement acting like a communication resource. If two parties already share a Bell pair, then sending one qubit can communicate two classical bits. That is not because the qubit "contains two bits" in isolation. It works because the shared entangled state lets local operations label one of four distinguishable joint states.
This protocol is especially good for teaching because it is compact, surprising, and completely runnable. It makes entanglement operational instead of decorative.
## Foundation Terms You Need First
A [[quantum/Glossary#Bell state|Bell state]] is the starting shared resource. A [[quantum/Glossary#Qubit|qubit]] sent from Alice to Bob is the communication channel. Local Pauli operations change which Bell state the shared pair occupies, and a final joint measurement decodes the classical message.
The thing to keep separate is the resource story. One qubit is transmitted, but entanglement was already distributed before the messaging step begins.
## How The Idea Actually Works
Alice and Bob start with a shared Bell pair. To send two classical bits, Alice chooses one of four local operations on her half of the pair. Each choice maps the joint state to a different Bell state. Alice then sends her qubit to Bob.
Bob now has both qubits and can apply a Bell-basis decoding circuit. Because the Bell states are mutually distinguishable in that joint measurement setting, Bob can recover the full two-bit message.
The conceptual point is subtle. The qubit Alice transmits is not carrying the whole classical message by itself. The message becomes recoverable only when Bob combines that transmitted qubit with his previously entangled half. This is why the protocol is not a contradiction of ordinary classical channel counting. It is a reallocation of resources using pre-shared entanglement.
Pedagogically, this note pairs naturally with teleportation. Superdense coding turns shared entanglement plus one transmitted qubit into extra classical capacity. Teleportation turns shared entanglement plus classical communication into quantum state transfer.
## Why It Matters
- It is one of the simplest protocol demonstrations that entanglement is a usable resource.
- It deepens your understanding of Bell states and two-qubit transformations.
- It gives a concrete example of how pre-shared entanglement changes communication limits.
## Study Checks
Use these after the explanation, not before it.
### Quick Checks
- What resource does superdense coding consume? **Answer:** Shared entanglement, usually one Bell pair.
- MCQ: In superdense coding, one transmitted qubit plus one shared Bell pair can communicate how many classical bits? A. 1 B. 2 C. 3 D. 4 **Answer:** B. 2.
### Oral Exam Anchors
> [!question] Oral exam anchor
> Explain superdense coding and why it does not violate information bounds.
A good answer should say:
Superdense coding lets Alice send two classical bits to Bob by transmitting one qubit, provided Alice and Bob already share a Bell pair. Alice encodes her two-bit message by applying one of four Pauli operations to her half of the Bell pair. She sends that qubit to Bob. Bob now has both halves and performs a Bell-basis measurement to recover the two classical bits.
This does not violate information bounds because the protocol consumes prior shared entanglement. The transmitted qubit is not acting alone; the communication resource is one sent qubit plus one shared Bell pair. Without the entangled pair, one qubit cannot simply transmit two arbitrary classical bits in this way.
## Practical Lab
Run the full protocol rather than only reading the derivation.
- Prepare a Bell pair shared between sender and receiver.
- Encode all four two-bit messages with local Pauli operations and decode them with a Bell-basis circuit.
- If hardware access is available, compare simulator output with one real-device run and note where errors appear.
## Homework
Make the resource accounting explicit.
- Explain why superdense coding needs pre-shared entanglement.
- Show how the four local operation choices map onto four classical messages.
- Compare superdense coding with ordinary one-qubit classical communication.
## References
- Scott Aaronson, [Introduction to Quantum Information Science](https://www.scottaaronson.com/qclec.pdf), Lecture 9.
- IBM Quantum Learning, [learning portal](https://quantum.cloud.ibm.com/learning/en).
- Qiskit documentation, [main docs](https://qiskit.org/documentation/).