Quantum Algorithms

This chapter provides an overview of quantum algorithms that have relevance for econometricians and computational economists. It is divided into two subsections. The first covers theoretical developments in the construction of quantum algorithms and related applications on quantum hardware. We identify relevant problems within economics and finance, determine whether computational speedups are achievable with existing algorithms, and evaluate whether an algorithm has additional restrictions that do not apply to its classical counterpart. The second part of this chapter describes experimental progress in the development of quantum computing devices and its implications for the implementation of quantum algorithms. We will also discuss the limitations of different quantum computing devices.