Affordable Access

deepdyve-link
Publisher Website

Quantum search on structured problems

Authors
  • Grover, Lov K.
Type
Preprint
Publication Date
Feb 12, 1998
Submission Date
Feb 12, 1998
Identifiers
DOI: 10.1016/S0960-0779(98)00217-3
Source
arXiv
License
Unknown
External links

Abstract

This paper shows how a basic property of unitary transformations can be used for meaningful computations. This approach immediately leads to search-type applications, where it improves the number of steps by a square-root - a simple minded search that takes N steps, can be improved to O(sqrt(N)) steps. The quantum search algorithm is one of several immediate consequences of this framework. Several novel search-related applications are presented.

Report this publication

Statistics

Seen <100 times