Informatyka kwantowaŚrednieZadanie nr 1209
BB84 i atak w bazie Breidbarta (kąt π/8): szansa, że Ewa i Bob oboje znają bit Alicji
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.
Świetnie.
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
- 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.
- 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}\).
- 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}\).
- \(\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\).
- 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.
Podobne zadania
- Ile pomiarów, by przedział ±2σ dla ⟨Z⟩ ≈ 0,6 miał połowę szerokości 0,02
- QFT na ośmiu kubitach po kompilacji: liczba bramek CNOT razem z zamianami SWAP
- Mitygacja błędów odczytu dwóch kubitów macierzą pomyłek: ⟨Z⊗Z⟩ z 8000 pomiarów
- Ekstrapolacja Richardsona z czynników szumu 1, 3, 5: wartość przy zerowym szumie