While the power of quantum computers remains far from well understood, many quantum algorithms have been developed that provide various degrees of improvement over classical computation. This tutorial will present an overview of some of the major quantum algorithms and quantum algorithmic techniques. Topics to be covered include quantum query algorithms and their limitations, algebraic quantum algorithms, quantum walk, and quantum algorithms for Hamiltonian simulation, high-dimensional linear algebra, and optimization.
Comments