Follow
Kunal Marwaha
Kunal Marwaha
Verified email at uchicago.edu - Homepage
Title
Cited by
Cited by
Year
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
712021
Local classical MAX-CUT algorithm outperforms QAOA on high-girth regular graphs
K Marwaha
Quantum 5, 437, 2021
442021
Classical algorithms and quantum limitations for maximum cut on high-girth graphs
B Barak, K Marwaha
ITCS 2022, 2021
282021
Bounds on approximating Max XOR with quantum and classical local algorithms
K Marwaha, S Hadfield
Quantum 6, 757, 2022
272022
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
20*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
112023
Quantum Merlin-Arthur and proofs without relative phase
R Bassirian, B Fefferman, K Marwaha
arXiv preprint arXiv:2306.13247, 2023
62023
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
52023
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses
C Jones, K Marwaha, JS Sandhu, J Shi
arXiv preprint arXiv:2210.03006, 2022
52022
On the power of nonstandard quantum oracles
R Bassirian, B Fefferman, K Marwaha
arXiv preprint arXiv:2212.00098, 2022
42022
An explicit vector algorithm for high-girth MaxCut
JK Thompson, O Parekh, K Marwaha
Symposium on Simplicity in Algorithms (SOSA), 238-246, 2021
42021
A useful inequality of inverse hyperbolic tangent
K Marwaha
arXiv preprint arXiv:2305.18348, 2023
12023
Superposition detection and QMA with non-collapsing measurements
R Bassirian, K Marwaha
arXiv preprint arXiv:2403.02532, 2024
2024
LIPIcs, Volume 287, ITCS 2024, Complete Volume}}
V Guruswami, S Aaronson, H Buhrman, W Kretschmer, S Aaronson, ...
15th Innovations in Theoretical Computer Science Conference (ITCS 2024) 287, 9, 2024
2024
Non-Convex Optimization by Hamiltonian Alternation
A Apte, K Marwaha, A Murugan
arXiv preprint arXiv:2206.14072, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–15