Úvod do kvantové informatiky

Garant předmětu:

Aleš Wodecki

Přednášející:

Aleš Wodecki

Cvičící:

Aleš Wodecki

Předmět zajišťuje:

katedra softwarového inženýrství

Anotace:

Kvantová informatika je již řadu let na vzestupu. V tomto kurzu prozkoumáme základy kvantové teorie informace se silným důrazem na kvantové výpočty. Probereme některé z nejdůležitějších kvantových principů, které vedou k takzvané „kvantové výhodě“, a budeme se věnovat mnoha důležitým kvantovým algoritmům, pro které probereme potřebné teoretické základy.

Požadavky:

Osnova přednášek:

1. Úvod do kvantové fyziky

2. Úvod do teoretické informatiky

3. Základní kvantové altoritmy (Grover, Deutsch–Jozsa, fázový odhad, atd.)

4. Adiabatické kvantové výpočty a optimalizace

5. Aplikace kvantových výpočtů (finance, teorie grafů, kvantová bezpečnost)

Osnova cvičení:

Cíle studia:

Studijní materiály:

Doporučená literatura:

[1] Mermin, N. David. „From Cbits to Qbits: Teaching computer scientists quantum mechanics.“ American Journal of Physics 71.1 (2003): 23-30.

[2] Martyn, J. M., Rossi, Z. M., Tan, A. K., & Chuang, I. L. (2021). Grand unification of quantum algorithms. PRX quantum, 2(4), 040203.

[3] Kasirajan, Venkateswaran. Fundamentals of quantum computing. Springer International Publishing, 2021.

Poznámka:

Rozvrh na zimní semestr 2024/2025:

Rozvrh není připraven

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Aplikace informatiky v přírodních vědách (volitelný předmět)
• Aplikované matematicko-stochastické metody (volitelný předmět)
• Matematické inženýrství - Matematická informatika (volitelný předmět)
• Matematické inženýrství - Matematické modelování (volitelný předmět)