Quantum annealing initialization of the quantum approximate optimization algorithm

Stefan H. Sack and Maksym Serbyn

IST Austria, Am Campus 1, 3400 Klosterneuburg, Austria

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

The quantum approximate optimization algorithm (QAOA) is a prospective near-term quantum algorithm due to its modest circuit depth and promising benchmarks. However, an external parameter optimization required in QAOA could become a performance bottleneck. This motivates studies of the optimization landscape and search for heuristic ways of parameter initialization. In this work we visualize the optimization landscape of the QAOA applied to the MaxCut problem on random graphs, demonstrating that random initialization of the QAOA is prone to converging to local minima with sub-optimal performance. We introduce the initialization of QAOA parameters based on the Trotterized quantum annealing (TQA) protocol, parameterized by the Trotter time step. We find that the TQA initialization allows to circumvent the issue of false minima for a broad range of time steps, yielding the same performance as the best result out of an exponentially scaling number of random initializations. Moreover, we demonstrate that the optimal value of the time step coincides with the point of proliferation of Trotter errors in quantum annealing. Our results suggest practical ways of initializing QAOA protocols on near-term quantum devices and reveals new connections between QAOA and quantum annealing.

The Quantum Approximate Optimization Algorithm (QAOA) is among the most promising near-term algorithms due to its modest hardware requirements and promising benchmarks. In this algorithm, a quantum computer is used to implement a variational ansatz, which is optimized in a feedback loop with a classical computer to find an approximate solution for a discrete classical optimization problem. The optimization landscape is however characterized by an exponentially scaling number of local optima, which could lead to a potential performance bottleneck. To address this issue we propose a novel, efficient initialization technique of the QAOA based on Trotterized Quantum Annealing. Our initialization achieves, within a single optimization run, a performance comparable to the best out of an exponentially scaling number of random initializations. Our results open the door for more time-efficient practical implementations of the QAOA on NISQ devices and inspire future research that could lead to a better understanding of the inner workings of the QAOA.

► BibTeX data

► References

[1] F. Arute et al., Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor, arXiv e-prints , arXiv:2004.04197 (2020a), arXiv:2004.04197 [quant-ph].
https:/​/​doi.org/​10.1038/​s41567-020-01105-y
arXiv:2004.04197

[2] F. Arute et al., Hartree-Fock on a superconducting qubit quantum computer, Science 369, 1084 (2020b), arXiv:2004.04174 [quant-ph].
https:/​/​doi.org/​10.1126/​science.abb9811
arXiv:2004.04174

[3] F. Arute et al., Observation of separated dynamics of charge and spin in the Fermi-Hubbard model, arXiv e-prints , arXiv:2010.07965 (2020c), arXiv:2010.07965 [quant-ph].
arXiv:2010.07965

[4] K. Wright et al., Benchmarking an 11-qubit quantum computer, Nature Communications 10, 5464 (2019), arXiv:1903.08181 [quant-ph].
https:/​/​doi.org/​10.1038/​s41467-019-13534-2
arXiv:1903.08181

[5] J. Preskill, Quantum Computing in the NISQ era and beyond, arXiv e-prints , arXiv:1801.00862 (2018), arXiv:1801.00862 [quant-ph].
https:/​/​doi.org/​10.22331/​q-2018-08-06-79
arXiv:1801.00862

[6] E. Farhi, J. Goldstone, and S. Gutmann, A Quantum Approximate Optimization Algorithm, arXiv e-prints , arXiv:1411.4028 (2014), arXiv:1411.4028 [quant-ph].
arXiv:1411.4028

[7] L. Zhou, S.-T. Wang, S. Choi, H. Pichler, and M. D. Lukin, Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices, Phys. Rev. X 10, 021067 (2020).
https:/​/​doi.org/​10.1103/​PhysRevX.10.021067

[8] G. E. Crooks, Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem, arXiv e-prints , arXiv:1811.08419 (2018), arXiv:1811.08419 [quant-ph].
arXiv:1811.08419

[9] M. Willsch, D. Willsch, F. Jin, H. De Raedt, and K. Michielsen, Benchmarking the quantum approximate optimization algorithm, Quantum Information Processing 19, 197 (2020), arXiv:1907.02359 [quant-ph].
https:/​/​doi.org/​10.1007/​s11128-020-02692-8
arXiv:1907.02359

[10] S. Bravyi, A. Kliesch, R. Koenig, and E. Tang, Obstacles to State Preparation and Variational Optimization from Symmetry Protection, arXiv e-prints , arXiv:1910.08980 (2019), arXiv:1910.08980 [quant-ph].
https:/​/​doi.org/​10.1103/​PhysRevLett.125.260505
arXiv:1910.08980

[11] G. G. Guerreschi and A. Y. Matsuura, QAOA for Max-Cut requires hundreds of qubits for quantum speed-up, Scientific Reports 9, 6903 (2019).
https:/​/​doi.org/​10.1038/​s41598-019-43176-9

[12] R. Shaydulin, I. Safro, and J. Larson, Multistart methods for quantum approximate optimization, in 2019 IEEE High Performance Extreme Computing Conference (HPEC) (2019) pp. 1–8.
https:/​/​doi.org/​10.1109/​HPEC.2019.8916288

[13] J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, Barren plateaus in quantum neural network training landscapes, Nature Communications 9, 4812 (2018), arXiv:1803.11173 [quant-ph].
https:/​/​doi.org/​10.1038/​s41467-018-07090-4
arXiv:1803.11173

[14] Z. Holmes, K. Sharma, M. Cerezo, and P. J. Coles, Connecting ansatz expressibility to gradient magnitudes and barren plateaus, arXiv e-prints , arXiv:2101.02138 (2021), arXiv:2101.02138 [quant-ph].
arXiv:2101.02138

[15] M. Cerezo, A. Sone, T. Volkoff, L. Cincio, and P. J. Coles, Cost function dependent barren plateaus in shallow parametrized quantum circuits, Nature Communications 12, 1791 (2021), arXiv:2001.00550 [quant-ph].
https:/​/​doi.org/​10.1038/​s41467-021-21728-w
arXiv:2001.00550

[16] F. G. S. L. Brandao, M. Broughton, E. Farhi, S. Gutmann, and H. Neven, For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances, arXiv e-prints , arXiv:1812.04170 (2018), arXiv:1812.04170 [quant-ph].
arXiv:1812.04170

[17] D. J. Egger, J. Marecek, and S. Woerner, Warm-starting quantum optimization, arXiv e-prints , arXiv:2009.10095 (2020), arXiv:2009.10095 [quant-ph].
https:/​/​doi.org/​10.22331/​q-2021-06-17-479
arXiv:2009.10095

[18] M. Alam, A. Ash-Saki, and S. Ghosh, Accelerating Quantum Approximate Optimization Algorithm using Machine Learning, arXiv e-prints , arXiv:2002.01089 (2020), arXiv:2002.01089 [cs.ET].
arXiv:2002.01089

[19] S. Khairy, R. Shaydulin, L. Cincio, Y. Alexeev, and P. Balaprakash, Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems, arXiv e-prints , arXiv:1911.11071 (2019), arXiv:1911.11071 [cs.LG].
https:/​/​doi.org/​10.1609/​aaai.v34i03.5616
arXiv:1911.11071

[20] T. Albash and D. A. Lidar, Adiabatic quantum computation, Rev. Mod. Phys. 90, 015002 (2018).
https:/​/​doi.org/​10.1103/​RevModPhys.90.015002

[21] D. Liang, L. Li, and S. Leichenauer, Investigating quantum approximate optimization algorithms under bang-bang protocols, Phys. Rev. Research 2, 033402 (2020).
https:/​/​doi.org/​10.1103/​PhysRevResearch.2.033402

[22] M. Heyl, P. Hauke, and P. Zoller, Quantum localization bounds Trotter errors in digital quantum simulation, Science Advances 5, 10.1126/​sciadv.aau8342 (2019).
https:/​/​doi.org/​10.1126/​sciadv.aau8342

[23] M. X. Goemans and D. P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, J. ACM 42, 1115 (1995).
https:/​/​doi.org/​10.1145/​227683.227684

[24] J. Wurtz and P. J. Love, Bounds on MAXCUT QAOA performance for $p>1$, arXiv e-prints , arXiv:2010.11209 (2020), arXiv:2010.11209 [quant-ph].
https:/​/​doi.org/​10.1103/​PhysRevA.103.042612
arXiv:2010.11209

[25] C. G. BROYDEN, The Convergence of a Class of Double-rank Minimization Algorithms 1. General Considerations, IMA Journal of Applied Mathematics 6, 76 (1970).
https:/​/​doi.org/​10.1093/​imamat/​6.1.76

[26] R. Fletcher, A new approach to variable metric algorithms, The Computer Journal 13, 317 (1970).
https:/​/​doi.org/​10.1093/​comjnl/​13.3.317

[27] D. Goldfarb, A family of variable-metric methods derived by variational means, Mathematics of Computation 24, 23 (1970).
https:/​/​doi.org/​10.2307/​2004873
http:/​/​www.jstor.org/​stable/​2004873

[28] D. F. Shanno, Conditioning of quasi-Newton methods for function minimization, Mathematics of Computation 24, 647 (1970).
https:/​/​doi.org/​10.2307/​2004840
http:/​/​www.jstor.org/​stable/​2004840

[29] P. Virtanen, R. Gommers, T. E. Oliphant, M. Haberland, T. Reddy, D. Cournapeau, E. Burovski, P. Peterson, W. Weckesser, J. Bright, S. J. van der Walt, M. Brett, J. Wilson, K. J. Millman, N. Mayorov, A. R. J. Nelson, E. Jones, R. Kern, E. Larson, C. J. Carey, İ. Polat, Y. Feng, E. W. Moore, J. VanderPlas, D. Laxalde, J. Perktold, R. Cimrman, I. Henriksen, E. A. Quintero, C. R. Harris, A. M. Archibald, A. H. Ribeiro, F. Pedregosa, P. van Mulbregt, and SciPy 1.0 Contributors, SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python, Nature Methods 17, 261 (2020).
https:/​/​doi.org/​10.1038/​s41592-019-0686-2

[30] M. Rosenblatt, Remarks on some nonparametric estimates of a density function, Ann. Math. Statist. 27, 832 (1956).
https:/​/​doi.org/​10.1214/​aoms/​1177728190

[31] E. Parzen, On estimation of a probability density function and mode, Ann. Math. Statist. 33, 1065 (1962).
https:/​/​doi.org/​10.1214/​aoms/​1177704472

[32] T. Kadowaki and H. Nishimori, Quantum annealing in the transverse Ising model, Phys. Rev. E 58, 5355 (1998).
https:/​/​doi.org/​10.1103/​PhysRevE.58.5355

[33] J. Brooke, D. Bitko, T. F. Rosenbaum, and G. Aeppli, Quantum Annealing of a Disordered Magnet, Science 284, 779 (1999).
https:/​/​doi.org/​10.1126/​science.284.5415.779

[34] E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem, Science 292, 472 (2001), arXiv:quant-ph/​0104129 [quant-ph].
https:/​/​doi.org/​10.1126/​science.1057726
arXiv:quant-ph/0104129

[35] E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, Quantum Computation by Adiabatic Evolution, arXiv e-prints , quant-ph/​0001106 (2000), arXiv:quant-ph/​0001106 [quant-ph].
arXiv:quant-ph/0001106

[36] D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation, SIAM Review 50, 755 (2008).
https:/​/​doi.org/​10.1137/​080734479

[37] A. Smith, M. S. Kim, F. Pollmann, and J. Knolle, Simulating quantum many-body dynamics on a current digital quantum computer, npj Quantum Information 5, 106 (2019), arXiv:1906.06343 [quant-ph].
https:/​/​doi.org/​10.1038/​s41534-019-0217-0
arXiv:1906.06343

[38] U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Annals of Physics 326, 96 (2011), arXiv:1008.3477 [cond-mat.str-el].
https:/​/​doi.org/​10.1016/​j.aop.2010.09.012
arXiv:1008.3477

[39] G. Carleo and M. Troyer, Solving the quantum many-body problem with artificial neural networks, Science 355, 602 (2017), arXiv:1606.02318 [cond-mat.dis-nn].
https:/​/​doi.org/​10.1126/​science.aag2302
arXiv:1606.02318

[40] M. Medvidovic and G. Carleo, Classical variational simulation of the Quantum Approximate Optimization Algorithm, arXiv e-prints , arXiv:2009.01760 (2020), arXiv:2009.01760 [quant-ph].
https:/​/​doi.org/​10.1038/​s41534-021-00440-z
arXiv:2009.01760

[41] A. Abbas, D. Sutter, C. Zoufal, A. Lucchi, A. Figalli, and S. Woerner, The power of quantum neural networks, arXiv e-prints , arXiv:2011.00027 (2020), arXiv:2011.00027 [quant-ph].
https:/​/​doi.org/​10.1038/​s43588-021-00084-1
arXiv:2011.00027

[42] D. Guéry-Odelin, A. Ruschhaupt, A. Kiely, E. Torrontegui, S. Martínez-Garaot, and J. G. Muga, Shortcuts to adiabaticity: Concepts, methods, and applications, Rev. Mod. Phys. 91, 045001 (2019).
https:/​/​doi.org/​10.1103/​RevModPhys.91.045001

[43] D. Sels and A. Polkovnikov, Minimizing irreversible losses in quantum systems by local counterdiabatic driving, Proceedings of the National Academy of Sciences 114, E3909 (2017).
https:/​/​doi.org/​10.1073/​pnas.1619826114

[44] P. W. Claeys, M. Pandey, D. Sels, and A. Polkovnikov, Floquet-engineering counterdiabatic protocols in quantum many-body systems, Phys. Rev. Lett. 123, 090602 (2019).
https:/​/​doi.org/​10.1103/​PhysRevLett.123.090602

[45] Z.-C. Yang, A. Rahmani, A. Shabani, H. Neven, and C. Chamon, Optimizing variational quantum algorithms using Pontryagin's minimum principle, Phys. Rev. X 7, 021027 (2017).
https:/​/​doi.org/​10.1103/​PhysRevX.7.021027

[46] S. H. Sack, Trotterized quantum annealing initialization of the QAOA, https:/​/​github.com/​shsack/​TQA-init.-for-QAOA (2021).
https:/​/​github.com/​shsack/​TQA-init.-for-QAOA

[47] A. Hagberg, P. Swart, and D. S Chult, Exploring network structure, dynamics, and function using NetworkX, Tech. Rep. (Los Alamos National Lab.(LANL), Los Alamos, NM (United States), 2008).
https:/​/​networkx.org/​

[48] D. W. Berry, G. Ahokas, R. Cleve, and B. C. Sanders, Efficient Quantum Algorithms for Simulating Sparse Hamiltonians, Communications in Mathematical Physics 270, 359 (2007), arXiv:quant-ph/​0508139 [quant-ph].
https:/​/​doi.org/​10.1007/​s00220-006-0150-x
arXiv:quant-ph/0508139

Cited by

[1] Antonio A. Mele, Glen B. Mbeng, Giuseppe E. Santoro, Mario Collura, and Pietro Torta, "Avoiding barren plateaus via transferability of smooth solutions in a Hamiltonian variational ansatz", Physical Review A 106 6, L060401 (2022).

[2] 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, and Alán Aspuru-Guzik, "Noisy intermediate-scale quantum algorithms", Reviews of Modern Physics 94 1, 015004 (2022).

[3] Stefan H. Sack, Raimel A. Medina, Alexios A. Michailidis, Richard Kueng, and Maksym Serbyn, "Avoiding Barren Plateaus Using Classical Shadows", PRX Quantum 3 2, 020365 (2022).

[4] Brian García Sarmina, Guo-Hua Sun, and Shi-Hai Dong, "Parameter optimization comparison in QAOA using Stochastic Hill Climbing with Random Re-starts and Local Search with entangled and non-entangled mixing operators", arXiv:2405.08941, (2024).

[5] V. Akshay, D. Rabinovich, E. Campos, and J. Biamonte, "Parameter concentrations in quantum approximate optimization", Physical Review A 104 1, L010401 (2021).

[6] Qing Xie, Kazuhiro Seki, and Seiji Yunoki, "Variational counterdiabatic driving of the Hubbard model for ground-state preparation", Physical Review B 106 15, 155153 (2022).

[7] Jonathan Wurtz and Peter J. Love, "Counterdiabaticity and the quantum approximate optimization algorithm", Quantum 6, 635 (2022).

[8] 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, and Marco Pistoia, "Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem", arXiv:2308.02342, (2023).

[9] 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", Quantum 6, 870 (2022).

[10] James Sud, Stuart Hadfield, Eleanor Rieffel, Norm Tubman, and Tad Hogg, "Parameter-setting heuristic for the quantum alternating operator ansatz", Physical Review Research 6 2, 023171 (2024).

[11] Stefan H. Sack, Raimel A. Medina, Richard Kueng, and Maksym Serbyn, "Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement", Physical Review A 107 6, 062404 (2023).

[12] Reuben Tate, Majid Farhadi, Creston Herold, Greg Mohler, and Swati Gupta, "Bridging Classical and Quantum with SDP initialized warm-starts for QAOA", arXiv:2010.14021, (2020).

[13] Xinjian Yan, Xinwei Lee, Ningyi Xie, Yoshiyuki Saito, Leo Kurosawa, Nobuyoshi Asai, Dongsheng Cai, and HoongChuin Lau, "Light Cone Cancellation for Variational Quantum Eigensolver Ansatz", arXiv:2404.19497, (2024).

[14] Zichang He, Ruslan Shaydulin, Shouvanik Chakrabarti, Dylan Herman, Changhao Li, Yue Sun, and Marco Pistoia, "Alignment between initial state and mixer improves QAOA performance for constrained optimization", npj Quantum Information 9, 121 (2023).

[15] Stefan H. Sack and Daniel J. Egger, "Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation", Physical Review Research 6 1, 013223 (2024).

[16] Pranav Chandarana, Pablo Suárez Vieites, Narendra N. Hegade, Enrique Solano, Yue Ban, and Xi Chen, "Meta-learning digitized-counterdiabatic quantum optimization", Quantum Science and Technology 8 4, 045007 (2023).

[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] Zheng-Hang Sun, Yong-Yi Wang, Jian Cui, and Heng Fan, "Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry", New Journal of Physics 25 1, 013015 (2023).

[19] Giuseppe Scriva, Nikita Astrakhantsev, Sebastiano Pilati, and Guglielmo Mazzola, "Challenges of variational quantum optimization with measurement shot noise", Physical Review A 109 3, 032408 (2024).

[20] Benjamin C. B. Symons, David Galvin, Emre Sahin, Vassil Alexandrov, and Stefano Mensa, "A practitioner's guide to quantum algorithms for optimisation problems", Journal of Physics A Mathematical General 56 45, 453001 (2023).

[21] Reuben Tate, Jai Moondra, Bryan Gard, Greg Mohler, and Swati Gupta, "Warm-Started QAOA with Custom Mixers Provably Converges and Computationally Beats Goemans-Williamson's Max-Cut at Low Circuit Depths", Quantum 7, 1121 (2023).

[22] Sami Boulebnane, Xavier Lucas, Agnes Meyder, Stanislaw Adaszewski, and Ashley Montanaro, "Peptide conformational sampling using the Quantum Approximate Optimization Algorithm", npj Quantum Information 9, 70 (2023).

[23] Gopal Chandra Santra, Fred Jendrzejewski, Philipp Hauke, and Daniel J. Egger, "Squeezing and quantum approximate optimization", Physical Review A 109 1, 012413 (2024).

[24] Nishant Jain, Brian Coyle, Elham Kashefi, and Niraj Kumar, "Graph neural network initialisation of quantum approximate optimisation", Quantum 6, 861 (2022).

[25] Dennis Willsch, Madita Willsch, Fengping Jin, Kristel Michielsen, and Hans De Raedt, "GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm", Computer Physics Communications 278, 108411 (2022).

[26] Xinwei Lee, Xinjian Yan, Ningyi Xie, Dongsheng Cai, Yoshiyuki Saito, and Nobuyoshi Asai, "Iterative layerwise training for the quantum approximate optimization algorithm", Physical Review A 109 5, 052406 (2024).

[27] Yingli Yang, Zongkang Zhang, Anbang Wang, Xiaosi Xu, Xiaoting Wang, and Ying Li, "Maximizing quantum-computing expressive power through randomized circuits", Physical Review Research 6 2, 023098 (2024).

[28] Danylo Lykov, Ruslan Shaydulin, Yue Sun, Yuri Alexeev, and Marco Pistoia, "Fast Simulation of High-Depth QAOA Circuits", arXiv:2309.04841, (2023).

[29] Ryo Sakai, Hiromichi Matsuyama, Wai-Hong Tam, Yu Yamashiro, and Keisuke Fujii, "Linearly simplified QAOA parameters and transferability", arXiv:2405.00655, (2024).

[30] Alicia B. Magann, Kenneth M. Rudinger, Matthew D. Grace, and Mohan Sarovar, "Lyapunov-control-inspired strategies for quantum combinatorial optimization", Physical Review A 106 6, 062414 (2022).

[31] Shree Hari Sureshbabu, Dylan Herman, Ruslan Shaydulin, Joao Basso, Shouvanik Chakrabarti, Yue Sun, and Marco Pistoia, "Parameter Setting in Quantum Approximate Optimization of Weighted Problems", Quantum 8, 1231 (2024).

[32] Ioannis Kolotouros and Petros Wallden, "Evolving objective function for improved variational quantum optimization", Physical Review Research 4 2, 023225 (2022).

[33] Noah L. Wach, Manuel S. Rudolph, Fred Jendrzejewski, and Sebastian Schmitt, "Data re-uploading with a single qudit", arXiv:2302.13932, (2023).

[34] Ohad Amosy, Tamuz Danzig, Ely Porat, Gal Chechik, and Adi Makmal, "Iterative-Free Quantum Approximate Optimization Algorithm Using Neural Networks", arXiv:2208.09888, (2022).

[35] Sebastian Schulz, Dennis Willsch, and Kristel Michielsen, "Guided quantum walk", Physical Review Research 6 1, 013312 (2024).

[36] Xinwei Lee, Ningyi Xie, Yoshiyuki Saito, Dongsheng Cai, and Nobuyoshi Asai, "A Depth-Progressive Initialization Strategy for Quantum Approximate Optimization Algorithm", arXiv:2209.11348, (2022).

[37] Zhenduo Wang, Pei-Lin Zheng, Biao Wu, and Yi Zhang, "Quantum dropout: On and over the hardness of quantum approximate optimization algorithm", Physical Review Research 5 2, 023171 (2023).

[38] Samantha V. Barron, Daniel J. Egger, Elijah Pelofske, Andreas Bärtschi, Stephan Eidenbenz, Matthis Lehmkuehler, and Stefan Woerner, "Provable bounds for noise-free expectation values computed from noisy samples", arXiv:2312.00733, (2023).

[39] Julien Gacon, "Scalable Quantum Algorithms for Noisy Quantum Computers", arXiv:2403.00940, (2024).

[40] Yunlong Yu, Chenfeng Cao, Xiang-Bin Wang, Nic Shannon, and Robert Joynt, "Solution of SAT problems with the adaptive-bias quantum approximate optimization algorithm", Physical Review Research 5 2, 023147 (2023).

[41] Vivek Katial, Kate Smith-Miles, and Charles Hill, "On the Instance Dependence of Optimal Parameters for the Quantum Approximate Optimisation Algorithm: Insights via Instance Space Analysis", arXiv:2401.08142, (2024).

[42] James Sud, Jeffrey Marshall, Zhihui Wang, Eleanor Rieffel, and Filip A. Wudarski, "Dual-map framework for noise characterization of quantum computers", Physical Review A 106 1, 012606 (2022).

[43] Vrinda Mehta, Fengping Jin, Hans De Raedt, and Kristel Michielsen, "Quantum annealing with trigger Hamiltonians: Application to 2-satisfiability and nonstoquastic problems", Physical Review A 104 3, 032421 (2021).

[44] Elijah Pelofske, Georg Hahn, and Hristo Djidjev, "Initial State Encoding via Reverse Quantum Annealing and h-gain Features", arXiv:2303.13748, (2023).

[45] Elisabeth Wybo and Martin Leib, "Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models", arXiv:2311.02151, (2023).

[46] J. A. Montanez-Barrera, Dennis Willsch, and Kristel Michielsen, "Transfer learning of optimal QAOA parameters in combinatorial optimization", arXiv:2402.05549, (2024).

[47] Elijah Pelofske, Andreas Bärtschi, and Stephan Eidenbenz, "Short-depth QAOA circuits and quantum annealing on higher-order ising models", npj Quantum Information 10, 30 (2024).

[48] Yiren Lu, Guojing Tian, and Xiaoming Sun, "QAOA with fewer qubits: a coupling framework to solve larger-scale Max-Cut problem", arXiv:2307.15260, (2023).

[49] David Bucher, Nico Kraus, Jonas Blenninger, Michael Lachner, Jonas Stein, and Claudia Linnhoff-Popien, "Towards Robust Benchmarking of Quantum Optimization Algorithms", arXiv:2405.07624, (2024).

[50] Brian García Sarmina, Guo-Hua Sun, and Shi-Hai Dong, "Principal Component Analysis and t-Distributed Stochastic Neighbor Embedding Analysis in the Study of Quantum Approximate Optimization Algorithm Entangled and Non-Entangled Mixing Operators", Entropy 25 11, 1499 (2023).

[51] John Golden, Andreas Bärtschi, Daniel O'Malley, Elijah Pelofske, and Stephan Eidenbenz, "JuliQAOA: Fast, Flexible QAOA Simulation", arXiv:2312.06451, (2023).

The above citations are from Crossref's cited-by service (last updated successfully 2024-01-18 07:54:04) and SAO/NASA ADS (last updated successfully 2024-06-22 10:01:02). The list may be incomplete as not all publishers provide suitable and complete citation data.

Could not fetch Crossref cited-by data during last attempt 2024-06-22 10:00:57: Encountered the unhandled forward link type postedcontent_cite while looking for citations to DOI 10.22331/q-2021-07-01-491.