arXiv:quant-ph/0511036
Evolving Quantum Circuits using Genetic Algorithms
Prashant .
Abstract
This paper describes an application of genetic algorithm for evolving quantum computing circuits.The circuits use reversible one qubit and tow qubit gates which are applied on a multi-qubit system having some initial state.The genetic algorithm automatically searches the space and comes out with the appropriate circuit design, which yields desired output state.The fitness function used matches the output with desired output and the search stops when it is found.The fitness value becomes higher if the output is close to the desired output.The paper briefly discusses the operation of a quantum gate over the multi-qubit system.The paper also demonstrates some examples of the evolved circuits using the algorithm.