Robin Kothari

Robin Kothari

I am a theoretical computer scientist and my primary area of research is quantum algorithms and complexity theory.
Authored Publications
Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    Google
Shadow Hamiltonian Simulation
Rolando Somma
Robbie King
Tom O'Brien
Nature Communications, 16 (2025), pp. 2690
Quartic Quantum Speedups for Planted Inference Problems
Alexander Schmidhuber
Ryan O'Donnell
Physical Review X, 15 (2025), pp. 021077
Triply efficient shadow tomography
Robbie King
David Gosset
PRX Quantum, 6 (2025), pp. 010336
Shadow Hamiltonian Simulation
Rolando Somma
Robbie King
Thomas O'Brien
arXiv:2407.21775 (2024)
Exponential Quantum Speedup in Simulating Coupled Classical Oscillators
Dominic Berry
Rolando Somma
Nathan Wiebe
Physical Review X, 13 (2023), pp. 041041