WASET
	%0 Journal Article
	%A Swanti Satsangi and  Ashish Gulati and  Prem Kumar Kalra and  C. Patvardhan
	%D 2012
	%J International Journal of Nuclear and Quantum Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 63, 2012
	%T Application of Genetic Algorithms for Evolution of Quantum Equivalents of Boolean Circuits
	%U https://publications.waset.org/pdf/4544
	%V 63
	%X Due to the non- intuitive nature of Quantum
algorithms, it becomes difficult for a classically trained person to
efficiently construct new ones. So rather than designing new
algorithms manually, lately, Genetic algorithms (GA) are being
implemented for this purpose. GA is a technique to automatically
solve a problem using principles of Darwinian evolution. This has
been implemented to explore the possibility of evolving an n-qubit
circuit when the circuit matrix has been provided using a set of
single, two and three qubit gates. Using a variable length population
and universal stochastic selection procedure, a number of possible
solution circuits, with different number of gates can be obtained for
the same input matrix during different runs of GA. The given
algorithm has also been successfully implemented to obtain two and
three qubit Boolean circuits using Quantum gates. The results
demonstrate the effectiveness of the GA procedure even when the
search spaces are large.
	%P 275 - 279