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 …

Synthesis of reversible logic circuits

VV Shende, AK Prasad, IL Markov… - IEEE Transactions on …, 2003 - ieeexplore.ieee.org
Reversible or information-lossless circuits have applications in digital signal processing,
communication, computer graphics, and cryptography. They are also a fundamental …

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 the optimal 4-bit reversible circuits

O Golubitsky, SM Falconer, D Maslov - Proceedings of the 47th design …, 2010 - dl.acm.org
Optimal synthesis of reversible functions is a non-trivial problem. One of the major limiting
factors in computing such circuits is the sheer number of reversible functions. Even …

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 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 …

Fast synthesis of exact minimal reversible circuits using group theory

G Yang, X Song, WNN Hung… - … of the 2005 Asia and South …, 2005 - dl.acm.org
We present fast algorithms to synthesize exact minimal reversible circuits for various types of
gates and costs. By reducing reversible logic synthesis problems to group theory problems …

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 …

Rule-based optimization of reversible circuits

M Arabzadeh, M Saeedi… - 2010 15th Asia and South …, 2010 - ieeexplore.ieee.org
Reversible logic has applications in various research areas including low-power design and
quantum computation. In this paper, a rule-based optimization approach for reversible …

Synthesis and optimization of reversible circuits—a survey

M Saeedi, IL Markov - ACM Computing Surveys (CSUR), 2013 - dl.acm.org
Reversible logic circuits have been historically motivated by theoretical research in low-
power electronics as well as practical improvement of bit manipulation transforms in …