A circuit is reversible if it maps each input vector into a unique output vector, and vice versa. Reversible circuits lead to power-efficient CMOS implementations. Reversible logic synthesis may be applicable to optical and quantum computing. Minimizing garbage bits is the main challenge in reversible logic synthesis. This paper introduces an algorithm to generate the cascade of reversible comp...

AND REVERSIBLE COMPUTING? A. Schla er, J. A. Nossek Institute for Network Theory and Circuit Design, Munich University of Technology Arcisstrasse 21, D-80333 Munich, Germany Tel: +4989 289-28 513, Fax: +4989 289-28 504 E-Mail: Andreas.Schla [email protected] Abstract Since in 1973 C. Benett published his paradigm for avoiding energy losses during computation by using reversible co...

Abstract—The construct of computing is the field of ever improving and advancing systems and architectures. One of the emerging archetype that has made its ground as a research area is the concept of reversible logic in computing. Reversible logic suggests the systems with zero heat dissipation since the computational models in this logic incorporate the concept of reversibility at a ground lev...

In the recent scenario of microelectronic industry, the reversible logic is considered as the burgeonic technology for digital circuit designing. It deals with the aim to generate digital circuits with zero power loss characteristics. Optical computing, Nanotechnology, Low power CMOS design and Digital Signal Processing (DSP) processors are leading areas of development with the concept of rever...

We introduce the notion ofstrongly $alpha$-reversible rings which is a strong version of$alpha$-reversible rings, and investigate its properties. We firstgive an example to show that strongly reversible rings need not bestrongly $alpha$-reversible. We next argue about the strong$alpha$-reversibility of some kinds of extensions. A number ofproperties of this version are established. It is shown ...

Interest in quantum computing, nanotechnology, and low power consumption circuits is fueling the expanding research in reversible logic synthesis. A reversible function is one that generates a unique output vector for every input vector. Traditional circuits are designed with AND and OR gates that allow fan-outs and loop back results which often results in inefficient energy consumption. In con...

We propose a new family of quantum computing algorithms which generalize the Deutsch-Jozsa, Simon and Shor ones. The goal of our algorithms is to estimate conditional probability distributions. Such estimates are useful in applications of Decision Theory and Artificial Intelligence, where inferences are made based on uncertain knowledge. The family of algorithms that we propose is based on a co...

A circuit is reversible if it maps each input vector into a unique output vector, and vice versa. Reversible circuits lead to power-efficient CMOS implementations. Reversible logic synthesis may be applicable to optical and quantum computing. Minimizing garbage bits is the main challenge in reversible logic synthesis. This paper introduces an algorithm to generate the cascade of reversible comp...

Reversible Cellular Automata (RCA) are a physics-like model of computation consisting of an array of identical cells, evolving in discrete time steps by iterating a global evolution G. Further, G is required to be shift-invariant (it acts the same everywhere), causal (information cannot be transmitted faster than some fixed number of cells per time step), and reversible (it has an inverse which...