With Tony Metger, Ryan O'Donnell, Noah Shutty and Kewen Wu: A new exponential quantum speedup! Or alternatively, a new rigorous classical algorithm for Binary-Error LWE.
scirate.com/arxiv/2609.4...
arxiv.org/abs/2609.40321
Robin Kothari
@robinkothari.bsky.social
464 followers 35 following 28 posts
Theoretical computer scientist working on quantum algorithms and complexity at Google Quantum AI. Previously at Microsoft Quantum, MIT, U. Waterloo, and IIT Bombay.
