Theory Seminar: From quantum algorithms to optimized resource estimates

Thomas Haner from Microsoft Research
Quantum computers promise to solve some computational tasks more efficiently than classical computers.

Thomas Haner (Microsoft Research)
Group Seminar via Zoom
Wed, 6. October 2021, 11:30 am (MEZ)

Abstract:

Quantum computers promise to solve some computational tasks more efficiently than classical computers. While for many problems it is clear how quantum speedups behave asymptotically, concrete resource estimates for solving problems of practical interest remain scarce. In this talk, I will present an overview of the different challenges one encounters when mapping a quantum algorithm to a target machine and how they are being tackled. As a case study, I will be using our recent paper on optimizing a quantum algorithm for chemistry.