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 …

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

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 …

[PDF][PDF] Optimal synthesis of linear reversible circuits.

KN Patel, IL Markov, JP Hayes - Quantum Inf. Comput., 2008 - Citeseer
In this paper we consider circuit synthesis for n-wire linear reversible circuits using the C-
NOT gate library. These circuits are an important class of reversible circuits with applications …

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 …

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 …

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 …

Data structures and algorithms for simplifying reversible circuits

AK Prasad, VV Shende, IL Markov, JP Hayes… - ACM Journal on …, 2006 - dl.acm.org
Reversible logic is motivated by low-power design, quantum circuits, and nanotechnology.
We develop a compact representation of small reversible circuits to generate and store …

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 …