Constructive Reversible Logic Synthesis for Boolean Functions with Special Properties

Chattopadhyay, Anupam; Majumder, Soumajit; Chandak, Chander; Chowdhury, Nahian S.

doi:10.1007/978-3-319-08494-7_8

Cited by 4 publications

(1 citation statement)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Its effect can be observed from the last column, in which previous rows are affected but their values are not changed. Table II V. THEORETICAL RESULTS Despite significant works on the practical reversible logic synthesis, there have been very few notable attempts [13], [14], [15] to identify the theoretical bounds of different approaches, which, if determined, would serve as the key indicator of strength/weaknesses. For theoretical upper bound determination, we resort to the following reversible logic gate libraries: We do not consider the extension of bi-directional synthesis in the following discussions.…”

Section: Optimized Synthesis Using Fredkin Gatesmentioning

confidence: 99%

Fredkin-Enabled Transformation-Based Reversible Logic Synthesis

Soeken

Chattopadhyay

2015

2015 IEEE International Symposium on Multiple-Valued Logic

Self Cite

View full text Add to dashboard Cite

Reversible computation is gaining increasing relevance in the context of several post-CMOS technologies, the most prominent of those being quantum computing. The problem of implementing a given Boolean function using a set of elementary reversible logic gates is known as reversible logic synthesis. Due to the presumed hardness of the reversible circuit synthesis problem, different heuristics have been proposed in the literature to reduce quantum cost (QC), gate count, and logical depth without using ancilla lines. Interestingly, none of these heuristics systematically utilize Fredkin gates. In this paper, we demonstrate, both theoretically and empirically, that accommodating Fredkin gates significantly improves the performance of reversible circuits.

show abstract

Section: Optimized Synthesis Using Fredkin Gatesmentioning

confidence: 99%