Francisco Chicano, Zakaria Abdelmoiz Dahi, Gabriel Luque. The Quantum Approximate Optimization Algorithm Can Require Exponential Time to Optimize Linear Functions. In Bogdan Filipic, editor, Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2025, NH Malaga Hotel, Malaga, Spain, July 14-18, 2025. pages 2403-2411, ACM, 2025. [doi]
Abstract is missing.