BB84 Protocol Alice Choice to Bob


The image is taken from this link.

enter image description here Here Alice is using random bases to encode 0 or 1. After the process is completed, Bob has similarly polarized photons as Alice. These polarization can be any of the $\lvert 0 \rangle , \lvert 1 \rangle, \lvert + \rangle$ or $\lvert - \rangle$. However, how would Bob know what Alice meant for which two of these bases? Meaning, Alice might choose ${\lvert 0 \rangle, \lvert + \rangle}$ to encode a 0 and ${\lvert 1 \rangle, \lvert - \rangle}$ to encode a 1 or vice versa. How do they determine which polarization encodes which bits?

Hasan Iqbal

Posted 2018-05-28T16:16:56.387

Reputation: 1 270



That’s the public discussion stage: Alice and Bob can both announce which basis they chose for each round. If they happened to pick the same basis on a given round, they know that (in a perfect world) their answers were the same, so they can translate them into a 0/1 value that nobody else knows. That translation is arbitrary, and they’ve probably agreed it in advance.

The natural way to do this is to associate an operator with each measurement basis, e.g. X or Z (the Pauli matrices). The measurement answers are then e.g. $(\mathbb{I}+(-1)^xX)/2$ where x is a bit value which we use as the translation.


Posted 2018-05-28T16:16:56.387

Reputation: 35 722

But the protocol says they only reveal the choice of basis at each iteration, not which basis was used to encode a bit. Isn't it? – Hasan Iqbal – 2018-05-28T19:29:55.517

There's no difference. Whatever basis Alice chose, she encodes a bit in the state that she prepares. Later, Alice and Bob only use the bits from the cases where Bob measured in the same basis as Alice prepared, and discard the rest. – DaftWullie – 2018-05-28T19:40:47.610