TY  - RPRT
TI  - Provable Classical and Quantum Local Algorithms for Max-$k$-Cut and Quantum Advantage at Moderate Girth
AU  - Anuj Apte
AU  - Abid Khan
AU  - Edward Farhi
AU  - Kunal Marwaha
AU  - Sami Boulebnane
AU  - Ruslan Shaydulin
PY  - 2026
UR  - https://arxiv.org/abs/2609.39042
ID  - 2609.39042
ER  -