A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis

You are here: Homepage > Search

A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis

A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis

Wang, Xiaoxiao / Jiao, Licheng / Li, Yangyang

Abstract 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.

Access

Check availability in my library

Order at Subito €

Export, share and cite

Document information

Title :

A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis

Contributors:

Wang, Xiaoxiao (author) / Jiao, Licheng (author) / Li, Yangyang (author)

Published in:

Intelligent Computing in Smart Grid and Electrical Vehicles ; 3 ; 227-239

Communications in Computer and Information Science ; 463 , 3

Publication date :

2014-01-01

Size :

13 pages

ISBN :

978-3-662-45286-8 , 978-3-662-45285-1

ISSN :

1865-0929 , 1865-0937

DOI :

https://doi.org/10.1007/978-3-662-45286-8_24

Type of media :

Article/Chapter (Book)

Type of material :

Electronic Resource

Language :

English

Keywords :

reversible logic circuit , hybrid algorithm , variable-length evolutionary algorithm , constraint solving Computer Science , Simulation and Modeling , Renewable and Green Energy , Energy Policy, Economics and Management , Energy Systems

Similar titles

A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis

Wang, X. / Jiao, L. / Li, Y. | British Library Conference Proceedings | 2014

Reclaiming hybrid integrated circuits

Ebel, G. / Grossbard, H. | NTRS | 1978

Polymer adhesives for hybrid circuits

Caruso, S. V. / Honeycutt, J. O. | NTRS | 1976

An extended difference expansion algorithm for reversible watermarking

Tseng, H. W. / Chang, C. C. | British Library Online Contents | 2008

Cooling/grounding mount for hybrid circuits

Bagstad, B. / Estrada, R. / Mandel, H. | NTRS | 1981

Access

Check availability in my library

Order at Subito €

Page navigation

Document information

Export, share and cite