Automatic Synthesis for Quantum Circuits Using Genetic Algorithms

Abstract. This paper proposes an automated quantum circuit synthesis approach, using a genetic algorithm. We consider the circuit as a successive rippling of the so-called gate sections; also, the usage of a database is proposed in order to specify the gates that will be used in the synthesis process. Details are presented for an appropriate comparison with previous approaches, along with experimental results that prove the convergence and the effectiveness of the algorithm.

• Type: Conference
• Year: 2007
• Where: ICANNGA
• Authors: Cristian Ruican, Mihai Udrescu, Lucian Prodan, Mircea Vladutiu
• Keywords: Algorithms, Genetic Algorithm, ICANNGA 2007, Quantum Circuit Synthesis, So-called Gate Sections