Optimizing DD-based synthesis of reversible circuits using negative control lines

Eleonora Schonborn, Kamalika Datta, Robert Wille, Indranil Sengupta, Hafizur Rahaman, Rolf Drechsler

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

Synthesis of reversible circuits has attracted the attention of many researchers. In particular, approaches based on Decision Diagrams (DDs) have been shown beneficial since they enable the realization of corresponding circuits for large functions. However, all existing approaches rely on a gate library composed of positive control lines only. Recently, it has been shown that the additional use of negative control lines enables significant reductions of the respective circuit costs. In this paper, we aim for exploiting this potential. To this end, two complementary schemes are investigated. First, a post-synthesis optimization that exploits the power of negative control lines is utilized to optimize the circuits generated by previously proposed DD-based methods. Second, negative control lines are explicitly considered during synthesis. Experimental results demonstrate that the proposed approaches result in a significant reduction with respect to gate count as well as quantum costs.

Original languageEnglish
Title of host publicationProceedings of the 2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits and Systems, DDECS 2014
EditorsWitold Pleskacz, Michel Renovell, Dominik Kasprowicz, Lukas Sekanina, Serge Bernard
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages129-134
Number of pages6
ISBN (Electronic)9781479945580
DOIs
StatePublished - 30 Jul 2014
Externally publishedYes
Event17th IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems, DDECS 2014 - Warsaw, Poland
Duration: 23 Apr 201425 Apr 2014

Publication series

NameProceedings of the 2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits and Systems, DDECS 2014

Conference

Conference17th IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems, DDECS 2014
Country/TerritoryPoland
CityWarsaw
Period23/04/1425/04/14

Fingerprint

Dive into the research topics of 'Optimizing DD-based synthesis of reversible circuits using negative control lines'. Together they form a unique fingerprint.

Cite this