This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Quantum Search Algorithms in Science and Engineering
March/April 2001 (vol. 3 no. 2)
pp. 44-51
Search is one of the most pervasive problem-solving techniques in computer science. Search-based problem solvers work by enumerating and examining the candidate solutions to some computational problem in an exhaustive, random or intelligent manner. A great deal is known about the efficiency of different kinds of classical search algorithms. However, the existing complexity analyses are predicated on the assumption that the algorithms are being run on some kind of classical computer, such as a PC, a UNIX workstation, or even a supercomputer. However, em quantu computers have ways of representing and manipulating information that are not available to any classical digital computer. Consequently, the kinds of search algorithms that can be run on quantum computers are qualitatively different from those that can be run of classical computers. As a result, quantum searches are vastly more efficient than classical searches on certain kinds of problems. This article reviews the ideas behind quantum search and describe its applications in science and engineering.
Citation:
Colin P. Williams, "Quantum Search Algorithms in Science and Engineering," Computing in Science and Engineering, vol. 3, no. 2, pp. 44-51, March-April 2001, doi:10.1109/5992.909001
Usage of this product signifies your acceptance of the Terms of Use.