Automatic Synthesis for Quantum Circuits Using Genetic Algorithms

Authors:
Cristian Ruican;Mihai Udrescu;Lucian Prodan;Mircea Vladutiu
Affiliations:
Advanced Computing Systems and Architectures Laboratory, University "Politehnica" Timisoara, 2 V. Parvan Blvd., Timisoara 300223, Romania;Advanced Computing Systems and Architectures Laboratory, University "Politehnica" Timisoara, 2 V. Parvan Blvd., Timisoara 300223, Romania;Advanced Computing Systems and Architectures Laboratory, University "Politehnica" Timisoara, 2 V. Parvan Blvd., Timisoara 300223, Romania;Advanced Computing Systems and Architectures Laboratory, University "Politehnica" Timisoara, 2 V. Parvan Blvd., Timisoara 300223, Romania
Venue:
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Year:
2007

Citing 5
Cited 2

Quantum computation and quantum information

Quantum computation and quantum information
Evolving Quantum Circuits Using Genetic Algorithm

EH '02 Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02)
A Layered Software Architecture for Quantum Computing Design Tools

Computer
Implementing quantum genetic algorithms: a solution based on Grover's algorithm

Proceedings of the 3rd conference on Computing frontiers
Automatic Quantum Computer Programming: A Genetic Programming Approach (Genetic Programming)

Automatic Quantum Computer Programming: A Genetic Programming Approach (Genetic Programming)

Quantum Circuit Synthesis with Adaptive Parameters Control

EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Adaptive vs. self-adaptive parameters for evolving quantum circuits

ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware

Quantified Score

Hi-index	0.00

Visualization

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.