|
[1] John Preskill. Quantum computing in the nisq era and beyond. Quantum, 2:79, 2018. [2] Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sum- ner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S Kottmann, Tim Menke, et al. Noisy intermediate-scale quantum algorithms. Reviews of Modern Physics, 94(1):015004, 2022. [3] Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. A quantum approxi- mate optimization algorithm. arXiv preprint arXiv:1411.4028, 2014. [4] Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Sug- uru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, et al. Variational quantum algorithms. Nature Reviews Physics, 3(9):625–644, 2021. [5] Bernhard H Korte, Jens Vygen, B Korte, and J Vygen. Combinatorial opti- mization, volume 1. Springer, 2011. [6] Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang. Obsta- cles to variational quantum optimization from symmetry protection. Physical review letters, 125(26):260505, 2020. 19 [7] Vishwanathan Akshay, Hariphan Philathong, Mauro ES Morales, and Ja- cob D Biamonte. Reachability deficits in quantum approximate optimization. Physical review letters, 124(9):090504, 2020. [8] Giacomo De Palma, Milad Marvian, Cambyse Rouz ́e, and Daniel Stilck Fran ̧ca. Limitations of variational quantum algorithms: a quantum optimal transport approach. PRX Quantum, 4(1):010309, 2023. [9] Boaz Barak and Kunal Marwaha. Classical algorithms and quantum limita- tions for maximum cut on high-girth graphs. arXiv preprint arXiv:2106.05900, 2021. [10] Edward Farhi, David Gamarnik, and Sam Gutmann. The quantum approx- imate optimization algorithm needs to see the whole graph: A typical case. arXiv preprint arXiv:2004.09002, 2020. [11] Chi-Ning Chou, Peter J Love, Juspreet Singh Sandhu, and Jonathan Shi. Limitations of local quantum algorithms on random max-k-xor and beyond. arXiv preprint arXiv:2108.06049, 2021. [12] Joao Basso, David Gamarnik, Song Mei, and Leo Zhou. Performance and limitations of the qaoa at constant levels on large sparse hypergraphs and spin glass models. In 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), pages 335–343. IEEE, 2022. [13] Rebekah Herrman, Phillip C Lotshaw, James Ostrowski, Travis S Humble, and George Siopsis. Multi-angle quantum approximate optimization algo- rithm. Scientific Reports, 12(1):6781, 2022. [14] Linghua Zhu, Ho Lun Tang, George S Barron, FA Calderon-Vargas, Nicholas J Mayhall, Edwin Barnes, and Sophia E Economou. Adaptive quantum ap- 20 proximate optimization algorithm for solving combinatorial problems on a quantum computer. Physical Review Research, 4(3):033029, 2022. [15] Yunlong Yu, Chenfeng Cao, Carter Dewey, Xiang-Bin Wang, Nic Shannon, and Robert Joynt. Quantum approximate optimization algorithm with adap- tive bias fields. Physical Review Research, 4(2):023249, 2022. [16] Pranav Chandarana, Narendra N Hegade, Koushik Paul, Francisco Albarr ́an- Arriagada, Enrique Solano, Adolfo Del Campo, and Xi Chen. Digitized- counterdiabatic quantum approximate optimization algorithm. Physical Re- view Research, 4(1):013141, 2022. [17] V Vijendran, Aritra Das, Dax Enshan Koh, Syed M Assad, and Ping Koy Lam. An expressive ansatz for low-depth quantum approximate optimisation. Quantum Science and Technology, 9(2):025010, 2024. [18] Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang. Hy- brid quantum-classical algorithms for approximate graph coloring. Quantum, 6:678, 2022. [19] Eunok Bae and Soojoon Lee. Recursive qaoa outperforms the original qaoa for the max-cut problem on complete graphs. Quantum Information Processing, 23(3):78, 2024. [20] Yash J Patel, Sofiene Jerbi, Thomas B ̈ack, and Vedran Dunjko. Reinforcement learning assisted recursive qaoa. EPJ Quantum Technology, 11(1):6, 2024. [21] Daniel J Egger, Jakub Mareˇcek, and Stefan Woerner. Warm-starting quantum optimization. Quantum, 5:479, 2021. 21 [22] Asier Ozaeta, Wim van Dam, and Peter L McMahon. Expectation values from the single-layer quantum approximate optimization algorithm on ising problems. Quantum Science and Technology, 7(4):045036, 2022. [23] Michel X Goemans and David P Williamson. Improved approximation algo- rithms for maximum cut and satisfiability problems using semidefinite pro- gramming. Journal of the ACM (JACM), 42(6):1115–1145, 1995. [24] Subhash Khot. On the power of unique 2-prover 1-round games. In Pro- ceedings of the thiry-fourth annual ACM symposium on Theory of computing, pages 767–775, 2002. [25] Johan H ̊astad. Some optimal inapproximability results. Journal of the ACM (JACM), 48(4):798–859, 2001. [26] Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser. Quan- tum computation by adiabatic evolution. arXiv preprint quant-ph/0001106, 2000. [27] P ERDdS and A R&wi. On random graphs i. Publ. math. debrecen, 6(290- 297):18, 1959. [28] Lev Davidovich Landau and Evgenii Mikhailovich Lifshitz. Statistical Physics: Volume 5, volume 5. Elsevier, 2013. [29] Nicolo Gusmeroli, Timotej Hrga, Borut Luˇzar, Janez Povh, Melanie Sieben- hofer, and Angelika Wiegele. Biqbin: a parallel branch-and-bound solver for binary quadratic problems with linear constraints. ACM Transactions on Mathematical Software (TOMS), 48(2):1–31, 2022. |