A Quantitative Approach of Reversible Logic Gates in QCA

Abdullah Al Shafi, Ali Newaz Bahar, Md Shifatul Islam


Abstract—Quantum Dot Cellular Automata (QCA) is an eminent nano-technology and solution of Complementary Metal Oxide Semiconductor (CMOS) for it’s computation and transformation procedure. It is attractive for it’s size, faster speed, high scalable feature, low power consumption and higher switching frequency compared to CMOS technology. Reversible logic has many factual operation in QCA as well as VLSI design, nanotechnology, digital signal processing (DSP). This paper presents a systematic design of reversible gate based on QCA. A modified pattern of Fredkin gate, MCL gate and a new scheme of URG gate, BJN gate is proposed in this paper. For design and verification QCADesigner, a widely used simulation tool is employed. The proposed circuits can be used in erecting of nano scale low power information processing system and modeling
complex computing systems.

Full Text:



C. S. Lent, P. D. Tougaw and W. Porod, “Quantum Cellular Automata: The Physics of Computing with Arrays of Quantum Dot Molecules,” Proc. of the Workshop on Physics and Computing, pp.5–13, 1994.

C. G. Smith, “Computation without Current,” Science, vol. 284, no. 5412, p. 274, 1999.

I. Amlani, A. O. Orlov, R. K.Kummamuru, G. H. Bernstein, C.S.Lent and G. L Snider, “Experimental demonstration of a leadless quantumdot cellular automata cell,” Appl. Phys. Lett, vol. 77, no. 5, pp. 738-740, 2000.

M. Wilson, K. Kannangara, G. Smith, M. Simmons and B. Raguse, “Nanotechnology: basic science and emerging technologies,” CRC Press, 2002.

A.O.Orlov, I. Amlani, G.H. Bernstein, C.S.Lent and G.L. Snider, “Realization of a functional cell for quantum- dot cellular automata,” Science, vol. 277, no. 5328, pp. 928-930, 1997.

P.D.Tougaw and C.S. Lent, “Logical devices implemented using quantum cellular automata,” Journal of Applied physics, vol. 75, no. 3, pp. 1818-1825, 1994.

Al-Rabadi and Anas N, “Reversible logic synthesis: From fundamentals to quantum computing,” Springer, 2004.

H.Thapliyal and N. Ranganathan, “Testable reversible latches for molecular QCA,” In Nanotechnology, NANO'08. 8th IEEE Conference, pp. 699-702, 2008.

X. Ma, J. Huang, C. Metra and F. Lombardi, “Reversible gates and testability of one dimensional arrays of molecular QCA,” J. Electronic Testing, vol. 24, no. 1-3, pp. 297-311, 2008.

H. Thapliyal and N. Ranganathan, “Reversible logic-based concurrently testable latches for molecular QCA,” Nanotechnology, IEEE Transactions on, vol. 9, no. 1, pp. 62-69, 2010.

R. Landauer, “Irreversibility and Heat Generation in the Computational Process,” IBM Journal of Research and Development, vol. 5, no. 3, pp. 183-191, 1961.

C.H. Bennett, “Logical Reversibility of Computation,” IBM J.Research and Development, vol 17, no. 6, pp. 525-532, 1973.

] K. Walus, T. J. Dysart, G. A. Jullien and R. A. Budiman, “QCADesigner: A rapid design and simulation tool for quantum-dot cellular automata,” Transactions on Nanotechnology, IEEE vol. 3, no. 1, pp. 26-31, 2004.

“QCADesigner” http://www.mina.ubc.ca/qcadesigner [Online; Accessed: 12 October-2015].

P. Biswas, N. Gupta and N. Patidar, “Basic Reversible Logic Gates and It’s Qca Implementation,” Int. Journal of Engineering Research and Applications, vol. 4, no. 6, pp.12-16, June 2014.

S.S Islam, S. Farzana and A.N. Bahar, “Area efficient layout design of Multiply Complements Logic (MCL) gate using QCA Technology,” Global Journal of Researches in Engineering: J General Engineering, North America, vol. 14, no. 04, pp. 7-10, 2014.

DOI: http://dx.doi.org/10.22385/jctecs.v3i0.33