Matematika pro kvantovou informatiku

Garant předmětu:

Štěpán Starosta

Přednášející:

Tomáš Kalvoda, Štěpán Starosta

Cvičící:

Tomáš Kalvoda, Štěpán Starosta

Předmět zajišťuje:

katedra aplikované matematiky

Anotace:

Lineární algebra na konečně dimenzionálním prostoru se skalárním součinem, Hilbertovy prostory, Diracův bra-ketový formalismus, normální, hermitovské a unitárních operátory, spektrum operátoru, ortonormalizace, diagonalizace, maticová exponenciála, tenzorový součin vektorových prostorů a operátorů. Diskrétní Fourierova transformace a rychlá Fourierova transformace.

Požadavky:

Osnova přednášek:

1. Komplexní čísla, vektorové prostory, skalární součin.

2. Geometrie Hilbertova prostoru konečné dimenze: ortonormální báze, Fourierův rozvoj, Parsevalova rovnost, Schwarzova nerovnost.

3. Lineární operátory na Hilbertově prostoru konečné dimenze, maticová reprezentace operátoru.

4. Diracova bra-ketová notace. Hermitovsky sdružený operátor (matice). Duální prostor Hilbertova prostoru konečné dimenze a Rieszova věta.

5. Vlastní čísla a vlastní vektory operátoru (matice), spektrum operátoru, diagonalizace.

6. Normální operátory: projektory, Hermitovské operátory, unitární operátory.

7. Vlastnosti normálních operátorů, zejména spektrální vlastnosti. Spektrální rozklad operátorů (matic).

8. Tenzorový součin vektorových prostorů a operátorů (matic).

9. Exponenciála matice, vztah Hermitovských a unitárních operátorů (matic).

10. Stopa operátoru a její vlastnosti. Matice hustoty.

11. Diskrétní Fourierova transformace (DFT) jakožto unitární operátor (matice).

12. Vlastnosti Diskrétní Fourierovy transformace.

13. Implementace DFT pomocí rychlé Fourierovy transformace (FFT).

Osnova cvičení:

1. Komplexní čísla, vektorové prostory, skalární součin.

2. Geometrie Hilbertova prostoru konečné dimenze: ortonormální báze, Fourierův rozvoj, Parsevalova rovnost, Schwarzova nerovnost.

3. Lineární operátory na Hilbertově prostoru konečné dimenze, maticová reprezentace operátoru.

4. Diracova bra-ketová notace. Hermitovsky sdružený operátor (matice). Duální prostor Hilbertova prostoru konečné dimenze a Rieszova věta.

5. Vlastní čísla a vlastní vektory operátoru (matice), spektrum operátoru, diagonalizace.

6. Normální operátory: projektory, Hermitovské operátory, unitární operátory.

7. Vlastnosti normálních operátorů, zejména spektrální vlastnosti. Spektrální rozklad operátorů (matic).

8. Tenzorový součin vektorových prostorů a operátorů (matic).

9. Exponenciála matice, vztah Hermitovských a unitárních operátorů (matic).

10. Stopa operátoru a její vlastnosti. Matice hustoty.

11. Diskrétní Fourierova transformace (DFT) jakožto unitární operátor (matice).

12. Vlastnosti Diskrétní Fourierovy transformace.

13. Implementace DFT pomocí rychlé Fourierovy transformace (FFT).

Cíle studia:

Studijní materiály:

1. Strang, G.: Introduction to Linear Algebra, 5th Edition

Wellesley-Cambridge Press 2016, ISBN 978-0980232776

2. Lay, D.C., Lay S. R., McDonald, J. J.: Linear Algebra and Its Applications, 5th Edition, Pearson 2015, ISBN 978-0321982384

3. Lipton, R. J., Regan, K. W.: Introduction to Quantum Algorithms via Linear Algebra, 2nd Edition, MIT Press 2021, ISBN 9780262045254

Poznámka:

Informace o předmětu a výukové materiály naleznete na https://courses.fit.cvut.cz/QNI-MQI

Další informace:

https://courses.fit.cvut.cz/QNI-MQI

Rozvrh na zimní semestr 2026/2027:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po	místnost TH:A-1442 Starosta Š. Kalvoda T. 09:15–10:45 (přednášková par. 1) Thákurova 7 (budova FSv)místnost TH:A-1442 Kalvoda T. 11:00–12:30 (přednášková par. 1 paralelka 101) Thákurova 7 (budova FSv)
Út
St
Čt
Pá

Rozvrh na letní semestr 2026/2027:

Rozvrh není připraven

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

• Kvantová informatika (povinný předmět programu)
• Mgr. program Aplikovaná informatika (kód ANI) pro fázi studia bez specializace (volitelný předmět)
• Mgr. specializace Embedded systémy (volitelný předmět)
• Mgr. specializace Manažerská informatika, 2026 (volitelný předmět)
• Mgr. specializace Softwarové inženýrství, program ANI (volitelný předmět)
• Mgr. specializace Webové inženýrství (volitelný předmět)
• Mgr. specializace Visual computing a Game design (volitelný předmět)