Informatyka kwantowaŚrednieZadanie nr 1189
Kodowanie supergęste na stanie √(2/3)|00> + √(1/3)|11>: szansa poprawnego odczytu
Kodowanie supergęste: Alicja (kubit \(A\)) i Bob (kubit \(B\)) dzielą stan \(|\chi\rangle\). Aby przesłać dwa bity \((b_1, b_2)\), Alicja stosuje do \(A\) bramkę \(Z^{b_1}X^{b_2}\) (najpierw \(X^{b_2}\), potem \(Z^{b_1}\)) i wysyła \(A\) Bobowi. Bob wykonuje CNOT (kontrola \(A\), cel \(B\)), potem \(H\) na \(A\), mierzy \(A\) i \(B\) w bazie obliczeniowej i odczytuje \(b_1\) jako wynik na \(A\), a \(b_2\) jako wynik na \(B\). Dla \(|\chi\rangle = |\Phi^+\rangle = \tfrac{1}{\sqrt2}(|00\rangle + |11\rangle)\) odczyt jest zawsze poprawny.
Zamiast tego źródło wytwarza \(|\chi\rangle = \sqrt{\tfrac23}|00\rangle + \sqrt{\tfrac13}|11\rangle\) (w \(|ab\rangle\): \(a\) — kubit \(A\)). Alicja wybiera każdą z czterech wiadomości z prawdopodobieństwem \(\tfrac14\). Oblicz prawdopodobieństwo, że Bob odczyta obie wartości poprawnie.
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Dekodowanie Boba (CNOT, potem \(H\), potem pomiar) to pomiar w bazie Bella: wynik \((b_1, b_2)\) odpowiada stanowi \((Z^{b_1}X^{b_2}\otimes I)|\Phi^+\rangle\). Prawdopodobieństwo poprawnego odczytu wiadomości to kwadrat modułu nakrycia zakodowanego stanu z odpowiednim stanem Bella.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Obwód Boba odwzorowuje cztery stany Bella \((Z^{b_1}X^{b_2}\otimes I)|\Phi^+\rangle\) na \(|b_1b_2\rangle\) (tak działa poprawne kodowanie supergęste), więc jest pomiarem w bazie Bella.
- Niech \(a = \sqrt{\tfrac23}\), \(b = \sqrt{\tfrac13}\). Dla wiadomości \((b_1,b_2)\) Bob dostaje stan \((U\otimes I)|\chi\rangle\) z \(U = Z^{b_1}X^{b_2}\), a poprawny wynik ma prawdopodobieństwo \(|\langle\Phi^+|(U^\dagger U\otimes I)|\chi\rangle|^2 = |\langle\Phi^+|\chi\rangle|^2\), bo \(U\) jest unitarne.
- Zatem dla każdej wiadomości \(P = |\langle\Phi^+|\chi\rangle|^2 = \left(\tfrac{a + b}{\sqrt2}\right)^2 = \tfrac{(a+b)^2}{2}\).
- \((a+b)^2 = \tfrac23 + \tfrac13 + 2\sqrt{\tfrac29} = 1 + \tfrac{2\sqrt2}{3}\), więc \(P = \tfrac12 + \tfrac{\sqrt2}{3} = \tfrac{3+2\sqrt2}{6} \approx 0{,}97\).
- Średnio po czterech wiadomościach wynik jest taki sam: \(\tfrac{3+2\sqrt2}{6}\).
Odpowiedź: \(\frac{3+2\sqrt2}{6}\)
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