@misc{indiciae5a3432c7c5ce, title = {A sharp interaction-degree threshold for simulating QAOA}, author = {Ralfs Āboliņš and Andris Ambainis}, year = {2026}, url = {https://arxiv.org/abs/2605.22758}, note = {Source identifier: 2605.22758} }