The quantum approximate optimization algorithm at high depth for MaxCut on large-girth regular graphs and the Sherrington-Kirkpatrick model J Basso, E Farhi, K Marwaha, B Villalonga, L Zhou arXiv preprint arXiv:2110.14206, 2021 | 75 | 2021 |
Local classical MAX-CUT algorithm outperforms QAOA on high-girth regular graphs K Marwaha Quantum 5, 437, 2021 | 46 | 2021 |
Bounds on approximating Max XOR with quantum and classical local algorithms K Marwaha, S Hadfield Quantum 6, 757, 2022 | 29 | 2022 |
Classical algorithms and quantum limitations for maximum cut on high-girth graphs B Barak, K Marwaha ITCS 2022, 2021 | 28 | 2021 |
QAOAKit: A toolkit for reproducible study, application, and verification of the QAOA R Shaydulin, K Marwaha, J Wurtz, PC Lotshaw 2021 IEEE/ACM Second International Workshop on Quantum Computing Software …, 2021 | 21* | 2021 |
Fair allocation of a multiset of indivisible items P Gorantla, K Marwaha, S Velusamy Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 13 | 2023 |
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs A Chen, N Huang, K Marwaha arXiv preprint arXiv:2310.01563, 2023 | 6 | 2023 |
Quantum Merlin-Arthur and proofs without relative phase R Bassirian, B Fefferman, K Marwaha arXiv preprint arXiv:2306.13247, 2023 | 6 | 2023 |
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses C Jones, K Marwaha, JS Sandhu, J Shi arXiv preprint arXiv:2210.03006, 2022 | 5 | 2022 |
On the power of nonstandard quantum oracles R Bassirian, B Fefferman, K Marwaha arXiv preprint arXiv:2212.00098, 2022 | 4 | 2022 |
An explicit vector algorithm for high-girth MaxCut JK Thompson, O Parekh, K Marwaha Symposium on Simplicity in Algorithms (SOSA), 238-246, 2021 | 4 | 2021 |
A useful inequality of inverse hyperbolic tangent K Marwaha arXiv preprint arXiv:2305.18348, 2023 | 1 | 2023 |
Superposition detection and QMA with non-collapsing measurements R Bassirian, K Marwaha arXiv preprint arXiv:2403.02532, 2024 | | 2024 |
Non-Convex Optimization by Hamiltonian Alternation A Apte, K Marwaha, A Murugan arXiv preprint arXiv:2206.14072, 2022 | | 2022 |