Informatyka kwantowaŚrednieZadanie nr 1209

BB84 i atak w bazie Breidbarta (kąt π/8): szansa, że Ewa i Bob oboje znają bit Alicji

Protokół BB84 — ataki Zadania konkursowePrzygotowanie do Olimpiady Kwantowej

Alicja koduje bity jak w BB84: w bazie Z \(0\to|0\rangle\), \(1\to|1\rangle\), w bazie X \(0\to|+\rangle\), \(1\to|-\rangle\), gdzie \(|\pm\rangle=\frac{1}{\sqrt2}(|0\rangle\pm|1\rangle)\); bazę i bit wybiera równomiernie i niezależnie. Bob mierzy w losowej bazie Z lub X.

Ewa przechwytuje każdy foton i mierzy go w bazie pośredniej \(|e_0\rangle=\cos\frac{\pi}{8}|0\rangle+\sin\frac{\pi}{8}|1\rangle\), \(|e_1\rangle=-\sin\frac{\pi}{8}|0\rangle+\cos\frac{\pi}{8}|1\rangle\); wynik \(|e_j\rangle\) traktuje jako odgadnięty bit \(j\) i wysyła Bobowi stan \(|e_j\rangle\). Rozważ tylko pozycje przesiane, tj. te, w których Bob mierzył w tej samej bazie co Alicja. Oblicz prawdopodobieństwo, że na takiej pozycji zarówno bit Ewy, jak i bit Boba są równe bitowi Alicji.

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

Jak rozwiązać to zadanie?

Potrzebujesz pomocy? Pokaż wskazówkę

Rozpatrz osobno cztery stany Alicji. Dla stanów rzeczywistych \(|\gamma\rangle=\cos\gamma|0\rangle+\sin\gamma|1\rangle\) zachodzi \(|\langle\gamma|\delta\rangle|^2=\cos^2(\gamma-\delta)\); potrzebne będą wzory na kwadrat cosinusa kąta połówkowego.

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Wszystkie stany są rzeczywiste: \(|0\rangle\) — kąt \(0\), \(|+\rangle\) — \(\frac{\pi}{4}\), \(|1\rangle\) — \(\frac{\pi}{2}\), \(|-\rangle\) — \(\frac{3\pi}{4}\) (z dokładnością do znaku), \(|e_0\rangle\) — \(\frac{\pi}{8}\), \(|e_1\rangle\) — \(\frac{5\pi}{8}\). Prawdopodobieństwo przejścia między nimi to \(\cos^2\) różnicy kątów.
  2. Alicja wysyła \(|0\rangle\): Ewa dostaje 0 z prawdopodobieństwem \(\cos^2\frac{\pi}{8}\) i wysyła \(|e_0\rangle\); Bob (baza Z) dostaje 0 z prawdopodobieństwem \(\cos^2\frac{\pi}{8}\). Oboje poprawnie: \(\cos^4\frac{\pi}{8}\).
  3. Pozostałe stany: dla \(|1\rangle\) różnice kątów to \(\frac{5\pi}{8}-\frac{\pi}{2}=\frac{\pi}{8}\) (Ewa) i znowu \(\frac{\pi}{8}\) (Bob); dla \(|+\rangle\) — \(\frac{\pi}{4}-\frac{\pi}{8}=\frac{\pi}{8}\) dwukrotnie; dla \(|-\rangle\) — \(\frac{3\pi}{4}-\frac{5\pi}{8}=\frac{\pi}{8}\) dwukrotnie. W każdym przypadku wynik to \(\cos^4\frac{\pi}{8}\).
  4. \(\cos^2\frac{\pi}{8}=\frac{1+\cos(\pi/4)}{2}=\frac{2+\sqrt2}{4}\), więc szukane prawdopodobieństwo to \(\left(\frac{2+\sqrt2}{4}\right)^2=\frac{6+4\sqrt2}{16}=\frac{3+2\sqrt2}{8}\approx0{,}729\).
  5. Dla porównania: Ewa zna bit z prawdopodobieństwem \(\cos^2\frac{\pi}{8}\approx0{,}854\) (więcej niż \(\frac34\) przy ataku w losowej bazie), a stopa błędów Boba wynosi \(2\cos^2\frac{\pi}{8}\sin^2\frac{\pi}{8}=\frac14\) — tyle samo co przy zwykłym ataku przechwyć-wyślij.

Odpowiedź: \(\frac{3+2\sqrt2}{8}\)

Czego warto się nauczyć?

Informatyka kwantowa to matematyka w działaniu: stan kubitu to wektor zespolony, bramka to macierz unitarna, a wynik pomiaru to prawdopodobieństwo z reguły Borna. Zadania prowadzą od polaryzacji światła do algorytmów, kryptografii i korekcji błędów.

Więcej zadań z informatyki kwantowej →

Podobne zadania