Skip to main content

2019 | OriginalPaper | Buchkapitel

An Efficient Quantum Circuits Optimizing Scheme Compared with QISKit (Short Paper)

verfasst von : Xin Zhang, Hong Xiang, Tao Xiang

Erschienen in: Collaborative Computing: Networking, Applications and Worksharing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Recently, the development of quantum chips has made great progress – the number of qubits is increasing and the fidelity is getting higher. However, qubits of these chips are not always fully connected, which sets additional barriers for implementing quantum algorithms and programming quantum programs. In this paper, we introduce a general circuit optimizing scheme, which can efficiently adjust and optimize quantum circuits according to arbitrary given qubits’ layout by adding additional quantum gates, exchanging qubits and merging single-qubit gates. Compared with the optimizing algorithm of IBM’s QISKit, the quantum gates consumed by our scheme is 74.7%, and the execution time is only 12.9% on average.

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
5.
Zurück zum Zitat Barenco, A., et al.: Elementary gates for quantum computation. Phys. Rev. A 52(5), 3457 (1995)CrossRef Barenco, A., et al.: Elementary gates for quantum computation. Phys. Rev. A 52(5), 3457 (1995)CrossRef
6.
Zurück zum Zitat Cheung, D., Maslov, D., Severini, S.: Translation techniques between quantum circuit architectures. AAPT (2007) Cheung, D., Maslov, D., Severini, S.: Translation techniques between quantum circuit architectures. AAPT (2007)
7.
Zurück zum Zitat Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212–219. ACM (1996) Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212–219. ACM (1996)
8.
Zurück zum Zitat Linke, N.M., et al.: Experimental comparison of two quantum computing architectures. In: Proceedings of the National Academy of Sciences, p. 201618020 (2017) Linke, N.M., et al.: Experimental comparison of two quantum computing architectures. In: Proceedings of the National Academy of Sciences, p. 201618020 (2017)
9.
Zurück zum Zitat Nielsen, M.A., Chuang, I.: Quantum Computation and Quantum Information (2002) Nielsen, M.A., Chuang, I.: Quantum Computation and Quantum Information (2002)
11.
Zurück zum Zitat Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303–332 (1999)MathSciNetCrossRef Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303–332 (1999)MathSciNetCrossRef
13.
Zurück zum Zitat Xin, T., et al.: NMRCloudQ: a quantum cloud experience on a nuclear magnetic resonance quantum computer. Sci. Bull. 63, 17–23 (2017)CrossRef Xin, T., et al.: NMRCloudQ: a quantum cloud experience on a nuclear magnetic resonance quantum computer. Sci. Bull. 63, 17–23 (2017)CrossRef
14.
Zurück zum Zitat Zhong, Y., et al.: Emulating anyonic fractional statistical behavior in a superconducting quantum circuit. Phys. Rev. Lett. 117(11), 110501 (2016)CrossRef Zhong, Y., et al.: Emulating anyonic fractional statistical behavior in a superconducting quantum circuit. Phys. Rev. Lett. 117(11), 110501 (2016)CrossRef
Metadaten
Titel
An Efficient Quantum Circuits Optimizing Scheme Compared with QISKit (Short Paper)
verfasst von
Xin Zhang
Hong Xiang
Tao Xiang
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-12981-1_32

Neuer Inhalt