Evolution of Quantum Algorithms for Computer of Reversible Operators

  • Authors:
  • Alvin J. Surkan;Amiran Khuskivadze

  • Affiliations:
  • -;-

  • Venue:
  • EH '02 Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A application of an evolutionary approach to hardware design is presented. A genetic algorithm was developed to discover good designs for quantum computer algorithms. The algorithms are expressed as quantum operator sequences applied in a circuit model. Thecircuits discovered are configurations of special purpose quantum computers. By simulation, establishes they will compute correctly, a small collection of basic and relatively low-level functions. The feasibility of using genetic algorithms for inventing alternative configurations of evolvable hardware established. Experiments produced designs for primitive quantumcomputers that evaluate logical or arithmetic functions with a total of twelve or fewer inputs and outputs.