Activate Activate Activate
contact  
Hello. Sign in to personalize your visit. New user? Register now.  

In
By author
By keywords
Evolutionary Computation

Quarterly (Spring, Summer, Fall, Winter)
141 pp. per issue
7 x 10
Founded: 1993
ISSN 1063-6560

E-ISSN 1530-9304
2008 ISI Impact Factor: 3.000

Evolutionary Computation

Spring 2006, Vol. 14, No. 1, Pages 21-40
Posted Online April 10, 2006.
(doi:10.1162/evco.2006.14.1.21)
© 2006 Massachusetts Institute of Technology
Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming

Paul Massey

Department of Computer Science, University of York, York, YO10 5DD, UK

John A. Clark

Department of Computer Science, University of York, York, YO10 5DD, UK

Susan Stepney

Department of Computer Science, University of York, York, YO10 5DD, UK

PDF (235.093 KB) PDF Plus (237.178 KB)

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.

Technology Partner - Atypon Systems, Inc.
  CrossRef member COUNTER member