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, algorytm faktoryzacji Shora.

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.


Nagroda Nobla z fizyki w 2022 przyznana!

The Nobel Prize in Physics 2022 was awarded jointly to Alain Aspect, John F. Clauser and Anton Zeilinger "for experiments with entangled photons, establishing the violation of Bell inequalities and pioneering quantum information science"


Przykładowe zadania: test 2016/17

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


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. Przemysław Patryk Jarosz, Wykorzystanie stanów splątanych w informatyce kwantowej, praca licencjacka, UWM, Olsztyn 2015 plik pdf 253 KB


A.D. 5.10.2022