We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

(license)

Current browse context:

quant-ph
< prev | next >
new | recent | 0504

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Quantum search algorithms

Authors: Andris Ambainis
(Submitted on 3 Apr 2005)
Abstract: We review some of quantum algorithms for search problems: Grover's search algorithm, its generalization to amplitude amplification, the applications of amplitude amplification to various problems and the recent quantum algorithms based on quantum walks.
Comments: 12 pages, short survey on selected topics for SIGACT News Complexity Column, published in June 2004
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
Journal reference: SIGACT News, 35 (2):22-35, 2004.
Cite as: arXiv:quant-ph/0504012
  (or arXiv:quant-ph/0504012v1 for this version)

Submission history

From: Andris Ambainis [view email]
[v1] Sun, 3 Apr 2005 19:03:49 GMT (14kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.