|
Course by G. G. Amosov and V. I. Yashin "Models of computation on quantum circuits"
February 16–May 11, 2023, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
Quantum circuits are the basic model for describing quantum computations. With the development of the theory of quantum correction and fault-tolerant computations it became clear that a wide and most robust class of quantum circuits (Clifford circuits) is effectively simulated on classical computers. At the same time the supposed gain in computational power of quantum computation is achieved by adding some additional resource ($T$-gates, magic states, negativity, contextuality) to Clifford circuits. The course is devoted to the study of modern ideas of quantum circuit theory and closely related concepts.
 Lecturers
Amosov Grigori Gennadievich
Yashin Vsevolod Igorevich
Financial support
The course is supported by the Ministry of Science and Higher Education of the Russian Federation (the grant to the Steklov International Mathematical Center, Agreement no. 075-15-2022-265).
Institutions
Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Steklov International Mathematical Center |
|
| Course by G. G. Amosov and V. I. Yashin "Models of computation on quantum circuits", February 16–May 11, 2023 |
|
|
May 11, 2023 (Thu) |
 |
| 1. |
Lecture 12. Quasiprobability representations
G. G. Amosov, V. I. Yashin
May 11, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
May 4, 2023 (Thu) |
|
| 2. |
Lecture 11. Qudit systems
G. G. Amosov, V. I. Yashin
May 4, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
April 27, 2023 (Thu) |
|
| 3. |
Lecture 10. Weak simulation of $\mathrm{Clifford}+T$ circuits
G. G. Amosov, V. I. Yashin
April 27, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
April 20, 2023 (Thu) |
|
| 4. |
Lecture 9. Strong simulation of $\mathrm{Clifford}+T$ circuits
G. G. Amosov, V. I. Yashin
April 20, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
April 13, 2023 (Thu) |
|
| 5. |
Lecture 8. Computation with magic
G. G. Amosov, V. I. Yashin
April 13, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
April 6, 2023 (Thu) |
|
| 6. |
Lecture 7. $\mathrm{Clifford}+T$ circuits
G. G. Amosov, V. I. Yashin
April 6, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
March 30, 2023 (Thu) |
|
| 7. |
Lecture 6. Additional properties of stabilizer formalism
V. I. Yashin, G. G. Amosov
March 30, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
March 23, 2023 (Thu) |
|
| 8. |
Lecture 5. Stabilizer circuits
G. G. Amosov, V. I. Yashin
March 23, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
March 16, 2023 (Thu) |
|
| 9. |
Lecture 4. Stabilizer formalism
V. I. Yashin
March 16, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
March 9, 2023 (Thu) |
|
| 10. |
Lecture 3. Universality of quantum circuits and simulation problems
G. G. Amosov, V. I. Yashin
March 9, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
March 2, 2023 (Thu) |
|
| 11. |
Lecture 2. Reversible classical circuits
G. G. Amosov, V. I. Yashin
March 2, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
February 16, 2023 (Thu) |
|
| 12. |
Lecture 1. Definition of quantum circuits
G. G. Amosov, V. I. Yashin
February 16, 2023 18:00, Steklov Mathematical Institute, Room 313 (8 Gubkina) + online
|
|
|
|
|
|
|
Contact us: