@InProceedings{basso_et_al:LIPIcs.TQC.2022.7,
author = {Basso, Joao and Farhi, Edward and Marwaha, Kunal and Villalonga, Benjamin and Zhou, Leo},
title = {{The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model}},
booktitle = {17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022)},
pages = {7:1--7:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-237-2},
ISSN = {1868-8969},
year = {2022},
volume = {232},
editor = {Le Gall, Fran\c{c}ois and Morimae, Tomoyuki},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2022.7},
URN = {urn:nbn:de:0030-drops-165144},
doi = {10.4230/LIPIcs.TQC.2022.7},
annote = {Keywords: Quantum algorithm, Max-Cut, spin glass, approximation algorithm}
}