(Publisher of Peer Reviewed Open Access Journals)

International Journal of Advanced Computer Research (IJACR)

ISSN (Print):2249-7277    ISSN (Online):2277-7970
Volume-2 Issue-5 September-2012
Full-Text PDF
Paper Title : An Approach to Simplify Reversible Logic Circuits
Author Name : Pabitra Roy, Subrata Das, Samar Sensarma
Abstract :

Energy loss is one of the major problems in traditional irreversible circuits. For every bit of information loss kTln2 joules of heat is lost. In order to reduce the energy loss the concept of reversible logic circuits are introduced. Here we have described an algorithm for simplifying the reversible logic circuit and hence reduction of circuit cost and energy. The algorithm considers sub_circuit with respect to their number of lines and contiguous gates. The resulting sub_circuits are re-synthesized with smaller equivalent implementation. The process continues until circuit cost reaches good enough for Application or until a given computation budget has been exhausted. The circuit is constructed by NOT, CNOT and Toffoli gates only. By applying the algorithm and using the equivalent implementation we will get significant reduction of circuit cost and hence energy.

Keywords : Reversible gates, Quantum computing, Synthesis of reversible circuits, qubits.
Cite this article : Pabitra Roy, Subrata Das, Samar Sensarma, " An Approach to Simplify Reversible Logic Circuits " , International Journal of Advanced Computer Research (IJACR), Volume-2, Issue-5, September-2012 ,pp.1-6.