Quantum Algorithms: A Survey of Applications and End-to-end Complexities

Alexander M. Dalzell; Sam McArdle; Mario Berta; Przemyslaw Bienias; Chi-Fang Chen; András Gilyén; Connor T. Hann; Michael J. Kastoryano; Emil T. Khabiboulline; Aleksander Kubica; Grant Salton; Samson Wang; Fernando G. S. L. Brandão

doi:10.1017/9781009639651

Quantum Algorithms

A Survey of Applications and End-to-end Complexities

- You have access
- Open access
Cited by 1
Cited by
- 1
Crossref Citations

This Book has been cited by the following publications. This list is generated based on data provided by Crossref.

Tripathi, Vinay Kowsari, Daria Saurav, Kumar Zhang, Haimeng Levenson-Falk, Eli M. and Lidar, Daniel A. 2025. Benchmarking Quantum Gates and Circuits. Chemical Reviews,

CrossRef

Google Scholar

Alexander M. Dalzell, AWS Center for Quantum Computing, Sam McArdle, AWS Center for Quantum Computing, Mario Berta, RWTH Aachen University, Przemyslaw Bienias, AWS Center for Quantum Computing, Chi-Fang Chen, University of California, Berkeley, András Gilyén, HUN-REN Alfréd Rényi Institute of Mathematics, Connor T. Hann, AWS Center for Quantum Computing, Michael J. Kastoryano, University of Copenhagen, Emil T. Khabiboulline, National Institute of Standards and Technology, Aleksander Kubica, Yale University, Grant Salton, Amazon Quantum Solutions Lab, Samson Wang, Caltech, Fernando G. S. L. Brandão, AWS Center for Quantum Computing

Publisher:: Cambridge University Press
Online publication date:: May 2025
Print publication year:: 2025
Online ISBN:: 9781009639651
DOI:: https://doi.org/10.1017/9781009639651
Creative Commons:: This content is Open Access and distributed under the terms of the Creative Commons Attribution licence CC-BY-NC-ND 4.0 https://creativecommons.org/creativelicenses

Subjects:: Algorithmics, Complexity, Computer Algebra, Computational Geometry, Physics and Astronomy, Computer Science, Quantum Physics, Quantum Information and Quantum Computation

Information

Contents

Metrics

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.

‘This timely and forward-looking survey captures the state-of-the-art in quantum computing. Focusing on cutting-edge applications and recent advances in quantum primitives, it serves as an essential resource for understanding the rapidly evolving role of quantum algorithms in scientific discovery.’

Lin Lin - University of California, Berkeley

- Aa Reduce text
- Aa Enlarge text

View selected items
Save to my bookmarks
Export citations
Download PDF (zip)
Save to Kindle
Save to Dropbox
Save to Google Drive
Save content to
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to .

To save content items to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Please be advised that item(s) you selected are not available.
You are about to save
Your Kindle email address

Please provide your Kindle email.

@free.kindle.com @kindle.com (service fees apply)

By using this service, you agree that you will only keep content for personal use, and will not openly distribute them via Dropbox, Google Drive or other file sharing services