An algorithm for synthesis of reversible logic circuits

P Gupta, A Agrawal, NK Jha - IEEE Transactions on Computer …, 2006 - ieeexplore.ieee.org
Reversible logic finds many applications, especially in the area of quantum computing. A
completely specified n-input, n-output Boolean function is called reversible if it maps each …

A study of optimal 4-bit reversible Toffoli circuits and their synthesis

O Golubitsky, D Maslov - IEEE Transactions on Computers, 2011 - ieeexplore.ieee.org
Optimal synthesis of reversible functions is a nontrivial problem. One of the major limiting
factors in computing such circuits is the sheer number of reversible functions. Even …

A transformation based algorithm for reversible logic synthesis

DM Miller, D Maslov, GW Dueck - … of the 40th annual Design Automation …, 2003 - dl.acm.org
A digital combinational logic circuit is reversible if it maps each input pattern to a unique
output pattern. Such circuits are of interest in quantum computing, optical computing …

Synthesis of Fredkin-Toffoli reversible networks

D Maslov, GW Dueck, DM Miller - IEEE Transactions on Very …, 2005 - ieeexplore.ieee.org
Reversible logic has applications in quantum computing, low power CMOS,
nanotechnology, optical computing, and DNA computing. The most common reversible …

One-pass design of reversible circuits: Combining embedding and synthesis for reversible logic

A Zulehner, R Wille - … on Computer-Aided Design of Integrated …, 2017 - ieeexplore.ieee.org
Reversible computation is a heavily investigated emerging technology due to its promising
characteristics in low-power design, its application in quantum computations, and several …

Toffoli network synthesis with templates

D Maslov, GW Dueck, DM Miller - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
Reversible logic functions can be realized as networks of Toffoli gates. The synthesis of
Toffoli networks can be divided into two steps. First, find a network that realizes the desired …

[PDF][PDF] Spectral techniques for reversible logic synthesis

DM Miller, GW Dueck - 6th International Symposium on …, 2003 - webhome.cs.uvic.ca
Reversible circuits can lead to low-power CMOS implementations and are also of interest in
optical and quantum computing. In this paper, we consider the synthesis of reversible logic …

Reversible logic circuit synthesis

VV Shende, AK Prasad, IL Markov… - Proceedings of the 2002 …, 2002 - dl.acm.org
Reversible or information-lossless circuits have applications in digital signal processing,
communication, computer graphics and cryptography. They are also a fundamental …

A new heuristic algorithm for reversible logic synthesis

P Kerntopf - Proceedings of the 41st annual Design Automation …, 2004 - dl.acm.org
Reversible logic has applications in many fields, including quantum computing. Synthesis
techniques for reversible circuits are not well developed, even for functions with a small …

Reversible logic synthesis with Fredkin and Peres gates

J Donald, NK Jha - ACM Journal on Emerging Technologies in …, 2008 - dl.acm.org
Reversible logic has applications in low-power computing and quantum computing. Most
reversible logic synthesis methods are tied to particular gate types, and cannot synthesize …