2008 | OriginalPaper | Buchkapitel
A Genetic Algorithm Framework Applied to Quantum Circuit Synthesis
verfasst von : Cristian Ruican, Mihai Udrescu, Lucian Prodan, Mircea Vladutiu
Erschienen in: Nature Inspired Cooperative Strategies for Optimization (NICSO 2007)
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper proposes an object oriented framework for genetic algorithm implementations. Software methods and design patterns are applied in order to create the necessary abstract levels for the genetic algorithm. The architecture is presented in UML terms, while several genetic algorithm schemes are already implemented. The framework allows for different configurations, thus the comparison between the characteristics of the emerged solutions becomes straightforward. This design creates incentives for practical solutions, because the inheritance from the defined abstract classes makes the creation of new genetic schemes possible. This framework was tested for the GA quantum circuit synthesis on several benchmark circuits. The genetic algorithm created with our framework proved to be faster than other available similar solutions used for quantum circuit synthesis.