Graph neuronale Netzinitialisierung der Quantennäherungsoptimierung

Quellknoten: 1757225

Nishant Jain1, Brian Coyle2, Elham Kashefi2,3 und Niraj Kumar2

1Indian Institute of Technology, Roorkee, Indien.
2School of Informatics, University of Edinburgh, EH8 9AB Edinburgh, Vereinigtes Königreich.
3LIP6, CNRS, Sorbonne Université, 4 place Jussieu, 75005 Paris, Frankreich.

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

Abstrakt

Die ungefähre kombinatorische Optimierung hat sich als eines der vielversprechendsten Anwendungsgebiete für Quantencomputer herausgestellt, insbesondere in naher Zukunft. In dieser Arbeit konzentrieren wir uns auf den quantennahen Optimierungsalgorithmus (QAOA) zur Lösung des MaxCut-Problems. Insbesondere behandeln wir zwei Probleme in der QAOA, wie man den Algorithmus initialisiert und wie man anschließend die Parameter trainiert, um eine optimale Lösung zu finden. Für ersteres schlagen wir Graph Neural Networks (GNNs) als Warmstarttechnik für QAOA vor. Wir zeigen, dass das Zusammenführen von GNNs mit QAOA beide Ansätze einzeln übertreffen kann. Darüber hinaus demonstrieren wir, wie neuronale Netzwerke von Graphen eine Warmstart-Generalisierung nicht nur über Graphinstanzen, sondern auch auf zunehmende Graphgrößen ermöglichen, eine Funktion, die anderen Warmstartmethoden nicht direkt zur Verfügung steht. Für das Training des QAOA testen wir mehrere Optimierer für das MaxCut-Problem bis zu 16 Qubits und vergleichen sie mit Vanilla Gradient Descent. Dazu gehören quantenbewusste/agnostische und auf maschinellem Lernen basierende/neuronale Optimierer. Beispiele für Letzteres sind Verstärkung und Meta-Lernen. Mit der Einbindung dieser Initialisierungs- und Optimierungs-Toolkits demonstrieren wir, wie die Optimierungsprobleme mit QAOA in einer durchgängig differenzierbaren Pipeline gelöst werden können.

► BibTeX-Daten

► Referenzen

[1] John Preskill. Quantencomputing in der NISQ-Ära und darüber hinaus. Quantum, 2:79, August 2018. URL: https:/​/​quantum-journal.org/​papers/​q-2018-08-06-79/​, doi:10.22331/​q-2018-08- 06-79.
https:/​/​doi.org/​10.22331/​q-2018-08-06-79
https: / / quantum-journal.org/ papers / q-2018-08-06-79 /

[2] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik und Jeremy L. O’Brien. Ein Variations-Eigenwertlöser auf einem photonischen Quantenprozessor. Nature Communications, 5(1):1–7, Juli 2014. URL: https:/​/​www.nature.com/​articles/​ncomms5213, doi:10.1038/​ncomms5213.
https: / / doi.org/ 10.1038 / ncomms5213
https: // www.nature.com/articles/ncomms5213

[3] Edward Farhi, Jeffrey Goldstone und Sam Gutmann. Ein quantenungefährer Optimierungsalgorithmus. arXiv:1411.4028 [quant-ph], November 2014. URL: http:/​/​arxiv.org/​abs/​1411.4028, doi:10.48550/​arXiv.1411.4028.
https://​/​doi.org/​10.48550/​arXiv.1411.4028
arXiv: 1411.4028

[4] Jarrod R. McClean, Jonathan Romero, Ryan Babbush und Alán Aspuru-Guzik. Die Theorie der Variations-hybriden Quanten-klassischen Algorithmen. New Journal of Physics, 18(2):023023, Februar 2016. URL:.
https:/​/​doi.org/​10.1088/​1367-2630/​18/​2/​023023

[5] M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio und Patrick J. Coles. Variationelle Quantenalgorithmen. Nature Reviews Physics, 3(9):625–644, September 2021. URL: https:/​/​www.nature.com/​articles/​s42254-021-00348-9, doi:10.1038/​s42254-021 -00348-9.
https:/​/​doi.org/​10.1038/​s42254-021-00348-9
https: // www.nature.com/articles/s42254-021-00348-9

[6] Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek, und Alán Aspuru-Guzik. Verrauschte Quantenalgorithmen im mittleren Maßstab. Rev. Mod. Phys., 94(1):015004, Februar 2022. URL: https:/​/​link.aps.org/​doi/​10.1103/​RevModPhys.94.015004, doi:10.1103/​RevModPhys.94.015004.
https: / / doi.org/ 10.1103 / RevModPhys.94.015004

[7] K. Mitarai, M. Negoro, M. Kitagawa und K. Fujii. Lernen von Quantenschaltungen. Phys. Rev. A, 98(3):032309, September 2018. URL: https:/​/​link.aps.org/​doi/​10.1103/​PhysRevA.98.032309, doi:10.1103/​PhysRevA.98.032309.
https: / / doi.org/ 10.1103 / PhysRevA.98.032309

[8] Edward Farhi und Hartmut Neven. Klassifikation mit Quantum Neural Networks auf Near Term Prozessoren. arXiv:1802.06002 [quant-ph], Februar 2018. URL: http:/​/​arxiv.org/​abs/​1802.06002, doi:10.48550/​arXiv.1802.06002.
https://​/​doi.org/​10.48550/​arXiv.1802.06002
arXiv: 1802.06002

[9] Marcello Benedetti, Erika Lloyd, Stefan Sack und Mattia Fiorentini. Parametrisierte Quantenschaltkreise als Modelle für maschinelles Lernen. Quantenwissenschaft. Technol., 4(4):043001, November 2019. URL:.
https:/​/​doi.org/​10.1088/​2058-9565/​ab4eb5

[10] Francisco Barahona, Martin Grötschel, Michael Jünger und Gerhard Reinelt. Eine Anwendung der kombinatorischen Optimierung auf die statistische Physik und das Design von Schaltungslayouts. Operations Research, 36(3):493–513, 1988. URL: http:/​/​jstor.org/​stable/​170992.
http://​/​jstor.org/​stable/​170992

[11] Jan Polen und Thomas Zeugmann. Clustering von paarweisen Abständen mit fehlenden Daten: Maximale Schnitte versus normalisierte Schnitte. In Ljupco Todorovski, Nada Lavrac und Klaus P. Jantke, Herausgeber, Discovery Science, 9th International Conference, DS 2006, Barcelona, ​​Spanien, 7.-10. Oktober 2006, Proceedings, Band 4265 von Lecture Notes in Computer Science, Seiten 197– 208. Springer, 2006. URL: https://​/​doi.org/​10.1007/​11893318_21, doi:10.1007/​11893318_21.
https: / / doi.org/ 10.1007 / 11893318_21

[12] Michael A. Nielsen und Isaac L. Chuang. Quantencomputing und Quanteninformation. Cambridge University Press, Cambridge; New York, Ausgabe zum 10. Jahrestag, 2010. doi:10.1017/​CBO9780511976667.
https: / / doi.org/ 10.1017 / CBO9780511976667

[13] Matthew B. Hastings. Klassische und quantenbegrenzte Tiefennäherungsalgorithmen. Quanten-Inf. Comput., 19(13&14):1116–1140, 2019. doi:10.26421/​QIC19.13-14-3.
https: / / doi.org/ 10.26421 / QIC19.13-14-3

[14] Edward Farhi, Jeffrey Goldstone, Sam Gutmann und Leo Zhou. Der quantennahe Optimierungsalgorithmus und das Sherrington-Kirkpatrick-Modell bei unendlicher Größe. Quantum, 6:759, Juli 2022. URL: https:/​/​quantum-journal.org/​papers/​q-2022-07-07-759/​, doi:10.22331/​q-2022-07- 07-759.
https:/​/​doi.org/​10.22331/​q-2022-07-07-759
https: / / quantum-journal.org/ papers / q-2022-07-07-759 /

[15] Daniel Stilck França und Raul García-Patrón. Einschränkungen von Optimierungsalgorithmen auf verrauschten Quantengeräten. Nature Physics, 17(11):1221–1227, November 2021. URL: https:/​/​www.nature.com/​articles/​s41567-021-01356-3, doi:10.1038/​s41567-021- 01356-3.
https:/​/​doi.org/​10.1038/​s41567-021-01356-3
https: // www.nature.com/articles/s41567-021-01356-3

[16] V. Akshay, H. Philathong, MES Morales und JD Biamonte. Erreichbarkeitsdefizite in der quantennahen Optimierung. Phys. Rev. Lett., 124(9):090504, März 2020. URL: https:/​/​link.aps.org/​doi/​10.1103/​PhysRevLett.124.090504, doi:10.1103/​PhysRevLett.124.090504.
https://doi.org/ 10.1103/PhysRevLett.124.090504

[17] Sami Boulebnane. Verbesserung des Quantum Approximate Optimization Algorithmus mit Postselection. arXiv:2011.05425 [quant-ph], November 2020. URL: http:/​/​arxiv.org/​abs/​2011.05425, doi:10.48550/​arXiv.2011.05425.
https://​/​doi.org/​10.48550/​arXiv.2011.05425
arXiv: 2011.05425

[18] V. Akshay, D. Rabinovich, E. Campos und J. Biamonte. Parameterkonzentration in der Quantennäherungsoptimierung. Physical Review A, 104(1):L010401, Juli 2021. URL: http:/​/​arxiv.org/​abs/​2103.11976, doi:10.1103/​PhysRevA.104.L010401.
https://​/​doi.org/​10.1103/​PhysRevA.104.L010401
arXiv: 2103.11976

[19] D. Rabinovich, R. Sengupta, E. Campos, V. Akshay und J. Biamonte. Fortschritte in Richtung analytisch optimaler Winkel in der Quantennäherungsoptimierung. arXiv:2109.11566 [math-ph, physik:quant-ph], September 2021. URL: http:/​/​arxiv.org/​abs/​2109.11566.
https://​/​doi.org/​10.3390/​math10152601
arXiv: 2109.11566

[20] Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga und Leo Zhou. Der Quanten-Approximations-Optimierungsalgorithmus bei hoher Tiefe für MaxCut auf regulären Graphen mit großem Umfang und das Sherrington-Kirkpatrick-Modell. In François Le Gall und Tomoyuki Morimae, Herausgeber, 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022), Band 232 der Leibniz International Proceedings in Informatics (LIPIcs), Seiten 7:1–7:21, Dagstuhl, Deutschland, 2022. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. URL: https:/​/​drops.dagstuhl.de/​opus/​volltexte/​2022/​16514, doi:10.4230/​LIPIcs.TQC.2022.7.
https: // doi.org/ 10.4230 / LIPIcs.TQC.2022.7
https://​/​drops.dagstuhl.de/​opus/​volltexte/​2022/​16514

[21] Stuart Hadfield, Zhihui Wang, Bryan O’Gorman, Eleanor G. Rieffel, Davide Venturelli und Rupak Biswas. Vom Quantum Approximate Optimization Algorithmus zum Quantum Alternating Operator Ansatz. Algorithms, 12(2):34, Februar 2019. URL: https://​/​www.mdpi.com/​1999-4893/​12/​2/​34, doi:10.3390/​a12020034.
https: // doi.org/ 10.3390 / a12020034
https:/​/​www.mdpi.com/​1999-4893/​12/​2/​34

[22] Ryan LaRose, Eleanor Rieffel und Davide Venturelli. Mixer-Phaser-Ansätze zur Quantenoptimierung mit harten Randbedingungen. arXiv:2107.06651 [quant-ph], Juli 2021. URL: http:/​/​arxiv.org/​abs/​2107.06651, doi:10.48550/​arXiv.2107.06651.
https://​/​doi.org/​10.48550/​arXiv.2107.06651
arXiv: 2107.06651

[23] Linghua Zhu, Ho Lun Tang, George S. Barron, FA Calderon-Vargas, Nicholas J. Mayhall, Edwin Barnes und Sophia E. Economou. Adaptiver quantennaher Optimierungsalgorithmus zum Lösen kombinatorischer Probleme auf einem Quantencomputer. Phys. Rev. Research, 4(3):033029, Juli 2022. URL: https:/​/​link.aps.org/​doi/​10.1103/​PhysRevResearch.4.033029, doi:10.1103/​PhysRevResearch.4.033029.
https: / / doi.org/ 10.1103 / PhysRevResearch.4.033029

[24] Stuart Hadfield, Tad Hogg und Eleanor G. Rieffel. Analytischer Rahmen für quantenalternierende Operatoransätze. arXiv:2105.06996 [quant-ph], Mai 2021. URL: http:/​/​arxiv.org/​abs/​2105.06996, doi:10.48550/​arXiv.2105.06996.
https://​/​doi.org/​10.48550/​arXiv.2105.06996
arXiv: 2105.06996

[25] Guillaume Verdon, Juan Miguel Arrazola, Kamil Brádler und Nathan Killoran. Ein quantennaher Optimierungsalgorithmus für kontinuierliche Probleme. arXiv:1902.00409 [quant-ph], Februar 2019. URL: http:/​/​arxiv.org/​abs/​1902.00409, doi:10.48550/​arXiv.1902.00409.
https://​/​doi.org/​10.48550/​arXiv.1902.00409
arXiv: 1902.00409

[26] Panagiotis Kl. Barkoutsos, Giacomo Nannicini, Anton Robert, Ivano Tavernelli und Stefan Woerner. Verbesserung der Variationsquantenoptimierung mit CVaR. Quantum, 4:256, April 2020. URL: https:/​/​quantum-journal.org/​papers/​q-2020-04-20-256/​, doi:10.22331/​q-2020-04- 20-256.
https:/​/​doi.org/​10.22331/​q-2020-04-20-256
https: / / quantum-journal.org/ papers / q-2020-04-20-256 /

[27] Ioannis Kolotouros und Petros Wallden. Sich entwickelnde Zielfunktion für verbesserte Variationsquantenoptimierung. Phys. Rev. Research, 4(2):023225, Juni 2022. URL: https:/​/​link.aps.org/​doi/​10.1103/​PhysRevResearch.4.023225, doi:10.1103/​PhysRevResearch.4.023225.
https: / / doi.org/ 10.1103 / PhysRevResearch.4.023225

[28] David Amaro, Carlo Modica, Matthias Rosenkranz, Mattia Fiorentini, Marcello Benedetti und Michael Lubasch. Filtern von Variationsquantenalgorithmen für die kombinatorische Optimierung. Quantum Science and Technology, 7(1):015021, Januar 2022. doi:10.1088/​2058-9565/​ac3e54.
https:/​/​doi.org/​10.1088/​2058-9565/​ac3e54

[29] Daniel J. Egger, Jakub Mareček und Stefan Woerner. Warmstart-Quantenoptimierung. Quantum, 5:479, Juni 2021. URL: http:/​/​dx.doi.org/​10.22331/​q-2021-06-17-479, doi:10.22331/​q-2021-06-17- 479.
https:/​/​doi.org/​10.22331/​q-2021-06-17-479

[30] Stefan H. Sack und Maksym Serbyn. Quantenglühen-Initialisierung des Quantennäherungs-Optimierungsalgorithmus. Quantum, 5:491, Juli 2021. URL: http:/​/​dx.doi.org/​10.22331/​q-2021-07-01-491, doi:10.22331/​q-2021-07-01- 491.
https:/​/​doi.org/​10.22331/​q-2021-07-01-491

[31] Gian Giacomo Guerreschi und Mikhail Smelyanskiy. Praktische Optimierung für hybride quantenklassische Algorithmen. arXiv:1701.01450 [quant-ph], Januar 2017. URL: http:/​/​arxiv.org/​abs/​1701.01450, doi:10.48550/​arXiv.1701.01450.
https://​/​doi.org/​10.48550/​arXiv.1701.01450
arXiv: 1701.01450

[32] Nikolaj Moll, Panagiotis Barkoutsos, Lev S Bishop, Jerry M Chow, Andrew Cross, Daniel J Egger, Stefan Filipp, Andreas Fuhrer, Jay M Gambetta, Marc Ganzhorn und et al. Quantenoptimierung unter Verwendung von Variationsalgorithmen auf kurzfristigen Quantengeräten. Quantum Science and Technology, 3(3):030503, Juni 2018. URL: http:/​/​dx.doi.org/​10.1088/​2058-9565/​aab822, doi:10.1088/​2058-9565/​ aab822.
https: / / doi.org/ 10.1088 / 2058-9565 / aab822

[33] Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev und Prasanna Balaprakash. Reinforcement-Learning-based Variational Quantum Circuits Optimization für kombinatorische Probleme. arXiv:1911.04574 [quant-ph, stat], November 2019. URL: http:/​/​arxiv.org/​abs/​1911.04574, doi:10.48550/​arXiv.1911.04574.
https://​/​doi.org/​10.48550/​arXiv.1911.04574
arXiv: 1911.04574

[34] Michael Streif und Martin Leib. Training des quantennahen Optimierungsalgorithmus ohne Zugriff auf eine Quantenverarbeitungseinheit. Quantum Science and Technology, 5(3):034008, Mai 2020. doi:10.1088/​2058-9565/​ab8c2b.
https:/​/​doi.org/​10.1088/​2058-9565/​ab8c2b

[35] Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler und Mikhail D. Lukin. Quantum Approximate Optimization Algorithm: Leistung, Mechanismus und Implementierung auf kurzfristigen Geräten. Phys. Rev. X, 10(2):021067, Juni 2020. URL: https:/​/​link.aps.org/​doi/​10.1103/​PhysRevX.10.021067, doi:10.1103/​PhysRevX.10.021067.
https://doi.org/ 10.1103/PhysRevX.10.021067

[36] David Amaro, Matthias Rosenkranz, Nathan Fitzpatrick, Koji Hirano und Mattia Fiorentini. Eine Fallstudie über Variationsquantenalgorithmen für ein Auftragsplanungsproblem. EPJ Quantum Technology, 9(1):1–20, Dezember 2022. URL: https:/​/​epjquantumtechnology.springeropen.com/​articles/​10.1140/​epjqt/​s40507-022-00123-4, doi: 10.1140/​epjqt/​s40507-022-00123-4.
https:/​/​doi.org/​10.1140/​epjqt/​s40507-022-00123-4

[37] Matthew P. Harrigan, Kevin J. Sung, Matthew Neeley, Kevin J. Satzinger, Frank Arute, Kunal Arya, Juan Atalaya, Joseph C. Bardin, Rami Barends, Sergio Boixo, Michael Broughton, Bob B. Buckley, David A. Buell , Brian Burkett, Nicholas Bushnell, Yu Chen, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney, Sean Demura, Andrew Dunsworth, Daniel Eppens, Austin Fowler, Brooks Foxen, Craig Gidney, Marissa Giustina, Rob Graff, Steve Habegger, Alan Ho, Sabrina Hong, Trent Huang, LB Ioffe, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Cody Jones, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Seon Kim, Paul V. Klimov, Alexander N. Korotkov, Fedor Kostritsa, David Landhuis, Pavel Laptev, Mike Lindmark, Martin Leib, Orion Martin, John M. Martinis, Jarrod R. McClean, Matt McEwen, Anthony Megrant, Xiao Mi, Masoud Mohseni, Wojciech Mruczkiewicz, Josh Mutus, Ofer Naaman, Charles Neill, Florian Neukart, Murphy Yuezhen Niu, Thomas E. O'Brien, Bryan O'Gorman, Eric Ostby, Andre Petukhov, Harald Putte rman, Chris Quintana, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Andrea Skolik, Vadim Smelyanskiy, Doug Strain, Michael Streif, Marco Szalay, Amit Vainsencher, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Leo Zhou , Hartmut Neven, Dave Bacon, Erik Lucero, Edward Farhi und Ryan Babbush. Quantennäherungsoptimierung von nicht-planaren Graphenproblemen auf einem planaren supraleitenden Prozessor. Nature Physics, 17(3):332–336, März 2021. URL: https://​/​www.nature.com/​articles/​s41567-020-01105-y, doi:10.1038/​s41567-020- 01105-y.
https: / / doi.org/ 10.1038 / s41567-020-01105-y
https://​/​www.nature.com/​articles/​s41567-020-01105-y

[38] Johannes Weidenfeller, Lucia C. Valor, Julien Gacon, Caroline Tornow, Luciano Bello, Stefan Woerner und Daniel J. Egger. Skalierung des Quanten-Approximations-Optimierungsalgorithmus auf supraleitender Qubit-basierter Hardware, Februar 2022. URL: http:/​/​arxiv.org/​abs/​2202.03459, doi:10.48550/​arXiv.2202.03459.
https://​/​doi.org/​10.48550/​arXiv.2202.03459
arXiv: 2202.03459

[39] Cheng Xue, Zhao-Yun Chen, Yu-Chun Wu und Guo-Ping Guo. Auswirkungen von Quantenrauschen auf den ungefähren Quantenoptimierungsalgorithmus. Chinese Physics Letters, 38(3):030302, März 2021. URL: https:/​/​doi.org/​10.1088/​0256-307x/​38/​3/​030302, doi:10.1088/​0256- 307X/​38/​3/​030302.
https:/​/​doi.org/​10.1088/​0256-307x/​38/​3/​030302

[40] Jeffrey Marshall, Filip Wudarski, Stuart Hadfield und Tad Hogg. Charakterisierung des lokalen Rauschens in QAOA-Schaltungen. IOP SciNotes, 1(2):025208, August 2020. doi:10.1088/​2633-1357/​abb0d7.
https:/​/​doi.org/​10.1088/​2633-1357/​abb0d7

[41] Ryan LaRose. Übersicht und Vergleich von Quantum-Softwareplattformen auf Gate-Ebene. Quantum, 3:130, März 2019. URL: https:/​/​quantum-journal.org/​papers/​q-2019-03-25-130/​, doi:10.22331/​q-2019-03- 25-130.
https:/​/​doi.org/​10.22331/​q-2019-03-25-130
https: / / quantum-journal.org/ papers / q-2019-03-25-130 /

[42] Jarrod R. McClean, Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush und Hartmut Neven. Karge Plateaus in Trainingslandschaften für quantenneuronale Netze. Nature Communications, 9(1):4812, November 2018. URL: https://​/​www.nature.com/​articles/​s41467-018-07090-4, doi:10.1038/​s41467-018-07090- 4.
https:/​/​doi.org/​10.1038/​s41467-018-07090-4
https: // www.nature.com/articles/s41467-018-07090-4

[43] Roeland Wiersema, Cunlu Zhou, Yvette de Sereville, Juan Felipe Carrasquilla, Yong Baek Kim und Henry Yuen. Erforschung von Verschränkung und Optimierung innerhalb des Hamiltonschen Variationsansatzes. PRX Quantum, 1(2):020319, Dezember 2020. URL: https:/​/​link.aps.org/​doi/​10.1103/​PRXQuantum.1.020319, doi:10.1103/​PRXQuantum.1.020319.
https: / / doi.org/ 10.1103 / PRXQuantum.1.020319

[44] M. Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio und Patrick J. Coles. Kostenfunktionsabhängige unfruchtbare Plateaus in flachen parametrisierten Quantenschaltkreisen. Nature Communications, 12(1):1791, März 2021. URL: https:/​/​www.nature.com/​articles/​s41467-021-21728-w, doi:10.1038/​s41467-021-21728- w.
https: / / doi.org/ 10.1038 / s41467-021-21728-w
https://​/​www.nature.com/​articles/​s41467-021-21728-w

[45] Martin Larocca, Piotr Czarnik, Kunal Sharma, Gopikrishnan Muraleedharan, Patrick J. Coles und M. Cerezo. Diagnosing unfruchtbaren Plateaus mit Tools aus der Quantenoptimierung, März 2022. URL: http:/​/​arxiv.org/​abs/​2105.14377, doi:10.48550/​arXiv.2105.14377.
https://​/​doi.org/​10.48550/​arXiv.2105.14377
arXiv: 2105.14377

[46] Xuchen You und Xiaodi Wu. Exponentiell viele lokale Minima in neuronalen Quantennetzen. In Marina Meila und Tong Zhang, Herausgeber, Proceedings of the 38th International Conference on Machine Learning, Band 139 von Proceedings of Machine Learning Research, Seiten 12144–12155. PMLR, Juli 2021. URL: https:/​/​proceedings.mlr.press/​v139/​you21c.html, doi:10.48550/​arXiv.2110.02479.
https://​/​doi.org/​10.48550/​arXiv.2110.02479
https://​/​proceedings.mlr.press/​v139/​you21c.html

[47] Javier Rivera-Dean, Patrick Huembeli, Antonio Acín und Joseph Bowles. Vermeidung lokaler Minima in Variational Quantum Algorithms with Neural Networks. arXiv:2104.02955 [quant-ph], April 2021. URL: http:/​/​arxiv.org/​abs/​2104.02955, doi:10.48550/​arXiv.2104.02955.
https://​/​doi.org/​10.48550/​arXiv.2104.02955
arXiv: 2104.02955

[48] Andrew Arrasmith, Zoe Holmes, Marco Cerezo und Patrick J. Coles. Äquivalenz von quantenödlichen Plateaus zu Kostenkonzentration und engen Schluchten. Quantum Science and Technology, 2022. URL: http:/​/​iopscience.iop.org/​article/​10.1088/​2058-9565/​ac7d06, doi:10.1088/​2058-9565/​ac7d06.
https:/​/​doi.org/​10.1088/​2058-9565/​ac7d06

[49] James Dborin, Fergus Barratt, Vinul Wimalaweera, Lewis Wright und Andrew G. Green. Matrix-Produktstatus-Vortraining für Quantenmaschinenlernen. Quantum Science and Technology, 7(3):035014, Mai 2022. doi:10.1088/​2058-9565/​ac7073.
https://​/​doi.org/​10.1088/​2058-9565/​ac7073

[50] Guillaume Verdon, Michael Broughton, Jarrod R. McClean, Kevin J. Sung, Ryan Babbush, Zhang Jiang, Hartmut Neven und Masoud Mohseni. Lernen lernen mit quantenneuronalen Netzen über klassische neuronale Netze. arXiv:1907.05415 [quant-ph], Juli 2019. URL: http:/​/​arxiv.org/​abs/​1907.05415, doi:10.48550/​arXiv.1907.05415.
https://​/​doi.org/​10.48550/​arXiv.1907.05415
arXiv: 1907.05415

[51] Frederic Sauvage, Sukin Sim, Alexander A. Kunitsa, William A. Simon, Marta Mauri und Alejandro Perdomo-Ortiz. FLIP: Ein flexibler Initialisierer für beliebig große parametrisierte Quantenschaltkreise, Mai 2021. arXiv:2103.08572 [quant-ph]. URL: http:/​/​arxiv.org/​abs/​2103.08572, doi:10.48550/​arXiv.2103.08572.
https://​/​doi.org/​10.48550/​arXiv.2103.08572
arXiv: 2103.08572

[52] Alba Cervera-Lierta, Jakob S. Kottmann und Alán Aspuru-Guzik. Meta-Variational Quantum Eigensolver: Lernen von Energieprofilen parametrisierter Hamiltonoperatoren für die Quantensimulation. PRX Quantum, 2(2):020329, Mai 2021. URL: https:/​/​link.aps.org/​doi/​10.1103/​PRXQuantum.2.020329, doi:10.1103/​PRXQuantum.2.020329.
https: / / doi.org/ 10.1103 / PRXQuantum.2.020329

[53] Weichi Yao, Afonso S. Bandeira und Soledad Villar. Experimentelle Leistung von neuronalen Graphnetzwerken bei zufälligen Instanzen von Max-Cut. In Wavelets and Sparsity XVIII, Band 11138, Seite 111380S. International Society for Optics and Photonics, September 2019. URL: https:/​/​www.spiedigitallibrary.org/​conference-proceedings-of-spie/​11138/​111380S/​Experimental-performance-of-graph-neural- Netzwerke-auf-zufälligen-Instanzen-von/​10.1117/​12.2529608.short, doi:10.1117/​12.2529608.
https: / / doi.org/ 10.1117 / 12.2529608

[54] Quentin Cappart, Didier Chételat, Elias B. Khalil, Andrea Lodi, Christopher Morris und Petar Veličković. Kombinatorische Optimierung und Argumentation mit Graph Neural Networks. In Zhi-Hua Zhou, Herausgeber, Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, Seiten 4348–4355. International Joint Conferences on Artificial Intelligence Organization, August 2021. doi:10.24963/​ijcai.2021/​595.
https://​/​doi.org/​10.24963/​ijcai.2021/​595

[55] James Kotary, Ferdinando Fioretto, Pascal Van Hentenryck und Bryan Wilder. End-to-End Constrained Optimization Learning: Eine Umfrage. In Zhi-Hua Zhou, Herausgeber, Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, Seiten 4475–4482. International Joint Conferences on Artificial Intelligence Organization, August 2021. doi:10.24963/​ijcai.2021/​610.
https://​/​doi.org/​10.24963/​ijcai.2021/​610

[56] Martin JA Schütz, J. Kyle Brubaker und Helmut G. Katzgraber. Kombinatorische Optimierung mit physikalisch inspirierten Graph-Neuronalen Netzen. Nature Machine Intelligence, 4(4):367–377, April 2022. URL: https://​/​www.nature.com/​articles/​s42256-022-00468-6, doi:10.1038/​s42256-022 -00468-6.
https:/​/​doi.org/​10.1038/​s42256-022-00468-6
https: // www.nature.com/articles/s42256-022-00468-6

[57] Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, Shahnawaz Ahmed, Vishnu Ajith, M. Sohaib Alam, Guillermo Alonso-Linaje, B. AkashNarayanan, Ali Asadi, Juan Miguel Arrazola, Utkarsh Azad, Sam Banning, Carsten Blank, Thomas R Bromley, Benjamin A. Cordier, Jack Ceroni, Alain Delgado, Olivia Di Matteo, Amintor Dusko, Tanya Garg, Diego Guala, Anthony Hayes, Ryan Hill, Aroosa Ijaz, Theodor Isacsson, David Ittah, Soran Jahangiri, Prateek Jain, Edward Jiang , Ankit Khandelwal, Korbinian Kottmann, Robert A. Lang, Christina Lee, Thomas Loke, Angus Lowe, Keri McKiernan, Johannes Jakob Meyer, JA Montañez-Barrera, Romain Moyard, Zeyue Niu, Lee James O'Riordan, Steven Oud, Ashish Panigrahi , Chae-Yeun Park, Daniel Polatajko, Nicolás Quesada, Chase Roberts, Nahum Sá, Isidor Schoch, Borun Shi, Shuli Shu, Sukin Sim, Arshpreet Singh, Ingrid Strandberg, Jay Soni, Antal Száva, Slimane Thabet, Rodrigo A. Vargas- Hernández, Trevor Vincent, Nicola Vitucci, Maurice Weber, David Wierichs, Roeland Wie rsema, Moritz Willmann, Vincent Wong, Shaoming Zhang und Nathan Killoran. PennyLane: Automatische Differenzierung hybrider Quanten-Klassik-Berechnungen, Juli 2022. arXiv:1811.04968 [Physik, Physik:quant-ph]. URL: http:/​/​arxiv.org/​abs/​1811.04968, doi:10.48550/​arXiv.1811.04968.
https://​/​doi.org/​10.48550/​arXiv.1811.04968
arXiv: 1811.04968

[58] Michael Broughton, Guillaume Verdon, Trevor McCourt, Antonio J. Martinez, Jae Hyeon Yoo, Sergei V. Isakov, Philip Massey, Ramin Halavati, Murphy Yuezhen Niu, Alexander Zlokapa, Evan Peters, Owen Lockwood, Andrea Skolik, Sofiene Jerbi, Vedran Dunjko , Martin Leib, Michael Streif, David Von Dollen, Hongxiang Chen, Shuxiang Cao, Roeland Wiersema, Hsin-Yuan Huang, Jarrod R. McClean, Ryan Babbush, Sergio Boixo, Dave Bacon, Alan K. Ho, Hartmut Neven und Masoud Mohseni . TensorFlow Quantum: A Software Framework for Quantum Machine Learning, August 2021. arXiv:2003.02989 [cond-mat, physical:quant-ph]. URL: http:/​/​arxiv.org/​abs/​2003.02989, doi:10.48550/​arXiv.2003.02989.
https://​/​doi.org/​10.48550/​arXiv.2003.02989
arXiv: 2003.02989

[59] Xavier Glorot und Yoshua Bengio. Verstehen der Schwierigkeit, Deep Feedforward neuronale Netze zu trainieren. In Yee Whye Teh und Mike Titterington, Herausgeber, Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, Band 9 von Proceedings of Machine Learning Research, Seiten 249–256, Chia Laguna Resort, Sardinien, Italien, Mai 2010. PMLR. URL: https://​/​proceedings.mlr.press/​v9/​glorot10a.html.
https://​/​proceedings.mlr.press/​v9/​glorot10a.html

[60] Michael R. Garey und David S. Johnson. Computer und Widerspenstigkeit; Ein Leitfaden zur Theorie der NP-Vollständigkeit. WH Freeman & Co., USA, 1990.

[61] Christos H. Papadimitriou und Mihalis Yannakakis. Optimierungs-, Approximations- und Komplexitätsklassen. Journal of Computer and System Sciences, 43(3):425–440, Dezember 1991. URL: https://​/​www.sciencedirect.com/​science/​article/​pii/​002200009190023X, doi:10.1016/​ 0022-0000(91)90023-X.
https:/​/​doi.org/​10.1016/​0022-0000(91)90023-X
https://​/​www.sciencedirect.com/​science/​article/​pii/​002200009190023X

[62] Subhash Khot. Über die Kraft einzigartiger 2-Runden-Spiele mit 1 Prüfern. In Proceedings of the 34th Annual ACM Symposium on Theory of Computing, Seiten 767–775. ACM Press, 2002. URL: https:/​/​doi.org/​10.1145/​509907.510017.
https: / / doi.org/ 10.1145 / 509907.510017

[63] Subhash Khot, Guy Kindler, Elchanan Mossel und Ryan O’Donnell. Optimale Unapproximabilitätsergebnisse für MAX-CUT und andere 2-Variablen-CSPs? SIAM Journal on Computing, 37(1):319–357, Januar 2007. URL: https://​/​epubs.siam.org/​doi/​10.1137/​S0097539705447372, doi:10.1137/​S0097539705447372.
https: / / doi.org/ 10.1137 / S0097539705447372

[64] Sergey Bravyi, Alexander Kliesch, Robert Koenig und Eugene Tang. Hybride Quanten-klassische Algorithmen zur approximativen Graphfärbung. Quantum, 6:678, März 2022. URL: https:/​/​quantum-journal.org/​papers/​q-2022-03-30-678/​, doi:10.22331/​q-2022-03- 30-678.
https:/​/​doi.org/​10.22331/​q-2022-03-30-678
https: / / quantum-journal.org/ papers / q-2022-03-30-678 /

[65] Sergey Bravyi, Alexander Kliesch, Robert Koenig und Eugene Tang. Hindernisse für die Variationsquantenoptimierung durch Symmetrieschutz. Phys. Rev. Lett., 125(26):260505, Dezember 2020. URL: https:/​/​link.aps.org/​doi/​10.1103/​PhysRevLett.125.260505, doi:10.1103/​PhysRevLett.125.260505.
https://doi.org/ 10.1103/PhysRevLett.125.260505

[66] Michael Overton und Henry Wolkowicz. Semidefinite Programmierung. Mathematical Programming, 77:105–109, April 1997. doi:10.1007/​BF02614431.
https: / / doi.org/ 10.1007 / BF02614431

[67] Tadashi Kadowaki und Hidetoshi Nishimori. Quantenglühen im transversalen Ising-Modell. Physical Review E, 58(5):5355–5363, November 1998. URL: http:/​/​dx.doi.org/​10.1103/​PhysRevE.58.5355, doi:10.1103/​physreve.58.5355.
https: / / doi.org/ 10.1103 / PhysRevE.58.5355

[68] Philipp Hauke, Helmut G. Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori und William D. Oliver. Perspektiven des Quantenglühens: Methoden und Implementierungen. Reports on Progress in Physics, 83(5):054401, Mai 2020. URL: http:/​/​dx.doi.org/​10.1088/​1361-6633/​ab85b8, doi:10.1088/​1361-6633/ ab85b8.
https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8

[69] Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Kopf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy , Benoit Steiner, Lu Fang, Junjie Bai und Soumith Chintala. PyTorch: Eine leistungsstarke Deep-Learning-Bibliothek im imperativen Stil. In Advances in Neural Information Processing Systems 32, Seiten 8024–8035. Curran Associates, Inc., 2019. URL: http:/​/​papers.neurips.cc/​paper/​9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf, doi: 10.48550/​arXiv.1912.01703.
https://​/​doi.org/​10.48550/​arXiv.1912.01703
http://​/​papers.neurips.cc/​paper/​9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf

[70] Martín Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, Manjunath Kudlur, Josh Levenberg, Rajat Monga, Sherry Moore, Derek G. Murray, Benoit Steiner, Paul Tucker, Vijay Vasudevan, Pete Warden, Martin Wicke, Yuan Yu und Xiaoqiang Zheng. TensorFlow: A system for large-scale machine learning, Mai 2016. arXiv:1605.08695 [cs]. URL: http:/​/​arxiv.org/​abs/​1605.08695, doi:10.48550/​arXiv.1605.08695.
https://​/​doi.org/​10.48550/​arXiv.1605.08695
arXiv: 1605.08695

[71] Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner und Gabriele Monfardini. Das Graph Neural Network Model. IEEE Transactions on Neural Networks, 20(1):61–80, Januar 2009. doi:10.1109/​TNN.2008.2005605.
https: / / doi.org/ 10.1109 / TNN.2008.2005605

[72] Michael M. Bronstein, Joan Bruna, Taco Cohen und Petar Veličković. Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges, Mai 2021. URL: http:/​/​arxiv.org/​abs/​2104.13478, doi:10.48550/​arXiv.2104.13478.
https://​/​doi.org/​10.48550/​arXiv.2104.13478
arXiv: 2104.13478

[73] Guillaume Verdon, Trevor McCourt, Enxhell Luzhnica, Vikash Singh, Stefan Leichenauer und Jack Hidary. Quantum Graph Neural Networks, September 2019. URL: http:/​/​arxiv.org/​abs/​1909.12264, doi:10.48550/​arXiv.1909.12264.
https://​/​doi.org/​10.48550/​arXiv.1909.12264
arXiv: 1909.12264

[74] Martín Larocca, Frédéric Sauvage, Faris M. Sbahi, Guillaume Verdon, Patrick J. Coles und M. Cerezo. Gruppeninvariantes maschinelles Quantenlernen. PRX Quantum, 3(3):030341, September 2022. Herausgeber: American Physical Society. URL: https:/​/​link.aps.org/​doi/​10.1103/​PRXQuantum.3.030341, doi:10.1103/​PRXQuantum.3.030341.
https: / / doi.org/ 10.1103 / PRXQuantum.3.030341

[75] Andrea Skolik, Michele Cattelan, Sheir Yarkoni, Thomas Bäck und Vedran Dunjko. Äquivariante Quantenschaltkreise zum Lernen auf gewichteten Graphen, Mai 2022. arXiv:2205.06109 [quant-ph]. URL: http:/​/​arxiv.org/​abs/​2205.06109, doi:10.48550/​arXiv.2205.06109.
https://​/​doi.org/​10.48550/​arXiv.2205.06109
arXiv: 2205.06109

[76] Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò und Yoshua Bengio. Grafik Aufmerksamkeitsnetzwerke. In International Conference on Learning Representations, 2018. URL: https:/​/​openreview.net/​forum?id=rJXMpikCZ, doi:10.48550/​arXiv.1710.10903.
https://​/​doi.org/​10.48550/​arXiv.1710.10903
https://​/​openreview.net/​forum?id=rJXMpikCZ

[77] Si Zhang, Hanghang Tong, Jiejun Xu und Ross Maciejewski. Graph Convolutional Networks: eine umfassende Überprüfung. Computational Social Networks, 6(1):11, November 2019. doi:10.1186/​s40649-019-0069-y.
https: / / doi.org/ 10.1186 / s40649-019-0069-y

[78] Jie Zhou, Ganqu Cui, Shengding Hu, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, Lifeng Wang, Changcheng Li und Maosong Sun. Graph neuronale Netze: Ein Überblick über Methoden und Anwendungen. AI Open, 1:57–81, Januar 2020. URL: https://​/​www.sciencedirect.com/​science/​article/​pii/​S2666651021000012, doi:10.1016/​j.aiopen.2021.01.001 .
https://​/​doi.org/​10.1016/​j.aiopen.2021.01.001
https: // www.sciencedirect.com/ science / article / pii / S2666651021000012

[79] Zhengdao Chen, Lisha Li und Joan Bruna. Überwachte Community-Erkennung mit neuronalen Liniendiagrammnetzwerken. In 7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, 6.-9. Mai 2019. OpenReview.net, 2019. URL: https:/​/​openreview.net/​forum?id=H1g0Z3A9Fm, doi:10.48550/​arXiv.1705.08415.
https://​/​doi.org/​10.48550/​arXiv.1705.08415
https://​/​openreview.net/​forum?id=H1g0Z3A9Fm

[80] Elias Khalil, Hanjun Dai, Yuyu Zhang, Bistra Dilkina und Le Song. Kombinatorische Optimierungsalgorithmen über Graphen lernen. In I. Guyon, UV Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan und R. Garnett, Herausgeber, Advances in Neural Information Processing Systems, Band 30. Curran Associates, Inc., 2017. URL : https:/​/​proceedings.neurips.cc/​paper/​2017/​file/​d9896106ca98d3d05b8cbdf4fd8b13a1-Paper.pdf, doi:10.48550/​arXiv.1704.01665.
https://​/​doi.org/​10.48550/​arXiv.1704.01665
https:/​/​proceedings.neurips.cc/​paper/​2017/​file/​d9896106ca98d3d05b8cbdf4fd8b13a1-Paper.pdf

[81] Michel Deudon, Pierre Cournut, Alexandre Lacoste, Yossiri Adulyasak und Louis-Martin Rousseau. Lernheuristik für den TSP nach Policy Gradient. In Willem-Jan van Hoeve, Herausgeber, Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Lecture Notes in Computer Science, Seiten 170–181, Cham, 2018. Springer International Publishing. doi:10.1007/​978-3-319-93031-2_12.
https:/​/​doi.org/​10.1007/​978-3-319-93031-2_12

[82] Wouter Kool, Herke van Hoof und Max Welling. Achtung, lernen Sie, Routing-Probleme zu lösen! In 7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, 6.-9. Mai 2019. OpenReview.net, 2019. URL: https:/​/​openreview.net/​forum?id=ByxBFsRqYm, doi:10.48550/​arXiv.1803.08475.
https://​/​doi.org/​10.48550/​arXiv.1803.08475
https://​/​openreview.net/​forum?id=ByxBFsRqYm

[83] Chaitanya K. Joshi, Quentin Cappart, Louis-Martin Rousseau und Thomas Laurent. Das Erlernen von TSP erfordert ein Umdenken bei der Verallgemeinerung. In Laurent D. Michel, Herausgeber, 27th International Conference on Principles and Practice of Constraint Programming (CP 2021), Band 210 der Leibniz International Proceedings in Informatics (LIPIcs), Seiten 33:1–33:21, Dagstuhl, Deutschland, 2021. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. URL: https:/​/​drops.dagstuhl.de/​opus/​volltexte/​2021/​15324, doi:10.4230/​LIPIcs.CP.2021.33.
https://​/​doi.org/​10.4230/​LIPIcs.CP.2021.33
https://​/​drops.dagstuhl.de/​opus/​volltexte/​2021/​15324

[84] Ryan Sweke, Frederik Wilde, Johannes Jakob Meyer, Maria Schuld, Paul K. Fährmann, Barthélémy Meynard-Piganeau und Jens Eisert. Stochastischer Gradientenabstieg für hybride quantenklassische Optimierung. Quantum, 4:314, August 2020. URL: https:/​/​quantum-journal.org/​papers/​q-2020-08-31-314/​, doi:10.22331/​q-2020-08- 31-314.
https:/​/​doi.org/​10.22331/​q-2020-08-31-314
https: / / quantum-journal.org/ papers / q-2020-08-31-314 /

[85] Jonas M. Kübler, Andrew Arrasmith, Lukasz Cincio und Patrick J. Coles. Ein adaptiver Optimierer für messungssparsame Variationsalgorithmen. Quantum, 4:263, Mai 2020. URL: https:/​/​quantum-journal.org/​papers/​q-2020-05-11-263/​, doi:10.22331/​q-2020-05- 11-263.
https:/​/​doi.org/​10.22331/​q-2020-05-11-263
https: / / quantum-journal.org/ papers / q-2020-05-11-263 /

[86] James Stokes, Josh Izaac, Nathan Killoran und Giuseppe Carleo. Quantennatürlicher Gradient. Quantum, 4:269, Mai 2020. URL: https:/​/​quantum-journal.org/​papers/​q-2020-05-25-269/​, doi:10.22331/​q-2020-05- 25-269.
https:/​/​doi.org/​10.22331/​q-2020-05-25-269
https: / / quantum-journal.org/ papers / q-2020-05-25-269 /

[87] Diederik P. Kingma und Jimmy Ba. Adam: Eine Methode zur stochastischen Optimierung. In Yoshua Bengio und Yann LeCun, Herausgeber, 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, 7.-9. Mai 2015, Conference Track Proceedings, 2015. URL: http:/​/​arxiv.org /​abs/​1412.6980, doi:10.48550/​arXiv.1412.6980.
https://​/​doi.org/​10.48550/​arXiv.1412.6980
arXiv: 1412.6980

[88] Matthew D. Zeiler. ADADELTA: An Adaptive Learning Rate Method, Dezember 2012. URL: http:/​/​arxiv.org/​abs/​1212.5701, doi:10.48550/​arXiv.1212.5701.
https://​/​doi.org/​10.48550/​arXiv.1212.5701
arXiv: 1212.5701

[89] MJD Powell. Eine direkte Suchoptimierungsmethode, die die Ziel- und Beschränkungsfunktionen durch lineare Interpolation modelliert. In Susana Gomez und Jean-Pierre Hennart, Herausgeber, Advances in Optimization and Numerical Analysis, Seiten 51–67. Springer Niederlande, Dordrecht, 1994. doi:10.1007/​978-94-015-8330-5_4.
https:/​/​doi.org/​10.1007/​978-94-015-8330-5_4

[90] Kevin J. Sung, Jiahao Yao, Matthew P. Harrigan, Nicholas C. Rubin, Zhang Jiang, Lin Lin, Ryan Babbush und Jarrod R. McClean. Verwendung von Modellen zur Verbesserung von Optimierern für Variationsquantenalgorithmen. Quantum Science and Technology, 5(4):044008, Oktober 2020. doi:10.1088/​2058-9565/​abb6d9.
https:/​/​doi.org/​10.1088/​2058-9565/​abb6d9

[91] Julien Gacon, Christa Zoufal, Giuseppe Carleo und Stefan Wörner. Stochastische Approximation der Quanten-Fischer-Information durch simultane Störung. Quantum, 5:567, Oktober 2021. URL: https://​/​quantum-journal.org/​papers/​q-2021-10-20-567/​, doi:10.22331/​q-2021-10- 20-567.
https:/​/​doi.org/​10.22331/​q-2021-10-20-567
https: / / quantum-journal.org/ papers / q-2021-10-20-567 /

[92] Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac und Nathan Killoran. Auswertung analytischer Gradienten auf Quantenhardware. Phys. Rev. A, 99(3):032331, März 2019. URL: https:/​/​link.aps.org/​doi/​10.1103/​PhysRevA.99.032331, doi:10.1103/​PhysRevA.99.032331.
https: / / doi.org/ 10.1103 / PhysRevA.99.032331

[93] Ke Li und Jitendra Malik. Learning to Optimize, Juni 2016. arXiv:1606.01885 [cs, math, stat]. URL: http:/​/​arxiv.org/​abs/​1606.01885, doi:10.48550/​arXiv.1606.01885.
https://​/​doi.org/​10.48550/​arXiv.1606.01885
arXiv: 1606.01885

[94] John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford und Oleg Klimov. Proximal Policy Optimization Algorithms, August 2017. arXiv:1707.06347 [cs]. URL: http:/​/​arxiv.org/​abs/​1707.06347, doi:10.48550/​arXiv.1707.06347.
https://​/​doi.org/​10.48550/​arXiv.1707.06347
arXiv: 1707.06347

[95] Max Wilson, Rachel Stromswold, Filip Wudarski, Stuart Hadfield, Norm M. Tubman und Eleanor G. Rieffel. Optimierung von Quantenheuristiken mit Meta-Lernen. Quantum Machine Intelligence, 3(1):13, April 2021. doi:10.1007/​s42484-020-00022-w.
https: / / doi.org/ 10.1007 / s42484-020-00022-w

[96] Amira Abbas, David Sutter, Christa Zoufal, Aurelien Lucchi, Alessio Figalli und Stefan Woerner. Die Macht quantenneuronaler Netze. Nature Computational Science, 1(6):403–409, Juni 2021. URL: https:/​/​www.nature.com/​articles/​s43588-021-00084-1, doi:10.1038/​s43588-021 -00084-1.
https:/​/​doi.org/​10.1038/​s43588-021-00084-1
https: // www.nature.com/articles/s43588-021-00084-1

[97] Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová und Pan Zhang. Spektrale Einlösung in Clustering-Netzwerken mit geringer Dichte. Proceedings of the National Academy of Sciences, 110(52):20935–20940, 2013. URL: https:/​/​www.pnas.org/​content/​110/​52/​20935, doi:10.1073/​ pnas.1312486110.
https: / / doi.org/ 10.1073 / pnas.1312486110
https: // www.pnas.org/content/110/52/20935

Zitiert von

[1] Stefan H. Sack, Raimel A. Medina, Richard Kueng und Maksym Serbyn, „Übergangszustände und gierige Erkundung der QAOA-Optimierungslandschaft“, arXiv: 2209.01159.

[2] Samuel Duffield, Marcello Benedetti und Matthias Rosenkranz, „Bayesianisches Lernen parametrisierter Quantenschaltkreise“, arXiv: 2206.07559.

[3] Brian Coyle, „Maschinelle Lernanwendungen für verrauschte Quantencomputer mittlerer Größe“, arXiv: 2205.09414.

[4] Ohad Amosy, Tamuz Danzig, Ely Porat, Gal Chechik und Adi Makmal, „Iterative-Free Quantum Approximate Optimization Algorithm Using Neural Networks“, arXiv: 2208.09888.

[5] Ioannis Kolotouros, Ioannis Petrongonas und Petros Wallden, „Adiabatisches Quantencomputing mit parametrisierten Quantenschaltkreisen“, arXiv: 2206.04373.

Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2022, 11:17:14 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 2022-11-17 14:50:26: Von Crossref konnten keine zitierten Daten für 10.22331 / q-2022-11-17-861 abgerufen werden. Dies ist normal, wenn der DOI kürzlich registriert wurde.

Zeitstempel:

Mehr von Quantenjournal