Theoretical computer scientist working on quantum algorithms and complexity @GoogleQuantumAI. Previously @MSFTQuantum, @MIT, @UWaterloo, @iitbombay.
Joined November 2009
- Tweets 166
- Following 86
- Followers 1,966
- Likes 643
32 Photos and videos
Apr 21
My strategy of attending the past 17 QIPs in a row has paid off! I'm happy to announce I'm now chair of the QIP steering committee. More seriously, I'd like to thank the committee for selecting me and I look forward to QIP 2027 in Singapore.
2
74
2,504
I'm happy to announce that we improved this result establishing @fortnow's conjecture: from a quartic relationship between degree and rational degree to cubic. This is essentially the limit of this method and further demonstrates the power of "best-case" query measures.
Jan 15
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!
2
1
34
2,504
1
181
Mar 31
Just watched this movie. I wholeheartedly recommend it to everyone, even if you think AI is not very relevant to your life (because if it isn't right now, it soon will be).
Feb 17
"The most urgent film of our time."
THE AI DOC: OR HOW I BECAME AN APOCALOPTIMIST is only in theaters March 27. Watch the trailer now.
1
4
526
Robin Kothari retweeted
Feb 27
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!
3
6
1,745
Jan 15
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!
1
1
34
3,560
Jan 15
1
10
894
12 Nov 2025
The list of papers accepted to QIP 2026 is out: qip2026.lu.lv/programme/acce…
12
38
4,595
9 Nov 2025
I'm honored that this work with David Gosset and Chenyi Zhang was selected as one of three long plenary talks at QIP 2026!
9 Oct 2025
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.
5
82
4,666
6 Nov 2025
A very clear, detailed talk by Kewen Wu about our joint work with @BooleanAnalysis that shows there’s not an exponential quantum speed up for the SIS infinity problem anymore.
youtube.com/watch?v=Pl2bKGBZ…
3
24
2,897
23 Oct 2025
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.
22 Oct 2025
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
3
28
178
14,077
23 Oct 2025
1
13
707
15 Oct 2025
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/app…
10
49
272
22,096
10 Oct 2025
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.
2
6
71
4,522
10 Oct 2025
7
755
9 Oct 2025
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.
3
4
66
7,807
9 Oct 2025
2
506
Robin Kothari retweeted
9 Oct 2025
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.
1
4
38
2,246
8 Oct 2025
This is very nice progress on a question that remains tantalizingly open. It was great having you as a student researcher on the team!
1 Oct 2025
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.
2
27
2,939