Kvantové počítače, algoritmy a kvantové
spracovanie informácie vo všeobecnosti, patria v súčasnej dobe k najatraktívnejším a najslubnejším oblastiam vedy vo
všeobecnosti a informatiky zvlášt. Cielom tejto úvodnej
prednašky je prezentovat základné ciele, pojmy, metody a
výsledky tejto fascinujúcej oblasti.
Po absolvovani prednasky bude student schopny:
pochopit zakladne principy tvorby kvantovych algoritmov;
porozumiet Shorovmu a Groverovmu algoritmu;
vytvarat kvantove obvody;
porozumiet rozpoznavacej sile kvantovych automatov;
pochopit zakladne principy kvantovej kryptografie;
pochopit principy tvorby kvantovych samoopravujucich sa kodov
Osnova
Motivácie, historia, základné kvantové experimenty,
ohraničenia a paradoxy kvantového spracovania informácie
Hilbertové priestory, kvantové bity, registre, hradla a
obvody
kvantové výpočtové primitíva
kvantové
entanglovanie a nelokálnost
jednoduché kvantové algoritmy,
Shorove kvantové algoritmy, algoritmus Grovera a jeho aplikácie
kvantové konečné automaty
kvantové samoopravujúce kody a kvantové fault-tolerantné hradla.
kvantová krzptografia
vesmír ako kvantový systém
Literatura
GRUSKA, Jozef. Quantum computing. London: McGraw-Hill Companies, 1999. xv, 439. ISBN 0077095030. info