Berapa banyak bit yang perlu dibandingkan oleh Alice dan Bob untuk memastikan saluran tersebut aman di BB84?

9

Saya mencoba belajar sendiri qmc dengan membaca buku Quantum Computing A Gentle Introduction, di bagian 2.4 ini berbicara tentang protokol distribusi kunci kuantum BB84. Setelah (saya pikir) saya memahaminya saya mulai bekerja pada latihan 2.9 dan 2.10.

Ex. 2.9 menanyakan berapa banyak bit yang harus diperbandingkan Alice dan Bob untuk menjadi 90% yakin bahwa tidak ada Hawa yang hadir di BB84. Jadi jika saya mengerti dengan benar, BB84 adalah sebagai berikut:

  1. Alice secara acak memilih basis / polarisasi foton dari dua basis {|0,|1} dan {|+,|} untuk mengkodekan informasi bit 0 atau 1 (aturan encoding dikenal misalnya |0 mewakili 0 ). Lalu dia mengirimkan urutan foton seperti itu kepada Bob.
  2. Bob menerima urutan foton dan secara acak memilih basis dari dua basis dan ukuran yang sama untuk masing-masing foton.
  3. Mereka kemudian membandingkan basis yang mereka pilih dan membuang yang mana mereka memilih basis berbeda. Bob harus bisa mengetahui bit apa yang Alice coba kirim. (misalnya jika dasar yang mereka gunakan adalah {|0,|1} dan Bob telah diukur dengan menggunakan dasar |1 tapi punya 0 intensitas cahaya maka ia tahu bahwa polarisasi Alice adalah |0 sehingga informasi bit adalah 0 ).
  4. Agar lebih aman, mereka juga membandingkan subset bit, jika tidak ada gangguan maka bit mereka semua harus setuju. Mereka membuang bit-bit ini dan yang tersisa adalah kuncinya.

Eve, di sisi lain, sedang mencoba untuk mencegat foton dari Alice, mengukurnya secara acak dari dua pangkalan juga, kemudian dia mengirimkan dasar yang dia gunakan untuk pengukuran ke Bob. Setelah Alice & Bob membandingkan pangkalan mereka secara terbuka, Eve dapat mengetahui 25 kunci itu dengan pasti, meskipun dia pasti mengubah foton yang akan diterima Bob.

Jadi untuk menjawab pertanyaan pertama, ex. 2.9, saya membuat daftar skenario yang berbeda ketika Alice dan Bob membandingkan subset bit:

Misalkan Alice mengirim |0 ,

  1. Ada 0.25 probabilitas Hawa juga diukur dengan |0 , maka ia tidak akan bisa terdeteksi.

  2. 0.25 - Pengukuran Hawa menggunakan|1 maka dia akan mendapatkan terdeteksi pasti seperti Bob akan mendapatkan nilai bit yang berlawanan sebagai Alice.

  3. 0.25 kesempatan pengukuran Hawa menggunakan|+ , Bob sekarang akan menerima|+ , Maka jika Bob menggunakan|0 dan mendapatkan yang sama dengan0.5 kesempatan, lain jika ia menggunakan|1 untuk mengukur tapi masih berakhir dengan bit yang benar dengan0.5 kesempatan. Itu adalah0.25×(0.5+0.5)=0.25

  4. Sama seperti 3, 0,25

Jadi untuk meringkas kemungkinan Hawa akan tidak terdeteksi, itu 0.25+0+0.25+0.25=3/4 , dan kami ingin urutan bit Hawa tidak terdeteksi kurang dari 10 , yang menghasilkan (34)n<0.1, sekitarn=8.

Pertanyaan kedua 2.10c, memodifikasi kondisi sedikit, alih-alih Eve memilih dari dua basis yang diketahui (standar dan +/ ), dia tidak tahu mana yang harus dipilih sehingga dia memilih secara acak, lalu berapa banyak bit yang dibutuhkan A&B membandingkan memiliki 90% kepercayaan?

Pendekatan saya adalah, anggaplah Alice masih menggunakan basis standar {|0|1} dan dia mengirimkan |0 . Sekarang Eve bisa mengukurnya di markasnya {|e1,|e2} mana |e1=cosθ|0+sinθ|1 dan |e2=sinθ|0cosθ|1 , maka Eve mengirimkan off dasar ia gunakan untuk Bob lagi. Saya lagi daftar skenario,

  1. Jika Hawa mengukur dengan |e1 (dengan 0,5 kesempatan) kemudian Bob menerima |e1 , maka jika langkah-langkah Bob dengan |0 maka ia mendapat sedikit yang benar dengan |cosθ|2 kemungkinan, jika dia mengukur dalam |1 maka ia mendapat sedikit yang benar dengan 1|sinθ|2=|cosθ|2 . Serupa ketika Hawa menggunakan |e2

Singkatnya kemudian saya mendapat 0.5×(2|cosθ|2)+0.5×(2|sinθ|2)=1 , ini pasti tidak benar!

Kemudian saya mencoba mencari online dan menemukan solusinya di sini , di mana dikatakan kemungkinan Bob mendapatkan bit yang benar adalah sebagai gantinya: |0|e1e1|0|2+|0|e2e2|0|2=cos4θ+sin4θ , lalu integrasikan ke [0,π2](dinormalisasi denganπ/2) adalah34 yang lagi sama dengan di ex2.9.

Dapatkah seseorang menjelaskan mengapa itu cos4θ+sin4θ baik dalam detail matematika dan intuisi tingkat tinggi (misalnya mengapa bahkan Hawa tidak tahu basis mana untuk menggunakannya masih memerlukan perbandingan 8 bit untuk A&B?)?

Terima kasih banyak!

Sam
sumber

Jawaban:

8

Analisis Anda tentang kecurangan Hawa sepertinya tidak tepat (walaupun jawaban akhirnya benar). Yang perlu Anda katakan adalah: Anggaplah Alice menyiapkan keadaan tertentu di salah satu pangkalan. Anda bisa berasumsi itu , tetapi Anda dapat membuat argumen yang lebih umum.|0

  • Dengan probabilitas 50%, Hawa mengukur dalam basis yang sama dengan yang disiapkan Alice (basis 0/1 dalam kasus ini). Eve dijamin untuk mendapatkan jawaban yang sama (0), dan karenanya Bob akan tetap mendapatkan jawaban yang sama (0) karena kami bekerja secara khusus dalam serangkaian kasus di mana Bob mengukur dengan dasar yang sama dengan Alice. Hawa tidak terdeteksi.

  • Dengan probabilitas 50%, Hawa mengukur di dasar lainnya. Dia akan mendapat jawaban. Ini tidak benar-benar peduli apa itu (dalam hal ini, baik atau | - ). Bob menerima apa pun keadaannya, dan mengukurnya dengan dasar aslinya, dan mendapatkan dua hasil berbeda dengan probabilitas 50:50. Eve tidak pernah belajar apa pun tentang bagian yang dipilih Alice, dan dia terdeteksi separuh waktu.|+|

Secara keseluruhan, Hawa mempelajari nilai bit separuh waktu, dan dideteksi dalam 1/4 kasus. Sekarang, secara ketat, Anda harus rata-rata di atas semua input yang mungkin dari Alice. Tetapi ada simetri yang cukup dalam kasus sederhana ini bahwa semua hasil adalah sama.

Dalam pertanyaan kedua, Anda melewatkan satu fitur penting: jika Eve mengubah basis pengukurannya, kemungkinan dia mendapatkan hasil yang berbeda bervariasi (Anda membuatnya tetap pada 1/2).

(|0±i|1)/2

|0=cosθ|e1+sinθ|e2cos2θ|e1|0cos2θsin2θ|e2|0sin2θ

cos4θ+sin4θ=112sin2(2θ),
|0|1|+|e1|e2|+=((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.
θθϕ|e1(x,y)(r,θ)
12π02πdϕ0π/2sin(2θ)dθf(θ,ϕ),
f(θ,ϕ)θ,ϕθ|e12θ

|e1|e2

12(cos2θ+(cosθ+sinθ2)2).
θθθ=π8θ=0π/4
DaftWullie
sumber
cosθ|0>+eiϕsinθ|1>
pi/8