Program
Quantum computing is a rapidly evolving field. The course treats selected families of quantum algorithms, currently developed to achieve a practical quantum advantage over classical computation, in the next years.
Specifically, the course will provide the introduction and the motivation for digital quantum computing, the definition of practical quantum advantage, and the connection with real-world problems in science and industry.
We will cover the following topics:
A bit of complexity theory
Gates, circuits, and compilation
Practical quantum advantage: input/output bottlenecks and gate runtimes
Hamiltonian simulation: Trotter, Linear Combination of Unitaries, QPE
Bosons, fermions to qubit mapping
Application: Quantum chemistry
Variational quantum algorithms & challenges
Quantum amplitude estimation and its applications
Quantum walks
Quantum enhanced Monte Carlo
There will be a software part, where the algorithms will be concretely implemented in Qiskit.