Robin Kothari

161 posts

Robin Kothari banner
Robin Kothari

Robin Kothari

@RobinKothari

Theoretical computer scientist working on quantum algorithms and complexity @GoogleQuantumAI. Previously @MSFTQuantum, @MIT, @UWaterloo, @iitbombay.

가입일 Kasım 2009
85 팔로잉2K 팔로워
Robin Kothari 리트윗함
Dripto Debroy
Dripto Debroy@DriptoDebroy·
Registration is now open for QEC26, to be held this June in sunny Santa Barbara, CA! see the registration page at qec-conference.org for a link. Also, the deadline for submissions is next Friday. Make sure to get those in and spread the word to friends and collaborators!
English
0
3
6
1.3K
Robin Kothari
Robin Kothari@RobinKothari·
Congrats to Matt Kovacs-Deak, Daochen Wang, and (undergraduate student!) Rain Zimin Yang on resolving the 30+ year old conjecture (by Lance Fortnow) in query complexity on rational degree vs. degree. What's more, the proof is like ~2 pages if you know the standard tools!
English
1
1
33
918
Robin Kothari
Robin Kothari@RobinKothari·
Are you a computer scientist and don't know what an OTOC is, but want to understand the problem solved in the @Nature paper by @GoogleQuantumAI? We wrote a 2-page note that explains the motivation and presents a simplified version of the problem for arbitrary input size.
Robin Kothari tweet media
Google Quantum AI@GoogleQuantumAI

Today in @Nature, we published a breakthrough demonstration of verifiable quantum advantage using a measurement known as out-of-time-order correlator (OTOC), or Quantum Echoes. Performed on our Willow chip, it paves a path toward real-world applications → goo.gle/3Jqaqst

English
3
27
179
14K
Robin Kothari
Robin Kothari@RobinKothari·
Are you a PhD student in quantum computing and interested in working with our team in 2026 as a student researcher (i.e., an internship that's ~3 months and in-person at our office)? If so, apply here: google.com/about/careers/…
English
10
50
275
22K
Robin Kothari
Robin Kothari@RobinKothari·
Fresh on the arXiv: @BooleanAnalysis, Kewen Wu, and I present new classical algorithms for the Short Integer Solution problem (under infinity norm) that outperform the elegant Chen-Liu-Zhandry quantum algorithm, showing that there is no exponential quantum speed up anymore.
Robin Kothari tweet media
English
2
6
73
4.5K
Robin Kothari
Robin Kothari@RobinKothari·
New paper on the arXiv with David Gosset and Google student researcher Chenyi Zhang on how to implement an n-qubit Toffoli gate (approximately) with exponentially fewer T gates than previously thought.
Robin Kothari tweet media
English
3
4
68
7.8K
Robin Kothari 리트윗함
Siddhartha Jain
Siddhartha Jain@sidjai_·
Hermite polynomials are ubiquitous in physics, signal analysis, statistics, and beyond. Our new work gives an algorithm to convert between the computational and discretized Hermite bases efficiently.
Siddhartha Jain tweet media
English
1
4
37
2.2K
Robin Kothari
Robin Kothari@RobinKothari·
This is very nice progress on a question that remains tantalizingly open. It was great having you as a student researcher on the team!
Norah Tan@NorahTan1

This summer as a Student Researcher at @GoogleQuantumAI, I studied a problem that's been on my mind since I first learned quantum computing: unitary synthesis. In this work, I lower the asymptotic T-count for decomposing any n-qubit unitary, improving the best bound since 2018.

English
0
2
27
2.9K
Robin Kothari
Robin Kothari@RobinKothari·
The QIP 2026 call for papers is out! QIP 2026 will be held in Riga, Latvia from January 24–30, 2026. See you there!
Robin Kothari tweet media
English
1
4
25
4.2K
Robin Kothari 리트윗함
Google Quantum AI
Google Quantum AI@GoogleQuantumAI·
Introducing Shadow Hamiltonian Simulation, a breakthrough in quantum simulation for the efficient study of systems like free bosons and free fermions that are exponentially large, providing exponential quantum speedups. Read the full research → goo.gle/4hTMby0
Google Quantum AI tweet mediaGoogle Quantum AI tweet media
English
29
137
732
51.3K
Robin Kothari 리트윗함
Google Quantum AI
Google Quantum AI@GoogleQuantumAI·
Researchers from our team and @CarnegieMellon just published in PRX on a new family of quantum algorithms that provide a quartic speedup for a broad class of planted inference problems that may have applications in cryptography and learning. Read more ↓ goo.gle/4dL8EwJ
English
17
101
372
28.3K
Robin Kothari
Robin Kothari@RobinKothari·
If you’re concerned about extinction risk due to AI, I recommend pre-ordering this book and sharing it with your friends. I haven’t read the book yet, but I’ve read many of Eliezer’s writings and I’m sure this will be a great book!
Eliezer Yudkowsky ⏹️@ESYudkowsky

Nate Soares and I are publishing a traditional book: _If Anyone Builds It, Everyone Dies: Why Superhuman AI Would Kill Us All_. Coming in Sep 2025. You should probably read it! Given that, we'd like you to preorder it! Nowish!

English
0
0
4
842

탐색

@BooleanAnalysis @Nature @GoogleQuantumAI @CarnegieMellon @elonmusk @BarackObama @taylorswift13 @cristiano