I066 Kvantové algoritmy, automaty a obvody

Fakulta informatiky
podzim 1998
Rozsah
2/0. 3 kr. Doporučované ukončení: k. Jiná možná ukončení: z.
Vyučující
prof. RNDr. Jozef Gruska, DrSc. (přednášející)
Garance
Kontaktní osoba: prof. RNDr. Jozef Gruska, DrSc.
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
Osnova
  • Úvod (význam kvantových počítačů, historie kvantových počítačů, porovnání náhodnostních a kvantových algoritmů)
  • Principy kvantové mechaniky.
  • Reverzibilní výpočty. Hilbertovy prostory. Kvantové bity a registry.
  • Kvantový pararelismus a jednoduché kvantové algoritmy.
  • Kvantové algoritmy pro faktorizaci a výpočet diskrétního logaritmu.
  • Limity kvantových algoritmů.
  • Kvantové konečné automaty. Kvantové Turingovy stroje a celulární automaty.
  • Kvantová teorie informace.
  • Kvantová kryptografie a kryptografické protokoly.
  • Teleportace.
  • Dekoherence a kvantové samoopravné kódy.
  • Experimentální kvantové počítače.
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích podzim 1999, podzim 2000, podzim 2001.