The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model

Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou. The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model. In François Le Gall, Tomoyuki Morimae, editors, 17th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2022, July 11-15, 2022, Urbana Champaign, Illinois, USA. Volume 232 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Joao Basso

This author has not been identified. Look up 'Joao Basso' in Google

Edward Farhi

This author has not been identified. Look up 'Edward Farhi' in Google

Kunal Marwaha

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

Benjamin Villalonga

This author has not been identified. Look up 'Benjamin Villalonga' in Google

Leo Zhou

This author has not been identified. Look up 'Leo Zhou' in Google