FI:IA066 Kvantové algoritmy - Informace o předmětu
IA066 Kvantové algoritmy a automaty
Fakulta informatikypodzim 2002
- Rozsah
- 2/0. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
- Vyučující
- prof. RNDr. Jozef Gruska, DrSc. (přednášející)
- Garance
- prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jozef Gruska, DrSc. - Rozvrh
- St 13:00–14:50 B410
- Předpoklady
- ! I066 Kvantové algoritmy
- Omezení zápisu do předmětu
- Předmět je určen pouze studentům mateřských oborů.
- Mateřské obory/plány
- předmět má 6 mateřských oborů, zobrazit
- Cíle předmětu
- Přednáška obsahuje úvod do oblasti kvantových počítačů a kvantového zpracování informace a komunikace. Je to nová, prudce se rozvíjející oblast informatiky (i fyziky), ve které sa ukazuje jaké jsou možnosti a hranice počítačových a komunikačních systémů založených na principech a zákonech kvantové fyziky. Nepředpokládá se znalost kvantové fyziky.
- Osnova
- Úvod. Rozdíly mezi klasickými a kvantovými výpočty. Základní principy a experimenty kvantové mechaniky. Reverzibilní hradla a Turingovy počítače.
- Elementy kvantových výpočtů. (Kvantové bity a registry. Kvantové entanglování. Kvantová hradla a obvody.)
- Kvantová teleportace a Bellova věta.
- Kvantové algoritmy. (Příklady kvantových algoritmů pro jednoduché ``promise'' problémy. Shorovy a Groverovy algoritmy. Metody konstrukce kvantových algoritmů. Metody dokazování dolních odhadů.)
- Automaty. (Konečné kvantové automaty. Turingovy kvantové počítače. Kvantové celulární automaty.)
- Složitost. (Kvantová výpočetní a komunikační složitost.)
- Literatura
- GRUSKA, Jozef. Quantum computing. London: McGraw-Hill Companies, 1999, xv, 439. ISBN 0077095030. info
- Vyučovací jazyk
- Slovenština
- Další komentáře
- Předmět je vyučován každoročně.
- Statistika zápisu (podzim 2002, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2002/IA066