Introduction to Quantum Computing

Type of study	MasterFollow-up Master
Language of instruction	English
Code	9600-0016/02
Abbreviation	IQC
Course title	Introduction to Quantum Computing
Credits	4
Coordinating department	IT4Innovations
Course coordinator	prof. RNDr. Marek Lampart, Ph.D.

Osnova předmětu

Lectures:
1. Basic properties of qubit, Bloch sphere
2. Qubits and their states, Dirac notation
3. Reversible qubit operations, qubit measurements
4. Entanglement
5. Deutsch–Jozsa algorithm, Bernstein-Vazirani algorithm
6. Simon's Algorithm
7. Grover's searching algorithm
8. Quantum Fourier transform, Shor's factorization algorithm
9. RSA decoding
10. Simplified example of quantum error correction
11. Error diagnostics, error correcting codes
12. Quantum cryptography and a simple example of chaining

Exercises:
1. Installation of a quantum simulator and connection to a quantum computer (Qiskit).
2. - 3. Tensor algebra and its interpretation of qubit.
4. - 12. Practical implementation of algorithms discussed in the lecture.

Projects:
Individual work on the implementation of a quantum algorithm on selected quantum simulator or computer.

Povinná literatura

1. MERMIN, N. D. Quantum Computer Science: An Introduction. Cambridge University Press, 2007. ISBN-13: 978-0521876582, ISBN-10: 0521876583.
2. NIELSEN, M. A.; CHUANG, I. L. Quantum Computation and Quantum Information. Cambridge University Press, 2010. ISBN-13: 978-1107002173, ISBN-10: 9781107002173.
3. KAKU, M., Kvantová revoluce: Jak kvantové počítače změní svět, Prostor 2024.

Doporučená literatura

1. BENENTI, G.; CASATI, G.; ROSSINI, D.; STRINI, G. Principles of Quantum Computation and Information - A Comprehensive Textbook. World Scientific, 2018.
2. STRUBELL, E. An Introduction to Quantum Algorithms. COS498 - Chawathe, 2011.
3. ABHIJITH, J.; ADEDOYIN, A.; AMBROSIANO, J.; ANISIMOV, P.; BÄRTSCHI, A.; CASPER, W.; CHENNUPATI, G.; COFFRIN, C.; DJIDJEV, H.; GUNTER, D.; KARRA, S. ; LEMONS, N.; LIN, S.; MALYZHENKOV, A.; MASCARENAS, D.; MNISZEWSKI, S.; NADIGA, B.; O’MALLEY, D.; OYEN, D.; PAKIN, S.; PRASAD, L.; ROBERTS, R.; ROMERO, P.; SANTHI, N.; SINITSYN, N.; SWART, P. J.; WENDELBERGER, J. G.; YOON, B.; ZAMORA, R.; ZHU, W.; EIDENBENZ, S.; COLES, P. J.; VUFFRAY, M.; LOKHOV, A. Y. Quantum Algorithm Implementations for Beginners. Los Alamos National Laboratory USA, 2018.

zpět na vyhledávání