We show how Genetic Programming (GP) can be used to evolve useful quantum computing artefacts of increasing sophistication and usefulness: firstly specific quantum circuits, then quantum programs, and finally system-independent quantum algorithms. We conclude the paper by presenting a human-competitive Quantum Fourier Transform (QFT) algorithm evolved by GP.
Full paper : PDF 251K | [ a revised and extended version of the GECCO 2005 paper ] | doi: 10.1162/evco.2006.14.1.21
@article(SS-ECJ-06, author = "Paul Massey and John A. Clark and Susan Stepney", title = "Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming", journal = "Evolutionary Computation Journal", volume = 14, number = 1, pages = "21--40", year = 2006 )