DocumentCode
3059001
Title
Finding a better-than-classical quantum AND/OR algorithm using genetic programming
Author
Spector, Lee ; Barnum, Howard ; Bernstein, Herbert J. ; Swamy, Nikhil
Author_Institution
Sch. of Cognitive Sci., Hampshire Coll., Amherst, MA, USA
Volume
3
fYear
1999
fDate
1999
Abstract
This paper documents the discovery of a new, better-than-classical quantum algorithm for the depth-two AND/OR tree problem. We describe the genetic programming system that was constructed specifically for this work, the quantum computer simulator that is used to evaluate the fitness of evolving quantum algorithms, and the newly discovered algorithm
Keywords
algorithm theory; evolutionary computation; quantum computing; trees (mathematics); better-than-classical quantum AND/OR algorithm; depth-two AND/OR tree problem; genetic programming; quantum algorithm evaluation; quantum computer simulator; Cognitive science; Computational modeling; Computer simulation; Educational institutions; Genetic programming; Intersymbol interference; Manipulator dynamics; Physics computing; Quantum computing; Quantum mechanics;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location
Washington, DC
Print_ISBN
0-7803-5536-9
Type
conf
DOI
10.1109/CEC.1999.785553
Filename
785553
Link To Document