Quantum algorithms: an overview
Open Access
- 12 January 2016
- journal article
- Published by Springer Science and Business Media LLC in npj Quantum Information
- Vol. 2 (1), 15023
- https://doi.org/10.1038/npjqi.2015.23
Abstract
Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems and solving large systems of linear equations. Here we briefly survey some known quantum algorithms, with an emphasis on a broad overview of their applications rather than their technical details. We include a discussion of recent developments and near-term applications of quantum algorithms.Keywords
Other Versions
This publication has 78 references indexed in Scilit:
- Experimental Quantum Computing to Solve Systems of Linear EquationsPhysical Review Letters, 2013
- Photonic quantum simulatorsNature Physics, 2012
- Quantum simulations with trapped ionsNature Physics, 2012
- Probing the relaxation towards equilibrium in an isolated strongly correlated one-dimensional Bose gasNature Physics, 2012
- Quantum algorithms for classical lattice modelsNew Journal of Physics, 2011
- Using Quantum Computers for Quantum SimulationEntropy, 2010
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009
- Discrete Quantum Walks Hit Exponentially FasterProbability Theory and Related Fields, 2005
- A survey of recent advances in SAT-based formal verificationInternational Journal on Software Tools for Technology Transfer, 2005
- Tight Bounds on Quantum SearchingFortschritte der Physik, 1998