nach oben

Quantum Information Processing

Erschienen in:

01.10.2020

Qubits’ mapping and routing for NISQ on variability of quantum gates

verfasst von: Ze-Tong Li, Fan-Xu Meng, Zai-Chen Zhang, Xu-Tao Yu

Erschienen in: Quantum Information Processing | Ausgabe 10/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Rapid development has taken place in quantum algorithms, but few of them can be implemented directly on the quantum computer because of the coupling constraint and high error rates of quantum computer operations. Transforming a circuit into an executable one on the quantum computer with the highest fidelity is an NP problem. Therefore, the algorithm tackling the mapping and routing problem of qubits is needed. Following the policy of VQA, a heuristic algorithm to solve the problem is proposed. The algorithm uses the error score derived from quantum operation’s error rate as the heuristic cost. Combining SWAP gates, physical CNOT gates, remote CNOT gates and inverse CNOT gates, the algorithm transforms the input circuit into an executable output circuit on the quantum computer with lower error score in acceptable execution time and moves forward from local optimal to global optimal.

Vorheriger Artikel Optimal qubit-bases for preserving two-qubit entanglement against Pauli noises

Nächster Artikel General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH

Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys 2(1(6/7)), 467 (1982). https://doi.org/10.1007/BF02650179MathSciNetCrossRef

Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Computer Society, Washington, DC, USA, 1994), SFCS ’94 pp. 124–134. https://doi.org/10.1109/SFCS.1994.365700

Grover, L.K.: A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-eighth Annual ACM Symposium on Theory of Computing (ACM, New York, NY, USA, 1996), STOC ’96, pp. 212–219. https://doi.org/10.1145/237814.237866

Preskill, J.: Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018). https://doi.org/10.22331/q-2018-08-06-79CrossRef

IBM Q team. 5-qubit backend: Ibm q 5 yorktown backend specification v2.0.0, (2018). https://quantum-computing.ibm.com/

IBM Q team. 5-qubit backend: Ibm q ourense backend specification v1.0.1 (2019). https://quantum-computing.ibm.com/

IBM Q team. 14-qubit backend: Ibm q 16 melbourne backend specification v1.0.0 (2019). https://quantum-computing.ibm.com/

IBM Q team. 5-qubit backend: Ibm q vigo backend specification v1.0.1 (2019). https://quantum-computing.ibm.com/

10.

Ash-Saki, A., Alam, M., Ghosh, S.: QURE: qubit re-allocation in noisy intermediate-scale quantum computers. In: Proceedings of the 56th Annual Design Automation Conference 2019 (ACM, New York, NY, USA, 2019), DAC ’19, pp. 141:1–141:6. https://doi.org/10.1145/3316781.3317888

11.

Li, G., Ding, Y., Xie, Y.: Tackling the qubit mapping problem for NISQ-Era quantum devices. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ACM, New York, NY, USA, 2019), ASPLOS ’19, pp. 1001–1014. https://doi.org/10.1145/3297858.3304023

12.

Barenco, A., Bennett, C.H., Cleve, R., et al.: Elementary gates for quantum computation. Phys. Rev. A 5(2), 3457 (1995). https://doi.org/10.1103/PhysRevA.52.3457ADSCrossRef

13.

Nishio, S., Pan, Y., Satoh, T., Amano, H., Meter, R.V.: Extracting success from ibm’s 20-qubit machines using error-aware compilation (2019)

14.

Zulehner, A., Paler, A., Wille, R.: An efficient methodology for mapping quantum circuits to the IBM QX architectures. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst. 38(7), 1226 (2019). https://doi.org/10.1109/TCAD.2018.2846658CrossRef

15.

Wille, R., Burgholzer, L., Zulehner, A.: Mapping quantum circuits to IBM QX architectures using the minimal number of SWAP and H operations In: Proceedings of the 56th Annual Design Automation Conference 2019 (ACM, New York, NY, USA, 2019), DAC ’19, pp. 142:1–142:6. https://doi.org/10.1145/3316781.3317859

16.

Tannu, S.S., Qureshi, M.K.: Not all qubits are created equal: a case for variability-aware policies for NISQ-Era quantum computers In: (ACM, New York, NY, USA, 2019), ASPLOS ’19, pp. 987–999.https://doi.org/10.1145/3297858.3304007

17.

IBM Q Experience - 2.0.0 (2019). https://quantum-computing.ibm.com/

18.

Arute, F., Arya, K., Babbush, R., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505 (2019). https://doi.org/10.1038/s41586-019-1666-5ADSCrossRef

19.

Abraham, H., Akhalwaya, I.Y., et. al.: Qiskit: An open-source framework for quantum computing (2019). https://doi.org/10.5281/zenodo.2562110

20.

Bellman, R.: On a routing problem. Quart. Appl. Math 16, 87 (1958). https://doi.org/10.1090/qam/102435MathSciNetCrossRefMATH

21.

L.R. Ford, Network Flow Theory. No. P-923 in Papers (RAND Corporation, Santa Monica, CA, 1956)

22.

Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1(1), 269–271 (1959). https://doi.org/10.1007/BF01386390MathSciNetCrossRefMATH

23.

Cowtan, A., Dilkes, S., Duncan, R. et al., On the qubit routing problem In: 14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019), Leibniz International Proceedings in Informatics (LIPIcs), vol. 135, ed. by W. van Dam, L. Mancinska (Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2019), Leibniz International Proceedings in Informatics (LIPIcs), vol. 135, pp. 5:1–5:32. 10.4230/LIPIcs.TQC.2019.5. http://drops.dagstuhl.de/opus/volltexte/2019/10397

Titel: Qubits’ mapping and routing for NISQ on variability of quantum gates
verfasst von: Ze-Tong Li
Fan-Xu Meng
Zai-Chen Zhang
Xu-Tao Yu
Publikationsdatum: 01.10.2020
Verlag: Springer US
Erschienen in: Quantum Information Processing / Ausgabe 10/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI: https://doi.org/10.1007/s11128-020-02873-5

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Nachhaltigkeitsaward Key Visual/© Cometis AG/Global ESG Monitor | Daniel Rupp | Generiert mit KI, Search Icon, Banner Hanser, Frank Urbansky/© Peter Eichler / Leipzig, CO2-Fußabdruck/© Jenny Sturm / stock.adobe.com, Interview Entropie Bild 1/© Bernhard Weßling, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Sustainibility Finance/© Robert Kneschke / stock.adobe.com / Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 10/2020

Optimizing the post-processing of online evolution reconstruction in quantum communication

An online optimization algorithm for the real-time quantum state tomography

Quantum hyper-CPHASE gates with polarisation and orbital angular momentum degrees of freedom and generalisation to arbitrary hyper-conditional gates

Quantifying quantum coherence based on the Tsallis relative operator entropy

Comments on Quantization and experimental realization of the Colonel Blotto game

High-capacity measurement-device-independent quantum secure direct communication

Neuer Inhalt

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.