Quantum Information Theory

Information is not abstract. It is physical — it must be stored in physical systems, transmitted through physical channels, and it obeys the laws of whatever physics governs those systems. Quantum information obeys different rules than classical information, and those differences are profound.

The No-Cloning Theorem

An unknown quantum state cannot be copied. This is not a technological limitation — it is a theorem, proven from the linearity of quantum mechanics. No device, however advanced, can take an arbitrary unknown quantum state and produce a second, independent copy.

Classical information has no such restriction: a file can be copied, a database replicated, a disk mirrored. The no-cloning theorem says the universe has a built-in UNIQUE constraint at the deepest level.

Why Cloning Fails

Suppose a quantum copier could clone state |A> into |A>|A>, and state |B> into |B>|B>. What happens when it is fed a superposition (|A> + |B>)?

Linearity demands: (|A> + |B>) maps to |A>|A> + |B>|B>.

But a true copy would be: (|A> + |B>)(|A> + |B>) = |A>|A> + |A>|B> + |B>|A> + |B>|B>.

These are different states. The cross terms are missing. No linear operation can produce a true copy of an arbitrary superposition. The proof is three lines of algebra with universe-shaking consequences.

Why No-Cloning Makes Quantum Cryptography Work

If a quantum state cannot be copied, it cannot be eavesdropped on without detection. In quantum key distribution (QKD), Alice sends quantum states to Bob. If Eve intercepts and tries to copy the states to read them, the no-cloning theorem guarantees she will disturb them. Bob and Alice can detect this disturbance by comparing a subset of their measurements.

This is security guaranteed by physics, not by computational hardness. No amount of computing power helps Eve — the laws of quantum mechanics are the firewall.

QKD vs. Post-Quantum Cryptography

QKD and post-quantum cryptography solve different problems. QKD uses quantum channels to distribute keys with information-theoretic security — the security doesn’t depend on any computational assumption. Post-quantum cryptography uses classical channels with mathematical problems believed to be hard even for quantum computers.

QKD requires specialized hardware (quantum channels, single-photon detectors). Post-quantum crypto runs on existing infrastructure. Both will likely coexist: QKD for the highest-security links, post-quantum algorithms for everything else.

Quantum Teleportation

Quantum teleportation transfers a quantum state from one location to another using a shared entangled pair and classical communication. The original state is destroyed in the process (no-cloning is preserved), and the recipient reconstructs it.

This is not faster-than-light communication. The classical communication channel — a phone call, a light signal, a carrier pigeon — is essential. Without it, the recipient has a random state. The classical bits tell the recipient which correction to apply.

The Teleportation Protocol

  1. Alice and Bob share an entangled pair.
  2. Alice performs a joint measurement on her qubit-to-send and her half of the entangled pair.
  3. Alice sends the measurement result (2 classical bits) to Bob.
  4. Bob applies a correction based on those bits to his half of the entangled pair.
  5. Bob’s qubit is now in the state Alice wanted to send.

The quantum state was never “in transit.” It was reconstructed from the correlations in the entangled pair, directed by classical information. It resembles a distributed commit: the state isn’t transmitted, it’s reconstructed from a pre-shared resource plus a coordination message.

Quantum Error Correction

Classical error correction is straightforward: add redundancy, detect errors, correct them. Quantum error correction faces two fundamental obstacles:

  1. No cloning — a qubit cannot simply be replicated for redundancy.
  2. Measurement destroys superposition — a qubit cannot be read to check if it’s correct.

Despite this, quantum error correction works. The key insight: a single logical qubit can be encoded across multiple physical qubits, and errors detected by measuring relationships between qubits without measuring any individual qubit’s state.

Syndrome Measurement: Checking Without Reading

Consider three copies of a book to be checked for typos without reading any of them. Instead, the books are compared pairwise: “Are books 1 and 2 identical? Are books 2 and 3 identical?” If one differs, the error is found without ever reading the content.

Quantum error correction uses this principle. Syndrome measurements check whether qubits agree with each other without revealing what they agree on. This is like Reed-Solomon codes, but operating in a space where the protected data cannot be read.

The Information-Theoretic View

Quantum information theory reveals that information is not just constrained by physics — it IS physics. The no-cloning theorem, teleportation, and quantum error correction are not engineering tricks. They are consequences of the structure of quantum mechanics itself.

Every limit in quantum information reveals something about the universe:

  • No-cloning says: quantum states carry more information than can be extracted by measurement.
  • Teleportation says: entanglement is an information resource, like shared memory.
  • Error correction says: information can be protected even when it cannot be read.

Key Takeaways

This lesson establishes:

  • Why the no-cloning theorem is fundamental, not technological
  • How no-cloning enables quantum cryptography
  • Why quantum teleportation does not allow faster-than-light communication
  • The core challenge of quantum error correction and how syndrome measurements address it

Next: The Quantum Zeno Effect

← Quantum Mechanics Quantum Information Theory