Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming
Paul Massey, John A. Clark, Susan Stepney · Evolutionary Computation · 2006
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.