Machine invention of quantum computing circuits by means of genetic programming

  • Authors:
  • Lee Spector;Jon Klein

  • Affiliations:
  • School of cognitive science, hampshire college, amherst, massachusetts, usa;School of cognitive science, hampshire college, amherst, massachusetts, usa

  • Venue:
  • Artificial Intelligence for Engineering Design, Analysis and Manufacturing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We demonstrate the use of genetic programming in the automatic invention of quantum computing circuits that solve problems of potential theoretical and practical significance. We outline a developmental genetic programming scheme for such applications; in this scheme the evolved programs, when executed, build quantum circuits and the resulting quantum circuits are then tested for “fitness” using a quantum computer simulator. Using the PushGP genetic programming system and the QGAME quantum computer simulator we demonstrate the invention of a new, better than classical quantum circuit for the two-oracle AND/OR problem.