Skip to main content
Skip header

Quantum computer programming and quantum algorithms

Summary

Knowledge
- Understanding the quantum computational model - Students will understand the basic concepts of quantum computation, including quantum bits (qubits), superposition, entanglement, and measurement.
- Knowledge of Quantum Algorithms - Students will become familiar with the most important quantum algorithms, such as Grover's algorithm, Shore factorization, quantum Fourier transform, and QAOA, and understand their mathematical foundations and practical applications.
- Overview of Quantum Hardware and Simulators - Students will gain an understanding of current quantum computing platforms, including superconducting quantum processors (IBM Qiskit, Google Cirq), ion traps (IonQ, AQT), and photonic quantum systems (Quandela).
- Quantum Circuit Optimization - Students will understand methods for optimizing quantum circuits, including reducing circuit depth, minimizing the number of quantum gates and transpilers for various quantum processors.
- Hybrid Quantum-Classical Approaches - Students will understand the fundamental principles of hybrid algorithms, such as Variational Quantum Eigensolver (VQE) and Quantum Approximate Optimization Algorithm (QAOA), and their use in optimization problems.

Skills
- Practical Quantum Circuit Programming - Students will learn to create quantum circuits in Qiskit (IBM), Cirq (Google) and alternative platforms (IonQ, Quandela).
- Using Quantum Simulators and Real Quantum Processors - Students will be able to run quantum programs not only in simulated environments, but also on real quantum computers via the IBM Quantum Experience and Google Quantum AI cloud platforms.
- Quantum Algorithm Analysis and Implementation - Students will be able to implement quantum algorithms such as Grover's, Shor's, QFT and hybrid approaches (QAOA, VQE) and experimentally verify their performance.
- Quantum Circuit Optimization - Students will learn methods for reducing the complexity of quantum circuits, including compilation for specific quantum hardware.
- Design and Implementation of Quantum Computing Experiments - Students will learn to design, implement, and analyze quantum computing experiments that can be tested on real quantum systems.

Competencies
- Analytical Thinking - Students will learn to analyze quantum algorithms, their effectiveness and limits in real-world quantum computing settings.
- Critical evaluation of quantum experimental results - Students will gain the ability to critically evaluate quantum computations, debug errors in implementations, and validate results on different platforms.
- Applications of quantum algorithms in practice - Students will understand the potential applications of quantum computing in various fields such as optimization, cryptography, and artificial intelligence.
- Readiness for further advanced research - The course will prepare students for advanced study of quantum programming, quantum intelligence, quantum machine learning and optimization algorithms.

This course provides students with a basic education in quantum programming, enabling them to apply the knowledge they have gained in academic research and industrial practice.

Literature

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

Advised literature

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)


Language of instruction čeština, angličtina
Code 460-4160
Abbreviation PKP
Course title Quantum computer programming and quantum algorithms
Coordinating department Department of Computer Science
Course coordinator prof. Ing. Ivan Zelinka, Ph.D.