Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs

Boaz Barak, Kunal Marwaha. Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs. In Mark Braverman, editor, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA. Volume 215 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Boaz Barak

This author has not been identified. Look up 'Boaz Barak' in Google

Kunal Marwaha

This author has not been identified. Look up 'Kunal Marwaha' in Google