@misc{indiciae83fe8ef683f6,
  title = {Provable Classical and Quantum Local Algorithms for Max-\$k\$-Cut and Quantum Advantage at Moderate Girth},
  author = {Anuj Apte and Abid Khan and Edward Farhi and Kunal Marwaha and Sami Boulebnane and Ruslan Shaydulin},
  year = {2026},
  url = {https://arxiv.org/abs/2609.39042},
  note = {Source identifier: 2609.39042}
}