←
Robin Kothari193 posts
Robin Kothari avatar

Robin Kothari

@RobinKothari

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

◷ Joined November 2009▧ 38 Photos and videos
QIP 2027 avatar
⟳ Robin Kothari retweeted
QIP 2027@QIPConference·Nov 17

The QIP 2027 poster deadline is coming up: 4 December (23:59 AoE), shortly after talk decisions are announced! Remember that even if you’ve submitted your work as a talk, a separate submission is necessary to be considered for a poster: see qipconference.org/2027/call/ for details

Robin Kothari avatar
Robin Kothari@RobinKothari·Oct 25

Are you a PhD student in quantum computing and interested in working with our team in 2027 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…

Robin Kothari avatar
Robin Kothari@RobinKothari·Oct 22

Can you (or your agents) come up with smaller quantum circuits for important quantum algorithms? Give it a try on this Kaggle competition with real prize money. Blog post: goo.gle/kaggle-quantum-comp Paper: scirate.com/arxiv/2610.23832 Competition: kaggle.com/competitions/goog…

Robin Kothari avatar
Robin Kothari@RobinKothari·Oct 16

In less than a day the separation has moved from 2.006 to 2.05. How much higher can it go?

Post attachment

Can you (or your agents) improve the super-quadratic separation between block sensitivity and sensitivity from the current bound of ~2.006? The optimal exponent is between 2 and 4. My guess is 2.5 is achievable. Submit your lean-verified solutions here: prove2.me/campaigns/block-se…

Robin Kothari avatar
Robin Kothari@RobinKothari·Oct 16

I'm honored and excited to announce that this paper was selected to receive a Best Paper Award at FOCS 2026! Thanks to my coauthors Matt, Daochen, and Rain for including me in this work, and to the FOCS PC for selecting this despite it having a simple proof.

Post attachment
Robin Kothari avatar
Robin Kothari@RobinKothari·Oct 15

Can you (or your agents) improve the super-quadratic separation between block sensitivity and sensitivity from the current bound of ~2.006? The optimal exponent is between 2 and 4. My guess is 2.5 is achievable. Submit your lean-verified solutions here: prove2.me/campaigns/block-se…

Robin Kothari avatar
Robin Kothari@RobinKothari·Oct 7

Looks like the Aaronson-Kuperberg conjecture was resolved today. Turns out there is an efficient algorithm, as I conjectured 🙂

Great work! I really like this question and also conjectured that this is possible. I'm glad you resolved the question with an algorithm instead of a lower bound. Now let's find a polynomial-query algorithm for the Aaronson-Kuperberg unitary synthesis conjecture too!

Robin Kothari avatar
Robin Kothari@RobinKothari·Sep 29

For QIP 2027 submissions: Submit your paper to the arXiv by Wednesday at 2pm ET to have moderation delay protection. After that you’re taking a chance.

For talks that have been registered, keep in mind the deadline for uploading to arXiv: submit before 14:00 Eastern Daylight Time (18:00 UTC) on September 30 2026, to have moderation-delay protection.

Post attachment
Robin Kothari avatar
Robin Kothari@RobinKothari·Sep 28

Reminder for those submitting to QIP 2027: You must register your paper by the end of the day! This means you have to enter a title, abstract, list of authors, and select the topic area(s).

Robin Kothari avatar
Robin Kothari@RobinKothari·Sep 25

Note the various submission deadlines for QIP 2027. It’s different from last year! Your paper must be on the arXiv on the final submission day and hence it is recommended to upload your paper to the arXiv by Sept 30.

For talk submissions, remember to register by 28 Sep (23:59 AoE)! Registration only requires a title, short abstract, authors, and topic selections, but do note the recommended cutoff for the arXiv submission and talk submission - read the details at qipconference.org/2027/call/

Post attachment
Robin Kothari avatar
Robin Kothari@RobinKothari·Sep 18

The STOC 2027 Call For Papers is out and has many differences compared to last year. acm-stoc.org/stoc2027/stoc20… I like these changes! They are very consistent with my own views on how conferences in 2027 should adapt to the new world we’re in.

Frontier LLMs can now solve interesting open problems. So how should academic conferences adapt? I get asked this often and I've given this a lot of thought for QIP 2027 specifically, as chair of the Steering Committee. My personal thoughts (not speaking for the SC): (1/4)

Robin Kothari avatar
Robin Kothari@RobinKothari·Sep 10

Since the Program Committee can't evaluate the talk itself, the submission serves as a proxy. If the submission doesn't clearly explain the results to the PC, then the authors haven't shown that the talk will be a good use of the QIP audience's time. (4/4)