Evolving Quantum Circuits for Temporal Averaging in Bulk Quantum Computation

Temporal averaging preparation permutes all the computational basis except the first one. The problem of synthesizing quantum circuits for the preparations is expressed as a constraint integer optimization problem avoiding enormous matrix multiplications. An approach with standard genetic algorithm is also proposed. Two genome representations are presented and a fitness function is investigated. Extensive experiments show that the approach performs very well and the evolved quantum circuits are better than those provided by another literature.

[1]  Timothy G. Reid,et al.  On the Evolutionary Design of Quantum Circuits , 2005 .

[2]  Lee Spector,et al.  Foundations of Genetic Programming , 2002, Springer Berlin Heidelberg.

[3]  E. Knill,et al.  EFFECTIVE PURE STATES FOR BULK QUANTUM COMPUTATION , 1997, quant-ph/9706053.

[4]  Michela Milano,et al.  Constraint and Integer Programming: Toward a Unified Methodology (Operations Research/Computer Science Interfaces, 27) , 2003 .

[5]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[6]  Martin Lukac,et al.  A Hierarchical Approach to Computer-Aided Design of Quantum Circuits , 2003 .

[7]  Kyusik Chung,et al.  Evolutionary Approach to Quantum and Reversible Circuits Synthesis , 2003, Artificial Intelligence Review.

[8]  Wolfgang Banzhaf,et al.  Evolving Hogg's Quantum Algorithm Using Linear-Tree GP , 2003, GECCO.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Lee Spector,et al.  Genetic programming for quantum computers , 1998 .

[11]  N. Gershenfeld,et al.  Bulk Spin-Resonance Quantum Computation , 1997, Science.

[12]  Benjamin I. P. Rubinstein.  Evolving quantum circuits using genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[13]  Susan Stepney,et al.  Evolution of a human-competitive quantum fourier transform algorithm using genetic programming , 2005, GECCO '05.

[14]  Carlos A. Coello Coello,et al.  An Introduction to Evolutionary Algorithms and Their Applications , 2005, ISSADS.

[15]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[16]  Lee Spector,et al.  Quantum computing applications of genetic programming , 1999 .

[17]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms (2. ed.) , 2006 .