Basic Reversible Logic Gates and It's Qca Implementation: July 2014
Basic Reversible Logic Gates and It's Qca Implementation: July 2014
net/publication/315514980
CITATIONS READS
22 2,356
3 authors, including:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Nilesh Patidar on 23 March 2017.
Abstract
Reversible logic has various applications in various field like in Nanotechnology, quantum computing, Low
power CMOS, Optical computing and DNA computing, etc. Quantum computation is One of the most important
applications of the reversible logic.Basically reversible circuits do not lose information & reversible
computation is performed only when system comprises of reversible gates. The reversible logic is design,main
purposes are - decrease quantum cost, depth of the circuits & the number of garbage output. This paper provides
the basic‘s of reversible logic gates & its implementation in qca.
Keywords— Reversible logic, Fredkin gate, Feynman gate, Reversible gate, Power dissipation, Garbage,
Quantum cost, Quantum-dot Cellular Automata, Reversible Computing.
www.ijera.com 12 | P a g e
Papiya Biswas et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 6( Version 5), June 2014, pp.12-16
F. Gate Level:
Gate level refers to the number of levels in the circuit
which are required to realize the given logic
functions.
www.ijera.com 13 | P a g e
Papiya Biswas et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 6( Version 5), June 2014, pp.12-16
Fig b: Quantum implementation of Fredkin gate Fig c: Implementation of DKG Gate in QCA
www.ijera.com 14 | P a g e
Papiya Biswas et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 6( Version 5), June 2014, pp.12-16
0 1 0 1 0 1 1 0
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 1
1 0 0 0 1 1 1 1
1 0 0 1 1 1 1 0
1 0 1 0 1 1 0 0
1 0 1 1 1 1 0 1
1 1 0 0 1 0 0 1 Fig 2: Simulation of Fredkin Gate in QCA
1 1 0 1 1 0 0 0
1 1 1 0 1 0 1 0
1 1 1 1 1 0 1 1
V. CONCLUSION:
This paper shows the basic‘s of reversible logic
gate and their implementation in Quantum cellular
Fig1:Simulation of Feynman Gate in QCA automata.This paper presents the primitive reversible
gates which are gathered from literature and this
paper helps researches/designers in designing higher
complex computing circuits using reversible gates.
The paper can further be extended towards the digital
www.ijera.com 15 | P a g e
Papiya Biswas et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 6( Version 5), June 2014, pp.12-16
design development using reversible logic circuits reduction for quantum cellular automata,‖
which are helpful in quantum computing, low power Nanotechnology, IEEE Transactions on, vol.
cmos, nanotechnology, cryptography, optical 3(4), pp. 443–450, 2004.
computing, and DNA computing, digital signal
processing (DSP), quantum dot cellular automata,
communication, and computer graphics.
VI. ACKNOWLEDGMENT:
I acknowledge with sincerity and deep sense of
gratitude,the invaluable guidance given by my guide
Prof.Namit Gupta H.O.D of E.I Department and my
co-guide Asso.Prof.Nilesh Patidar.I extend my
sincere regards and heartfelt gratitude to my Parents
and Family members for their support and
encouragement.
REFERENCES
[1] E. Fredkin and T.Toffoli, ―Conservative
logic,‖ in Collision-based computing,
Springer-Verlag, 2002, pp. 47-81.
[2]. C.H.Bennet,‖logically reversibility of
computation”, IBM journal of research and
development pp 525-532, NOV 1973.
[3]. ―A new reversible TSG gate and its
application for designing efficient adder
circuit‖ by Himanshu Thapliyal and
M.B.Srinivas.
[4]. R. Feynman, "Simulating Physics with
Computers," International Journal of
Theoretical Physics, 1982.
[5] T. Toffoli, "Reversible Computing,"
Technical Report MIT/LCS/TM- 151, 1980.
[6]. A. Peres, ―Reversible Logic and Quantum
Computers,” Physical Review, vol. 32, iss.
6, 1985, pp 3266-3276.
[7] R. Landauer, ―Irreversibility and Heat
Generation in the Computational Process‖,
IBM Journal of Research and Development,
5, pp. 183-191, 1961.
[8] J.Smoline and David P.DiVincenzo, ―Five
two-qubit gates are sufficient to implement
the quantum fredkin gate‖, Physics Review
A, vol. 53, no.4, pp. 2855-2856, 1996.
[9] H.R.Bhagyalakshmi, M.K.Venkatesha,‖
Optimized Reversible BCD adder using new
Reversible Logic Gates‖, Journal of
Computing, Vol 2, Issue 2, February 2010.
[10] C. S. Lent, P. D. Tougaw, W. Porod, and G.
H. Bernstein, ―Quantum cellular automata,”
Nanotechnology, vol. 4, no. 1, pp. 49-57,
January 1993.
[11] P. D. Tougaw and C. S. Lent, ―Dynamic
behavior of quantum cellular automata,‖
Journal of Applied Physics, vol. 80 (8),
1996, pp. 4722–4736.
www.ijera.com 16 | P a g e