Quantum algorithms: an overview
Quantum Physics
2016-02-24 v2
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.
Cite
@article{arxiv.1511.04206,
title = {Quantum algorithms: an overview},
author = {Ashley Montanaro},
journal= {arXiv preprint arXiv:1511.04206},
year = {2016}
}
Comments
17 pages; short survey to appear in npj Quantum Information. v2: minor corrections and clarifications