Reversible logic plays an important role in quantum computing. Several papers have been recently published on universality of sets of reversible gates. However, a fundamental unsolved problem remains: “what is the minimum set of gates that are universal for n-qubit circuits without ancillae bits”. We present a library of 2 gates which is sufficient to realize all reversible circuits of n variab...

Biocomputing, especially DNA, computing has got great development. It is widely used in information security. In this paper, a novel algorithm of reversible data hiding based on DNA computing is proposed. Inspired by the algorithm of histogram modification, which is a classical algorithm for reversible data hiding, we combine it with DNA computing to realize this algorithm based on biological t...

We show that for 0 < α < 1 and θ > −α, the Poisson-Dirichlet distribution with parameter (α, θ) is the unique reversible distribution of a rather natural fragmentation-coalescence process. This completes earlier results in the literature for certain split and merge transformations and the parameter α = 0. DOI: https://doi.org/10.1017/S0963548307008784 Posted at the Zurich Open Repository and Ar...

Reversible logic circuits have the ability to produce zero power dissipation which has found its importance in quantum computing, optical computing and low power digital circuits. The study presents improved and efficient reversible logic circuits for carry skip adder and carry skip BCD adder. The performance of the proposed architecture is better than the existing works in terms of gate count,...

The field of quantum computing is growing rapidly and there is a surprisingly large literature. Research in this area includes the design of quantum reversible circuits and developing quantum algorithms for the models of quantum computing. This paper is focused on representing quantum reversible gates in matrix form. In turn these matrices can be used to develop quantum circuits with help of K-...

AbstractIn today’s world everyday a new technology which is faster, smaller and more complex than its predecessor is being developed. The increased number of transistors packed onto a chip of a conventional system results in increased power consumption that is why Reversible logic has drawn attention of Researchers due to its less heat dissipating characteristics. Reversible logic can be impose...

Nowadays, reversible logic is one of the most important issue which has emerged as a promising technology having its applications in low power CMOS, quantum computing, nanotechnology and optical computing. Reversible logic circuits give less power dissipation as well as distinct output that is assigned for each distinct input. The classical set of gates such as the NAND, AND, NOR, OR, XOR and X...

In the recent years reversible logic design has promising applications in low power computing, optical computing, quantum computing. VLSI design mainly concentrates on low power logic circuit design. In the present scenario researchers have made implementations of reversible logic gates in optical domain for its low energy consumption and high speed. This study is all about designing a reversib...

Emerging devices promise energy-efficient computing on a massively parallel scale, but due to the extremely high integration density the previously insignificant dissipation due to information erasure (destruction) becomes a prominent circuit design factor. The amount of heat generated by erasure depends on the degree of logical reversibility of the circuits and successful adiabatic charging. I...

1. Landauer’s Principle and the fundamentals of Reversible Logic. 2. Feynman, Fredkin and Toffoli gates. 3. Multiple -valued reversible logic and gates (Picton’s gates and circuits, our generalizations). 4. In the search of the best universal reversible gates. 5. Logic synthesis using reversible gates. 5.1. Cascades and work of Sasao/Kinoshita 5.2. Other regular structures and works of Picton, ...