Title :
Quantum search algorithms in science and engineering
Author :
Williams, Colin P.
Author_Institution :
Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
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;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/5992.909001
