Human-competitive evolution of quantum computing artefacts by Genetic Programming.
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.
Massey
Paul
P
Department of Computer Science, University of York, York, YO10 5DD, UK. psm111@cs.york.ac.uk
Clark
John A
JA
Stepney
Susan
S
D000465:Algorithms; D016477:Artifacts; D005075:Biological Evolution; D003198:Computer Simulation; D005821:Genetic Techniques; D006801:Humans; D008957:Models, Genetic; D011789:Quantum Theory