Finding a better-than-classical quantum AND/OR algorithm using genetic programming
Lee C. Spector, Howard Barnum, Herbert Jacob Bernstein, Nikhil Swamy · 2003
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.