# Wykład - wstęp do kwantowej teroii informacji oraz obliczeń kwantowych

1. Zagadnienia wstępne, ﬁzyka mikroświata, efekty kwantowe 
2. Narzędzia matematyczne: przestrzeń Hilberta, stany kwantowe superpozycja stanów, pomiar kwantowy 
3. Ewolucja układu w czasie, równanie Schroedingera. Hamiltonian, ewolucja unitarna, bramki kwantowe, 
4. Układy złożone, iloczyn tensorowy, stany produktowe stany splątane, stany Bella 
5. Porównanie: informacja klasyczna i kwantowa. Częściowa konwersja obu form informacji w siebie. 
6. No cloning theorem 
7. Kwantowe gęste kodowanie. Kwantowa teleportacja. 
8. Kwantowa kryptograﬁa 
9. Algorytm Shore'a: badanie okresowości funkcji Przykład algorytmu faktoryzacji.
10. Algorytmy kwantowe: Deutsch-Jozsa Poszukiwanie elementu znaczonego - algorytm Grovera.
11. Twierdzenie Shannona, kwantowa informacja macierze gęstości, Kompresja Schumachera 
12. Kwantowa korekta błędów
