Kunal Marwaha

1. On the Complexity of Decoded Quantum Interferometry
   2025/09/17 by Kunal Marwaha, Bill Fefferman, Marwaha, Kunal +5 · 4 citations
   Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications
2. Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs
   2023/10/02 by Antares Chen, Chen, Antares, Neng Huang +3 · 1 citation
   Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
3. Quantum Merlin-Arthur with an internally separable proof
   2024/10/24 by Roozbeh Bassirian, Bassirian, Roozbeh, Bill Fefferman +7 · 1 citation
   Physics and Astronomy · Mathematics · #Quantum Mechanics and Applications #Random Matrices and Applications #Spectral Theory in Mathematical Physics
4. A 0.8395-approximation algorithm for the EPR problem
   2025/12/10 by Apte, Anuj, Eunou Lee, Kunal Marwaha +8 · 1 citation
   Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications