Assistant Professor at UZH
In this talk, I will delve into obvious, less obvious, and subtle challenges, as well as good practices for developing quantum algorithms in pursuit of practical quantum advantage. This is defined as achieving a quantum algorithm faster than the best possible classical algorithm for a genuinely relevant problem in science and technology.
I will place more emphasis on the problem of shot noise stemming from quantum measurements and how it can often pose a significant challenge to many quantum algorithms. However, uncorrelated wave function collapses present an opportunity for the development of algorithms for sampling.