43 citations · 179 across the 19 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
quant-ph2023★ 3 cited
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs
Antares Chen, Neng Huang, Kunal Marwaha
We construct and analyze a message-passing algorithm for random constraint satisfaction problems (CSPs) at large clause density, generalizing work of El Alaoui, Montanari, and Sell…
quant-ph2023
Quantum Merlin-Arthur and proofs without relative phase
Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
We study a variant of QMA where quantum proofs have no relative phase (i.e. non-negative amplitudes, up to a global phase). If only completeness is modified, this class is equal to…
math.GM2023
A useful inequality of inverse hyperbolic tangent
Kunal Marwaha
We prove an inequality related to arctanh, resolving a conjecture of Gu and Polyanskiy [arXiv:2303.14689].