Obliczenia kwantowe 2026

Wtorek 15¹⁵ - 16⁵⁵ C-13/0.31 TN wykład

Literatura

1. C. Bernhardt: Quantum Computing for Everyone. The MIT Press (2019).
2. S. Dasgupta, C. H. Papadimitriou, U.V. Vazirani: Algorithms. McGraw-Hill (2008).
3. R. de Wolf: Quantum computing: Lecture notes. (2023)

Tematy wykładów (w przybliżeniu)

1. Fizyczne własności kwantów. Rodzaje komputerów kwantowych. (6-10-2026)
2. Matematyczny model kwantów. (13-10-2026)
3. Bramki i układy kwantowe. (27-10-2026)
4. Algorytmy kwantowe: Deutch, Berstein-Vazirani. (10-11-2026)
5. Algorytmy kwantowe: Shor, Grover. (24-11-2026)
6. Kubity logiczne - kody korekcyjne dla komputerów kwantowych. (8-12-2026)
7. Kwantowa optymalizacja - QAOA. (19-01-2027)
8. Kryptograficzne protokoły kwantowe. (2-02-2027)

Notatki do wykładów 2-3

Zasady zaliczenia kursu

1. Kurs zaliczamy przesyłając rozwiązania zadań z listy. Rozwiązanie każdego zadania powinno być w osobnym pdf-ie.
2. Rozwiązanie każdego zadania jest oceniane w skali od 0 do 1 punktu, z dokładnością do 0,1.
3. Jeśli dane zadanie przyśle co najwyżej 6 osób - wszystkie dostają całość punktów przyznanych za zadanie. Jeśli dane zadanie przyśle od 7 do 12 osób - punkty zostaną przemnożone przez współczynnik 0,7. Jeśli dane zadanie przyśle ponad 12 osób - punkty zostaną przemnożone przez współczynnik 0,4.
4. Ocena końcowa jest wyznaczona przez sumę otrzymanych punktów za zadania zaokrąglona do najbliższej oceny.