Kunal Marwaha

According to our database, Kunal Marwaha authored at least 16 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

On the Complexity of Decoded Quantum Interferometry.

Kunal Marwaha, Bill Fefferman, Alexandru Gheorghiu, Vojtech Havlícek

CoRR, September, 2025

Superposition detection and QMA with non-collapsing measurements.

Roozbeh Bassirian, Kunal Marwaha

Quantum, 2025

Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings.

Anuj Apte, Eunou Lee, Kunal Marwaha, Ojas Parekh, James Sud

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

2024

Quantum Merlin-Arthur with an internally separable proof.

Roozbeh Bassirian, Bill Fefferman, Itai Leigh, Kunal Marwaha, Pei Wu

CoRR, 2024

Quantum Merlin-Arthur and Proofs Without Relative Phase.

Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs.

Antares Chen, Neng Huang, Kunal Marwaha

CoRR, 2023

A useful inequality of inverse hyperbolic tangent.

Kunal Marwaha

CoRR, 2023

On the Power of Nonstandard Quantum Oracles.

Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha

Proceedings of the 18th Conference on the Theory of Quantum Computation, 2023

Fair allocation of a multiset of indivisible items.

Pranay Gorantla, Kunal Marwaha, Santhoshini Velusamy

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses.

Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Bounds on approximating Max kXOR with quantum and classical local algorithms.

Kunal Marwaha, Stuart Hadfield

Quantum, 2022

The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model.

Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou

Proceedings of the 17th Conference on the Theory of Quantum Computation, 2022

An explicit vector algorithm for high-girth MaxCut.

Jessica K. Thompson, Ojas Parekh, Kunal Marwaha

Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs.

Boaz Barak, Kunal Marwaha

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Local classical MAX-CUT algorithm outperforms p=2 QAOA on high-girth regular graphs.

Kunal Marwaha

Quantum, 2021

QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA.

Ruslan Shaydulin, Kunal Marwaha, Jonathan Wurtz, Phillip C. Lotshaw

CoRR, 2021