home > publications > non-standard computation > Evolution of a Human-Competitive QFT algorithm ...

Paul Massey, John A. Clark, Susan Stepney.
Evolution of a Human-Competitive Quantum Fourier Transform algorithm using genetic programming.

In Genetic and Evolutionary Computation Conference: GECCO 2005, Washington DC, USA, June 2005 , pp 1657-1664. ACM Press, 2005

[ Silver Medallist in the "Human Competitive GP" competition, GECCO 2005 ]

Abstract:

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
)