Przygotowanie do konkursu
Olimpiada Kwantowa — Prawdopodobieństwo
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.
- Losowe wyniki 3-bitowe: oczekiwany numer shotu, w którym po raz pierwszy powtórzy się ciąg
- Tomografia dwóch kubitów: oczekiwana liczba losowań, by użyć wszystkich 9 ustawień pomiaru
- Losowe odwracanie jednego z trzech bitów: oczekiwany czas przejścia rejestru od 111 do 000
- Jon skaczący między pułapkami 0–5 ze szansą 2/3 w prawo: dotarcie do 5 ze startu w 2
- Rozkład półkolisty na [−1, 1]: szansa, że X przekroczy swoje odchylenie standardowe
- Czas o gęstości c/(1 + t)³ na półprostej: różnica wartości oczekiwanej i mediany
- Gęstość c·x(2 − x) położenia trafienia fotonu w pasek detektora: P(X < 1/2)
- Dwa łącza splątania z pamięcią: oczekiwana liczba rund, aż oba będą gotowe (p = 1/3)
- Oczekiwany czas do podwójnej detekcji: próby co 4 μs, źródła o skuteczności 0,1 i 0,2
- Wariancja liczby zmian wyniku w serii 10 pomiarów, gdy P(1) = 1/3
- Ile pikseli matrycy zostanie trafionych, gdy 6 fotonów pada losowo na 4 piksele
- Wariancja liczby fotonów w impulsie o rozkładzie 0,5; 0,3; 0,15; 0,05
- Dwa detektory po 10 próbach z p = 1/2: szansa na identyczną liczbę kliknięć
- Kontrola parzystości bloku 8 bitów przy szumie 1/4: błędy, których nie wykryje
- Pięć powtórzonych odczytów kubitu z błędem 0,2 i decyzja większością głosów
- Sieć pięciu łączy w układzie mostka: połączenie węzłów A i D przy niezawodności łącza 0,9
- Dwa niezależne tory światłowodowe z szeregowymi odcinkami o transmisji 0,9 i 0,8
- Sprawność detektora a priori jednostajna: P(p > 1/2) po 2 kliknięciach w 3 próbach
- Dekoder MAP kodu powtórzeniowego 000/111 przy częstościach bitów 0,9 i 0,1 oraz szumie 0,2
- Detektor z ciemnymi zliczeniami: czy kliknięcie oznacza foton (η = 0,8, d = 0,05)
Olimpiada Matematyczna → Diament AGH → Jagielloński Turniej Matematyczny → Matura →