¿Cuántos bits deben comparar Alice y Bob para asegurarse de que el canal sea seguro en BB84?

9

Estaba tratando de estudiar por mi cuenta qmc leyendo el libro Quantum Computing A Gentle Introduction, en la sección 2.4 habla sobre el protocolo de distribución de claves cuánticas BB84. Después (pensé) que lo entendí, me puse a trabajar en el ejercicio 2.9 y 2.10.

Ex. 2.9 pregunta cuántos bits deben comparar Alice y Bob para estar 90% seguros de que no hay Eva presente en BB84. Entonces, si entendí correctamente, BB84 es el siguiente:

  1. Alice elige aleatoriamente una base / polarización de fotones de las dos bases {|0,|1} y {|+,|} para codificar la información de bit 0 o 1 (la regla de codificación se conoce por ejemplo |0 representa 0 ). Luego envía una secuencia de tales fotones a Bob.
  2. Bob recibe la secuencia de fotones y elige aleatoriamente una base de las dos mismas bases y medidas para cada uno de los fotones.
  3. Luego comparan las bases que eligieron y descartan las que eligieron de forma diferente. Bob debería poder averiguar qué parte está tratando de enviar Alice. (por ejemplo, si la base que utilizan es {|0,|1} y Bob ha medido utilizando la base |1 pero obtuvo 0 intensidad de la luz entonces sabe que la polarización de Alice era |0 por lo que la información de bit es 0 ).
  4. Para ser más seguros, también comparan un subconjunto de bits, si no hay interferencia, todos sus bits deberían coincidir. Desechan estos bits y lo que queda es la clave.

Eve, por otro lado, está tratando de interceptar el fotón de Alice, también lo mide al azar desde las dos bases, luego envía la base que usa para medir a Bob. Después de que Alice y Bob comparen públicamente sus bases, Eve puede saber 25 de la clave con seguridad, aunque inevitablemente cambió el fotón que Bob habría recibido.

Entonces, para responder la primera pregunta, ej. 2.9, enumeré diferentes escenarios cuando Alice y Bob comparan un subconjunto de bits:

Supongamos que Alice envía un |0 ,

  1. Hay 0.25 probabilidad de que Eva también mida con |0 , entonces ella no llegaría detectado.

  2. 0.25 - Eva mide usando|1 luego se obtendría detectado con certeza como Bob obtendrá el valor del bit opuesto como Alice.

  3. 0.25 probabilidad Eva mide usando|+ , Bob ahora recibirá|+ , Entonces si Bob usa|0 y obtener la misma con0.5 casualidad, más si se usaEl |1 de medir, pero aún así terminar con el bit correcta con0.5 oportunidad. Eso es0.25×(0.5+0.5)=0.25

  4. Igual que 3, 0.25

Entonces, para resumir la probabilidad de que Eve no sea detectada, es 0.25+0+0.25+0.25=3/4 , y queremos la secuencia de bits Eve no se detecta ser inferior a10 , lo que da(34)n<0.1, aproximadamenten=8 .

La segunda pregunta 2.10c, modifica un poco la condición, en lugar de que Eva elija de las dos bases conocidas (la estándar y la +/ ), no sabe cuál elegir, por lo que elige al azar, entonces cuántos bits necesita A&B comparar para tener 90% de confianza?

Mi enfoque es que, supongamos que Alice todavía usa la base estándar {|0|1} y se envía una |0 . Ahora Eve puede medirlo en su base {|e1,|e2} , donde |e1=cosθ|0+sinθ|1 y|e2=sinθ|0cosθ|1 , después Eva envía fuera de la base que utiliza para Bob nuevo. Nuevamente estoy enumerando los escenarios,

  1. Si Eva mide con |e1 (con 0,5 azar) recibe entonces Bob |e1 , a continuación, si las medidas de Bob con |0 continuación, se pone poco correcta con |cosθ|2 probabilidad, si mide en |1 continuación, se pone poco correcta con 1|sinθ|2=|cosθ|2 . De manera similar cuando Eva usa |e2

resumir entonces obtuve 0.5×(2|cosθ|2)+0.5×(2|sinθ|2)=1 , ¡esto no es correcto!

Luego intenté buscar en línea y encontré una solución aquí , donde dice que la probabilidad de que Bob obtenga el bit correcto es: |0|e1e1|0|2+|0|e2e2|0|2=cos4θ+sin4θ , luego integrar sobre [0,π2](normalizado porπ/2) es34 que es nuevamente igual que en ex2.9.

¿Alguien puede explicar por qué es cos4θ+sin4θ tanto en detalles matemáticos como en intuición de alto nivel (por ejemplo, ¿por qué incluso Eve no sabe qué base usar, todavía requiere una comparación de 8 bits para A&B?)?

¡Muchas gracias!

Sam
fuente

Respuestas:

8

Su análisis del engaño de Eve no parece del todo correcto (aunque la respuesta final es correcta). Lo que debe decir es: suponga que Alice prepara un estado particular en una de las bases. Se podría suponer que es , pero se puede hacer el argumento más general.|0

  • Con un 50% de probabilidad, Eva mide en la misma base que Alice preparó (la base 0/1 en este caso). Se garantiza que Eve obtendrá la misma respuesta (0), por lo que Bob seguirá obteniendo la misma respuesta (0) porque estamos trabajando específicamente en el conjunto de casos en los que Bob mide de la misma manera que Alice. Eva no es detectada.

  • Con una probabilidad del 50%, Eva mide en la otra base. Ella recibirá una respuesta. En realidad, no importa lo que sea (en este caso, tampoco |+ o ). Bob recibe cualquiera que sea ese estado, y mide en la base original, y obtiene los dos resultados diferentes con una probabilidad de 50:50. Eve nunca aprende nada sobre la parte elegida de Alice, y la detectan la mitad del tiempo.|

En general, Eve aprende el valor de bit la mitad del tiempo y se detecta en 1/4 de los casos. Ahora, estrictamente, debe promediar todas las entradas posibles de Alice. Pero hay suficiente simetría en este caso simple para que todos los resultados sean los mismos.

En la segunda pregunta, se ha perdido una característica importante: si Eve cambia su base de medición, la probabilidad de que obtenga los diferentes resultados varía (la ha mantenido fija en 1/2).

Agitación manual de alto nivel: si Eve elige una base muy cercana a la base 0/1, es casi seguro que obtendrá la misma respuesta que el valor de bit que Alice estaba enviando (si estaba enviando en la base 0/1) , y casi se garantiza que no será detectada. A medida que te alejas de esa base, Eve aprende menos y es más probable que te detecten. Pero, la compensación es que si Alice hubiera usado la otra base, su posibilidad de ser detectada disminuye y su conocimiento del bit mejora. Dicho esto, no es una compensación perfecta. Te mostraré por qué muy fácilmente: imagina que Alice está usando las dos bases estándar. ¿Qué pasa si las medidas de Eva en la base cada vez? Siempreesel caso (no importa qué base elija Alice) que hay un 50% de posibilidades de que Eve sea detectada.(|0±i|1)/2

Matemáticamente, lo que se suponía que debías decir era imaginar que Alice envió . Por lo tanto, con probabilidad cos 2 θ , Eve obtiene respuesta | e 1 , que se pasa a Bob remate respuesta | 0 con probabilidad cos 2 θ . Mientras tanto, la probabilidad de pecado 2 θ , Eva consigue respuesta | e 2|0=cosθ|e1+sinθ|e2cos2θ|e1|0cos2θsin2θ|e2, se lo envía a Bob, y él obtiene respuesta con probabilidad pecado 2 θ . Por lo tanto, la probabilidad general de que Bob no detecte nada es cos 4 θ + sen 4 θ = 1 - 1|0sin2θ dado que Alice envió| 0. El análisis será idéntico si Alice envía| 1. Sin embargo, debe repetir el análisis para saber si Alice envió| +. (En este momento, debería ser evidente que se necesitaba un parámetro de fase en su definición de|E1y|e2. Si realmente quiere media de todas las bases posibles, pero voy a seguir adelante con su definición) Entonces, supongamos que Alice envió| +=(

cos4θ+sin4θ=112sin2(2θ),
|0|1|+|e1|e2 . Entonces, Eve recibe respuesta| e1con probabilidad(cosθ+pecadoθ)2/2, y Bob recibe respuesta| +Con probabilidad(cosθ+pecadoθ)2/2. Por lo tanto, en general, la probabilidad de que Eve no sea detectada es ( cos θ +|+=((cosθ+sinθ)|e1(cosθsinθ)|e2)/2|e1(cosθ+sinθ)2/2|+(cosθ+sinθ)2/2
(cosθ+sinθ2)4+(cosθsinθ2)4=112cos2(2θ).
12(112cos2(2θ))+12(112sin2(2θ))=34.
At this point, the θ has disappeared. We don't have to average over all possible θ. However, note that if we had correctly introduced a phase ϕ in the definition of |e1, it would be necessary to perform some averaging. Moreover, the solution that you cite does not do that averaging correctly. Remember that if you want to convert from an integral in (x,y) coordinates to an integral in (r,θ) coordinates, you need a conversion. You're going to have to perform an integral that's something like
12π02πdϕ0π/2sin(2θ)dθf(θ,ϕ),
where f(θ,ϕ) is the probability of detecting Eve for a given θ,ϕ. (You probably want to check out this formula carefully, and verify factors of 2, as I've written this from memory. It gets a bit messy because, given you've used an angle θ in the definition of |e1, that translates into an angle of 2θ on the Bloch sphere.)

The other thing we haven't calculated it how much Eve learns. If she corresponds |e1 with bit value 0, and |e2 with bit value 1, she is correct with probability

12(cos2θ+(cosθ+sinθ2)2).
You could average this over θ, but one of the interesting things to observe is that if Eve does know that two bases that are being used, she can optimise her value of θ. The value θ=π8 gives her more knowledge (on average) that setting θ=0 or π/4 (which are effectively the cases you analysed in the first question.
DaftWullie
fuente
I understood the basic phrase 'measuring with basis' wrong, I thought by measuring using e.g. standard basis, is that you choose one of the two bases to measure it, so either |0> or |1> but it should be measured 'together' (in practice the actual tool can be a polarizer with the two polarization slots). So now both the ex2.9 and 2.10 answer makes much more sense to me. I see... so the more general definition should be cosθ|0>+eiϕsinθ|1>.
Sam
Interesting ... although the average correct bits Eve gets is 50% but there is this angle where her probability of getting correct bit is higher, although she can't use this pi/8 angle information
Sam