[ Silver Medallist in the "Human Competitive GP" competition, GECCO 2005 ]
In this paper, we show how genetic programming (GP) can be used to evolve system-size-independent quantum algorithms, and present a human-competitive Quantum Fourier Transform (QFT) algorithm evolved by GP.
Full paper : PDF 135K | [ revised and extended journal version ]
@inproceedings(SS-GECCO05, author = "Paul Massey and John A. Clark and Susan Stepney", title = "Evolution of a Human-Competitive {Q}uantum {F}ourier {T}ransform algorithm using genetic programming", pages = "1657--1664", crossref = "GECCO05" ) @proceedings(GECCO05, title = "Genetic and Evolutionary Computation Conference: GECCO 2005, Washington DC, USA, June 2005", booktitle = "Genetic and Evolutionary Computation Conference: GECCO 2005, Washington DC, USA, June 2005", editor = "Hans-Georg Beyer and others", publisher = "ACM Press", year = 2005 )