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
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;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.785553
