Quantum Computing 2

Course guarantor:

Aurél Gábor Gábris

Lecturer:

Aurél Gábor Gábris, Ivo Petr

Tutor:

Aurél Gábor Gábris, Ivo Petr

Supervisor:

Department of Applied Mathematics

Synopsis:

Quantum Computing 2 focuses on advanced quantum algorithms and their implementations: the Grover algorithm and its applications, quantum algorithms solving linear algebra problems, HHL for solving systems of linear equations. In the course we also introduce students to variational methods and error correction.

Requirements:

Syllabus of lectures:

1. Grover's algorithm, oracle algorithms.

2. Quantum counting algorithm and 3SAT problem.

3. Quantum walks.

4. Quantum computing and solving linear algebra problems.

5. HHL algorithm.

6. Hardware for quantum computing, circuit optimization.

7. Decoherence.

8. Introduction to quantum error correction.

9. Introduction to variational methods, Variational quantum eigensolver.

10. Variational quantum linear solver.

11. Quadratic unconstrained binary optimization.

12. (2) Simulation of quantum systems.

Syllabus of tutorials:

1. Grover's algorithm, oracle algorithms.

2. Quantum counting algorithm and 3SAT problem.

3. Quantum walks.

4. Quantum computing and solving linear algebra problems.

5. HHL algorithm.

6. Hardware for quantum computing, circuit optimization.

7. Decoherence.

8. Introduction to quantum error correction.

9. Introduction to variational methods, Variational quantum eigensolver.

10. Variational quantum linear solver.

11. Quadratic unconstrained binary optimization.

12. (2) Simulation of quantum systems.

Study Objective:

Quantum Computing 2 focuses on advanced quantum algorithms and their implementations: the Grover algorithm and its applications, quantum algorithms solving linear algebra problems, HHL for solving systems of linear equations. In the course we also introduce students to variational methods and error correction.

Study materials:

1. Hidary, J. D.: Quantum Computing: An Applied Approach, 2nd edition

Springer 2021

ISBM 3030832732

2. Johnston, E., Harrigan, N., Gimeno-Segovia, M.

Programming Quantum Computers: Essential Algorithms and Code Samples

O'Reilly Media 2019

ISBM 1492039683

3. Nielsen, M. A., Chuang, I. L.: Quantum Computation and Quantum Information: 10th Anniversary Edition

Cambridge University Press 2011

ISBM 9781107002173

Note:

Information about the course and teaching materials can be found at https://courses.fit.cvut.cz/QNI-QC2.

Further information:

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

No time-table has been prepared for this course

The course is a part of the following study plans:

• Quantum Informatics (compulsory course in the program)