Quantum Algorithms

Cambridge University Press eBooks

Abstract

The 1994 discovery of Shor's quantum algorithm for integer factorization—an important practical problem in the area of cryptography—demonstrated quantum computing's potential for real-world impact. Since then, researchers have worked intensively to expand the list of practical problems that quantum algorithms can solve effectively. This book surveys the fruits of this effort, covering proposed quantum algorithms for concrete problems in many application areas, including quantum chemistry, optimization, finance, and machine learning. For each quantum algorithm considered, the book clearly states the problem being solved and the full computational complexity of the procedure, making sure to account for the contribution from all the underlying primitive ingredients. Separately, the book provides a detailed, independent summary of the most common algorithmic primitives. It has a modular, encyclopedic format to facilitate navigation of the material and to provide a quick reference for designers of quantum algorithms and quantum computing researchers.

Authors 13

1. Alexander M. Dalzell
   Affiliation as printed

   AWS Center for Quantum Computing

2. Sam McArdle
   Affiliation as printed

   AWS Center for Quantum Computing

3. Mario Berta Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University

4. Przemysław Bienias
   Affiliation as printed

   AWS Center for Quantum Computing

5. Chi-Fang Chen

   University of California, Berkeley

   Affiliation as printed

   University of California, Berkeley

6. András Gilyén

   Hungarian Research Network · HUN-REN Alfréd Rényi Institute of Mathematics

   Affiliation as printed

   HUN-REN Alfréd Rényi Institute of Mathematics

7. Connor T. Hann
   Affiliation as printed

   AWS Center for Quantum Computing

8. Michael J. Kastoryano

   University of Copenhagen

   Affiliation as printed

   University of Copenhagen

9. Emil T. Khabiboulline

   National Institute of Standards and Technology

   Affiliation as printed

   National Institute of Standards and Technology

10. Aleksander Kubica

    Yale University

    Affiliation as printed

    Yale University

11. Grant Salton

    Amazon (United States)

    Affiliation as printed

    Amazon Quantum Solutions Lab

12. Samson Wang

    California Institute of Technology

    Affiliation as printed

    Caltech

13. Fernando G. S. L. Brandão
    Affiliation as printed

    AWS Center for Quantum Computing