Skip to main content

Advertisement

SpringerLink

Robust and efficient QCA cell-based nanostructures of elementary reversible logic gates

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Increasing device density and reducing energy consumption are challenging issues in integrated nanoscale circuits. Reversible logic in quantum-dot cellular automata (QCA) nanotechnology is emerging as a promising candidate to overcome these issues and to introduce new computation paradigms with unique features like nanoscale feature size and ultra-low power dissipation. For the first time, QCA cell-based designs of reversible Feynman, Toffoli, Fredkin, and Peres gates are presented in this paper. These elementary gates are usually used in the synthesis of reversible circuits. The proposed layouts utilize electrostatic interactions between cells within QCA configurations to perform desired functions. All the robust designs are evaluated in terms of hardware complexity and power dissipation using QCADesigner and QCAPro simulation tools. The efficient QCA layouts of proposed gates have notable improvements as compared to the existing ones in terms of gate delay, cell count, area occupation, quantum cost, leakage energy, and switching energy. As a result, the proposed elementary gates via QCA cell level-based design are good candidates for building and developing high-level nanoelectronic reversible circuits.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Sen B, Goswami M, Mazumdar S, Sikdar BK (2015) Towards modular design of reliable quantum-dot cellular automata logic circuit using multiplexers. Comput Electr Eng 45:42–54

    Article  Google Scholar 

  2. Roohi A, Demara R, Khoshavi N (2015) Design and evaluation of an ultra-area-efficient fault-tolerant QCA full adder. Microelectron J 46:531–542

    Article  Google Scholar 

  3. Sen B, Dutta M, Mukherjee R, Nath R, Sinha A, Sikdar B (2016) Towards the design of hybrid QCA tiles targeting high fault tolerance. J Comput Electron 15:429–445

    Article  Google Scholar 

  4. Seminario J, Derosa P, Cordova L, Bozard B (2004) A molecular device operating at terahertz frequencies: theoretical simulations. IEEE Trans Nanotechnol 3:215–218

    Article  Google Scholar 

  5. Cowburnand R, Welland M (2000) Room temperature magnetic quantum cellular automata. Science 287:1466–1468

    Article  Google Scholar 

  6. Lent C, Tougaw P, Porod W, Bernstein G (1993) Quantum cellular automata. Nanotechnology 4:49–57

    Article  Google Scholar 

  7. Rashidi H, Rezai A, Soltany S (2016) High-performance multiplexer architecture for quantum-dot cellular automata. J Comput Electron 15:968–981

    Article  Google Scholar 

  8. Abutaleb MM (2017) A novel power-efficient high-speed clock management unit using quantum-dot cellular automata. J Nanoparticle Res 19:128

    Article  Google Scholar 

  9. Sen B, Chowdhury MR, Mukherjee R, Goswami M, Sikdar BK (2017) Reliability-aware design for programmable QCA logic with scalable clocking circuit. J Comput Electron 16:473–485

    Article  Google Scholar 

  10. Abutaleb MM (2018) QCAPUF: QCA-based physically unclonable function as a hardware security primitive. Semicond Sci Technol 33:045011

    Article  Google Scholar 

  11. Abutaleb MM (2018) A novel configurable flip flop design using inherent capabilities of quantum-dot cellular automata. Microprocess Microsyst 56:101–112

    Article  Google Scholar 

  12. Desoete B, Vos AD (2002) A reversible carry-look-ahead adder using control gates. Integr VLSI J 33:89–104

    Article  Google Scholar 

  13. Al-Rabadi AN (2004) Reversible logic synthesis: from fundamentals to quantum computing. Springer, Berlin

    Book  Google Scholar 

  14. Wille R, Soeken M, Miller DM, Drechsler R (2014) Trading off circuit lines and gate costs in the synthesis of reversible logic. Integr VLSI J 47:284–294

    Article  Google Scholar 

  15. Wille R, Grobe D, Frehse S, Dueck GW, Drechsler R (2011) Debugging reversible circuits. Integr VLSI J 44:51–61

    Article  Google Scholar 

  16. Landauer R (1961) Irreversibility and heat generation in the computing process. IBM J Res Dev 5:183–191

    Article  MathSciNet  Google Scholar 

  17. Miller DM, Wille R, Drechsler R (2010) Reducing reversible circuit cost by adding lines. In: 40th IEEE International Symposium on Multiple-Valued Logic, pp 217–222

  18. Rice JE, Nayeem N (2011) Ordering techniques for ESOP-based Toffoli cascade generation. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, pp 274–279

  19. Rauchenecker A, Ostermann T, Wille R (2017) Exploiting reversible logic design for implementing adiabatic circuits. In: 24th Int. Conf. Mixed Design of Integrated Circuits and Systems, pp 264–270

  20. Rahmati M, Houshmand M, Kaffashian MH (2017) Novel designs of a carry/borrow look-ahead adder/subtractor using reversible gates. J Comput Electron 16:856–866

    Article  Google Scholar 

  21. Tougaw PD, Lent CS (1994) Logical devices implemented using quantum cellular automata. Appl Phys 75:1818–1824

    Article  Google Scholar 

  22. Lent CS, Tougaw PD (1997) A device architecture for computing with quantum dots. Proc IEEE 85:541–557

    Article  Google Scholar 

  23. Toth G, Lent C (1999) Quasi-adiabatic switching for metal-island quantum-dot cellular automata. J Appl Phys 85:2977–2984

    Article  Google Scholar 

  24. Bernstein GH, Imre A, Metlushko V et al (2005) Magnetic QCA systems. Microelectron J 36:619–624

    Article  Google Scholar 

  25. Snider GL, Orlov AO, Amlani I et al (1998) Experimental demonstration of quantum-dot cellular automata. Semicond Sci Technol 13:A130–A134

    Article  Google Scholar 

  26. Bagherian Khosroshahy M, Sam Daliri M, Abdoli A, Navi K, Bagherzadeh N (2016) A 3D universal structure based on molecular-QCA and CNT technologies. J Mol Struct 1119:86–95

    Article  Google Scholar 

  27. Liu W, Swartzlander E Jr, O’Neill M (2013) Design of semiconductor QCA systems. Artech House, Norwood

    MATH  Google Scholar 

  28. Taherkhani E, Moaiyeri M, Angizi S (2017) Design of an ultra-efficient reversible full adder-subtractor in quantum-dot cellular automata. Optik 142:557–563

    Article  Google Scholar 

  29. Smith C, Gardelis S, Rushforth A et al (2003) Realization of quantum-dot cellular automata using semiconductor quantum dots. Superlattices Microstruct 34:195–203

    Article  Google Scholar 

  30. Wang Z, Liu F (2011) Nanopatterned graphene quantum dots as building blocks for quantum cellular automata. Nanoscale 3:4201–4205

    Article  Google Scholar 

  31. DiLabio GA, Wolkow RA, Pitters JL, Piva PG (2014) Atomistic quantum dots, US Patent 14/448, p 899

  32. Cho H, Swartzlander E Jr (2009) Adder and multiplier design in quantum-dot cellular automata. IEEE Trans Comput 58:721–727

    Article  MathSciNet  Google Scholar 

  33. Niemier MT (2004) Designing digital systems in quantum cellular automata. Master’s Thesis, University of Notre Dame, Notre Dame, Indiana, USA

  34. Schulhof G, Walus K, Jullien G (2007) Simulation of random cell displacements in qca. ACM J Emerg Technol Comput Syst 3:2

    Article  Google Scholar 

  35. Shin SH, Jeon JC, Yoo KY (2013) Wire-crossing technique on quantum-dot cellular automata, Next Gener. In: Compu. Inf. Technol. Int. Conf., pp. 52–57

  36. Walus K, Dysart T, Jullien G, Budiman R (2004) QCADesigner: a rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans Nanotechnol 3:26–31

    Article  Google Scholar 

  37. Timler J, Lent CS (2002) Power gain and dissipation in quantum dot cellular automata. J Appl Phys 91:823–830

    Article  Google Scholar 

  38. Timler J, Lent C (2003) Maxwell’s demon and quantum-dot cellular automata. J Appl Phys 94:1050–1060

    Article  Google Scholar 

  39. Toth G, Lent C, Tougaw P (1996) Quantum cellular neural networks. Superlattices Microstruct 20:473–478

    Article  Google Scholar 

  40. Das JC, De D (2016) Quantum-dot cellular automata based reversible low power parity generator and parity checker design for nanocommunication. Front Inf Technol Electron Eng 17:224–236

    Article  Google Scholar 

  41. Debnath B, Das JC, De D (2017) Reversible logic-based image steganography using quantum dot cellular automata for secure nanocommunication. IET Circ Dev Syst 11:58–67

    Article  Google Scholar 

  42. Singh G, Sarin RK, Raj B (2017) Design and analysis of area efficient QCA based reversible logic gates. Microprocess Microsyst 52:59–68

    Article  Google Scholar 

  43. Mohammadi Z, Mohammadi M (2014) Implementing a one-bit reversible full adder using quantum-dot cellular automata. Quantum Inf Process 13:2127–2147

    Article  MathSciNet  Google Scholar 

  44. Garg U, Jain R (2016) Design and performance analysis of reversible RSG gate using QCA. Int J Comput Appl 139:37–41

    Google Scholar 

  45. Thapliyal H, Ranganathan N, Kotiyal S (2013) Design of testable reversible sequential circuits. IEEE Trans Very Large Scale Integr Syst 21:1201–1209

    Article  Google Scholar 

  46. Das JC, De D (2017) Nanocommunication network design using QCA reversible crossbar switch. Nano Commun Netw 13:20–33

    Article  Google Scholar 

  47. Sarker A, Bahar AN, Biswas PK, Morshed M (2014) A novel presentation of Peres gate (PG) in quantum-dot cellular automata (QCA). Eur Sci J 10:101–106

    Google Scholar 

  48. Kumawat R, Sasamal TN (2016) Design of 1-bit and 4-bit adder using reversible logic in quantum-dot cellular automata. In: 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology, pp 593–597

  49. Das JC, De D (2016) Novel low power reversible binary incrementer design using quantum-dot cellular automata. Microprocess Microsyst 42:10–23

    Article  Google Scholar 

  50. Srivastava S, Sarkar S, Bhanja S (2009) Estimation of upper bound of power dissipation in QCA circuits. IEEE Trans Nanotechnol 8:116–127

    Article  Google Scholar 

  51. Srivastava S, Asthana A, Bhanja S, Sarkar S, QCAPro-an error power estimation tool for QCA circuit design. In: Proc. IEEE Int. Symp. Circuits Syst, pp 2377–2380

Download references

Author information

Authors and Affiliations

  1. Department of Electronics, Communications and Computer Engineering, Helwan University, Cairo, Egypt

    M. M. Abutaleb

Authors
  1. M. M. Abutaleb
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. M. Abutaleb.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abutaleb, M.M. Robust and efficient QCA cell-based nanostructures of elementary reversible logic gates. J Supercomput 74, 6258–6274 (2018). https://doi.org/10.1007/s11227-018-2550-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-018-2550-z

Keywords

Search

Navigation