Quantum Computing Key Distribution

Secure messages need a secret key shared between sender and receiver. Delivering that key safely poses a long-standing challenge. Quantum key distribution, often shortened to QKD, solves the problem with the laws of physics. Any spy who listens leaves a detectable trace.

The Key Problem

Locks work well, but the key must travel from one person to another. Classical methods rely on math puzzles that a powerful computer might crack someday. QKD relies on nature itself. Measuring a quantum state changes it, and the change warns the sender and receiver.

The Cast

Name	Role
Alice	Sender who prepares the qubits
Bob	Receiver who measures the qubits
Eve	Spy who tries to listen

The BB84 Protocol

Charles Bennett and Gilles Brassard created BB84 in 1984. Photons carry the qubits, and polarization stores the bit values. Two measurement styles, called bases, stay in play.

  Basis Z (plus):   0 = vertical |     1 = horizontal -
  Basis X (cross):  0 = diagonal /     1 = diagonal \

Step by Step

• Alice picks a random bit and a random basis for each photon, then sends it to Bob.
• Bob picks a random basis for each photon and measures.
• Alice and Bob announce their bases over a public line, never the bits.
• They keep only the bits where the bases matched.
• They compare a small sample of the kept bits to check for spies.
• The remaining bits become the secret key.

A Sample Round

  Photo    1  2  3  4  5  6  7  8
  Alice bit   0  1  1  0  1  0  0  1
  Alice base  Z  X  X  Z  Z  X  Z  X
  Bob base    Z  Z  X  X  Z  X  X  X
  Match?      Y  N  Y  N  Y  Y  N  Y
  Kept bits   0  -  1  -  1  0  -  1   --> key: 01101

How Eve Gets Caught

Eve must measure each photon without knowing the basis. A wrong guess disturbs the photon. The no-cloning theorem blocks her from copying it first. About one quarter of the matched bits come out wrong when Eve listens to every photon. Alice and Bob sample their bits, see the high error rate, and discard the key.

Situation	Error Rate in the Sample	Action
No spy, clean line	Near zero	Keep the key
Spy on every photon	About 25 percent	Discard the key
Noisy line	A few percent	Clean up the key with error correction

Real-World Deployment

• Fiber optic links carry QKD across cities, with limits near a few hundred kilometers.
• Satellites relay quantum keys over thousands of kilometers between ground stations.
• Banks and government labs run pilot networks for high-value data.
• Trusted relay nodes extend range at the cost of trusting each node.

Limits to Know

• QKD distributes keys only. Messages still need encryption with the shared key.
• Special hardware raises the cost compared with software solutions.
• Implementation flaws, such as faulty detectors, can open side channels.
• Many security agencies recommend post-quantum algorithms as the main defense and treat QKD as a supplement.

Layman Example: Sealed Wax Letters

A wax seal breaks when anyone opens a letter. The receiver checks the seal and knows whether someone peeked. A photon behaves like the seal. Any measurement by a spy breaks the quantum condition and tells Alice and Bob that the line cannot be trusted.

Key Takeaways

QKD shares secret keys with physics-based spy detection. BB84 uses random bases, public basis comparison, and sample checks. The method grows in real networks while cost and distance remain active engineering challenges.

Practice Questions

• Which protocol did Bennett and Brassard create?
• What error rate signals a spy listening to every photon?
• Does QKD encrypt the message itself?

The answers are BB84, about 25 percent, and no, since it only shares the key.