Sylabus
1. Principy kvantové fyziky: Hilbertovy prostory, unitární operátory, komplexní projektivní přímka, tensorové součiny
2. Kvantová informace: kubit, kvantový registr, reversibilní výpočty, věta o neklonování, univerzální množina operátorů
3. Kvantové jevy: Machův-Zehnderův interferometr, kvantová teleportace, EPR paradox
4. Deutschův-Jozsův algoritmus
5. Kvantová Fourierova transformace, Shorův faktorizační algoritmus
6. Groverův vyhledávací algoritmus.
7. Kvantová kryptografie: sdílení klíče
Anotace
Přednáška je úvodem do kvantových počítačů a do teorie kvantové informace, včetně základů kvantové mechaniky v rozsahu potřebném pro výpočetní pohled na kvantové jevy. Důraz je kladen na popis kvantových algoritmů s kryptografickými důsledky, především na Shorův faktorizační algoritmus.
Součástí je i popis kvantového sdílení klíče.