Finding a better-than-classical quantum AND/OR algorithm using genetic programming

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 quan...

Full description

Saved in:
Bibliographic Details
Main Authors: Spector, L., Barnum, H., Bernstein, H.J., Swamy, N.
Format: Conference Proceeding
Language:English
Subjects:
Cognitive science
Computational modeling
Computer simulation
Educational institutions
Genetic programming
Intersymbol interference
Manipulator dynamics
Physics computing
Quantum computing
Quantum mechanics
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/CEC.1999.785553