Przygotowanie do konkursu
Olimpiada Kwantowa
Zadania przygotowujące do Olimpiady Kwantowej: matematyka z programu warsztatów — liczby zespolone, algebra liniowa, prawdopodobieństwo, analiza — oraz kubity, bramki, pomiar, splątanie, algorytmy, kryptografia i korekcja błędów.
- Dwukrotnie użyty klucz jednorazowy: odczyt drugiego bajtu z c₁ ⊕ c₂
- BB84 z 6000 fotonów i 40% rejestracji: długość klucza po przesianiu i teście błędów
- Maksymalna wartość CHSH dla mieszaniny ½|Φ⁺⟩⟨Φ⁺| + ½|00⟩⟨00|
- Gra CHSH ze stanem Φ⁺ i kątami 0, π/4 oraz ±π/6: prawdopodobieństwo wygranej
- Wartość CHSH dla singletu przy kątach 0° i 60° (Alicja) oraz 30° i 90° (Bob)
- Stan W trzech kubitów: najmniejsza wartość własna częściowej transpozycji pary AB
- Rozkład Schmidta stanu (|00⟩ + |01⟩ + 2|10⟩)/√6: kwadrat większego współczynnika
- Dla jakiego x stan 2|00⟩ + x|01⟩ + 3|10⟩ + 6|11⟩ nie jest splątany
- Algorytm Shora dla N = 35: ile reszt a daje rozkład bez ponownego losowania
- Shor dla N = 33 i a = 5: ułamek łańcuchowy z wyniku y = 614 przy Q = 2048
- Algorytm Shora dla N = 35 i a = 2: rząd elementu i dzielnik z NWD(a^(r/2)+1, N)
- Estymacja fazy φ = 1/3 z dwukubitowym licznikiem: szansa błędu mniejszego niż 1/4
- QFT na trzech kubitach dla stanu (|0⟩+|1⟩+|2⟩+|3⟩)/2: prawdopodobieństwo wyniku y = 1
- Grover z restartami dla N = 8: minimalna oczekiwana liczba zapytań do wyroczni
- Dwie iteracje Grovera na trzech kubitach: dokładne prawdopodobieństwo sukcesu
- Algorytm Grovera dla N = 4096 i M = 4 oznaczonych: optymalna liczba iteracji
- Obwód Deutscha–Jozsy dla funkcji spoza obietnicy: prawdopodobieństwo wyniku 111
- Algorytm Bernsteina–Vaziraniego dla funkcji afinicznej x₁⊕x₃⊕x₄⊕1 na pięciu bitach
- Kodowanie supergęste na stanie √(2/3)|00> + √(1/3)|11>: szansa poprawnego odczytu
- Teleportacja stanu (|0> + √2|1>)/√3, gdy Bob zapomina o korekcji Z: średnia wierność
Olimpiada Matematyczna → Diament AGH → Jagielloński Turniej Matematyczny → Matura →