Skip to main content
Erschienen in: The Journal of Supercomputing 2/2021

22.05.2020

Designing nanotechnology QCA–multiplexer using majority function-based NAND for quantum computing

verfasst von: Jun-Cheol Jeon

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Quantum-dot cellular automata (QCAs) are one of the most significant state-of-the-art technologies that have exhibited the potential to replace the complementary metal oxide semiconductor. QCA offers a variety of benefits over its conventional counterpart, including size, latency, and energy consumption. Meanwhile, multiplexers are crucial to the design of arithmetic and logic circuits, and NOT-AND (NAND) gates are universal gates that allow the design of any circuit. In this paper, we propose a new multiplexer based on three NAND gates in QCA. De Morgan's law is used to derive new equations and to design multiplexers using only NAND logics. The proposed circuit is designed and verified not only to minimize time and space complexity but also to minimize energy loss. Finally, we design an arithmetic circuit that is capable of performing various operations using the proposed multiplexer.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Roy A, Chatterjee D, Pal S (2012) Synthesis of quantum multiplexer circuits. Int J Sci 9:67–74 Roy A, Chatterjee D, Pal S (2012) Synthesis of quantum multiplexer circuits. Int J Sci 9:67–74
2.
Zurück zum Zitat Jeon JC (2016) Low hardware complexity QCA decoding architecture using inverter chain. Int J Control Autom 9:347–358CrossRef Jeon JC (2016) Low hardware complexity QCA decoding architecture using inverter chain. Int J Control Autom 9:347–358CrossRef
3.
Zurück zum Zitat Rakotonirainy A, Obst P, Loke SW (2012) Socially aware computing constructs. Int J Soc Humanist Comput 1:375–395CrossRef Rakotonirainy A, Obst P, Loke SW (2012) Socially aware computing constructs. Int J Soc Humanist Comput 1:375–395CrossRef
4.
Zurück zum Zitat Kim KW, Jeon JC (2015) A semi-systolic Montgomery multiplier over GF (2m). IEICE Electron Express 12:1–6 Kim KW, Jeon JC (2015) A semi-systolic Montgomery multiplier over GF (2m). IEICE Electron Express 12:1–6
5.
Zurück zum Zitat Rahimi E, Nejad SM (2012) Scalable minority gate: a new device in two-dot molecular quantum-dot cellular automata. IET Micro Nano Lett 7:802–805CrossRef Rahimi E, Nejad SM (2012) Scalable minority gate: a new device in two-dot molecular quantum-dot cellular automata. IET Micro Nano Lett 7:802–805CrossRef
6.
Zurück zum Zitat Kummamuru RK, Orlov AO, Ramasubramaniam R, Lent CS, Bernstein GH, Snider GL (2003) Operation of a quantum-dot cellular automata (QCA) shift register and analysis of errors. IEEE Trans Electron Devices 50:1906–1913CrossRef Kummamuru RK, Orlov AO, Ramasubramaniam R, Lent CS, Bernstein GH, Snider GL (2003) Operation of a quantum-dot cellular automata (QCA) shift register and analysis of errors. IEEE Trans Electron Devices 50:1906–1913CrossRef
7.
Zurück zum Zitat Jeon JC (2015) Extendable quantum-dot cellular automata decoding architecture using 5-input majority gate. Int J Control Autom 8:107–118CrossRef Jeon JC (2015) Extendable quantum-dot cellular automata decoding architecture using 5-input majority gate. Int J Control Autom 8:107–118CrossRef
8.
Zurück zum Zitat Orlov AO, Amlani I, Bernstein GH, Lent CS, Snider GL (1997) Realization of a functional cell for quantum-dot cellular automata. Science 277:928–930CrossRef Orlov AO, Amlani I, Bernstein GH, Lent CS, Snider GL (1997) Realization of a functional cell for quantum-dot cellular automata. Science 277:928–930CrossRef
9.
Zurück zum Zitat Thapliyal H, Ranganathan N (2010) Reversible logic-based concurrently testable latches for molecular QCA. IEEE Trans Nanotechnol 9:62–69CrossRef Thapliyal H, Ranganathan N (2010) Reversible logic-based concurrently testable latches for molecular QCA. IEEE Trans Nanotechnol 9:62–69CrossRef
10.
Zurück zum Zitat Erniyazov S, Jeon JC (2019) Carry save adder and carry look ahead adder using inverter chain based coplanar QCA full adder for low energy dissipation. Microelectron Eng 211:37–43CrossRef Erniyazov S, Jeon JC (2019) Carry save adder and carry look ahead adder using inverter chain based coplanar QCA full adder for low energy dissipation. Microelectron Eng 211:37–43CrossRef
12.
Zurück zum Zitat Rajmohan V, Renganathan V, Rajomohan M (2011) A novel reversible design of unified single digit BCD adder–subtractor. Int J Comput Theory Eng 3:697–700CrossRef Rajmohan V, Renganathan V, Rajomohan M (2011) A novel reversible design of unified single digit BCD adder–subtractor. Int J Comput Theory Eng 3:697–700CrossRef
13.
Zurück zum Zitat Kim K, Wu K, Karri R (2007) The robust adder designs using composable QCA building blocks. IEEE Trans Comput 26:176–183CrossRef Kim K, Wu K, Karri R (2007) The robust adder designs using composable QCA building blocks. IEEE Trans Comput 26:176–183CrossRef
14.
Zurück zum Zitat Tougaw PD, Lent CS (1994) Logical devices implemented using quantum cellular automata. J Appl Phys 75:1818–1825CrossRef Tougaw PD, Lent CS (1994) Logical devices implemented using quantum cellular automata. J Appl Phys 75:1818–1825CrossRef
15.
Zurück zum Zitat Lee JS, Jeon JC (2016) Design of low hardware complexity multiplexer using NAND gates on quantum-dot cellular automata. Int J Multimed Ubiquitous Eng 11:307–318CrossRef Lee JS, Jeon JC (2016) Design of low hardware complexity multiplexer using NAND gates on quantum-dot cellular automata. Int J Multimed Ubiquitous Eng 11:307–318CrossRef
16.
Zurück zum Zitat Udhayakumar C, Niranjana MI, Gowrimanohari R, Kumar EA (2014) Design of various logic gates and multiplexer in QCA. Int J Adv Eng Res Technol 2:265–269 Udhayakumar C, Niranjana MI, Gowrimanohari R, Kumar EA (2014) Design of various logic gates and multiplexer in QCA. Int J Adv Eng Res Technol 2:265–269
17.
Zurück zum Zitat Lee JS, Jeon JC (2016) NAND gate based QCA 2-to-1 line multiplexer. Asia Pac Proc Appl Sci Eng Better Hum Life 6:45–48CrossRef Lee JS, Jeon JC (2016) NAND gate based QCA 2-to-1 line multiplexer. Asia Pac Proc Appl Sci Eng Better Hum Life 6:45–48CrossRef
18.
Zurück zum Zitat Safoev N, Jeon JC (2016) Low area complexity demultiplexer based on multilayer quantum-dot cellular automata. Int J Control Autom 9:165–178CrossRef Safoev N, Jeon JC (2016) Low area complexity demultiplexer based on multilayer quantum-dot cellular automata. Int J Control Autom 9:165–178CrossRef
19.
Zurück zum Zitat Mardiris VA, Karafyllidis IG (2010) Design and simulation of modular 2 to 1 quantum-dot cellular automata (QCA) multiplexers. Int J Circuit Theory Appl 38:771–785MATH Mardiris VA, Karafyllidis IG (2010) Design and simulation of modular 2 to 1 quantum-dot cellular automata (QCA) multiplexers. Int J Circuit Theory Appl 38:771–785MATH
20.
Zurück zum Zitat Mukhopadhyay D, Dinda S, Dutta P (2011) Designing and implementation of quantum cellular automata 2:1 multiplexer circuit. Int J Comput Appl Technol 25:21–24 Mukhopadhyay D, Dinda S, Dutta P (2011) Designing and implementation of quantum cellular automata 2:1 multiplexer circuit. Int J Comput Appl Technol 25:21–24
21.
Zurück zum Zitat Hashemi S, Navi K (2012) New robust QCA D flip flop and memory structures. Microelectron J 43:929–940CrossRef Hashemi S, Navi K (2012) New robust QCA D flip flop and memory structures. Microelectron J 43:929–940CrossRef
22.
Zurück zum Zitat Roohi A, Khademolhosseini H, Sayedsalehi S, Navi K (2011) A novel architecture for quantum-dot cellular automata multiplexer. Int J Comput Sci 8:55–60 Roohi A, Khademolhosseini H, Sayedsalehi S, Navi K (2011) A novel architecture for quantum-dot cellular automata multiplexer. Int J Comput Sci 8:55–60
23.
Zurück zum Zitat 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–54CrossRef 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–54CrossRef
24.
Zurück zum Zitat Walus K, Dysart TJ, Jullien GA, Budiman RA (2004) QCADesigner: a rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans Nanotechnol 3:26–31CrossRef Walus K, Dysart TJ, Jullien GA, Budiman RA (2004) QCADesigner: a rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans Nanotechnol 3:26–31CrossRef
25.
Zurück zum Zitat Safoev N, Jeon JC (2020) Design of high-performance QCA incrementer/decrementer circuit based on adder/subtractor methodology. Microprocess Microsyst 72:102927CrossRef Safoev N, Jeon JC (2020) Design of high-performance QCA incrementer/decrementer circuit based on adder/subtractor methodology. Microprocess Microsyst 72:102927CrossRef
26.
Zurück zum Zitat Safoev N, Jeon JC (2020) A novel controllable inverter and adder/subtractor in quantum-dot cellular automata using cell interaction based XOR gate. Microelectron Eng 222:111197CrossRef Safoev N, Jeon JC (2020) A novel controllable inverter and adder/subtractor in quantum-dot cellular automata using cell interaction based XOR gate. Microelectron Eng 222:111197CrossRef
27.
Zurück zum Zitat Makanda K, Jeon JC (2013) Improvement of quantum-dot cellular automata decoder using inverter chain. Adv Sci Technol Lett 29:227–229 Makanda K, Jeon JC (2013) Improvement of quantum-dot cellular automata decoder using inverter chain. Adv Sci Technol Lett 29:227–229
28.
Zurück zum Zitat You YW, Jeon JC (2017) Two dimensional QCA XOR logic using NNI gate. Int J Control Autom 10:217–226CrossRef You YW, Jeon JC (2017) Two dimensional QCA XOR logic using NNI gate. Int J Control Autom 10:217–226CrossRef
29.
Zurück zum Zitat Srivastava S, Asthana A, Bhanja S, Sarkar S (2011) QCAPro-an error power estimation tool for QCA circuit design. In: IEEE International Symposium Circuits System, pp 2377–2380 Srivastava S, Asthana A, Bhanja S, Sarkar S (2011) QCAPro-an error power estimation tool for QCA circuit design. In: IEEE International Symposium Circuits System, pp 2377–2380
Metadaten
Titel
Designing nanotechnology QCA–multiplexer using majority function-based NAND for quantum computing
verfasst von
Jun-Cheol Jeon
Publikationsdatum
22.05.2020
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 2/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03341-8

Weitere Artikel der Ausgabe 2/2021

The Journal of Supercomputing 2/2021 Zur Ausgabe