# Kunal Marwaha

According to our database

Collaborative distances:

^{1}, Kunal Marwaha authored at least 12 papers between 2021 and 2024.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Dataset Other## Links

#### On csauthors.net:

## Bibliography

2024

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.

CoRR, 2023

CoRR, 2023

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

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

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

2022

Quantum, 2022

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

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

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

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

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.

Quantum, 2021

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

CoRR, 2021