Machine invention of quantum computing circuits by means of genetic programming

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.

• Type: Journal
• Year: 2008
• Where: AIEDAM
• Authors: Lee Spector, Jon Klein
• Keywords: AIEDAM 2008, Genetic Programming, Quantum, Quantum Circuit