Skip to main content
Erschienen in: Quantum Information Processing 7/2020

01.07.2020

An efficient design of reversible ternary full-adder/full-subtractor with low quantum cost

verfasst von: Mohammad-Ali Asadi, Mohammad Mosleh, Majid Haghparast

Erschienen in: Quantum Information Processing | Ausgabe 7/2020

Einloggen

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

search-config
loading …

Abstract

One of the major challenges of VLSI circuits is heat caused by energy loss. One of the successful solutions to this challenge is to design circuits in a reversible manner. Hence, the design of reversible circuits has attracted the attention of many researchers in the fields of low-power circuits design, DNA computing and quantum computing. Due to the benefits of ternary logic over binary logic such as reducing the complexity of interconnecting circuits, decreasing the occupied surface and reducing the number of quantum cells in quantum circuits, the ternary logic has been proposed for the design of VLSI circuits. In this paper, we first propose a new reversible ternary full-adder, called comprehensive reversible ternary full-adder, using the ternary logic capabilities. In the following, an efficient reversible ternary full-subtractor is provided. Finally, using the two proposed circuits, a new reversible ternary full-adder/full-subtractor is introduced. The results of the comparisons show that the proposed circuits have lower quantum cost and are more efficient than the other previous circuits.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Hugh, D.M., Twamley, J.: Trapped-ion qutrit spin molecule quantum computer. New J. Phys. 7, 174 (2005)CrossRef Hugh, D.M., Twamley, J.: Trapped-ion qutrit spin molecule quantum computer. New J. Phys. 7, 174 (2005)CrossRef
3.
Zurück zum Zitat Islam, M.S. et al.: Synthesis of fault tolerant reversible logic circuits. In: 2009 IEEE Circuits and Systems International Conference on Testing and Diagnosis (2009) Islam, M.S. et al.: Synthesis of fault tolerant reversible logic circuits. In: 2009 IEEE Circuits and Systems International Conference on Testing and Diagnosis (2009)
4.
Zurück zum Zitat Khan, M.M.H.A.: Design of full-adder with reversible gates. In: International Conference on Computer and Information Technology, Dhaka, Bangladesh (2002) Khan, M.M.H.A.: Design of full-adder with reversible gates. In: International Conference on Computer and Information Technology, Dhaka, Bangladesh (2002)
5.
Zurück zum Zitat Khan, M.H.A.: A recursive method for synthesizing quantum/reversible quaternary parallel adder/subtractor with look-ahead carry. J. Syst. Archit. 54(12), 1113–1121 (2008)CrossRef Khan, M.H.A.: A recursive method for synthesizing quantum/reversible quaternary parallel adder/subtractor with look-ahead carry. J. Syst. Archit. 54(12), 1113–1121 (2008)CrossRef
6.
Zurück zum Zitat Khan, M.H.A., Perkowski, M.A.: Quantum ternary parallel adder/subtractor with partially-look-ahead carry. J. Syst. Archit. 53(7), 453–464 (2007)CrossRef Khan, M.H.A., Perkowski, M.A.: Quantum ternary parallel adder/subtractor with partially-look-ahead carry. J. Syst. Archit. 53(7), 453–464 (2007)CrossRef
7.
Zurück zum Zitat Lisa, N.J., Babu, H.M.H.: Design of a compact ternary parallel adder/subtractor circuit in quantum computing. In: 2015 IEEE International Symposium on Multiple-Valued Logic (2015) Lisa, N.J., Babu, H.M.H.: Design of a compact ternary parallel adder/subtractor circuit in quantum computing. In: 2015 IEEE International Symposium on Multiple-Valued Logic (2015)
8.
Zurück zum Zitat Deibuk, V.G., Biloshytskyi, A.V.: Design of a ternary reversible/quantum adder using genetic algorithm. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 7(9), 38–45 (2015) Deibuk, V.G., Biloshytskyi, A.V.: Design of a ternary reversible/quantum adder using genetic algorithm. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 7(9), 38–45 (2015)
9.
Zurück zum Zitat Khan, M.H.A.: Synthesis of quaternary reversible/quantum comparators. J. Syst. Archit. 54(10), 977–982 (2008)CrossRef Khan, M.H.A.: Synthesis of quaternary reversible/quantum comparators. J. Syst. Archit. 54(10), 977–982 (2008)CrossRef
10.
Zurück zum Zitat Taheri Monfared, A., Haghparast, M.: Designing new ternary reversible subtractor circuits. Microprocess. Microsyst. 53, 51–56 (2017)CrossRef Taheri Monfared, A., Haghparast, M.: Designing new ternary reversible subtractor circuits. Microprocess. Microsyst. 53, 51–56 (2017)CrossRef
11.
Zurück zum Zitat Khan, M.H.A.: Design of ternary reversible sequential circuits. In: 8th International Conference on Electrical and Computer Engineering (2014) Khan, M.H.A.: Design of ternary reversible sequential circuits. In: 8th International Conference on Electrical and Computer Engineering (2014)
12.
Zurück zum Zitat Mohammadi, M., Eshghi, M., Haghparast, M.: On design of multiple-valued sequential reversible circuits for nanotechnology based systems. In: TENCON 2008—2008 IEEE Region 10 Conference (2008) Mohammadi, M., Eshghi, M., Haghparast, M.: On design of multiple-valued sequential reversible circuits for nanotechnology based systems. In: TENCON 2008—2008 IEEE Region 10 Conference (2008)
13.
Zurück zum Zitat Niknafs, A., Mohammadi, M.: Synthesis and optimization of multiple-valued combinational and sequential reversible circuits with don’t cares. Integration 46(2), 189–196 (2013)CrossRef Niknafs, A., Mohammadi, M.: Synthesis and optimization of multiple-valued combinational and sequential reversible circuits with don’t cares. Integration 46(2), 189–196 (2013)CrossRef
14.
Zurück zum Zitat Hu, Z., Deibuk, V.: Design of ternary reversible/quantum sequential elements. J. Thermoelectr. 1, 5–17 (2018) Hu, Z., Deibuk, V.: Design of ternary reversible/quantum sequential elements. J. Thermoelectr. 1, 5–17 (2018)
15.
Zurück zum Zitat Glusker, M., Hogan, D.M., Vass, P.: The ternary calculating machine of Thomas Fowler. IEEE Ann. Hist. Comput. 27(3), 4–22 (2005)MathSciNetCrossRef Glusker, M., Hogan, D.M., Vass, P.: The ternary calculating machine of Thomas Fowler. IEEE Ann. Hist. Comput. 27(3), 4–22 (2005)MathSciNetCrossRef
16.
Zurück zum Zitat Trogemann, G., Nitussov, A.Y., Ernst, W.: Computing in Russia: The History of Computer Devices and information Technology Revealed. Vieweg Braunschweig, Brunswick (2001)MATH Trogemann, G., Nitussov, A.Y., Ernst, W.: Computing in Russia: The History of Computer Devices and information Technology Revealed. Vieweg Braunschweig, Brunswick (2001)MATH
17.
Zurück zum Zitat Epstein, G., Frieder, G., Rine, D.C.: The development of multiple-valued logic as related to computer science. Computer 7(9), 20–32 (1974)CrossRef Epstein, G., Frieder, G., Rine, D.C.: The development of multiple-valued logic as related to computer science. Computer 7(9), 20–32 (1974)CrossRef
18.
Zurück zum Zitat Cho, Y.H., Mouftah, H.T.: A CMOS ternary ROM chip. In: Proceedings of IEEE International Symposium on Multiple Valued Logic (1988) Cho, Y.H., Mouftah, H.T.: A CMOS ternary ROM chip. In: Proceedings of IEEE International Symposium on Multiple Valued Logic (1988)
19.
Zurück zum Zitat Klimov, A.B., et al.: Qutrit quantum computer with trapped ions. Phys. Rev. A 67(6), 062313 (2003)ADSCrossRef Klimov, A.B., et al.: Qutrit quantum computer with trapped ions. Phys. Rev. A 67(6), 062313 (2003)ADSCrossRef
20.
Zurück zum Zitat Monfared, A.T., Haghparast, M.: Design of novel quantum/reversible ternary adder circuits. Int. J. Electron. Lett. 5(2), 149–157 (2017)CrossRef Monfared, A.T., Haghparast, M.: Design of novel quantum/reversible ternary adder circuits. Int. J. Electron. Lett. 5(2), 149–157 (2017)CrossRef
21.
Zurück zum Zitat Landauer, R.: Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 5(3), 183–191 (1961)MathSciNetCrossRef Landauer, R.: Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 5(3), 183–191 (1961)MathSciNetCrossRef
22.
Zurück zum Zitat Perkowski, M., et al.: A general decomposition for reversible logic. In: Proceedings Reed-Muller Workshop (2001) Perkowski, M., et al.: A general decomposition for reversible logic. In: Proceedings Reed-Muller Workshop (2001)
23.
Zurück zum Zitat Babu, H.M.H., Mia, M.S.: Design of a compact reversible fault tolerant division circuit. Microelectron. J. 51, 15–29 (2016)CrossRef Babu, H.M.H., Mia, M.S.: Design of a compact reversible fault tolerant division circuit. Microelectron. J. 51, 15–29 (2016)CrossRef
24.
Zurück zum Zitat Biswas, A.K., et al.: Efficient approaches for designing reversible binary coded decimal adders. Microelectron. J. 39(12), 1693–1703 (2008)CrossRef Biswas, A.K., et al.: Efficient approaches for designing reversible binary coded decimal adders. Microelectron. J. 39(12), 1693–1703 (2008)CrossRef
25.
Zurück zum Zitat Khan, M.H.A.: Design of reversible/quantum ternary multiplexer and demultiplexer. Eng. Lett. 13(2), 65–69 (2006) Khan, M.H.A.: Design of reversible/quantum ternary multiplexer and demultiplexer. Eng. Lett. 13(2), 65–69 (2006)
26.
27.
Zurück zum Zitat Khan, M.: Quantum realization of ternary Toffoli gate using iontrap realizable muthukrishnan-stroud primitive gates. In: Proceedings of International Conference on Computer and Information Technology, Dhaka, Bangladesh (2004) Khan, M.: Quantum realization of ternary Toffoli gate using iontrap realizable muthukrishnan-stroud primitive gates. In: Proceedings of International Conference on Computer and Information Technology, Dhaka, Bangladesh (2004)
28.
Zurück zum Zitat Miller, D.M., Dueck, G.W., Maslov, D.: A synthesis method for MVL reversible logic [multiple value logic]. In: Proceedings. 34th International Symposium on Multiple-Valued Logic. IEEE (2004) Miller, D.M., Dueck, G.W., Maslov, D.: A synthesis method for MVL reversible logic [multiple value logic]. In: Proceedings. 34th International Symposium on Multiple-Valued Logic. IEEE (2004)
29.
Zurück zum Zitat Mandal, S.B., Chakrabarti, A., Sur-Kolay, S.: Synthesis techniques for ternary quantum logic. In: 2011 41st IEEE International Symposium on Multiple-Valued Logic. IEEE (2011) Mandal, S.B., Chakrabarti, A., Sur-Kolay, S.: Synthesis techniques for ternary quantum logic. In: 2011 41st IEEE International Symposium on Multiple-Valued Logic. IEEE (2011)
30.
Zurück zum Zitat Haghparast, M., Wille, R., Monfared, A.T.: Towards quantum reversible ternary coded decimal adder. Quant. Inf. Process. 16(11), 284 (2017)MathSciNetCrossRef Haghparast, M., Wille, R., Monfared, A.T.: Towards quantum reversible ternary coded decimal adder. Quant. Inf. Process. 16(11), 284 (2017)MathSciNetCrossRef
31.
Zurück zum Zitat Khan, M., Rice, J.E.: Synthesis of reversible logic functions using ternary Max-Min algebra. In: 2016 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE (2016) Khan, M., Rice, J.E.: Synthesis of reversible logic functions using ternary Max-Min algebra. In: 2016 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE (2016)
Metadaten
Titel
An efficient design of reversible ternary full-adder/full-subtractor with low quantum cost
verfasst von
Mohammad-Ali Asadi
Mohammad Mosleh
Majid Haghparast
Publikationsdatum
01.07.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 7/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02707-4

Weitere Artikel der Ausgabe 7/2020

Quantum Information Processing 7/2020 Zur Ausgabe

Neuer Inhalt