Kunal Marwaha

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 21

Top Topics

Solving Constraint Satisfaction Problems

Quantum Computing

Maintaining Arc Consistency

Top Venues

Publications

Roozbeh Bassirian, Kunal Marwaha
Superposition detection and QMA with non-collapsing measurements. CoRR (2024)
Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
Quantum Merlin-Arthur and Proofs Without Relative Phase. ITCS (2024)
Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
On the Power of Nonstandard Quantum Oracles. TQC (2023)
Antares Chen, Neng Huang, Kunal Marwaha
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs. CoRR (2023)
Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
Quantum Merlin-Arthur and proofs without relative phase. CoRR (2023)
Kunal Marwaha
A useful inequality of inverse hyperbolic tangent. CoRR (2023)
Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. ITCS (2023)
Pranay Gorantla, Kunal Marwaha, Santhoshini Velusamy
Fair allocation of a multiset of indivisible items. SODA (2023)
Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. CoRR (2022)
Jessica K. Thompson, Ojas Parekh, Kunal Marwaha
An explicit vector algorithm for high-girth MaxCut. SOSA (2022)
Boaz Barak, Kunal Marwaha
Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs. ITCS (2022)
Pranay Gorantla, Kunal Marwaha, Santhoshini Velusamy
Fair allocation of a multiset of indivisible items. CoRR (2022)
Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
On the power of nonstandard quantum oracles. CoRR (2022)
Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model. TQC (2022)
Kunal Marwaha, Stuart Hadfield
Bounds on approximating Max kXOR with quantum and classical local algorithms. Quantum 6 (2022)
Kunal Marwaha
Local classical MAX-CUT algorithm outperforms p=2 QAOA on high-girth regular graphs. Quantum 5 (2021)
Boaz Barak, Kunal Marwaha
Classical algorithms and quantum limitations for maximum cut on high-girth graphs. CoRR (2021)
Jessica K. Thompson, Ojas Parekh, Kunal Marwaha
An explicit vector algorithm for high-girth MaxCut. CoRR (2021)
Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model. CoRR (2021)
Ruslan Shaydulin, Kunal Marwaha, Jonathan Wurtz, Phillip C. Lotshaw
QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA. CoRR (2021)
Kunal Marwaha, Stuart Hadfield
Bounds on approximating Max kXOR with quantum and classical local algorithms. CoRR (2021)