A Review on Reversible Logic Gates and its QCA Implementation

Quantum Dot Cellular Automata (QCA) is a rising innovation which seems to be a good competitor for the next generation of digital systems and widely utilized as a part of advanced frameworks. It is an appealing substitute to ordinary CMOS innovation because of diminutive size, faster speed, extremely scalable feature, ultralow power consumption and better switching frequency. The realization of quantum computation is not possible without reversible logic. Reversible logic has enlarged operations in quantum computation. Generally reversible computing is executed when system composes of reversible gates. It has numerous fields of use as applied science, quantum dot cellular automata as well as low power VLSI circuits, low power CMOS, digital signal processing, computer graphics. In this paper, the quantum implementation of primitive reversible gate has been presented. The proposed gates have been designed and simulated using QCADesigner. General Terms Quantum Cellular Automata and Reversible Logic Gates

[1]  Pérès,et al.  Reversible logic and quantum computers. , 1985, Physical review. A, General physics.

[2]  Keivan Navi,et al.  A Novel Reversible BCD Adder For Nanotechnology Based Systems , 2008 .

[3]  Abu Sadat Md. Sayem,et al.  Optimization of reversible sequential circuits , 2010, ArXiv.

[4]  Michael T. Niemier,et al.  Logic in wire: using quantum dots to implement a microprocessor , 1999, Proceedings Ninth Great Lakes Symposium on VLSI.

[5]  Igor L. Markov,et al.  Synthesis and optimization of reversible circuits—a survey , 2011, CSUR.

[6]  Tommaso Toffoli,et al.  Reversible Computing , 1980, ICALP.

[7]  Kenichi Morita,et al.  Reversible computing and cellular automata - A survey , 2008, Theor. Comput. Sci..

[8]  Ralph C. Merkle,et al.  Two types of mechanical reversible logic , 1993 .

[9]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[10]  A Imre,et al.  Majority Logic Gate for Magnetic Quantum-Dot Cellular Automata , 2006, Science.

[11]  B. Parhami,et al.  Fault-Tolerant Reversible Circuits , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[12]  N. Ranganathan,et al.  Design of reversible sequential circuits optimizing quantum cost, delay, and garbage outputs , 2010, JETC.

[13]  Snider,et al.  Digital logic gate using quantum-Dot cellular automata , 1999, Science.

[14]  Earl E. Swartzlander,et al.  Adder and Multiplier Design in Quantum-Dot Cellular Automata , 2009, IEEE Transactions on Computers.

[15]  Sajjad Waheed,et al.  An Efficient Layout Design of Fredkin Gate in Quantum-dot Cellular Automata (QCA) , 2015 .

[16]  Charles G. Smith,et al.  Computation Without Current , 1999, Science.

[17]  P. Kogge,et al.  Memory in Motion : A Study of Storage Structures in QCA , 2002 .

[18]  Ali Newaz Bahar.  Double Feynman Gate (F2G) in Quantum- dot Cellular Automata (QCA) , 2013 .

[19]  Md. Ahsan Habib,et al.  A novel presentation of reversible logic gate in Quantum-dot Cellular Automata (QCA) , 2014, 2014 International Conference on Electrical Engineering and Information & Communication Technology.

[20]  Ali Newaz Bahar,et al.  A NOVEL PRESENTATION OF PERES GATE (PG) IN QUANTUM-DOT CELLULAR AUTOMATA(QCA) , 2014 .

[21]  Sajjad Waheed,et al.  A new approach of presenting reversible logic gate in nanoscale , 2015, SpringerPlus.

[22]  Neil F. Johnson,et al.  A possible nanometer-scale computing device based on an adding cellular automaton , 1996 .

[23]  H. R. Bhagyalakshmi,et al.  Optimized reversible BCD adder using new reversible logic gates , 2010, ArXiv.

[24]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .

[25]  Barenco,et al.  Quantum networks for elementary arithmetic operations. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[26]  Ali Newaz Bahar,et al.  A Novel Presentation of Toffoli Gate in Quantum-dot Cellular Automata (QCA) , 2013 .

[27]  P. D. Tougaw,et al.  Quantum cellular automata: the physics of computing with arrays of quantum dot molecules , 1994, Proceedings Workshop on Physics and Computation. PhysComp '94.

[28]  Ali Newaz Bahar,et al.  Area Efficient layout design of Multiply Complements Logic (MCL) Gate using QCA Technology , 2014 .

[29]  P. D. Tougaw,et al.  A device architecture for computing with quantum dots , 1997, Proc. IEEE.

[30]  V. Santhi,et al.  A DISTINGUISH BETWEEN REVERSIBLE AND CONVENTIONAL LOGIC , 2012 .

[31]  T.J. Dysart,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2001 .

[32]  R. Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[33]  Keivan Navi,et al.  A Novel Architecture for Quantum-Dot Cellular Automata Multiplexer , 2011 .

[34]  E. Knill,et al.  A scheme for efficient quantum computation with linear optics , 2001, Nature.

[35]  Parag K. Lala,et al.  Reversible-logic design with online testability , 2006, IEEE Transactions on Instrumentation and Measurement.

[36]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .