DocumentCode
1451548
Title
Quantum search algorithms in science and engineering
Author
Williams, Colin P.
Author_Institution
Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
Volume
3
Issue
2
fYear
2001
Firstpage
44
Lastpage
51
Abstract
The kinds of search algorithms that can run on quantum computers are qualitatively different from those that run on classical computers. As this article shows, quantum searches are thus vastly more efficient on certain kinds of problems
Keywords
engineering computing; natural sciences computing; quantum computing; search problems; engineering; quantum computers; quantum search algorithms; science; Algebra; Computational modeling; Concurrent computing; Cryptography; Parallel processing; Polynomials; Quantum computing; Search problems; Software algorithms; Telephony;
fLanguage
English
Journal_Title
Computing in Science & Engineering
Publisher
ieee
ISSN
1521-9615
Type
jour
DOI
10.1109/5992.909001
Filename
909001
Link To Document