Practical Quantum Algorithms

Abstract

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.

References

• https://www.nature.com/articles/s41586-023-06095-4
• https://arxiv.org/abs/2308.07964