Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models. - Joao Basso; David Gamarnik; Song Mei; Leo Zhou (FOCS, 2022)

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 (TQC, 2022)

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm. - Leo Zhou; Joao Basso; Song Mei (NeurIPS, 2024)

Parameter Setting in Quantum Approximate Optimization of Weighted Problems. - Shree Hari Sureshbabu; Dylan Herman; Ruslan Shaydulin; Joao Basso; Shouvanik Chakrabarti; Yue Sun; Marco Pistoia (Quantum, 2024)