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.
- Ile pomiarów, by przedział ±2σ dla ⟨Z⟩ ≈ 0,6 miał połowę szerokości 0,02
- Estymacja ⟨X⟩ z 2000 pomiarów po bramce Hadamarda: 1130 zer i 870 jedynek
- QFT na ośmiu kubitach po kompilacji: liczba bramek CNOT razem z zamianami SWAP
- Symulator z dwoma wektorami stanu complex128 w 64 GiB pamięci: maksymalna liczba kubitów
- 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
- Kod Shora pod błędami X z p = 1/10: dokładne prawdopodobieństwo błędu logicznego
- Kod powierzchniowy dla p_L ≤ 10⁻¹²: odległość kodu i liczba fizycznych kubitów
- Kod Steane’a: ile trzykubitowych błędów X nie zostawia żadnego syndromu
- Kod powtórzeniowy na pięciu kubitach przy p = 1/10: prawdopodobieństwo błędu logicznego
- Hong–Ou–Mandel na płytce 1:3 dla fotonów o przekryciu 1/2: prawdopodobieństwo koincydencji
- Impuls π przy odstrojeniu 7,5 MHz i częstości Rabiego 10 MHz: szansa wzbudzenia kubitu
- T₂ = 120 µs i bramka 35 ns: ile bramek mieści się w czasie koherencji kubitu
- Informacja Fishera dla stanu GHZ przy kontraście (4/5)^(N/2): optymalna liczba kubitów
- Stan GHZ pięciu kubitów w pomiarze fazy: liczba powtórzeń dla Δφ = 1/200
- Interferometr Ramseya przy odstrojeniu 125 Hz: najkrótszy czas ewolucji dla P(1) = 3/4
- Granica SQL a granica Heisenberga: ilu niezależnych atomów zastąpi stan GHZ 50 atomów
- E91 z fałszywym źródłem par |01⟩ i |10⟩: stopa błędów na bitach klucza
- BB84 i atak w bazie Breidbarta (kąt π/8): szansa, że Ewa i Bob oboje znają bit Alicji
- BB84: Ewa przechwytuje połowę fotonów — ile bitów testowych wykryje ją z pewnością 99%
Olimpiada Matematyczna → Diament AGH → Jagielloński Turniej Matematyczny → Matura →