ESSLLI 2019: What can we do with a quantum computer?
Konferences / 15.08.2019
University of Latvia, Latvia
In the last years, we have seen a substantial progress towards building the first quantum computer. In this talk, I will survey algorithms for quantum computers, from simulating physics to factoring large numbers to speeding up search, with a deeper focus on recent research in two areas: smart quantum search and quantum algorithms for systems of linear equations. I will also discuss the gap between the resources required to run most of the known quantum algorithms and the capacity of the first (NISQ or Noisy Intermediate Scale Quantum) quantum computers and the ongoing work on finding algorithms that could run on NISQ machines.