Wykład ,,Algorytmy kwantowe”

Treści wykładów:

Liczby zespolone, kubit i bramki kwantowe, pomiar kwantowy, stany splątane i ich wykorzystanie w teleportacji i supergęstym kodowaniu, algorytm Deutscha i jego uogólnienia, struktura matematyczna mechaniki kwantowej, nierówności Bella i paradoks EPR, algorytm wyszukiwania Grovera, kwantowe kody korekcyjne, szyfrowanie kwantowe.

Sposób zaliczenia: Połowa punktów z krótkich kartkówek przeprowadzanych na początku (prawie) każdego wykładu. Dodatkowa rozmowa w przypadku aspirowania do oceny bardzo dobrej.

Przykładowe zadania: test 2016/17

Kartkówki z poprzednich lat: K1 K2 K3 K4 K5 K6 K7 K8

Kartkówki tegoroczne: kartkówki_2024.tar.gz

Wyniki kartkówek: wyniki-k-2024

Na kolokwium w dn. 27.01.2025 można:
1. Zaliczyć wykład uzyskując min. 50% punktów - max ocena 3
2. Poprawić ocenę. Decyduje średnia procentowa punktów z kartkówek i kolokwium (gradacja od 50% co 10%).

Literatura:

1. Marian Chudy, Wprowadzenie do informatyki kwantowej, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2011

2. Mika Hirvensalo, Algorytmy kwantowe, Wydawnictwa Szkolne i Pedagogiczne SA, Warszawa 2004

3. Michel Le Bellac, Wstęp do informatyki kwantowej, Wydawnictwo Naukowe PWN SA, Warszawa 2011

Literatura pomocnicza:

1. Krzysztof Giaro, Marcin Kamiński, Wprowadzenie do algorytmów kwantowych, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2003.

2. Chris Bernhardt, Obliczenia kwntowe dla każdego, PWN, Warszawa 2020.

A.D. 20.01.2025