Design of reversible logic circuits using quantum dot cellular automata-based system
Source abstract
Abstract
Abstract Shrinking transistor sizes and power dissipation are the major barriers in the development of future computational circuits. At least when the transistor size approaches the atomic scale, duplication of transistor density according to Moore’s law will not be possible. Physical limits, like quantum effects and nondeterministic behavior of small currents, and technological limits, such as high power consumption and design complexity, may hold back the future program of microelectronic conventional circuit scaling. Hence, an alternative technology is required for future design. Quantum dot-cellular automata (QCA) is a transistor-less, very promising nanotechnology that can be used to build nanocircuits. The conventional computer is an irreversible one; i.e. once a logic block generates the output bits, the input bits are lost. A possible solution is reversible computing, where no bit is lost during computation. Hence, logically reversible circuit can consume less energy than any conventional circuit. In this paper, a brief review on evolution of the QCA in reversible computing is discussed. Various reversible gates that are designed using QCA technology as well as the modification of those designs that are made in latter works are highlighted.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Quantum-Dot Cellular Automata · Advanced Memory and Neural Computing · Quantum and electron transport phenomena
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Computer Science and Engineering, West Bengal University of Technology BF-142, Salt Lake, Sector I, Kolkata 7000064, India
Kolaghat Thermal Power Station, West Bengal Power Development Corporation Ltd., Govt. of West Bengal Enterprise, Mecheda, Purba Medinipur 721137, West Bengal, India
References (56)
Show source-provided references
1. Landauer R. Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 1961, 5, 183–191.10.1147/rd.53.0183 ↗
2. Bèrut A, Arakelyan A, Petrosyan A, Ciliberto S, Dillenschneider R, Lutz E. Experimental verification of Landauer’s principle linking information and thermodynamics. Nature 2012, 483, 187–189.10.1038/nature1087210.1038/nature10872 ↗
3. Zhirnov VV, Cavin RK III, Hutchby JA, Bourianoff GI. Limits to binary logic switch scaling – a Gedanken model. Proc. of the IEEE 2003, 91, 1934–1939.10.1109/JPROC.2003.81832410.1109/JPROC.2003.818324 ↗
4. Bennett CH. Logical reversibility of computation. IBM J. Res. Dev. 1973, 17, 525–532.10.1147/rd.176.052510.1147/rd.176.0525 ↗
5. Ogriro T, Alhazov A, Tanizawa T, Morita K. Universality of 2-state 3-symbol reversible logic elements – a direct simulation method of a rotary element Int. Workshop Natural Comput. (IWNC 2009), Proc. Inform. Commun. Technol. (PICT) 2010, 2, 252–250.10.1007/978-4-431-53868-4_2910.1007/978-4-431-53868-4_29 ↗
6. Bruce JW, Thornton MA, Shivakumaraiah L, Kokate PS, Li X. Efficient adder circuits based on a conservative reversible logic gate. IEEE Computer Society Annual Symposium on VLSI, Pittsburgh, PA, April 25–26, 2002, 83–88.10.1109/ISVLSI.2002.1016879 ↗
7. Fredkin E, Toffoli T. Conservative logic. Int. J. Theor. Phys. 1982, 21, 219–253.10.1007/BF01857727 ↗
8. Feynman R. Quantum mechanical computers. Optics News 1985, 11–20.10.1364/ON.11.11.00002010.1364/ON.11.11.000020 ↗
9. Thapliyal H, Srinivas MB. A novel reversible TSG gate and its application for designing reversible carry look-ahead and other adder architectures. Adv. Comp. Syst. Arch. 2005, volume 3740 of the series Lecture Notes in Computer Science, 805–817.10.1007/11572961_66 ↗
10. Lent CS, Tougaw PD, Porod W, Bernstein GH. Quantum cellular automata. Nanotechnology 1993, 4, 49.10.1088/0957-4484/4/1/00410.1088/0957-4484/4/1/004 ↗
11. Lent CS, Sarah EF, Peter MK. Reversible computation with quantum-dot cellular automata (QCA). Proceedings of the 2nd Conference on Computing Frontiers, ACM: Ischia, Italy, May 4–6, 2005.10.1145/1062261.106232710.1145/1062261.1062327 ↗
12. Hutchby JA, Bourianoff GI, Zhirnov VV, Brewer, JE. Extending the road beyond the CMOS. IEEE Circuits & Device Magazine March 2002, 28–41.10.1109/101.99485610.1109/101.994856 ↗
13. Bourianoff G, Brillouët M, Cavin RK III, Hiramoto T, Hutchby JA, Ionescu AM, Uchida K. Nanoelectronics research for beyond CMOS information processing. Proc. IEEE 2010, 98, 1986–1992.10.1109/JPROC.2010.207721110.1109/JPROC.2010.2077211 ↗
14. Halliday D, Resnick A, Fundamentals of Physics, Part 1, 7th ed., John Wiley & Sons, Inc.: New York, 2004 (Chapters 3–6).
15. McDermott LC. Research on conceptual understanding in mechanics. Phys. Today 1984, 37, 24–32.10.1063/1.291631810.1063/1.2916318 ↗
16. Halloun I, Hestenes D. Common sense concepts about motions. Am. J. Phys. 1985, 53, 1056–1064.10.1119/1.14031 ↗
17. Navi K, Farazkish R, Sayedsalehi S, Azghadi RM. A new quantum-dot cellular automata full-adder. Microelectron. J. 2010, 41, 820–826.10.1016/j.mejo.2010.07.003 ↗
18. Purkayastha T, Chattopadhyay T, De D, Mahata A. Realization of data flow in QCA tile structure circuit by potential energy calculation. International Conference on Nanomaterials and Nanotechnology (CNT 2014), Hyderabad, India, October 17–18, 2014.
19. Lent CS, Beth I, Marya L. Molecular quantum-dot cellular automata. J. Am. Chem. Soc. 2003, 125, 1056–1063.10.1021/ja026856g ↗
20. Lent CS, Beth I. Clocked molecular quantum-dot cellular automata. IEEE Trans Electron Devices 2003, 50, 1890–1896.10.1109/TED.2003.81585710.1109/TED.2003.815857 ↗
21. Li Z, Beatty AM, Fehlner TP. Molecular QCA cells. 1. Structure and functionalization of an unsymmetrical dinuclear mixed-valence complex for surface binding. Inorg. Chem. 2003, 42, 5707–5714.10.1021/ic026254y ↗
22. Orlov AO, Amlani I, Bernstein GH, Lent CS, Snider GL. Realization of a functional cell for quantum-dot cellular automata. Science 1997, 277, 928–930.10.1126/science.277.5328.92810.1126/science.277.5328.928 ↗
23. Tóth G, Lent CS. Quasiadiabatic switching for metal-island quantum-dot cellular automata. J. Appl. Phys. 1999, 85, 2977–2984.10.1063/1.369063 ↗
24. Amlani I, Orlov AO, Kummamuru RK, Bernstein GH, Lent CS, Snider GL. Experimental demonstration of a leadless quantum-dot cellular automata cell. Appl. Phys. Lett. 2000, 77, 738–740.10.1063/1.127103 ↗
25. Smith CG, Gardelis S, Rushforth AW, Crook R, Cooper J, Ritchie DA, Linfield EH, Jin Y, Pepper M. Realization of quantum-dot cellular automata using semiconductor quantum dots. Superlattices Microstruct. 2003, 34, 195–203.10.1016/j.spmi.2004.03.009 ↗
26. Single C, Augke R, Prins FE, Wharam DA, Kern DP. Towards quantum cellular automata operation in silicon: transport properties of silicon multiple dot structures. Superlattices Microstruct. 2000, 28, 429–434.10.1006/spmi.2000.0945 ↗
27. Gardelis S, Smith CG, Cooper J, Ritchie DA, Linfield EH, Jin Y. Evidence for transfer of polarization in a quantum dot cellular automata cell consisting of semiconductor quantum dots. Phys. Rev. B 2003, 67, 033302.10.1103/PhysRevB.67.03330210.1103/PhysRevB.67.033302 ↗
28. Lent CS, Tougaw PD. A device architecture for computing with quantum dots. Proc. IEEE 1997, 85, 541–557.10.1109/5.57374010.1109/5.573740 ↗
29. Lent CS, Tougaw PD. Bistable saturation due to single electron charging in rings of tunnel junctions. J. Appl. Phys. 1994, 75, 4077–4080.10.1063/1.356032 ↗
30. Perez-Martinez F, Farrer I, Anderson D, Jones GAC, Ritchie DA, Chorley SJ, Smith CG. Demonstration of a quantum cellular automata cell in a GaAs/AlGaAs heterostructure. Appl. Phys. Lett. 2007, 91, 032102.10.1063/1.2759257 ↗
31. Das K, De D, De M. Tile based approach to design logic circuit and its defects analysis for quantum dot cellular automata. In Quantum Dots and Quantum Cellular Automata: Recent Trends and Applications. Nova Science Publishers, Inc.: USA, 2013, pp. 325–352.
32. Wikipedia. Molecular beam epitaxy. http://en.wikipedia.org/wiki/Molecular_beam_epitaxy.
33. Csaba G, Imre A, Bernstein GH, Porod W, Metlushko V. Nanocomputing by field-coupled nanomagnets. IEEE Trans. Nanotechnol. 2002, 1, 209–213.10.1109/TNANO.2002.807380 ↗
34. Graziano M, Vacca M, Chiolerio A, Zamboni M. An NCL-HDL snake-clock-based magnetic QCA architecture. IEEE Trans. Nanotechnol. 2011, 10, 1141–1149.10.1109/TNANO.2011.2118229 ↗
35. Kumari A, Bhanja S. Landauer clocking for magnetic cellular automata (MCA) arrays. IEEE Trans. Very Large Scale Integration (VLSI) Syst. 2011, 19, 714–717.10.1109/TVLSI.2009.2036627 ↗
36. Das J, Alam SM, Bhanja S. Low power magnetic quantum cellular automata realization using magnetic multi-layer structures. IEEE J. Emerging Sel. Top Circuits Syst. 2011, 1, 267–276.
37. Pulecio JF, Pendru PK, Kumari A, Bhanja S. Magnetic cellular automata wire architectures. IEEE Trans. Nanotechnol. 2011, 10, 1243–1248.
38. Parish MCB, Forshaw M. Magnetic cellular automata (MCA) systems. IEEE Proc. Circuits Devices Syst. 204, 15, 480–485.10.1049/ip-cds:2004074610.1049/ip-cds:20040746 ↗
39. Bernstein GH, Alexandra I, Metlushko V, Orlov A, Zhou L, Ji L, Csaba G, Porod W. Magnetic QCA systems. Microelectron. J. 2005, 36, 619–624.10.1016/j.mejo.2004.12.002 ↗
40. Bernstein K, Cavin RK, Porod W, Seabaugh A, Welser J. Device and architecture outlook for beyond CMOS switches. Proc. IEEE 2010, 98, 2169–2184.10.1109/JPROC.2010.206653010.1109/JPROC.2010.2066530 ↗
41. Porod W, Bernstein GH, Csaba G, Hu SX, Nahas J, Niemier MT, Orlov A. Nanomagnet logic (NML), Anderson NG and Bhanja J, Eds., Field-Coupled Nanocomput. LNCS 8280, 21–32, 2014, Springer-Verlag: Heidelberg, 2014, 21.10.1007/978-3-662-45908-9_210.1007/978-3-662-45908-9_2 ↗
42. Csaba G, Porod W, Csurgay AI. A computing architecture composed of field-coupled single domain nanomagnets clocked by magnetic field. Int. J. Circuit Theory Appl. 2003, 31, 67–82.
43. DiLabio GA, Robert AW, Jason LP, Paul GP. Atomistic quantum dots. U.S. Patent Application 14/448,899, filed July 31, 2014.
44. Das K, De D. A study on diverse nanostructure for implementing logic gate design for QCA. Int. J. Nanosci. 2011, 10, 263–269.10.1142/S0219581X11007892 ↗
45. Sarkar T, Chattopadhyay T. Design of RS latch and RS flip-flop in quantum cellular automata. Phys. Express 2014, 4, 1–7.
46. Das K, De D. Novel approach to design a testable conservative logic gate for QCA implementation. 2010 IEEE 2nd International Advance Computing Conference (IACC): Patiala, February 19–20, 2010.10.1109/IADCC.2010.5423034 ↗
47. Hänninen I, Takala J. Binary adders on quantum-dot cellular automata. J. Sign. Proc. Syst. 2010, 58, 87–103.10.1007/s11265-008-0284-5 ↗
48. Lent C, Liu M, Lu Y. Bennett clocking of quantum dot cellular automata and the limits to binary logic scaling. Nanotechnology 2006, 17, 4240–4251.10.1088/0957-4484/17/16/04010.1088/0957-4484/17/16/040 ↗
49. Ma X, Huang J, Metra C, Lombardi F. Reversible gates and testability of one dimensional arrays of molecular QCA. J. Electron. Test. 2008, 24, 297–311.10.1007/s10836-007-5042-2 ↗
50. Thapliyal H, Ranganathan H. Conservative qca gate (cqca) for designing concurrently testable molecular qca circuits. 22nd International Conference on VLSI Design. IEEE: New Delhi, January 5–9, 2009.10.1109/VLSI.Design.2009.7510.1109/VLSI.Design.2009.75 ↗
51. Sen B, Adak T, Anand AS, Sikdar BK. Synthesis of reversible universal QCA gate structure for energy efficient digital design. TENCON 2011–2011 IEEE Region 10 Conference, Bali, 21–24 November, 2011.10.1109/TENCON.2011.612922210.1109/TENCON.2011.6129222 ↗
52. Thapliyal H, Ranganathan R. Reversible logic based concurrent error detection methodology for emerging nanocircuits. 2010 10th IEEE Conference on Nanotechnology (IEEE-NANO): Seoul, August 17–20, 2010, pp. 217–222.10.1109/NANO.2010.5697743 ↗
53. Bahar AN, Waheed S, Uddin MA, Habib MA. Double Feynman gate (F2G) in quantum-dot cellular automata (QCA). Int. J. Comput. Sci. Eng. 2013, 2, 351–355.
54. Thapliyal H, Ranganathan N. Testable reversible latches for molecular QCA. NANO’08. 8th IEEE Conference on Nanotechnology: Arlington, TX, August 18–21, 2008.10.1109/NANO.2008.21110.1109/NANO.2008.211 ↗
55. Haghparast M, Kavi K. A novel reversible BCD adder for nanotechnology based systems. Am. J. Appl. Sci. 2008, 5, 282–288.10.3844/ajassp.2008.282.288 ↗
56. Ali MdB, Rahaman HA, Rahaman MM. Design of a high performance reversible multiplier. Int. J. Comput. Sci. 2011, 8, 134–141.