A reversible cellular automaton (RCA) is a cellular automaton (CA) whose global function is injective and every configuration has at most one predecessor. Margolus showed that there is a computation-universal two-dimensional 2-state RCA. But his RCA has nonuniform neighbor, so Morita and Ueno proposed 16-state computation-universal RCA using partitioned cellular automata (PCA). Because PCA can ...

Abstract Micro Ring Resonator (MRR) is a successful micro-device with the help of which different types optical logic gates, processors, arithmetic units, etc. can be designed and integrated easily into modern high-speed communication network. In this article, at first, author has explained switching mechanism MRR then an optically controlled Feynman gate (i.e. reversible controlled-Not gate) u...

In today‟s world everyday a new technology which is faster, smaller and more complex than its predecessor is being developed. Reversible computation is a research area characterized by having only computational models that is both forward and backward deterministic. Reversible Logic is gaining significant consideration as the potential logic design style for implementation in modern nanotechnol...

In this review paper we reviewed that the Programmable reversible logic is emerging as a prospective logic design style for implementation in modern nanotechnology and quantum computing with minimal impact on circuit heat generation. Many researchers provide advances in reversible logic using and quantum computer algorithms allow for improved computer architecture and arithmetic logic unit desi...

In the today’s era, reversible logics are the promising technology for the designing of low power digital logic system having major application in the field of nanotechnology, quantum computation, DNA and other low power digital circuits. Reversible logics provide zero power dissipation (Ideally) in the digital operations. There are numbers of circuit designed by the reversible logics and seque...

Reversible computation is one of the most promising emerging technologies of the future. The usage of reversible circuits in computing devices can lead to a significantly lower power consumption. In this paper we study reversible logic circuits consisting of NOT, CNOT and 2-CNOT gates. We introduce a set F (n, q) of all transformations Zn2 → Z n 2 that can be implemented by reversible circuits ...

Reversible logic is being suggested as a possibility for overcoming potential power loss and heat dissipation problems that the computing industry may soon be at a loss to overcome. However, for reversible logic to be a solution we must have techniques for synthesizing function descriptions to reversible circuits. This paper presents an improved ESOP-based reversible logic synthesis approach wh...

We present new algorithms to synthesize exact universal reversible gate library for various types of gates and costs. We use the powerful algebraic software GAP for implementation and examination of our algorithms and the reversible logic synthesis problems have been reduced to group theory problems. It is shown that minimization of arbitrary cost functions of gates and orders of magnitude are ...

In this paper, we propose a new reversible data hiding scheme without distortion of stego image. In the proposed scheme, Toffoli gate is used in embedding and extraction procedures. This gate provides a distortionless of stego image because it has a characteristic of self-inverse. In the experimental results, the embedding capacity and PSNR of the proposed technique are greater than the previou...

I. Classical Logic Gates A. Irreversible Logic (1940-) ---------------------------------------------------p. 2 1. Two-bit NAND gates simulate all Boolean functions 2. Efficiency and the need for minimization techniques. B. Reversible Logic (1970s) ----------------------------------------------------p. 4 1. Minimizing energy-dissipation in a computation 2. Three-bit Toffoli gates simulate all re...