Přeskočit na hlavní obsah
Přeskočit hlavičku

Programování kvantových počítačů a kvantové algoritmy

Anotace

Znalosti
• Porozumění kvantovému výpočetnímu modelu – Studenti pochopí základní koncepty kvantového výpočtu, včetně kvantových bitů (qubitů), superpozice, provázání (entanglementu) a měření.
• Znalost kvantových algoritmů – Studenti se seznámí s nejdůležitějšími kvantovými algoritmy, jako je Groverův algoritmus, Shorova faktorizace, kvantová Fourierova transformace a QAOA, a pochopí jejich matematické základy i praktické využití.
• Přehled kvantového hardwaru a simulátorů – Studenti získají znalosti o současných platformách pro kvantové výpočty, včetně supravodivostních kvantových procesorů (IBM Qiskit, Google Cirq), iontových pastí (IonQ, AQT) a fotonických kvantových systémů (Quandela).
• Optimalizace kvantových obvodů – Studenti pochopí metody optimalizace kvantových obvodů, včetně snižování hloubky obvodu, minimalizace počtu kvantových bran a transpilerů pro různé kvantové procesory.
• Hybridní kvantově-klasické přístupy – Studenti porozumí zaákladním principům hybridních algoritmů, jako jsou Variational Quantum Eigensolver (VQE) a Quantum Approximate Optimization Algorithm (QAOA), a jejich využití v optimalizačních problémech.

Dovednosti
• Praktické programování kvantových obvodů – Studenti se naučí vytvářet kvantové obvody v jazycích Qiskit (IBM), Cirq (Google) a alternativních platformách (IonQ, Quandela).
• Použití kvantových simulátorů a reálných kvantových procesorů – Studenti budou schopni spouštět kvantové programy nejen v simulovaných prostředích, ale i na skutečných kvantových počítačích přes cloudové platformy IBM Quantum Experience a Google Quantum AI.
• Analýza a implementace kvantových algoritmů – Studenti budou schopni implementovat kvantové algoritmy Groverův, Shorův, QFT a hybridní přístupy (QAOA, VQE) a experimentálně ověřit jejich výkonnost.
• Optimalizace kvantových obvodů – Studenti si osvojí metody redukování složitosti kvantových obvodů, včetně kompilace pro konkrétní kvantový hardware.
• Návrh a realizace kvantových výpočetních experimentů – Studenti se naučí navrhovat, implementovat a analyzovat kvantové výpočetní experimenty, které mohou být testovány na skutečných kvantových systémech.

Kompetence
• Analytické myšlení – Studenti se naučí analyzovat kvantové algoritmy, jejich efektivitu a limity v reálných podmínkách kvantových výpočtů.
• Kritické zhodnocení výsledků kvantových experimentů – Studenti získají schopnost kriticky hodnotit kvantové výpočty, ladit chyby v implementacích a validovat výsledky na různých platformách.
• Aplikace kvantových algoritmů v praxi – Studenti pochopí možnosti využití kvantových výpočtů v různých oblastech, jako je optimalizace, kryptografie a umělá inteligence.
• Připravenost na další pokročilý výzkum – Kurz připraví studenty na pokročilé studium kvantového programování, kvantové inteligence, kvantového strojového učení a optimalizačních algoritmů.

Tento kurz poskytuje studentům základní vzdělání v oblasti kvantového programování, umožňující jim aplikovat získané znalosti v akademickém výzkumu i průmyslové praxi.

Povinná literatura

Nielsen, M. A., & Chuang, I. L. (2010). Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press. ISBN-13: 978-1107002173.
https://www.cambridge.org/highereducation/books/quantum-computation-and-quantum-information/01E10196D0A682A6AEFFEA52D53BE9AE
Pokrytí lekcí: 1, 2, 6, 7 – Introduction to Quantum Computation, Qubits, Quantum Gates, Grover’s Algorithm, Shor’s Algorithm, Quantum Fourier Transform

Abraham, H., Akhalwaya, I. Y., Aleksandrowicz, G., Bello, L., Ben-Haim, Y., Bucher, M., Cabrera-Hernández, F. J., ... & Wood, C. (2019). Learn Quantum Computation with Qiskit. Qiskit Community.
https://qiskit.org/textbook/
Pokrytí lekcí: 3, 5, 6 – Introduction to Qiskit, Quantum Simulators, Real Quantum Systems, Grover’s Algorithm, Shor’s Algorithm

Yanofsky, N. S., & Mannucci, M. A. (2008). Quantum Computing for Computer Scientists. Cambridge University Press. ISBN-13: 978-0521879965 .
https://www.cambridge.org/core/books/quantum-computing-for-computer-scientists/8AEA723BEE5CC9F5C03FDD4BA850C711
Pokrytí lekcí: 1, 2, 6 – Introduction to Quantum Computing, Qubits, Quantum Gates, Grover’s Algorithm

Johnston, E. R., Harrigan, N., & Gimeno-Segovia, M. (2019). Programming Quantum Computers: Essential Algorithms and Code Samples. O'Reilly Media. ISBN-13: 978-1492039686.
https://www.amazon.com/Programming-Quantum-Computers-Essential-Algorithms/dp/1492039683
Pokrytí lekcí: 3, 4, 6 – Introduction to Qiskit, Cirq, Quantum Circuit Optimization, Grover’s Algorithm, Shor’s Algorithm

Doporučená literatura

Wittek, P. (2014). Quantum Machine Learning: What Quantum Computing Means to Data Mining. Academic Press. ISBN-13: 978-0128100402 .
https://www.amazon.com/Quantum-Machine-Learning-Computing-Elsevier-ebook/dp/B00NPVBN0W
Pokrytí lekcí: 4, 5, 8 – Quantum Machine Learning, Quantum Circuit Optimization, Variational Quantum Algorithms

Rieffel, E., & Polak, W. (2011). Quantum Computing: A Gentle Introduction. MIT Press. ISBN-13: 978-0262015066 .
https://mitpress.mit.edu/9780262015066/quantum-computing/
Pokrytí lekcí: 1, 2, 5, 6 – Introduction to Quantum Computing, Quantum Simulators, Real Quantum Systems, Grover’s Algorithm, Shor’s Algorithm

Kitaev, A. Yu., Shen, A., & Vyalyi, M. (2002). Classical and Quantum Computation. American Mathematical Society. ISBN-13: 978-0821826957 .
https://www.amazon.com/Classical-Quantum-Computation-Graduate-Mathematics/dp/0821832298
Pokrytí lekcí: 1, 6, 7 – Classical vs Quantum Computation, Grover’s Algorithm, Shor’s Algorithm, Quantum Fourier Transform

Hidary, J. D. (2019). Quantum Computing: An Applied Approach. Springer. ISBN-13: 978-3030239213 .
https://www.springer.com/gp/book/9783030239213
Pokrytí lekcí: 5, 8, 9 – Quantum Simulators, Variational Quantum Algorithms, Quantum Approximate Optimization Algorithm (QAOA)


Jazyk výuky čeština, angličtina
Kód 460-4160
Zkratka PKP
Název předmětu česky Programování kvantových počítačů a kvantové algoritmy
Název předmětu anglicky Quantum computer programming and quantum algorithms
Garantující katedra Katedra informatiky
Garant předmětu prof. Ing. Ivan Zelinka, Ph.D.