BB84 Quantum Key Distribution
Information versus disturbance
Eve's probability of guessing a \(Z\)-basis key bit against Bob's error rate \(e\) in the \(X\) basis. The black dot marks the current settings.
Intercept and resend: \(P_{\text{guess}} = \tfrac12 + e\)
Controlled-rotation probe: \(P_{\text{guess}} = \tfrac12 + \sqrt{e(1-e)}\)
Secret key rate
\(r = 1 - 2h(Q)\) secret bits per sifted bit, with \(h\) the binary entropy. A key requires \(r > 0\), that is \(Q \lesssim 11\%\).
1. Encoding
Alice encodes a random bit \(b_i\) in a random basis \(\beta_i \in \{Z, X\}\). Bob measures in his own random basis \(\beta_i'\).
| Bit | \(Z\) basis | \(X\) basis |
|---|---|---|
| \(0\) | \(\ket{0}\) | \(\ket{+}\) |
| \(1\) | \(\ket{1}\) | \(\ket{-}\) |
Eve may do anything to the qubits. She can listen to the classical channel but cannot forge messages on it.
2. Eve and the channel
Eve
Eve measures each intercepted qubit in a random basis and sends Bob the state she found.
Eve's probe starts in \(\ket{0}_E\). The controlled rotation maps \(\ket{1}\ket{0}_E \to \ket{1}\left(\cos\tfrac{\theta}{2}\ket{0}_E + \sin\tfrac{\theta}{2}\ket{1}_E\right)\) and leaves \(\ket{0}\ket{0}_E\) unchanged. At \(\theta = 180^\circ\) it is the CNOT.
Channel noise
3. Twelve rounds
4. Error rates and key
Exercises
- With no eavesdropper and no noise, send a few batches of qubits. What fraction of the rounds survives sifting, and what is \(Q\)?
- Let Eve intercept every qubit and run 100000 rounds. Check that \(Q = 25\%\) and that Eve's guesses agree with the sifted key in \(75\%\) of the rounds.
- Show that intercepting a fraction \(f\) of the qubits gives \(Q = f/4\). Above which \(f\) do Alice and Bob abort?
- Choose the dephasing channel and compare the error rates in the \(Z\) and \(X\) bases with the Lecture 8 result.
- Choose the depolarizing channel. Find the largest \(p\) for which \(r > 0\).
- Choose the controlled-rotation probe and set \(\theta\) so that \(e = 11\%\). Compare Eve's guessing probability with the Lecture 9 value \(0.81\), and with intercept and resend at the same \(e\).