QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA. - Ruslan Shaydulin; Kunal Marwaha; Jonathan Wurtz; Phillip C. Lotshaw (CoRR, 2021)

Local classical MAX-CUT algorithm outperforms p=2 QAOA on high-girth regular graphs. - Kunal Marwaha (Quantum, 2021)

Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs. - Boaz Barak; Kunal Marwaha (ITCS, 2022)

An explicit vector algorithm for high-girth MaxCut. - Jessica K. Thompson; Ojas Parekh; Kunal Marwaha (SOSA, 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)

Bounds on approximating Max kXOR with quantum and classical local algorithms. - Kunal Marwaha; Stuart Hadfield (Quantum, 2022)

Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. - Chris Jones; Kunal Marwaha; Juspreet Singh Sandhu; Jonathan Shi (ITCS, 2023)

Fair allocation of a multiset of indivisible items. - Pranay Gorantla; Kunal Marwaha; Santhoshini Velusamy (SODA, 2023)

On the Power of Nonstandard Quantum Oracles. - Roozbeh Bassirian; Bill Fefferman; Kunal Marwaha (TQC, 2023)

A useful inequality of inverse hyperbolic tangent. - Kunal Marwaha (CoRR, 2023)

Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs. - Antares Chen; Neng Huang; Kunal Marwaha (CoRR, 2023)

Quantum Merlin-Arthur and Proofs Without Relative Phase. - Roozbeh Bassirian; Bill Fefferman; Kunal Marwaha (ITCS, 2024)

Superposition detection and QMA with non-collapsing measurements. - Roozbeh Bassirian; Kunal Marwaha (CoRR, 2024)

Quantum Merlin-Arthur with an internally separable proof. - Roozbeh Bassirian; Bill Fefferman; Itai Leigh; Kunal Marwaha; Pei Wu (CoRR, 2024)