2014 | OriginalPaper | Buchkapitel
A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis
verfasst von : Xiaoxiao Wang, Licheng Jiao, Yangyang Li
Erschienen in: Intelligent Computing in Smart Grid and Electrical Vehicles
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
In this paper, we propose a hybrid algorithm aimed at optimally synthesizing reversible Toffoli circuits in terms of the quantum cost for 4-bit and 5-bit reversible benchmarks. The hybrid algorithm alternates a variable-length evolutionary process with a heuristic factor subtraction algorithm based on Positive Polarity Reed Muller (PPRM) expansion. Further more, the variable length evolutionary algorithm employs a new constraint solving method, which introduces a trade-off factor to control a pair of contradictions: the decreasing of constraint violation and the increasing of quantum cost. The experimental results show that the hybrid algorithm outperforms existing combinations of a definite synthesis approach and a post-optimization method on some commonly used 4-bit and 5-bit benchmarks in point of quantum cost, and obtain some better results than the best known ones.