Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming

Authors:
Paul Massey;John A. Clark;Susan A. Stepney
Affiliations:
Department of Computer Science, University of York, York, YO10 5DD, UK;Department of Computer Science, University of York, York, YO10 5DD, UK;Department of Computer Science, University of York, York, YO10 5DD, UK
Venue:
Evolutionary Computation
Year:
2006

Citing 8
Cited 4

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Genetic programming II: automatic discovery of reusable programs

Genetic programming II: automatic discovery of reusable programs
A fast quantum mechanical algorithm for database search

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing
Quantum computing applications of genetic programming

Advances in genetic programming
Quantum computation and quantum information

Quantum computation and quantum information
Evolution of a human-competitive quantum fourier transform algorithm using genetic programming

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Evolving Hogg's quantum algorithm using linear-tree GP

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI

Machine invention of quantum computing circuits by means of genetic programming

Artificial Intelligence for Engineering Design, Analysis and Manufacturing
A review of procedures to evolve quantum algorithms

Genetic Programming and Evolvable Machines
PLAZZMID: an evolutionary agent-based architecture inspired by Bacteria and Bees

ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
A quantum genetic algorithm with quantum crossover and mutation operations

Quantum Information Processing

Quantified Score

Hi-index	0.00

Visualization

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.