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

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 …

Quantum circuits are time-dependent diagrams describing the process of quantum
computation. Usually, a quantum algorithm must be mapped into a quantum circuit. Optimal …

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 …

The problem of minimizing the number of garbage outputs is an important issue in reversible
logic design. We start with the analysis of the number of garbage outputs that must be added …

We present certain new techniques for the synthesis of reversible networks of Toffoli gates,
as well as improvements to previous methods. Gate count and technology oriented cost …

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 …

Optimal synthesis of quantum circuits is intractable and heuristic methods must be
employed. Templates are a general approach to reversible quantum circuit simplification …

Reversible logic has applications in quantum computing, low power CMOS,
nanotechnology, optical computing, and DNA computing. The most common reversible …