Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Quantum Computing

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
B0M36QUA Z,ZK 5 2P+2C+2D English
Garant předmětu:
Jakub Mareček
Lecturer:
Bengt Arne Johannes Hansson Aspman, Georgios Korpas, Jakub Mareček
Tutor:
Bengt Arne Johannes Hansson Aspman, Georgios Korpas, Jakub Mareček, Germán Martínez Matilla
Supervisor:
Department of Computer Science
Synopsis:

Synergies between physics and computer science have been some of the most dominant scientific and technological disciplines in recent times that aided in significant technological advances. Quantum computing is a growing field at the intersection of physics and computer science that is projected to lead to the next computational revolution. Recent computational experiments show that quantum computers are getting close to what we can simulate classically. Combining the existing expertise in both fields proves to be a nontrivial but very exciting interdisciplinary adventure that will benefit students in diverse ways.

This course aims to make this cuttingedge discipline broadly accessible to undergraduate students with a background in computer science as well as mathematics and physics. The course will introduce the students to some of the most fundamental concepts in the field, both from a theoretical point of view, so the students obtain a deep physical understanding of the underlying principles, as

well as a practical one such as to be able to apply their newly acquired skills with quantum simulators or by accessing actual quantum devices on the cloud. This course provides an interdisciplinary first introduction to the emerging field of quantum computation building up from the basics of quantum mechanics to quantum computational complexity and quantum algorithms. During the course, special care is given to stress the potential quantum speedups of quantum computers against their classical counterparts.

Requirements:

Compulsory courses in Mathematics at FEL CTU (covering basics of linear algebra, probability theory, and calculus).

Syllabus of lectures:

1. The limits or classical computers. Why quantum computing. What is quantum computation good for. The notions of quantum supremacy and quantum advantage.

2. Broad picture of quantum mechanics. Postulates of quantum mechanics and braket notation. Unitary operators and expectation values. Evolution of quantum states.

3. Classical to quantum bits. The Bloch sphere. Reversible operations on qubits and quantum circuits. State preparation and measurement in quantum mechanics.

4. Broad overview of computational complexity. Classical and quantum Turing machines. Classical and quantum circuits. The classical classes P, BPP, NP, P-space. Quantum classes BQP, QMA, and PSPACE.

5. A broad overview of quantum algorithms. Showcase of the exponential speedup of quantum computers using the Deutsch-Josza algorithm.

6. Shor's algorithm, quantum Fourier transform.

7. Grover's algorithm and exponential-time quantum computing.

8. Classical random walk and quantum random walk.

9. Classical Monte-Carlo and quantum replacements for Monte-Carlo. Finance applications.

10. Broad overview of the current state of quantum computing. Quantum phase estimation. Variational algorithms.

11. Quantum Machine Learning.

12. (Buffer)

Syllabus of tutorials:

The exercises follow the syllabus of the lectures using Qiskit (https://qiskit.org/), an open-source toolkit.

Study Objective:

Understanding of the opportunities and limitations of quantum computing.

Study materials:

There is a wide variety of textbooks. The most accessible seem to be:

N. David Mermin. Quantum Computer Science: An Introduction. Cambridge University Press, 2007.

Amira Abbas et al. Learn Quantum Computation using Qiskit. https://qiskit.org/textbook/

Note:
Further information:
https://cw.fel.cvut.cz/wiki/courses/b0m36qua/start?animal=wiki
Time-table for winter semester 2023/2024:
Time-table is not available yet
Time-table for summer semester 2023/2024:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue
Wed
Thu
Fri
roomKN:E-128

09:15–10:45
(lecture parallel1)
Karlovo nám.
Cvičebna K3
roomKN:E-128

11:00–12:30
(lecture parallel1
parallel nr.101)

Karlovo nám.
Cvičebna K3
roomKN:E-301

09:15–10:45
(lecture parallel1)
Karlovo nám.
Šrámkova posluchárna K9
roomKN:E-301

11:00–12:30
(lecture parallel1
parallel nr.101)

Karlovo nám.
Šrámkova posluchárna K9
The course is a part of the following study plans:
Data valid to 2024-03-27
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet7472006.html