FI:IA066 Kvantové algoritmy - úvod - Informace o předmětu
IA066 Úvod do kvantových algoritmov a počítačov
Fakulta informatikypodzim 2020
- Rozsah
- 2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.
- Vyučující
- prof. RNDr. Jozef Gruska, DrSc. (přednášející), Martin Saip (zástupce)
- Garance
- prof. RNDr. Jozef Gruska, DrSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jozef Gruska, DrSc.
Dodavatelské pracoviště: Katedra teorie programování – Fakulta informatiky - Rozvrh
- St 14:00–15:50 B411
- Předpoklady
- IB005 FJA || IB102 Automaty a gramatiky
lineární algebra, automaty a jazyky; znalosti kvantové fyziky nejsou vyžadovány - Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- předmět má 57 mateřských oborů, zobrazit
- Cíle předmětu
- 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.
- Výstupy z učení
- 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á kryptografia
- vesmír ako kvantový systém
- Literatura
- GRUSKA, Jozef. Quantum computing. London: McGraw-Hill Companies, 1999, xv, 439. ISBN 0077095030. info
- Výukové metody
- přednášky a cvičení
- Metody hodnocení
- ustni skouska
- Vyučovací jazyk
- Slovenština
- Navazující předměty
- Informace učitele
- http://www.fi.muni.cz/usr/gruska/quantum20
- Další komentáře
- Studijní materiály
Předmět je vyučován každoročně.
- Statistika zápisu (podzim 2020, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2020/IA066