Talk #5: Prof. Andrew Childs

Affiliation: Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland Title: Quantum algorithms Abstract: 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 talk will present an overview of some of the major quantum algorithms and quantum algorithmic techniques. Topics to be covered include quantum analogs of Markov processes, simulations of Hamiltonian dynamics, and quantum algorithms for high-dimensional linear algebra.