home > publications > non-standard computation > Evolution of Quantum Computing Artefacts

Paul Massey, John A. Clark, Susan Stepney.
Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming.

Evolutionary Computation Journal . 14(1):21-40, 2006

Abstract

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 )