Chapter 15
Beyond NISQ
We would like to complete this book with a glance beyond the capabilities of NISQ computers. This chapter presents several important algorithms that, one day, will become the main building blocks of many quantum computing applications. We start with describing the workhorse of many important quantum algorithms, the Quantum Fourier Transform (QFT), before moving to its flagship application, the Quantum Phase Estimation (QPE), and then discussing the possibility of achieving quantum speedup with the Quantum Monte Carlo (QMC) and the Quantum Linear Solver (QLS) algorithms.
