{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,19]],"date-time":"2026-11-19T18:26:05Z","timestamp":1795112765391,"version":"4.10.3"},"reference-count":61,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T00:00:00Z","timestamp":1695686400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000185","name":"DARPA","doi-asserted-by":"crossref","award":["HR001120C0046"],"award-info":[{"award-number":["HR001120C0046"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>\n                    We generalize the Quantum Approximate Optimization Algorithm (QAOA) of Farhi et al. (2014) to allow for arbitrary separable initial states with corresponding mixers such that the starting state is the most excited state of the mixing Hamiltonian. We demonstrate this version of QAOA, which we call\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>Q<\/mml:mi>\n                      <mml:mi>A<\/mml:mi>\n                      <mml:mi>O<\/mml:mi>\n                      <mml:mi>A<\/mml:mi>\n                      <mml:mo>&amp;#x2212;<\/mml:mo>\n                      <mml:mi>w<\/mml:mi>\n                      <mml:mi>a<\/mml:mi>\n                      <mml:mi>r<\/mml:mi>\n                      <mml:mi>m<\/mml:mi>\n                      <mml:mi>e<\/mml:mi>\n                      <mml:mi>s<\/mml:mi>\n                      <mml:mi>t<\/mml:mi>\n                    <\/mml:math>\n                    , by simulating Max-Cut on weighted graphs. We initialize the starting state as a\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>w<\/mml:mi>\n                      <mml:mi>a<\/mml:mi>\n                      <mml:mi>r<\/mml:mi>\n                      <mml:mi>m<\/mml:mi>\n                      <mml:mo>&amp;#x2212;<\/mml:mo>\n                      <mml:mi>s<\/mml:mi>\n                      <mml:mi>t<\/mml:mi>\n                      <mml:mi>a<\/mml:mi>\n                      <mml:mi>r<\/mml:mi>\n                      <mml:mi>t<\/mml:mi>\n                    <\/mml:math>\n                    using\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>2<\/mml:mn>\n                    <\/mml:math>\n                    and\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>3<\/mml:mn>\n                    <\/mml:math>\n                    -dimensional approximations obtained using randomized projections of solutions to Max-Cut's semi-definite program, and define a warm-start dependent\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>c<\/mml:mi>\n                      <mml:mi>u<\/mml:mi>\n                      <mml:mi>s<\/mml:mi>\n                      <mml:mi>t<\/mml:mi>\n                      <mml:mi>o<\/mml:mi>\n                      <mml:mi>m<\/mml:mi>\n                      <mml:mi>m<\/mml:mi>\n                      <mml:mi>i<\/mml:mi>\n                      <mml:mi>x<\/mml:mi>\n                      <mml:mi>e<\/mml:mi>\n                      <mml:mi>r<\/mml:mi>\n                    <\/mml:math>\n                    . We show that these warm-starts initialize the QAOA circuit with constant-factor approximations of\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>0.658<\/mml:mn>\n                    <\/mml:math>\n                    for\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>2<\/mml:mn>\n                    <\/mml:math>\n                    -dimensional and\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>0.585<\/mml:mn>\n                    <\/mml:math>\n                    for\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>3<\/mml:mn>\n                    <\/mml:math>\n                    -dimensional warm-starts for graphs with non-negative edge weights, improving upon previously known trivial (i.e.,\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>0.5<\/mml:mn>\n                    <\/mml:math>\n                    for standard initialization) worst-case bounds at\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>p<\/mml:mi>\n                      <mml:mo>=<\/mml:mo>\n                      <mml:mn>0<\/mml:mn>\n                    <\/mml:math>\n                    . These factors in fact lower bound the approximation achieved for Max-Cut at higher circuit depths, since we also show that QAOA-warmest with any separable initial state converges to Max-Cut under the adiabatic limit as\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>p<\/mml:mi>\n                      <mml:mo stretchy=\"false\">&amp;#x2192;<\/mml:mo>\n                      <mml:mi mathvariant=\"normal\">&amp;#x221E;<\/mml:mi>\n                    <\/mml:math>\n                    . However, the choice of warm-starts significantly impacts the rate of convergence to Max-Cut, and we show empirically that our warm-starts achieve a faster convergence compared to existing approaches. Additionally, our numerical simulations show higher quality cuts compared to standard QAOA, the classical Goemans-Williamson algorithm, and a warm-started QAOA without custom mixers for an instance library of\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>1148<\/mml:mn>\n                    <\/mml:math>\n                    graphs (upto\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>11<\/mml:mn>\n                    <\/mml:math>\n                    nodes) and depth\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>p<\/mml:mi>\n                      <mml:mo>=<\/mml:mo>\n                      <mml:mn>8<\/mml:mn>\n                    <\/mml:math>\n                    . We further show that QAOA-warmest outperforms the standard QAOA of Farhi et al. in experiments on current IBM-Q and Quantinuum hardware.\n                  <\/jats:p>","DOI":"10.22331\/q-2023-09-26-1121","type":"journal-article","created":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T09:39:55Z","timestamp":1695721195000},"page":"1121","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":46,"title":["Warm-Started QAOA with Custom Mixers Provably Converges and Computationally Beats Goemans-Williamson&amp;apos;s Max-Cut at Low Circuit Depths"],"prefix":"10.22331","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9170-8906","authenticated-orcid":false,"given":"Reuben","family":"Tate","sequence":"first","affiliation":[{"name":"CCS-3 Information Sciences, Los Alamos National Laboratory, Los Alamos, NM 87544, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6401-1505","authenticated-orcid":false,"given":"Jai","family":"Moondra","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA 30332, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5529-1675","authenticated-orcid":false,"given":"Bryan","family":"Gard","sequence":"additional","affiliation":[{"name":"Georgia Tech Research Institute, Atlanta, GA 30332, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7330-5962","authenticated-orcid":false,"given":"Greg","family":"Mohler","sequence":"additional","affiliation":[{"name":"Georgia Tech Research Institute, Atlanta, GA 30332, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9566-3856","authenticated-orcid":false,"given":"Swati","family":"Gupta","sequence":"additional","affiliation":[{"name":"Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA 02142, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2023,9,26]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"John Preskill. ``Quantum computing in the NISQ era and beyond&apos;&apos;. Quantum 2, 79 (2018).","DOI":"10.22331\/q-2018-08-06-79"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Aram W. Harrow and Ashley Montanaro. ``Quantum computational supremacy&apos;&apos;. Nature 549, 203\u2013209 (2017).","DOI":"10.1038\/nature23458"},{"key":"2","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. ``A quantum approximate optimization algorithm&apos;&apos; (2014)."},{"key":"3","doi-asserted-by":"publisher","unstructured":"Iain Dunning, Swati Gupta, and John Silberholz. ``What works best when? A systematic evaluation of heuristics for Max-Cut and QUBO&apos;&apos;. INFORMS Journal on Computing 30 (2018).","DOI":"10.1287\/ijoc.2017.0798"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Michel X Goemans and David P Williamson. ``Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming&apos;&apos;. Journal of the ACM (JACM) 42, 1115\u20131145 (1995).","DOI":"10.1145\/227683.227684"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Samuel Burer and Renato DC Monteiro. ``A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization&apos;&apos;. Mathematical Programming 95, 329\u2013357 (2003).","DOI":"10.1007\/s10107-002-0352-8"},{"key":"6","unstructured":"H\u00e9ctor Abraham, AduOffei, Rochisha Agarwal, Ismail Yunus Akhalwaya, Gadi Aleksandrowicz, et al. ``Qiskit: An open-source framework for quantum computing&apos;&apos; (2019)."},{"key":"7","unstructured":"Madelyn Cain, Edward Farhi, Sam Gutmann, Daniel Ranard, and Eugene Tang. ``The QAOA gets stuck starting from a good classical string&apos;&apos; (2022)."},{"key":"8","doi-asserted-by":"publisher","unstructured":"Daniel J. Egger, Jakub Mare\u010dek, and Stefan Woerner. ``Warm-starting quantum optimization&apos;&apos;. Quantum 5, 479 (2021).","DOI":"10.22331\/q-2021-06-17-479"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Stefan H Sack, Raimel A Medina, Richard Kueng, and Maksym Serbyn. ``Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement&apos;&apos;. Physical Review A 107, 062404 (2023).","DOI":"10.1103\/PhysRevA.107.062404"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Stefan H Sack and Maksym Serbyn. ``Quantum annealing initialization of the quantum approximate optimization algorithm&apos;&apos;. quantum 5, 491 (2021).","DOI":"10.22331\/q-2021-07-01-491"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler, and Mikhail D Lukin. ``Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices&apos;&apos;. Physical Review X 10, 021067 (2020).","DOI":"10.1103\/PhysRevX.10.021067"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Ruslan Shaydulin, Phillip C Lotshaw, Jeffrey Larson, James Ostrowski, and Travis S Humble. ``Parameter transfer for quantum approximate optimization of weighted maxcut&apos;&apos;. ACM Transactions on Quantum Computing 4, 1\u201315 (2023).","DOI":"10.1145\/3584706"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Alexey Galda, Xiaoyuan Liu, Danylo Lykov, Yuri Alexeev, and Ilya Safro. ``Transferability of optimal QAOA parameters between random graphs&apos;&apos;. In 2021 IEEE International Conference on Quantum Computing and Engineering (QCE). Pages 171\u2013180. IEEE (2021).","DOI":"10.1109\/QCE52317.2021.00034"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Johannes Weidenfeller, Lucia C Valor, Julien Gacon, Caroline Tornow, Luciano Bello, Stefan Woerner, and Daniel J Egger. ``Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware&apos;&apos;. Quantum 6, 870 (2022).","DOI":"10.22331\/q-2022-12-07-870"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Phillip C Lotshaw, Thien Nguyen, Anthony Santana, Alexander McCaskey, Rebekah Herrman, James Ostrowski, George Siopsis, and Travis S Humble. ``Scaling quantum approximate optimization on near-term hardware&apos;&apos;. Scientific Reports 12, 12388 (2022).","DOI":"10.1038\/s41598-022-14767-w"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Gian Giacomo Guerreschi and Anne Y Matsuura. ``QAOA for max-cut requires hundreds of qubits for quantum speed-up&apos;&apos;. Scientific reports 9, 1\u20137 (2019).","DOI":"10.1038\/s41598-019-43176-9"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Charles Moussa, Henri Calandra, and Vedran Dunjko. ``To quantum or not to quantum: towards algorithm selection in near-term quantum optimization&apos;&apos;. Quantum Science and Technology 5, 044009 (2020).","DOI":"10.1088\/2058-9565\/abb8e5"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Colin Campbell and Edward Dahl. ``QAOA of the highest order&apos;&apos;. In 2022 IEEE 19th International Conference on Software Architecture Companion (ICSA-C). Pages 141\u2013146. IEEE (2022).","DOI":"10.1109\/ICSA-C54293.2022.00035"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Rebekah Herrman, Lorna Treffert, James Ostrowski, Phillip C Lotshaw, Travis S Humble, and George Siopsis. ``Impact of graph structures for QAOA on maxcut&apos;&apos;. Quantum Information Processing 20, 1\u201321 (2021).","DOI":"10.1007\/s11128-021-03232-8"},{"key":"20","unstructured":"Gopal Chandra Santra, Fred Jendrzejewski, Philipp Hauke, and Daniel J Egger. ``Squeezing and quantum approximate optimization&apos;&apos; (2022)."},{"key":"21","doi-asserted-by":"publisher","unstructured":"Ruslan Shaydulin, Stuart Hadfield, Tad Hogg, and Ilya Safro. ``Classical symmetries and the quantum approximate optimization algorithm&apos;&apos;. Quantum Information Processing 20, 1\u201328 (2021).","DOI":"10.1007\/s11128-021-03298-4"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Jonathan Wurtz and Peter Love. ``Maxcut quantum approximate optimization algorithm performance guarantees for p> 1&apos;&apos;. Physical Review A 103, 042612 (2021).","DOI":"10.1103\/PhysRevA.103.042612"},{"key":"23","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. ``Quantum algorithms for fixed qubit architectures&apos;&apos; (2017)."},{"key":"24","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang. ``Obstacles to variational quantum optimization from symmetry protection&apos;&apos;. Physical Review Letters 125, 260505 (2020).","DOI":"10.1103\/PhysRevLett.125.260505"},{"key":"25","unstructured":"Edward Farhi, David Gamarnik, and Sam Gutmann. ``The quantum approximate optimization algorithm needs to see the whole graph: A typical case&apos;&apos; (2020)."},{"key":"26","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang. ``Hybrid quantum-classical algorithms for approximate graph coloring&apos;&apos;. Quantum 6, 678 (2022).","DOI":"10.22331\/q-2022-03-30-678"},{"key":"27","doi-asserted-by":"crossref","unstructured":"Matthew B Hastings. ``Classical and quantum bounded depth approximation algorithms&apos;&apos; (2019).","DOI":"10.26421\/QIC19.13-14-3"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Kunal Marwaha. ``Local classical max-cut algorithm outperforms $ p= 2$ QAOA on high-girth regular graphs&apos;&apos;. Quantum 5, 437 (2021).","DOI":"10.22331\/q-2021-04-20-437"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Boaz Barak and Kunal Marwaha. ``Classical algorithms and quantum limitations for maximum cut on high-girth graphs&apos;&apos; (2021).","DOI":"10.4230\/LIPIcs.ITCS.2022.14"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Reuben Tate, Majid Farhadi, Creston Herold, Greg Mohler, and Swati Gupta. ``Bridging classical and quantum with SDP initialized warm-starts for QAOA&apos;&apos;. ACM Transactions on Quantum Computing (2022).","DOI":"10.1145\/3549554"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Stuart Hadfield, Zhihui Wang, Bryan O\u2019Gorman, Eleanor G. Rieffel, Davide Venturelli, and Rupak Biswas. ``From the quantum approximate optimization algorithm to a quantum alternating operator ansatz&apos;&apos;. Algorithms 12 (2019).","DOI":"10.3390\/a12020034"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Zhihui Wang, Nicholas C. Rubin, Jason M. Dominy, and Eleanor G. Rieffel. ``$xy$ mixers: Analytical and numerical results for the quantum alternating operator ansatz&apos;&apos;. Phys. Rev. A 101, 012320 (2020).","DOI":"10.1103\/PhysRevA.101.012320"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Linghua Zhu, Ho Lun Tang, George S. Barron, F. A. Calderon-Vargas, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou. ``Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer&apos;&apos;. Phys. Rev. Research 4, 033029 (2022).","DOI":"10.1103\/PhysRevResearch.4.033029"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Andreas B\u00e4rtschi and Stephan Eidenbenz. ``Grover mixers for QAOA: Shifting complexity from mixer design to state preparation&apos;&apos;. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). Pages 72\u201382. IEEE (2020).","DOI":"10.1109\/QCE49297.2020.00020"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Zhang Jiang, Eleanor G Rieffel, and Zhihui Wang. ``Near-optimal quantum circuit for grover&apos;s unstructured search using a transverse field&apos;&apos;. Physical Review A 95, 062317 (2017).","DOI":"10.1103\/PhysRevA.95.062317"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Lov K Grover. ``A fast quantum mechanical algorithm for database search&apos;&apos;. In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing. Pages 212\u2013219. (1996).","DOI":"10.1145\/237814.237866"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Yin Zhang, Samuel Burer, and Renato D. C. Monteiro. ``Rank-2 relaxation heuristics for max-cut and other binary quadratic programs&apos;&apos;. SIAM Journal on Optimization 12, 503\u2013\u2013521 (2001).","DOI":"10.1137\/S1052623400382467"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Song Mei, Theodor Misiakiewicz, Andrea Montanari, and Roberto Imbuzeiro Oliveira. ``Solving sdps for synchronization and maxcut problems via the grothendieck inequality&apos;&apos;. In Conference on learning theory. Pages 1476\u20131515. PMLR (2017).","DOI":"10.48550\/arXiv.1703.08729"},{"key":"39","unstructured":"Ojas Parekh and Kevin Thompson. ``An optimal product-state approximation for 2-local quantum hamiltonians with positive terms&apos;&apos; (2022). arXiv:2206.08342."},{"key":"40","unstructured":"Reuben Tate and Swati Gupta. ``Ci-qube&apos;&apos;. GitHub repository (2021). url: https:\/\/github.com\/swati1729\/CI-QuBe."},{"key":"41","doi-asserted-by":"publisher","unstructured":"Howard Karloff. ``How good is the Goemans\u2013Williamson MAX-CUT algorithm?&apos;&apos;. SIAM Journal on Computing 29, 336\u2013350 (1999).","DOI":"10.1137\/S0097539797321481"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Matthew P Harrigan, Kevin J Sung, Matthew Neeley, Kevin J Satzinger, Frank Arute, Kunal Arya, Juan Atalaya, Joseph C Bardin, Rami Barends, Sergio Boixo, et al. ``Quantum approximate optimization of non-planar graph problems on a planar superconducting processor&apos;&apos;. Nature Physics 17, 332\u2013336 (2021).","DOI":"10.1038\/s41567-020-01105-y"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Sarah Sheldon, Abhinav Kandala, David C. Mckay, and Jay M. Gambetta. ``Mitigating measurement errors in multiqubit experiments&apos;&apos;. Phys. Rev. A 103, 042605 (2021).","DOI":"10.1103\/PhysRevA.103.042605"},{"key":"44","unstructured":"George S. Barron and Christopher J. Wood. ``Measurement error mitigation for variational quantum algorithms&apos;&apos; (2020)."},{"key":"45","unstructured":"Mart\u00edn Abadi, Ashish Agarwal, Paul Barham, Eugene Brevdo, Zhifeng Chen, Craig Citro, Greg S. Corrado, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Ian Goodfellow, Andrew Harp, Geoffrey Irving, Michael Isard, Yangqing Jia, Rafal Jozefowicz, Lukasz Kaiser, Manjunath Kudlur, Josh Levenberg, Dandelion Man\u00e9, Rajat Monga, Sherry Moore, Derek Murray, Chris Olah, Mike Schuster, Jonathon Shlens, Benoit Steiner, Ilya Sutskever, Kunal Talwar, Paul Tucker, Vincent Vanhoucke, Vijay Vasudevan, Fernanda Vi\u00e9gas, Oriol Vinyals, Pete Warden, Martin Wattenberg, Martin Wicke, Yuan Yu, and Xiaoqiang Zheng. ``TensorFlow: Large-scale machine learning on heterogeneous systems&apos;&apos; (2015)."},{"key":"46","unstructured":"Diederik P. Kingma and Jimmy Ba. ``Adam: A method for stochastic optimization&apos;&apos; (2014)."},{"key":"47","doi-asserted-by":"publisher","unstructured":"Roger Fletcher. ``Practical methods of optimization (2nd edition)&apos;&apos;. John Wiley and Sons. New York, NY, USA (1987).","DOI":"10.1002\/9781118723203"},{"key":"48","doi-asserted-by":"publisher","unstructured":"M.J.D. Powell. ``A direct search optimization method that models the objective and constraint functions by linear interpolation&apos;&apos;. Advances in Optimization and Numerical Analysis 275, 51\u201367 (1994).","DOI":"10.1007\/978-94-015-8330-5_4"},{"key":"49","doi-asserted-by":"publisher","unstructured":"Alan J. Laub. ``Matrix analysis for scientists and engineers&apos;&apos;. Volume 91. Siam. (2005).","DOI":"10.1137\/1.9780898717907"},{"key":"50","unstructured":"Georg Frobenius. ``Ueber matrizen aus nicht negativen elementen&apos;&apos;. Sitzungsberichte der K\u00f6niglich Preussischen Akademie der WissenschaftenPages 456\u2013477 (1912)."},{"key":"51","doi-asserted-by":"publisher","unstructured":"A. Kaveh and H. Rahami. ``A unified method for eigendecomposition of graph products&apos;&apos;. Communications in Numerical Methods in Engineering with Biomedical Applications 21, 377\u2013388 (2005).","DOI":"10.1002\/cnm.753"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Simon \u0160pacapan. ``Connectivity of cartesian products of graphs&apos;&apos;. Applied Mathematics Letters 21, 682\u2013685 (2008).","DOI":"10.1016\/j.aml.2007.06.010"},{"key":"53","doi-asserted-by":"publisher","unstructured":"Jacek Gondzio and Andreas Grothey. ``Solving nonlinear financial planning problems with 109 decision variables on massively parallel architectures&apos;&apos;. WIT Transactions on Modelling and Simulation 43 (2006).","DOI":"10.2495\/CF060101"},{"key":"54","doi-asserted-by":"publisher","unstructured":"Fan RK Chung. ``Spectral graph theory&apos;&apos;. Volume 92. American Mathematical Soc. (1997).","DOI":"10.1090\/cbms\/092"},{"key":"55","doi-asserted-by":"publisher","unstructured":"M. A. Nielsen and I. L. Chuang. ``Quantum computation and quantum information: 10th anniversary edition&apos;&apos;. Cambridge University Press, New York. (2011).","DOI":"10.1017\/CBO9780511976667"},{"key":"56","doi-asserted-by":"publisher","unstructured":"Vincent R. Pascuzzi, Andre He, Christian W. Bauer, Wibe A. de Jong, and Benjamin Nachman. ``Computationally efficient zero-noise extrapolation for quantum-gate-error mitigation&apos;&apos;. Physical Review A 105, 042406 (2022).","DOI":"10.1103\/PhysRevA.105.042406"},{"key":"57","doi-asserted-by":"publisher","unstructured":"Ewout Van Den Berg, Zlatko K Minev, Abhinav Kandala, and Kristan Temme. ``Probabilistic error cancellation with sparse pauli\u2013lindblad models on noisy quantum processors&apos;&apos;. Nature PhysicsPages 1\u20136 (2023).","DOI":"10.1038\/s41567-023-02042-2"},{"key":"58","doi-asserted-by":"publisher","unstructured":"Nathan Krislock, J\u00e9r\u00f4me Malick, and Fr\u00e9d\u00e9ric Roupin. ``BiqCrunch: A semidefinite branch-and-bound method for solving binary quadratic problems&apos;&apos;. ACM Transactions on Mathematical Software 43 (2017).","DOI":"10.1145\/3005345"},{"key":"59","doi-asserted-by":"publisher","unstructured":"Andries E. Brouwer, Sebastian M. Cioab\u0103, Ferdinand Ihringer, and Matt McGinnis. ``The smallest eigenvalues of hamming graphs, johnson graphs and other distance-regular graphs with classical parameters&apos;&apos;. Journal of Combinatorial Theory, Series B 133, 88\u2013121 (2018).","DOI":"10.1016\/j.jctb.2018.04.005"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Donald Knuth. ``Combinatorial matrices&apos;&apos;. Selected Papers on Discrete Mathematics (2000).","DOI":"10.1016\/S0898-1221(04)90150-2"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-09-26-1121\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T09:40:06Z","timestamp":1695721206000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-09-26-1121\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,26]]},"references-count":61,"URL":"https:\/\/doi.org\/10.22331\/q-2023-09-26-1121","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,26]]},"article-number":"1121"}}