@misc{indiciae75431210a766, title = {The Quantum Approximate Optimization Algorithm Can Require Exponential Time to Optimize Linear Functions}, author = {Francisco Chicano and Zakaria Abdelmoiz Dahi and Gabriel Luque}, year = {2025}, doi = {10.1145/3712255.3734319}, url = {https://arxiv.org/abs/2505.06404}, note = {Source identifier: 2505.06404} }