Finding a Better-than-Classical Quantum AND/OR
Algorithm using Genetic Programming
L. Spector, H. Barnum, H. Bernstein, und N. Swamy. Proceedings of the Congress on Evolutionary
Computation, 3, Seite 2239--2246. Mayflower Hotel, Washington D.C., USA, IEEE Press, (6-9 July 1999)
Zusammenfassung
This paper documents the discovery of a new,
better-than-classical quantum algorithm for the
depthtwo 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.
%0 Conference Paper
%1 spector:1999:FBQAAGP
%A Spector, Lee
%A Barnum, Howard
%A Bernstein, Herbert J.
%A Swamy, Nikhil
%B Proceedings of the Congress on Evolutionary
Computation
%C Mayflower Hotel, Washington D.C., USA
%D 1999
%E Angeline, Peter J.
%E Michalewicz, Zbyszek
%E Schoenauer, Marc
%E Yao, Xin
%E Zalzala, Ali
%I IEEE Press
%K algorithms, computing genetic programming, quantum
%P 2239--2246
%T Finding a Better-than-Classical Quantum AND/OR
Algorithm using Genetic Programming
%U http://citeseer.ist.psu.edu/357893.html
%V 3
%X This paper documents the discovery of a new,
better-than-classical quantum algorithm for the
depthtwo 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.
%@ 0-7803-5537-7 (Microfiche)
@inproceedings{spector:1999:FBQAAGP,
abstract = {This paper documents the discovery of a new,
better-than-classical quantum algorithm for the
depthtwo 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.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {Mayflower Hotel, Washington D.C., USA},
author = {Spector, Lee and Barnum, Howard and Bernstein, Herbert J. and Swamy, Nikhil},
biburl = {https://www.bibsonomy.org/bibtex/2b07d044f490f04c4f263186ea812a9b3/brazovayeye},
booktitle = {Proceedings of the Congress on Evolutionary
Computation},
editor = {Angeline, Peter J. and Michalewicz, Zbyszek and Schoenauer, Marc and Yao, Xin and Zalzala, Ali},
interhash = {20357fa6653b40e3f7c12865a7ae7d61},
intrahash = {b07d044f490f04c4f263186ea812a9b3},
isbn = {0-7803-5537-7 (Microfiche)},
keywords = {algorithms, computing genetic programming, quantum},
month = {6-9 July},
notes = {CEC-99 - A joint meeting of the IEEE, Evolutionary
Programming Society, Galesia, and the IEE.
Library of Congress Number = 99-61143},
organisation = {Congress on Evolutionary Computation, IEEE / Neural
Networks Council, Evolutionary Programming Society,
Galesia, IEE},
pages = {2239--2246},
publisher = {IEEE Press},
publisher_address = {445 Hoes Lane, P.O. Box 1331, Piscataway, NJ
08855-1331, USA},
timestamp = {2008-06-19T17:52:07.000+0200},
title = {Finding a Better-than-Classical Quantum {AND}/{OR}
Algorithm using Genetic Programming},
url = {http://citeseer.ist.psu.edu/357893.html},
volume = 3,
year = 1999
}