articlenpj Quantum InformationJan 12, 2016GOLD OA

Quantum algorithms: an overview

AMAshley Montanaro

University of Bristol

Indexed inarxivcrossrefdoaj

Abstract

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.

Citation impact

1,032
total citations
FWCI
69.79
Percentile
100%
References
143
Citations per year

Authors

1

Topics & keywords

Topics
Keywords
  • Quantum computer
  • Computer science
  • Quantum algorithm
  • Quantum cryptography
  • Algorithm
  • Quantum
  • Quantum information
  • Theoretical computer science
No related works found for this paper.

Funding