@RobinKothari

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

robinkothari.com
Joined November 2009
  • Tweets192
  • Following91
  • Followers2.3K
38Media
Robin Kothari retweeted
QIP 2027@QIPConferenceJul 13
We're pleased to announce the key dates for QIP 2027, as follows (refer to the website qipconference.org/2027/ for up-to-date information). We look forward to your participation!
8
38
2,506
Robin Kothari retweeted
Dripto Debroy@DriptoDebroyFeb 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
2
6
1,911
Robin Kothari retweeted
Siddhartha Jain@sidjai_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
1
39
2,408
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
27
145
12
704
51,622
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

Quartic Quantum Speedups for Planted Inference

A new quantum algorithm solves planted inference problems with a quartic speedup and exponentially less memory than classical methods, offering practical gains even when considering quantum error...

journals.aps.org
16
101
11
357
28,532
We investigate a way to measure properties of quantum systems more efficiently using shadow tomography. Using a new method, we were able to estimate quantum observables with fewer samples, less computation, and practical measurements. Learn more → goo.gle/3E3XfuM
17
74
4
234
10,400
If you are looking for an academic position in a top quantum computing center (and an amazing city), there is an opening at U of Amsterdam: vacatures.uva.nl/UvA/job/QuS…
1
12
39
3,662
Now that @RobinKothari's excellent #QIP2024 tutorial on the building blocks of quantum algorithms is on YouTube, you can safely cancel your Spotify subscription. Taylor Swift can't compete with Robin's soothing voice! 1: youtube.com/watch?v=4jJswyS9… 2: youtube.com/watch?v=ByrpxZzF…

0114_0930_Quantum Algorithms_Robin Kothari

Enjoy the videos and music you love, upload original content, and share it all with friends, family, and the world on YouTube.

youtube.com
2
6
66
5,151
By the way, one of the key insights of @RobinKothari was: "To get good at designing quantum algorithms algorithms, the most important step might be to get good at designing classical algorithms."
1
22
2,656
Me as a first year undergrad: "What's with all these masses on springs, I wanna do real physics!" Robin Kothari (Google) at #QIP2024 on exponential quantum speedups:
1
4
1
106
7,005
Giving myself a round of applause every time I get the answer right in @RobinKothari's quizzes at #QIP2024.
1
1
32
5,316
Robin Kothari retweeted
Physical Review X@PhysRevX5 Dec 2023
An algorithm for simulating coupled classical oscillators on a quantum computer offers a new example of quantum advantage, requiring far fewer resources than simulations on a classical computer. Read go.aps.org/483fVUu @RobinKothari @GoogleQuantumAI
8
55
4,595
Next up at #QSim2023, @RobinKothari talks about work with Babbush, Berry, Somma, & Wiebe on quantum algorithms for simulating balls and springs @RQuantumSim
2
16
1,940
Robin Kothari retweeted
Hung Le@hunglvosu8 Jul 2023
FOCS 23 list of accepted papers is online: web.cs.ucla.edu/~sahai/focs2…
20
2
80
18,656
Robin Kothari retweeted
Rasmus Pagh@RasmusPagh121 Dec 2022
TheoretiCS has launched its first issue! theoretics.episciences.org/v… TheoretiCS is a new, peer-reviewed Diamond Open Access electronic journal covering all areas of Theoretical Computer Science. Looking forward to seeing how the journal develops.
1
15
32
5,717
Robin Kothari retweeted
Olivia Lanes@Liv_Lanes1 Nov 2022
It's finally here!! The first chapter of our new course on Quantum Information and Computation by John Watrous is posted! This is part of a new, full course series hosted on the @qiskit channel. Personally, I will be setting aside my afternoon to watch 😇 youtube.com/watch?v=3-c4xJa7…
2
19
2
131
Robin Kothari retweeted
QIP2023@qip202323 Sep 2022
We are pleased to announce there will be 5000€ in poster prizes at #QIP2023 sponsored by @QuSoftAmsterdam. The deadline for submitting posters is 1st November.
9
1
37
OK, you have the code generating a random variable Y. You only have enough time to run it O(n) times. In this world of ours, is there any method to estimate μ to, say, ±σ/n^{.51}? (With probability at least 99%.)
14%Yes
15%No
13%It's an open question
59%Show me the votes
219 votes • Final results
2
2
7
Robin Kothari retweeted
Paul Graham
@paulg1 Aug 2022
I was talking to a high school student interested in a certain technology and I suggested she try reading some papers about it. I told her to look on Sci-Hub. How broken is it that the default advice for a young student interested in research is to use a "pirate" web site?
141
261
53
3,919
In our next Alum Lecture, we will be chatting with @RobinKothari, a principal researcher with Microsoft Quantum (@Azure), about the computational power of quantum computers. Join us Thursday, May 26 at 2 p.m. bit.ly/3k266zd
5
15
Load more