Quantum computer programming and quantum algorithms

Type of study	Follow-up Master
Language of instruction	Czech
Code	460-4160/01
Abbreviation	PKP
Course title	Quantum computer programming and quantum algorithms
Credits	4
Coordinating department	Department of Computer Science
Course coordinator	prof. Ing. Ivan Zelinka, Ph.D.

Subject syllabus

Lectures

Introduction to quantum computing and quantum hardware
Quantum bits (qubits) and quantum gates

Programming in Qiskit – Introduction
Programming in Cirq – Introduction
Programming in the Alternative Framework – Introduction
Quantum Computer Simulators and Real Quantum Systems
Basic Quantum Algorithms: Grover's Algorithm
Quantum Fourier Transform and Its Applications
Basic Quantum Algorithms: Shor's Algorithm
Quantum Optimization Algorithms
Quantum Circuit Optimization and Transpiler
Hybrid quantum-classical algorithms
Final project and summary

Exercises (in PC classrooms):

Laboratory exercise 1: Basic quantum operations and gates in Qiskit and Cirq.
Laboratory exercise 2: Working with quantum simulators and real quantum computers.

Laboratory exercise 3: Grover's algorithm in practice.
Laboratory exercise 4: Implementation of Shor's algorithm.
Laboratory exercise 5: Quantum circuit optimization.
Laboratory exercise 6: Hybrid quantum-classical algorithms.

E-learning

For e-learning support, an AI assistant will be used to provide students with interactive and continuous assistance in learning quantum programming and quantum algorithms. The assistant will contain the complete knowledge base of the course, including theoretical concepts, practical demonstrations and laboratory exercises. Students will be able to ask questions, get explanations of algorithms, consult quantum circuit optimization, and receive feedback on their codes in Qiskit, Cirq, and other quantum frameworks. The AI assistant will enable a faster understanding of complex concepts, thus promoting more effective self-study and facilitating lab problem solving throughout the course.

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. .
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. .
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. .
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. .
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. .
https://www.springer.com/gp/book/9783030239213
Pokrytí lekcí: 5, 8, 9 – Quantum Simulators, Variational Quantum Algorithms, Quantum Approximate Optimization Algorithm (QAOA)

back to search page