Skip to main content

2017 | OriginalPaper | Buchkapitel

Controlled and Uncontrolled SWAP Gates in Reversible Logic Synthesis

verfasst von : Md Asif Nashiry, Mozammel H. A. Khan, Jacqueline E. Rice

Erschienen in: Reversible Computation

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper presents a quantum-level realization and synthesis approach using SWAP and Fredkin (SF) gates. Our quantum realization of negative-controlled Fredkin gate requires five 2-qubit elementary quantum gates, the same as that required for realizing a positive-controlled Fredkin gate. We also propose and evaluate the performance of a synthesis approach using SF gates for realizing conservative reversible functions. Our result shows that circuit realization for conservative function using SF gates is more efficient than Toffoli gates. We achieve up to \(87\%\) improvement in gate count and quantum cost for \((4 \times 4)\) conservative reversible functions.

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 Shende, V.V., Prasad, A.K., Markov, I.L., Hayes, J.P.: Synthesis of reversible logic circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 22(6), 710–722 (2003)CrossRef Shende, V.V., Prasad, A.K., Markov, I.L., Hayes, J.P.: Synthesis of reversible logic circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 22(6), 710–722 (2003)CrossRef
2.
Zurück zum Zitat Fredkin, E., Toffoli, T.: Conservative logic. In: Andrew, A. (ed.) Collision-Based Computing, pp. 47–81. Springer, London (2002)CrossRef Fredkin, E., Toffoli, T.: Conservative logic. In: Andrew, A. (ed.) Collision-Based Computing, pp. 47–81. Springer, London (2002)CrossRef
3.
Zurück zum Zitat Smolin, J.A., DiVincenzo, D.P.: Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate. Phys. Rev. A 53(4), 2855 (1996)CrossRef Smolin, J.A., DiVincenzo, D.P.: Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate. Phys. Rev. A 53(4), 2855 (1996)CrossRef
4.
Zurück zum Zitat Bruce, J.W., Thornton, M.A., Shivakumaraiah, L., Kokate, P.S., Li, X.: Efficient adder circuits based on a conservative reversible logic gate. In: Proceedings of IEEE Computer Society Annual Symposium on VLSI 2002, pp. 83–88 (2002) Bruce, J.W., Thornton, M.A., Shivakumaraiah, L., Kokate, P.S., Li, X.: Efficient adder circuits based on a conservative reversible logic gate. In: Proceedings of IEEE Computer Society Annual Symposium on VLSI 2002, pp. 83–88 (2002)
5.
Zurück zum Zitat Maslov, D., Miller, D.M.: Comparison of the cost metrics for reversible and quantum logic synthesis. arXiv preprint quant-ph/0511008 (2005) Maslov, D., Miller, D.M.: Comparison of the cost metrics for reversible and quantum logic synthesis. arXiv preprint quant-ph/​0511008 (2005)
6.
Zurück zum Zitat Miller, D.M., Maslov, D., Dueck, G.W.: A transformation based algorithm for reversible logic synthesis, in Proceedings on Design Automation Conference, pp. 318–323. IEEE (2003) Miller, D.M., Maslov, D., Dueck, G.W.: A transformation based algorithm for reversible logic synthesis, in Proceedings on Design Automation Conference, pp. 318–323. IEEE (2003)
Metadaten
Titel
Controlled and Uncontrolled SWAP Gates in Reversible Logic Synthesis
verfasst von
Md Asif Nashiry
Mozammel H. A. Khan
Jacqueline E. Rice
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59936-6_11

Premium Partner