关注
Kunal Marwaha
Kunal Marwaha
在 uchicago.edu 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
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
752021
Local classical MAX-CUT algorithm outperforms QAOA on high-girth regular graphs
K Marwaha
Quantum 5, 437, 2021
462021
Bounds on approximating Max XOR with quantum and classical local algorithms
K Marwaha, S Hadfield
Quantum 6, 757, 2022
292022
Classical algorithms and quantum limitations for maximum cut on high-girth graphs
B Barak, K Marwaha
ITCS 2022, 2021
282021
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
132023
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
62023
Quantum Merlin-Arthur and proofs without relative phase
R Bassirian, B Fefferman, K Marwaha
arXiv preprint arXiv:2306.13247, 2023
62023
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
Non-Convex Optimization by Hamiltonian Alternation
A Apte, K Marwaha, A Murugan
arXiv preprint arXiv:2206.14072, 2022
2022
系统目前无法执行此操作,请稍后再试。
文章 1–14