[Winner of the "Best in GP Stream" award, GECCO 2004]
Spector et al. have shown that genetic programming can be used to evolve quantum circuits. In this paper, we present new results in this field, introducing probabilistic and deterministic quantum circuits that have not been previously published. We compare our techniques with those of Spector et al, and point out some differences in perspective between our two approaches. Finally, we show how, by using sets of functions rather than precise quantum states as fitness cases, our basic technique can be extended to evolve true quantum algorithms.
@inproceedings(SS-GECCO04, author = "Paul Massey and John A. Clark and Susan Stepney", title = "Evolving quantum circuits and programs through genetic programming", pages = "569--580", crossref = "GECCO04" ) @proceedings(GECCO04, title = "Genetic and Evolutionary Computation Conference: GECCO 2004, Seattle, USA, June 2004", booktitle = "Genetic and Evolutionary Computation Conference: GECCO 2004, Seattle, USA, June 2004", series = "LNCS", volume = 3103, publisher = "Springer", year = 2004 )