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 …

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 library-based synthesis methodology for reversible logic

M Saeedi, M Sedighi, MS Zamani - Microelectronics Journal, 2010 - Elsevier
Synthesis of reversible logic has received significant attention in the recent years and many
synthesis approaches for reversible circuits have been proposed so far. In this paper, a …

Reducing reversible circuit cost by adding lines

DM Miller, R Wille, R Drechsler - 2010 40th IEEE International …, 2010 - ieeexplore.ieee.org
Additional lines are required to implement an irreversible function as a reversible circuit. The
emphasis, particularly in automated synthesis methods, has been on using the minimal …

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 …

A novel synthesis algorithm for reversible circuits

M Saeedi, M Sedighi, MS Zamani - 2007 IEEE/ACM …, 2007 - ieeexplore.ieee.org
In this paper, a new non-search based synthesis algorithm for reversible circuits is
proposed. Compared with the widely used search-based methods, our algorithm is …

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 …

Synthesizing reversible circuits for irreversible functions

DM Miller, R Wille, GW Dueck - 2009 12th Euromicro …, 2009 - ieeexplore.ieee.org
Many reversible circuit synthesis procedures have been proposed. A common feature of
most methods is that the initial specification must be a completely-specified reversible …

A processor-based built-in self-repair design for embedded memories

CL Su, RF Huang, CW Wu - 2003 Test Symposium, 2003 - ieeexplore.ieee.org
We propose an embedded processor-based built-in self-repair (BISR) design for embedded
memories. In the proposed design we reuse the embedded processor that can be found on …

Quantum circuit synthesis using a new quantum logic gate library of NCV quantum gates

Z Li, S Chen, X Song, M Perkowski, H Chen… - International Journal of …, 2017 - Springer
Abstract Since Controlled-Square-Root-of-NOT (CV, CV‡) gates are not permutative
quantum gates, many existing methods cannot effectively synthesize optimal 3-qubit circuits …