A Fast Quantum Mechanical Algorithm for Database Search ​

← Back to topic

Authors: Lov K. Grover
Year: 1996
Journal: STOC
DOI: 10.1145/237814.237866
Publisher: https://dl.acm.org/doi/10.1145/237814.237866

Keywords: grover, search

Abstract ​

We present a quantum algorithm for searching an unsorted database in O(sqrt(N)).

Cite this paper ​

@misc{groversearch1996,
  title  = {A Fast Quantum Mechanical Algorithm for Database Search},
  author = {Lov K. Grover},
  year   = {1996},
  journal = {STOC},
  doi    = {10.1145/237814.237866},
  url    = {https://doi.org/10.1145/237814.237866},
}

Source files ​

• metadata.json
• paper.bib