Evolving Hogg's quantum algorithm using linear-tree GP

  • Authors:
  • André Leier;Wolfgang Banzhaf

  • Affiliations:
  • University of Dortmund, Dept. of Computer Science, Dortmund, Germany;University of Dortmund, Dept. of Computer Science, Dortmund, Germany

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intermediate measurements in quantum circuits compare to conditional branchings in programming languages. Due to this, quantum circuits have a natural linear-tree structure. In this paper a Genetic Programming system based on linear-tree genome structures developed for the purpose of automatic quantum circuit design is introduced. It was applied to instances of the 1-SAT problem, resulting in evidently and "visibly" scalable quantum algorithms, which correspond to Hogg's quantum algorithm.