Skip to content
Tutorials Center
My learning

Topics

Lesson 18 of 39 ยท Entanglement

Superdense Coding and No-Cloning

Send two classical bits by transmitting one qubit using superdense coding, and learn why quantum states cannot be copied: the no-cloning theorem, shown with NumPy examples.

Two more results complete the first picture of entanglement. Superdense coding is the mirror image of teleportation: it uses a shared Bell pair to send two classical bits by transmitting a single qubit. The no-cloning theorem explains why quantum information behaves so differently from classical information: you can never make a perfect copy of an unknown quantum state.

Superdense coding

Alice wants to send Bob two classical bits b1 b0. They share a Bell pair Phi+ = (|00> + |11>)/sqrt(2), with Alice holding the first qubit and Bob the second, from an earlier meeting.

Alice's encoding (on her qubit only):

Message b1 b0 Gate applied
00 I (nothing)
01 X
10 Z
11 Z X (first X, then Z)

Each choice turns the shared state into a different Bell state, and the four Bell states are orthogonal, so they can be told apart perfectly. Alice then sends her one qubit to Bob.

Bob's decoding: now he holds both qubits. He applies a CNOT (his Alice-qubit as control) and then a Hadamard on that qubit, which is the Bell-state creation circuit run backwards. Measuring both qubits gives exactly b1 b0.

flowchart LR
    P["Shared Bell pair"] --> A["Alice: I, X, Z or ZX on her qubit"]
    A --> S["send 1 qubit"]
    S --> B["Bob: CNOT, then H"]
    B --> M["measure: b1 b0"]

One transmitted qubit carries two bits because it was entangled beforehand.

Python Superdense coding of all four messages

Press Run (or Ctrl + Enter) to see the result here.

Program input ยท what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

Decoding is deterministic: each message gives its own outcome with probability 1.

Why this does not break any rules

It looks as though a qubit carries two bits, but Holevo's theorem says a single qubit can convey at most one bit of classical information by itself. The extra bit comes from the shared entanglement, which had to be established in advance by sending a qubit earlier. Overall you still move one qubit per two bits, but the qubit can be sent after the message is known, so the use of the channel is concentrated in the final step. Superdense coding and teleportation are dual to each other: each trades one resource (entanglement) plus a cheaper one for another.

Protocol Resources used Sends
Teleportation 1 Bell pair + 2 classical bits 1 qubit
Superdense coding 1 Bell pair + 1 qubit 2 classical bits

The no-cloning theorem

Can you copy an unknown quantum state? Classically, copying a bit is trivial. For qubits the answer is no: there is no physical process (no unitary) that maps |psi>|0> to |psi>|psi> for every state |psi>.

Proof sketch. Suppose a unitary U clones two different states: U|a>|0> = |a>|a> and U|b>|0> = |b>|b>. Unitaries preserve inner products, so taking the inner product of the two equations gives <a|b> = <a|b>^2. This holds only if <a|b> is 0 or 1: the states are identical or orthogonal. A machine that clones both |0> and |+> (overlap 1/sqrt(2)) cannot exist.

The classical copy works only for known orthogonal states: CNOT copies |0> and |1> onto a blank qubit, but it fails on a superposition, producing an entangled state instead of two copies.

Python CNOT copies basis states but not superpositions

Press Run (or Ctrl + Enter) to see the result here.

Program input ยท what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

For |+> the machine produces the Bell state (|00> + |11>)/sqrt(2), which has overlap only 1/2 with the desired |++>. The superposition survives but now each "copy" is entangled and individually random.

Approximate cloning

Perfect cloning is impossible, yet approximate cloning is allowed. The best universal cloner makes two copies of an unknown qubit state, each with fidelity 5/6 (about 83 percent). This is a fundamental limit on how well anyone can copy an unknown state, and it governs what an eavesdropper can do.

Consequences

  • Quantum key distribution. An eavesdropper cannot copy qubits in transit to measure them later without disturbing them. Protocols such as BB84 use this to detect spying.
  • Quantum money. In principle, unforgeable tokens whose states cannot be duplicated.
  • Error correction is hard. The classical trick of keeping three copies and taking a majority vote does not work. Quantum codes use entanglement instead (see the chapter on error correction).
  • No-deleting theorem. A close cousin: an unknown state cannot be erased given a copy. Together they reflect the reversibility of quantum mechanics.
  • No faster-than-light signaling. If perfect cloning were possible, entanglement could be used to send messages instantly, so no-cloning protects causality.

No-cloning forbids copying an unknown state. If you know how a state was prepared, you can simply prepare it again as many times as you like. What is impossible is copying from a single unknown instance.

Check your understanding

Quick check ยท 4 questions

of 4 answered You scored / 4 ยท perfect!

  1. 1. In superdense coding, how many classical bits does one transmitted qubit carry (given a pre-shared Bell pair)?

    Four distinguishable Bell states encode two bits.
  2. 2. Which gate does Alice apply to send the message 01?

    In this convention 00 maps to I, 01 to X, 10 to Z and 11 to Z after X.
  3. 3. What does the no-cloning theorem forbid?

    No unitary can map every |psi>|0> to |psi>|psi>.
  4. 4. What happens when a CNOT acts on |+> (control) and |0> (target)?

    The output is (|00> + |11>)/sqrt(2), which differs from |+>|+>.

Summary

  • Superdense coding sends two classical bits with one qubit using a shared Bell pair (gates I, X, Z, ZX; decode with CNOT and H).
  • It is the dual of teleportation; neither creates information from nothing.
  • The no-cloning theorem forbids copying an unknown state because unitaries preserve inner products.
  • CNOT clones only basis states; for superpositions it creates entanglement.
  • No-cloning underpins quantum cryptography and explains why quantum error correction needs new ideas.

Next: Deutsch-Jozsa and Bernstein-Vazirani Algorithms