Parametereinstellung bei der quantennähernden Optimierung gewichteter Probleme

Parametereinstellung bei der quantennähernden Optimierung gewichteter Probleme

Quellknoten: 2446668

Shree Hari Sureshbabu1, Dylan Herman1, Ruslan Shaydulin1, Joao Basso2, Shouvanik Chakrabarti1, Yue Sun1, und Marco Pistoia1

1Global Technology Applied Research, JPMorgan Chase, New York, NY 10017
2Fakultät für Mathematik, University of California, Berkeley, CA 94720

Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.

Abstrakt

Der Quantum Approximate Optimization Algorithm (QAOA) ist ein führender Kandidatenalgorithmus zur Lösung kombinatorischer Optimierungsprobleme auf Quantencomputern. Allerdings erfordert QAOA in vielen Fällen eine rechenintensive Parameteroptimierung. Die Herausforderung der Parameteroptimierung ist besonders akut bei gewichteten Problemen, bei denen die Eigenwerte des Phasenoperators nicht ganzzahlig sind und die QAOA-Energielandschaft nicht periodisch ist. In dieser Arbeit entwickeln wir Parametereinstellungsheuristiken für QAOA, die auf eine allgemeine Klasse gewichteter Probleme angewendet werden. Zunächst leiten wir optimale Parameter für QAOA mit der Tiefe $p=1$ ab, die auf das gewichtete MaxCut-Problem unter verschiedenen Annahmen zu den Gewichten angewendet werden. Insbesondere beweisen wir rigoros die herkömmliche Meinung, dass im Durchschnittsfall das erste lokale Optimum nahe Null global optimale QAOA-Parameter ergibt. Zweitens beweisen wir für $pgeq 1$, dass sich die QAOA-Energielandschaft für gewichteten MaxCut durch eine einfache Neuskalierung der Parameter der für den ungewichteten Fall annähert. Daher können wir Parameter, die zuvor für ungewichtetes MaxCut erhalten wurden, für gewichtete Probleme verwenden. Schließlich beweisen wir, dass sich das QAOA-Ziel für $p=1$ stark auf seine Erwartung konzentriert, was bedeutet, dass unsere Parametereinstellungsregeln mit hoher Wahrscheinlichkeit für eine zufällig gewichtete Instanz gelten. Wir validieren diesen Ansatz anhand allgemein gewichteter Diagramme numerisch und zeigen, dass die QAOA-Energie mit den vorgeschlagenen festen Parametern im Durchschnitt nur 1.1 Prozentpunkte von der mit optimierten Parametern entfernt ist. Drittens schlagen wir ein allgemeines heuristisches Neuskalierungsschema vor, das von den Analyseergebnissen für gewichtetes MaxCut inspiriert ist, und demonstrieren seine Wirksamkeit unter Verwendung von QAOA mit dem XY-Hamming-gewichtserhaltenden Mischer, der auf das Portfoliooptimierungsproblem angewendet wird. Unsere Heuristik verbessert die Konvergenz lokaler Optimierer und reduziert die Anzahl der Iterationen im Durchschnitt um das 7.4-fache.

Diese Arbeit untersucht Parametereinstellungsregeln für QAOA, einen führenden quantenheuristischen Algorithmus, der auf eine allgemeine Klasse kombinatorischer Optimierungsprobleme angewendet wird. Die Parameteroptimierung ist ein erheblicher Engpass für eine kurzfristige Anwendung. Es wird eine allgemeine Parameterskalierungsheuristik für die Übertragung von QAOA-Parametern zwischen gewichteten Probleminstanzen vorgeschlagen und genaue Ergebnisse präsentiert, die die Wirksamkeit dieses Verfahrens auf MaxCut zeigen. Darüber hinaus zeigen die Zahlen, dass dieses Verfahren die Schulungszeit des QAOA für die Portfoliooptimierung, ein wichtiges Problem im Financial Engineering, erheblich verkürzt

► BibTeX-Daten

► Referenzen

[1] Michael A. Nielsen und Isaac L. Chuang. „Quantenberechnung und Quanteninformation“. Cambridge University Press. (2010).
https: / / doi.org/ 10.1017 / CBO9780511976667

[2] Dylan Herman, Cody Googin, Xiaoyuan Liu, Alexey Galda, Ilya Safro, Yue Sun, Marco Pistoia und Yuri Alexeev. „Eine Umfrage zum Quantencomputing für das Finanzwesen“ (2022). URL: https://​/​doi.org/​10.48550/​arXiv.2201.02773.
https://​/​doi.org/​10.48550/​arXiv.2201.02773

[3] Tad Hogg und Dmitriy Portnov. „Quantenoptimierung“. Informationswissenschaften 128, 181–197 (2000).
https:/​/​doi.org/​10.1016/​s0020-0255(00)00052-9

[4] Edward Farhi, Jeffrey Goldstone und Sam Gutmann. „Ein Quantennäherungsoptimierungsalgorithmus“ (2014). URL: https://​/​doi.org/​10.48550/​arXiv.1411.4028.
https://​/​doi.org/​10.48550/​arXiv.1411.4028

[5] Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, Eleanor G. Rieffel, Davide Venturelli und Rupak Biswas. „Vom Quantennäherungsoptimierungsalgorithmus zum Quantenalternierungsoperatoransatz“. Algorithmen 12, 34 (2019). URL: https://​/​doi.org/​10.3390/​a12020034.
https: // doi.org/ 10.3390 / a12020034

[6] Sami Boulebnane und Ashley Montanaro. „Boolesche Erfüllbarkeitsprobleme mit dem Quantennäherungsoptimierungsalgorithmus lösen“ (2022). URL: https://​/​doi.org/​10.48550/​arXiv.2208.06909.
https://​/​doi.org/​10.48550/​arXiv.2208.06909

[7] Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga und Leo Zhou. „Der Quantennäherungsoptimierungsalgorithmus bei hoher Tiefe für Maxcut auf regulären Graphen mit großem Umfang und das Sherrington-Kirkpatrick-Modell“. Tagungsband zur Theorie der Quantenberechnung, Kommunikation und Kryptographie 7, 1–21 (2022).
https://​/​doi.org/​10.4230/​LIPICS.TQC.2022.7

[8] Matthew B. Hastings. „Ein klassischer Algorithmus, der auch $frac{1}{2}+frac{2}{pi}frac{1}{sqrt{d}}$ für den Max-Cut mit hohem Umfang übertrifft“ (2021). URL: https://​/​doi.org/​10.48550/​arXiv.2111.12641.
https://​/​doi.org/​10.48550/​arXiv.2111.12641

[9] Ruslan Shaydulin, Phillip C. Lotshaw, Jeffrey Larson, James Ostrowski und Travis S. Humble. „Parameterübertragung zur Quantennäherungsoptimierung von gewichtetem MaxCut“. ACM-Transaktionen zum Quantencomputing 4, 1–15 (2023).
https: / / doi.org/ 10.1145 / 3584706

[10] Sami Boulebnane, Xavier Lucas, Agnes Meyder, Stanislaw Adaszewski und Ashley Montanaro. „Peptid-Konformationsprobenahme unter Verwendung des Quantennäherungsoptimierungsalgorithmus“. npj Quantum Information 9, 70 (2023). URL: https://​/​doi.org/​10.1038/​s41534-023-00733-5.
https:/​/​doi.org/​10.1038/​s41534-023-00733-5

[11] Sebastian Brandhofer, Daniel Braun, Vanessa Dehn, Gerhard Hellstern, Matthias Hüls, Yanjun Ji, Ilia Polian, Amandeep Singh Bhatia und Thomas Wellens. „Benchmarking der Leistung der Portfoliooptimierung mit Qaoa“. Quanteninformationsverarbeitung 22, 25 (2022).
https:/​/​doi.org/​10.1007/​s11128-022-03766-5

[12] Sami Boulebnane und Ashley Montanaro. „Vorhersage von Parametern für den Quantennäherungsoptimierungsalgorithmus für Max-Cut aus der unendlichen Größengrenze“ (2021). URL: https://​/​doi.org/​10.48550/​arXiv.2110.10685.
https://​/​doi.org/​10.48550/​arXiv.2110.10685

[13] Edward Farhi, Jeffrey Goldstone, Sam Gutmann und Leo Zhou. „Der Quantennäherungsoptimierungsalgorithmus und das Sherrington-Kirkpatrick-Modell bei unendlicher Größe“. Quantum 6, 759 (2022).
https:/​/​doi.org/​10.22331/​q-2022-07-07-759

[14] Amir Dembo, Andrea Montanari und Subhabrata Sen. „Extreme Schnitte spärlicher Zufallsgraphen“. Die Annalen der Wahrscheinlichkeit 45 (2017).
https://​/​doi.org/​10.1214/​15-aop1084

[15] Gavin E. Crooks. „Leistung des Quantennäherungsoptimierungsalgorithmus für das Maximum-Cut-Problem“ (2018). URL: https://​/​doi.org/​10.48550/​arXiv.1811.08419.
https://​/​doi.org/​10.48550/​arXiv.1811.08419

[16] Michael Streif und Martin Leib. „Training des quantennahen Optimierungsalgorithmus ohne Zugriff auf eine Quantenverarbeitungseinheit“. Quantenwissenschaft und -technologie 5, 034008 (2020).
https:/​/​doi.org/​10.1088/​2058-9565/​ab8c2b

[17] Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler und Mikhail D. Lukin. „Quantennäherungsoptimierungsalgorithmus: Leistung, Mechanismus und Implementierung auf kurzfristigen Geräten“. Körperliche Überprüfung X 10, 021067 (2020).
https://doi.org/ 10.1103/PhysRevX.10.021067

[18] Ruslan Shaydulin, Ilya Safro und Jeffrey Larson. „Multistart-Methoden zur Quantennäherungsoptimierung“. Auf der IEEE High Performance Extreme Computing-Konferenz. Seiten 1–8. (2019).
https://​/​doi.org/​10.1109/​hpec.2019.8916288

[19] Xinwei Lee, Yoshiyuki Saito, Dongsheng Cai und Nobuyoshi Asai. „Strategie zur Parameterfestlegung für den Quantennäherungsoptimierungsalgorithmus“. 2021 IEEE International Conference on Quantum Computing and Engineering (QCE) (2021).
https://​/​doi.org/​10.1109/​qce52317.2021.00016

[20] Stefan H. Sack und Maksym Serbyn. „Quantum Annealing-Initialisierung des Quantennäherungsoptimierungsalgorithmus“. Quantum 5, 491 (2021).
https:/​/​doi.org/​10.22331/​q-2021-07-01-491

[21] Ohad Amosy, Tamuz Danzig, Ely Porat, Gal Chechik und Adi Makmal. „Iterativfreier Quantennäherungsoptimierungsalgorithmus unter Verwendung neuronaler Netze“ (2022). URL: https://​/​doi.org/​10.48550/​arXiv.2208.09888.
https://​/​doi.org/​10.48550/​arXiv.2208.09888

[22] Danylo Lykov, Roman Schutski, Alexey Galda, Valeri Vinokur und Yuri Alexeev. „Tensornetzwerk-Quantensimulator mit schrittabhängiger Parallelisierung“. 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). Seiten 582–593. (2022).
https: / / doi.org/ 10.1109 / QCE53715.2022.00081

[23] Matija Medvidović und Giuseppe Carleo. „Klassische Variationssimulation des Quantennäherungsoptimierungsalgorithmus“. npj Quantum Information 7 (2021).
https: / / doi.org/ 10.1038 / s41534-021-00440-z

[24] Ruslan Shaydulin und Stefan M. Wild. „Die Ausnutzung der Symmetrie reduziert die Kosten für das QAOA-Training.“ IEEE Transactions on Quantum Engineering 2, 1–9 (2021).
https: / / doi.org/ 10.1109 / tqe.2021.3066275

[25] Ruslan Shaydulin und Yuri Alexeev. „Bewertung des Quantennäherungsoptimierungsalgorithmus: Eine Fallstudie“. Zehnte Internationale Konferenz für grünes und nachhaltiges Rechnen (2019).
https://​/​doi.org/​10.1109/​IGSC48788.2019.8957201

[26] Fernando GSL Brandão, Michael Broughton, Edward Farhi, Sam Gutmann und Hartmut Neven. „Für feste Steuerparameter konzentriert sich der Zielfunktionswert des Quantennäherungsoptimierungsalgorithmus auf typische Fälle“ (2018). URL: https://​/​doi.org/​10.48550/​arXiv.1812.04170.
https://​/​doi.org/​10.48550/​arXiv.1812.04170

[27] V. Akshay, D. Rabinovich, E. Campos und J. Biamonte. „Parameterkonzentrationen in der Quantennäherungsoptimierung“. Körperliche Überprüfung A 104 (2021).
https://​/​doi.org/​10.1103/​physreva.104.l010401

[28] Phillip C. Lotshaw, Travis S. Humble, Rebekah Herrman, James Ostrowski und George Siopsis. „Empirische Leistungsgrenzen für die Quantennäherungsoptimierung“. Quanteninformationsverarbeitung 20, 403 (2021).
https:/​/​doi.org/​10.1007/​s11128-021-03342-3

[29] Alexey Galda, Xiaoyuan Liu, Danylo Lykov, Yuri Alexeev und Ilya Safro. „Übertragbarkeit optimaler Qaoa-Parameter zwischen Zufallsgraphen“. Im Jahr 2021 IEEE International Conference on Quantum Computing and Engineering (QCE). Seiten 171–180. (2021).
https: / / doi.org/ 10.1109 / QCE52317.2021.00034

[30] Xinwei Lee, Ningyi Xie, Dongsheng Cai, Yoshiyuki Saito und Nobuyoshi Asai. „Eine tiefenprogressive Initialisierungsstrategie für den Quantennäherungsoptimierungsalgorithmus“. Mathematik 11, 2176 (2023).
https://​/​doi.org/​10.3390/​math11092176

[31] Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev und Prasanna Balaprakash. „Lernen, Variations-Quantenschaltkreise zu optimieren, um kombinatorische Probleme zu lösen“. Proceedings of the AAAI Conference on Artificial Intelligence 34, 2367–2375 (2020).
https: / / doi.org/ 10.1609 / aaai.v34i03.5616

[32] Guillaume Verdon, Michael Broughton, Jarrod R. McClean, Kevin J. Sung, Ryan Babbush, Zhang Jiang, Hartmut Neven und Masoud Mohseni. „Lernen lernen mit Quanten-Neuronalen Netzen über klassische Neuronale Netze“ (2019). URL: https://​/​doi.org/​10.48550/​arXiv.1907.05415.
https://​/​doi.org/​10.48550/​arXiv.1907.05415

[33] Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev und Prasanna Balaprakash. „Auf Verstärkungslernen basierende Variationsquantenschaltungsoptimierung für kombinatorische Probleme“ (2019). URL: https://​/​doi.org/​10.48550/​arXiv.1911.04574.
https://​/​doi.org/​10.48550/​arXiv.1911.04574

[34] Matteo M. Wauters, Emanuele Panizon, Glen B. Mbeng und Giuseppe E. Santoro. „Reinforcement-Learning-unterstützte Quantenoptimierung“. Physical Review Research 2 (2020).
https: / / doi.org/ 10.1103 / physrevresearch.2.033446

[35] Mahabubul Alam, Abdullah Ash-Saki und Swaroop Ghosh. „Beschleunigter Quantennäherungsoptimierungsalgorithmus durch maschinelles Lernen“. 2020 Design, Automation & Test in Europe Konferenz und Ausstellung (DATUM) (2020).
https://​/​doi.org/​10.23919/​date48585.2020.9116348

[36] Jiahao Yao, Lin Lin und Marin Bukov. „Verstärkendes Lernen für die Vorbereitung des Vielkörper-Grundzustands, inspiriert durch antidiabatisches Fahren“. Körperliche Überprüfung X 11 (2021).
https: / / doi.org/ 10.1103 / physrevx.11.031070

[37] Zhihui Wang, Stuart Hadfield, Zhang Jiang und Eleanor G. Rieffel. „Quantennäherungsoptimierungsalgorithmus für MaxCut: Eine fermionische Sichtweise“. Körperliche Überprüfung A 97 (2018).
https: / / doi.org/ 10.1103 / physreva.97.022304

[38] Jonathan Wurtz und Danylo Lykov. „Die Festwinkelvermutung für QAOA auf regulären MaxCut-Graphen“ (2021). URL: https://​/​doi.org/​10.48550/​arXiv.2107.00677.
https://​/​doi.org/​10.48550/​arXiv.2107.00677

[39] Stuart Hadfield. „Quantenalgorithmen für wissenschaftliches Rechnen und ungefähre Optimierung“ (2018). URL: https://​/​doi.org/​10.48550/​1805.03265.
https: / / doi.org/ 10.48550 / 1805.03265

[40] Paul Glasserman. „Monte-Carlo-Methoden im Financial Engineering“. Band 53. Springer. (2004).
https:/​/​doi.org/​10.1007/​978-0-387-21617-1

[41] Walter Rudin. „Reale und komplexe Analyse“. McGraw-Hill. (1974).

[42] Walter Rudin. „Grundlagen der mathematischen Analyse“. McGraw-Hill. (1976).

[43] Colin McDiarmid. „Über die Methode der begrenzten Differenzen“. Seite 148–188. Vorlesungsreihe der London Mathematical Society. Cambridge University Press. (1989).
https: / / doi.org/ 10.1017 / CBO9781107359949.008

[44] Lutz Warnke. „Über die Methode der typischen beschränkten Differenzen“. Combinatorics, Probability and Computing 25, 269–299 (2016).
https: / / doi.org/ 10.1017 / S0963548315000103

[45] Roman Werschynin. „Hochdimensionale Wahrscheinlichkeit: Eine Einführung mit Anwendungen in der Datenwissenschaft“. Cambridge-Reihe in statistischer und probabilistischer Mathematik. Cambridge University Press. (2018).
https: / / doi.org/ 10.1017 / 9781108231596

[46] Joao Basso, David Gamarnik, Song Mei und Leo Zhou. „Leistung und Einschränkungen des QAOA auf konstantem Niveau bei großen spärlichen Hypergraphen und Spin-Glass-Modellen“. 2022 IEEE 63. Jahressymposium zu Grundlagen der Informatik (FOCS) (2022).
https://​/​doi.org/​10.1109/​focs54457.2022.00039

[47] G Parisi. „Eine Folge angenäherter Lösungen des Sk-Modells für Spingläser“. Journal of Physics A: Mathematical and General 13, L115 (1980).
https:/​/​doi.org/​10.1088/​0305-4470/​13/​4/​009

[48] Michel Talagrand. „Die Parisi-Formel“. Annalen der Mathematik (2006).
https: / / doi.org/ 10.4007 / annals.2006.163.221

[49] Dmitri Pantschenko. „Das Sherrington-Kirkpatrick-Modell“. Springer Wissenschafts- und Wirtschaftsmedien. (2013).
https:/​/​doi.org/​10.1007/​978-1-4614-6289-7

[50] Ruslan Shaydulin, Kunal Marwaha, Jonathan Wurtz und Phillip C Lotshaw. „QAOAKit: Ein Toolkit für die reproduzierbare Untersuchung, Anwendung und Überprüfung von QAOA“. Zweiter internationaler Workshop zu Quantencomputer-Software (2021).
https://​/​doi.org/​10.1109/​QCS54837.2021.00011

[51] Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga und Leo Zhou. „Der Quantennäherungsoptimierungsalgorithmus bei hoher Tiefe für Maxcut auf regulären Graphen mit großem Umfang und das Sherrington-Kirkpatrick-Modell“ (2021). URL: https://​/​doi.org/​10.48550/​arXiv.2110.14206.
https://​/​doi.org/​10.48550/​arXiv.2110.14206

[52] Dylan Herman, Ruslan Shaydulin, Yue Sun, Shouvanik Chakrabarti, Shaohan Hu, Pierre Minssen, Arthur Rattew, Romina Yalovetzky und Marco Pistoia. „Eingeschränkte Optimierung durch Quanten-Zeno-Dynamik“. Kommunikationsphysik 6, 219 (2023).
https:/​/​doi.org/​10.1038/​s42005-023-01331-9

[53] N. Slate, E. Matwiejew, S. Marsh und JB Wang. „Quantum Walk-basierte Portfoliooptimierung“. Quantum 5, 513 (2021).
https:/​/​doi.org/​10.22331/​q-2021-07-28-513

[54] Mark Hodson, Brendan Ruck, Hugh Ong, David Garvin und Stefan Dulman. „Portfolio-Rebalancing-Experimente unter Verwendung des Quantum Alternating Operator-Ansatzes“ (2019). URL: https://​/​doi.org/​10.48550/​arXiv.1911.05296.
https://​/​doi.org/​10.48550/​arXiv.1911.05296

[55] Tianyi Hao, Ruslan Shaydulin, Marco Pistoia und Jeffrey Larson. „Ausnutzung eingeschränkter Energie bei der Optimierung eingeschränkter Variationsquanten“. 2022 IEEE/​ACM Dritter internationaler Workshop zu Quantencomputer-Software (QCS) (2022).
https://​/​doi.org/​10.1109/​qcs56647.2022.00017

[56] Zichang He, Ruslan Shaydulin, Shouvanik Chakrabarti, Dylan Herman, Changhao Li, Yue Sun und Marco Pistoia. „Die Ausrichtung zwischen Anfangszustand und Mixer verbessert die QaoA-Leistung für eine eingeschränkte Optimierung.“ npj Quantum Information 9, 121 (2023).
https:/​/​doi.org/​10.1038/​s41534-023-00787-5

[57] „Qiskit-Finanzierung“. https://​/​qiskit.org/​documentation/​finance/​.
https://​/​qiskit.org/​documentation/​finance/​

[58] Steven G. Johnson. „Das nichtlineare Optimierungspaket NLopt“ (2022). http://​/​github.com/​stevengj/​nlopt.
http://​/​github.com/​stevengj/​nlopt

[59] Michael JD Powell. „Der BOBYQA-Algorithmus für die Optimierung mit beschränkten Einschränkungen ohne Ableitungen“. Cambridge NA Report NA2009/​06 26 (2009).

[60] Ruslan Shaydulin und Stefan M. Wild. „Bedeutung der Kernel-Bandbreite beim Quantenmaschinellen Lernen“. Körperliche Überprüfung A 106 (2022).
https: / / doi.org/ 10.1103 / physreva.106.042407

[61] Abdulkadir Canatar, Evan Peters, Cengiz Pehlevan, Stefan M. Wild und Ruslan Shaydulin. „Bandbreite ermöglicht Verallgemeinerung in Quantenkernmodellen“ (2022). URL: https://​/​doi.org/​10.48550/​arXiv.2206.06686.
https://​/​doi.org/​10.48550/​arXiv.2206.06686

[62] Kaining Zhang, Liu Liu, Min-Hsiu Hsieh und Dacheng Tao. „Flucht aus dem kargen Plateau durch Gaußsche Initialisierungen in tiefen Variationsquantenschaltungen“. In Fortschritte in neuronalen Informationsverarbeitungssystemen. Band 35, Seiten 18612–18627. Curran Associates, Inc. (2022).

Zitiert von

[1] Dylan Herman, Cody Googin, Xiaoyuan Liu, Yue Sun, Alexey Galda, Ilya Safro, Marco Pistoia und Yuri Alexeev, „Quantum Computing for Finance“, Nature Reviews Physik 5 8, 450 (2023).

[2] Abid Khan, Bryan K. Clark und Norm M. Tubman, „Voroptimierung von Variationsquanten-Eigenlösern mit Tensornetzwerken“, arXiv: 2310.12965, (2023).

[3] Dylan Herman, Ruslan Shaydulin, Yue Sun, Shouvanik Chakrabarti, Shaohan Hu, Pierre Minssen, Arthur Rattew, Romina Yalovetzky und Marco Pistoia, „Eingeschränkte Optimierung durch Quanten-Zeno-Dynamik“, Kommunikationsphysik 6 1, 219 (2023).

[4] Igor Gaidai und Rebekah Herrman, „Performance Analysis of Multi-Angle QAOA for p > 1“, arXiv: 2312.00200, (2023).

[5] Filip B. Maciejewski, Stuart Hadfield, Benjamin Hall, Mark Hodson, Maxime Dupont, Bram Evert, James Sud, M. Sohaib Alam, Zhihui Wang, Stephen Jeffrey, Bhuvanesh Sundar, P. Aaron Lott, Shon Grabbe, Eleanor G . Rieffel, Matthew J. Reagor und Davide Venturelli, „Entwurf und Ausführung von Quantenschaltungen unter Verwendung von zehn supraleitenden Qubits und Tausenden von Gattern für dichte Ising-Optimierungsprobleme“, arXiv: 2308.12423, (2023).

[6] Ruslan Shaydulin, Changhao Li, Shouvanik Chakrabarti, Matthew DeCross, Dylan Herman, Niraj Kumar, Jeffrey Larson, Danylo Lykov, Pierre Minssen, Yue Sun, Yuri Alexeev, Joan M. Dreiling, John P. Gaebler, Thomas M. Gatterman , Justin A. Gerber, Kevin Gilmore, Dan Gresh, Nathan Hewitt, Chandler V. Horst, Shaohan Hu, Jacob Johansen, Mitchell Matheny, Tanner Mengle, Michael Mills, Steven A. Moses, Brian Neyenhuis, Peter Siegfried, Romina Yalovetzky und Marco Pistoia, „Nachweis des Skalierungsvorteils für den quantennahen Optimierungsalgorithmus bei einem klassisch unlösbaren Problem“, arXiv: 2308.02342, (2023).

[7] Mara Vizzuso, Gianluca Passarelli, Giovanni Cantele und Procolo Lucignano, „Convergence of Digitalized-Counterdiabatic QAOA: Circuit Depth versus Free Parameters“, arXiv: 2307.14079, (2023).

Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2024, 01:18:12 Uhr). Die Liste ist möglicherweise unvollständig, da nicht alle Verlage geeignete und vollständige Zitationsdaten bereitstellen.

Konnte nicht abrufen Crossref zitiert von Daten während des letzten Versuchs 2024-01-18 12:27:09: Von Crossref konnten keine zitierten Daten für 10.22331 / q-2024-01-18-1231 abgerufen werden. Dies ist normal, wenn der DOI kürzlich registriert wurde.

Zeitstempel:

Mehr von Quantenjournal