Robin Kothari @RobinKothari
Theoretical computer scientist working on quantum algorithms and complexity @GoogleQuantumAI. Previously @MSFTQuantum, @MIT, @UWaterloo, @iitbombay. robinkothari.com Joined November 2009-
Tweets166
-
Followers2K
-
Following87
-
Likes646
@letonyo I believe so. I’m tied with David Gosset who has also been to all the same QIPs. (And he was also SC chair two years ago.)
0
0
2
203
0
View Details
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.
Link to the current QIP steering committee: qipconference.org/steeringcommit…
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.
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!
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).
"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.
Robin Kothari retweeted
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!
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!
The list of papers accepted to QIP 2026 is out: qip2026.lu.lv/programme/acce…
I'm honored that this work with David Gosset and Chenyi Zhang was selected as one of three long plenary talks at QIP 2026!
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.
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=Pl2bKG…
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.
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
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/…
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.
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 retweeted
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.
John Preskill @preskill
283K Followers 1K Following Theoretical physicist @Caltech, Director of @IQIM_Caltech
Jens Eisert @jenseisert
30K Followers 6K Following Scientist, professor of quantum physics at @FU_Berlin and affiliated with @HZBde and @FraunhoferHHI. @ERC_Research fellow.
Anthony Leverrier @letonyo
8K Followers 1K Following researcher on quantum error correction https://t.co/RvavYrCGWD
Tom Gur @TomGur
5K Followers 309 Following Professor @Cambridge_Uni. My research is in Theoretical Computer Science and Quantum Computing.
Isaac Kim @Isaac__kim
6K Followers 426 Following Working on quantum information, computation, and many-body physics.
Andreas Wallraff @AndreasAtETH
42K Followers 8K Following Research and education in #physics with a focus on #quantum #computing, #communication and #sensing with team @qudev @ETH_en. Director of the @ETHQuantumCntr.
Earl T Campbell @earltcampbell
6K Followers 609 Following Quantum wizardry // VP of Quantum Science @riverlane_io & opinions are mine // senior lecturer @sheffielduni.
Natalie Parham @nat_parham
797 Followers 262 Following quantum computing, cs theory phd student @columbia
Richard Kueng @RichardKueng
3K Followers 620 Following Quantum computer scientist @jkulinz, coin tossing enthusiast and armchair historian. Lived and worked in Switzerland, the UK, Germany, Australia and the US.
Zlatko Minev @zlatko_minev
22K Followers 1K Following Google Quantum AI | Ex-Team Lead, IBM Quantum | MIT TR35 | Founder, Open Labs | Board, Yale Alumni Assoc | Yale PhD
Marco Tomamichel @marcotomamichel
4K Followers 543 Following An information theorist at the quantum frontier at @quantumlah and @NUSingapore: opinions are my own
Peter Shor @PeterShor1
19K Followers 100 Following ♫♫ There's a rich man who's sure that all speech should be free And he's buying the network of Twitter. (And because of this sale, you'll find me on bluesky.)
Iftach Yakar @QuantumYakar
2K Followers 350 Following Quantum computing + information | Computer science | postgraduate @ HUJI | Hebrew tweets on my complex conjugate account @de_duck_tweets
Martin Bauer @martinmbauer
105K Followers 1K Following Working on particle physics, quantum sensors, dark matter. Associate Prof at @IPPP_Durham @durham_uni, FLF @UKRI_News, Science board member @STFC_Matters
Victor V. Albert @victorvalbert
5K Followers 816 Following Theoretical physicist @NIST, Fellow @JointQuICS, Zookeeper @theeczoo. Views my own.
Matthias C. Caro @IMathYou2
1K Followers 400 Following Recent works: https://t.co/82LW1wR1IL and https://t.co/TGo7KGwknj Assistant Professor in quantum learning theory. He/Him
Pravesh K. Kothari @praveshkkothari
4K Followers 457 Following Associate Professor @PrincetonCS @Princeton Applied Math (PACM) Research: Theoretical Computer Science, Optimization, Algorithmic Statistics.
Marco Cerezo @MvsCerezo
4K Followers 663 Following Staff Scientist at Los Alamos National Laboratory. Researcher on Quantum Computing and Quantum Machine Learning. Master of dungeons.
Juan Miguel Arrazola @ixfoduap
3K Followers 686 Following Head of algorithms @XanaduAI. Views are my own. He/him
Vinit Chaubey @vchaubey641
22 Followers 2K Following
Vamsi Pingali @vamsiprithamp
94 Followers 23 Following Mathematician, goofy chap, and fantasy/horror buff
E R I S 🕊️ @Voodo06
1K Followers 7K Following Community Manager & Creative Advisor for Snair #AI. Working on @ Wax (co-founder). Hodler @normiesART Prev. MD @ownthedoge // Commissions Closed
Alice and Bob @jeykllandhyde
13 Followers 79 Following
PRADYUMNA SUNADHOLI @PSunadholi37888
0 Followers 188 Following
saiteja bandari @saiteja_081517
15 Followers 2K Following
Ben Hancock @benny_hancock
6 Followers 139 Following
BlueQubit @BlueQubitIO
535 Followers 394 Following The simplest way to run quantum programs on CPU / GPU / QPUs. Sign up at https://t.co/yTqB1J1ba0
Cheeze-ai @IamChaiM1234
0 Followers 806 Following
Aman @mehtamatics
0 Followers 56 Following
Kevin Bogner @kevin_bogner
41 Followers 216 Following PhD student @CosicBe working on Quantum Cryptography
LUCY Al288 LOW @LowLucy
69 Followers 4K Following
Ujjwal (Ulysses) Sehr... @ujjwaltz
10 Followers 2K Following An ü-adic soliton travelling along the undulating curls of space-time-matter ab initio immemorabilli ad infinitum
Spirit Soul 🌎✨ @soulofprog
195 Followers 2K Following quantum coder following my soulview that respects freewill and feels the movement of undeniable attraction (love) that powers the universe. an awesome ride!
Shoham Jacoby @ShohamJacoby
64 Followers 91 Following Ph.D. candidate at HUJI, researching quantum computing and quantum error correction. My hebrew account at @shohamjac
Kakashi D @kdo7_wsl
3 Followers 122 Following
Abishek Sankararaman @abishek90
445 Followers 6K Following Researcher by day at Amazon. Interested in Machine Learning, Networks, Probability. Fan of South Indian Food. Dabbles in arm chair philosophy.
Om Swostik Mishra @OSwostik
7 Followers 56 Following DPhil Computer Science student at Oxford University
Cheung Harry @CHarry40881
0 Followers 92 Following
Jing Guo @guojing0
269 Followers 3K Following Ars longa, vita brevis. 长岭遇雨，元迎探惜，我偏要勉强。 AI4Math & ML/DL & Extremal comb, TCS, and number theory
Girardian Angel @RandomOracle45
11 Followers 291 Following
Chris Williamson @caswilliamson
190 Followers 706 Following
Finy Viny @FinyViny46189
2 Followers 254 Following
Kaito Wada @KaitoWada_q
47 Followers 71 Following Researcher in Quantum Computing and Quantum Information
Min-Hsiu Hsieh @quantum_minhsiu
508 Followers 160 Following
Marti @nezontheblock
2K Followers 3K Following Building a crypto bank @magnolia_rails | Prev @DraperVC @BoostVC backed founder, @Arch | Tweets about crypto, Bitcoin and DeFi
Subhash | QuantumPhD @SubhashTyler
2K Followers 5K Following Quantum Computing researcher GenAI • Cybersecurity • Code Building at the intersection of theory and practice
CTE manager @manager45632
0 Followers 13 Following
Oliver Backhouse @obackhouse2014
62 Followers 3K Following
Blake @blakeLA909
200 Followers 7K Following Early-stage frontier tech Investor | Tech Futurist. @USCMarshall alum
Manhar Singh (मन�... @Singh_Manhar1
87 Followers 7K Following https://t.co/dNNv4dQM3d https://t.co/bqQFDy0URp
Psypher @Psypher2025
155 Followers 4K Following UMIN Theory (Univalent Manifold Infinity Network Theory) Constructive Covering Theory https://t.co/yocaCtCNKL 【Mac & Ubuntu & Cubical Agda!】
sai ram pinna @PinnaRam38830
0 Followers 7 Following
Vedika Khemani @vedika_khemani
248 Followers 183 Following Theoretical Physicist. Quantum Information and Many-body Physics. Associate Professor @Stanford
Henry Watt @Charlie_Dimmock
10K Followers 11K Following My dream is to help fix sleep apnea and pain for millions globally with hypermobility using iNAP 🌏 Cosmology✨ @Arsenal 🏆 @GoogleCloud ☁️ #DJDimmock ▶
Sayantan Ganguly @GSayan10
4 Followers 609 Following
Baran @Baran523914
0 Followers 479 Following
Vaibhav Pandey @pandeyvaibhav51
1 Followers 15 Following
alin.apt @alinush
40K Followers 339 Following i put the “crypto” in “cryptocurrency.” head of cryptography at @aptoslabs | math, research, engineering 💍 + 👶 + 🏍️ = ❤️
Rain Zimin Yang @Ryazimn
0 Followers 6 Following
Adam Holmes @adamdrholmes
4 Followers 100 Following Quantum error correction and quantum information research scientist
John Preskill @preskill
283K Followers 1K Following Theoretical physicist @Caltech, Director of @IQIM_Caltech
Anthony Leverrier @letonyo
8K Followers 1K Following researcher on quantum error correction https://t.co/RvavYrCGWD
Isaac Kim @Isaac__kim
6K Followers 426 Following Working on quantum information, computation, and many-body physics.
Michael Nielsen @michael_nielsen
120K Followers 5K Following Searching for the numinous 🇦🇺 🇨🇦, currently live in 🇺🇸 Research @AsteraInstitute https://t.co/maezekzRUb https://t.co/2dWwZKrvrn
Earl T Campbell @earltcampbell
6K Followers 609 Following Quantum wizardry // VP of Quantum Science @riverlane_io & opinions are mine // senior lecturer @sheffielduni.
Gautam Kamath @thegautamkamath
65K Followers 620 Following Assistant Prof of CS @UWaterloo, Faculty @VectorInst, Canada @CIFAR_News AI Chair. Joining @NYU_Courant Fall 2026. Co-EiC @TmlrOrg. I lead @TheSalonML.
QIP2023 @qip2023
922 Followers 4 Following Official account of QIP 2023, being held Feb 04-10, 2023 @UGent - tag #QIP2023
Boaz Barak @boazbaraktcs
33K Followers 820 Following Computer Scientist. See also https://t.co/EXWR5k634w . @harvard @openai opinions my own.
Marco Tomamichel @marcotomamichel
4K Followers 543 Following An information theorist at the quantum frontier at @quantumlah and @NUSingapore: opinions are my own
Peter Shor @PeterShor1
19K Followers 100 Following ♫♫ There's a rich man who's sure that all speech should be free And he's buying the network of Twitter. (And because of this sale, you'll find me on bluesky.)
Pravesh K. Kothari @praveshkkothari
4K Followers 457 Following Associate Professor @PrincetonCS @Princeton Applied Math (PACM) Research: Theoretical Computer Science, Optimization, Algorithmic Statistics.
Ryan Williams @rrwill... @rrwilliams
8K Followers 474 Following Professor @MITEECS and @MIT_CSAIL. Complexity, algorithms, and related math. I'll let you know when P != NP (and when it's not)
Anne Broadbent @annebroadbent
499 Followers 229 Following
Henry Yuen @henryquantum
4K Followers 587 Following Associate Professor of Computer Science at Columbia University. Quantum information, computation, and cryptography.
Google Quantum AI @GoogleQuantumAI
61K Followers 31 Following Our mission is to build quantum computing for otherwise unsolvable problems.
Daniel Grier @danielgrier_
296 Followers 56 Following Assistant professor in Computer Science and Math at UCSD. Quantum computation and complexity.
Ashley Montanaro @quantumashley
4K Followers 345 Following Co-founder and CEO of Phasecraft, and Professor of Quantum Computation at the University of Bristol. Views my own and not always coherent.
Dulwich Quantum Compu... @DulwichQuantum
6K Followers 43 Following Parody quantum computing startup from South London https://t.co/uwr5H1wQHR
Craig Gidney @CraigGidney
7K Followers 117 Following Programmer turned research scientist on Google's quantum computing team. Maker of Quirk, a fun drag-and-drop quantum circuit simulator ( https://t.co/oeUjGvPHCv ).
Vamsi Pingali @vamsiprithamp
94 Followers 23 Following Mathematician, goofy chap, and fantasy/horror buff
Hank Green @hankgreen
1.5M Followers 1K Following
Siddhartha Jain @sidjai_
317 Followers 573 Following i try to understand what computers 𝗰𝗮𝗻 and 𝗰𝗮𝗻’𝘁 do @UTCompSci ex @GoogleQuantumAI @EPFL_en @IIITDelhi
Mark Howard @mark__howard
1K Followers 616 Following Researcher in Quantum Information // Lecturer/Assistant Professor in Maths & Applied Maths at the University of Galway
QIP 2025 @QIP2025
437 Followers 48 Following Official X for 28th Annual Quantum Information Processing Conference | Bluesky @qip2025.bsky.social | Insta @qip_2025 | LinkedIn https://t.co/Wbe9QiwebI
Amira Abbas @AmiraMorphism
4K Followers 823 Following Trying to answer big questions with small devices. Quantum Research Scientist @Google Quantum AI. South African 🇿🇦
MASALA Study @masala_study
2K Followers 32 Following Mediators of Atherosclerosis in South Asians Living in America (an NIH-funded longitudinal cohort)
Andris Ambainis @AAmbainis
5K Followers 372 Following Zinātnieks kvantu stāvoklī. In a quantum state.
Hsin-Yuan Huang (Robe... @RobertHuangHY
7K Followers 247 Following Thinking about how machines could discover new physics in our quantum universe 🎲 🎲 🎲
Dominic Berry @DominicWBerry
191 Followers 4 Following A physicist working on quantum algorithms at Macquarie.
Anurag Anshu @AnuragAnshu4
1K Followers 248 Following Associate Professor of CS at Harvard, postdoc UC Berkeley, postdoc Institute for Quantum Computing+Perimeter, PhD at CQT, NUS Singapore
Adam Paetznick @AdamPaetznick
20 Followers 5 Following
Jay Gambetta @jaygambetta
16K Followers 310 Following
Ramis_Movassagh @Ramis_Movassagh
2K Followers 432 Following Mathematician/physicist. Researcher in quantum computing. views are my own.
quant-ph-leaks @quantphleaks
70 Followers 10 Following Looking for the untold truth hidden in plain sight on the quantum part of the arXiv. Shameless clone of @LeaksPh for 'quant-ph', 'quant-gas' and 'atom-ph'.
tcs whispers @tcswhispers
809 Followers 5 Following finding comments in tex source files in arXiv preprints posted to cs•CC and cs•DS. comments are anonymized, DM if you need a tweet taken down :)
Anand Natarajan @Anand_N_137
184 Followers 2K Following Physics PhD student @ The University of Arizona, interested in attosecond light-matter interaction in atomic, molecular, and condensed matter systems.
Will Zeng @wjzeng
5K Followers 812 Following investing @quantonation and building @unitaryfdn ; Chuang-tzu took up his brush & in a single, instant stroke drew the crab, the most perfect crab ever seen
Christian Schaffner @theoryamsterdam
335 Followers 293 Following Professor Theoretical Computer Science, Informatics Institute at @UvA_Amsterdam. Director @QuSoftAmsterdam, chair of https://t.co/J4jNbB5iTc
Krishnamurthy (Dj) Dv... @DjDvij
529 Followers 174 Following Researcher @GoogleDeepMind working on building safe, reliable and verifiable AI. Formerly , @ServiceNowRSRCH @PNNLab @Caltech, Educated at @UW @iitbombay
Julia Galef @juliagalef
109K Followers 478 Following Author of THE SCOUT MINDSET and host of the Rationally Speaking podcast
EFF @EFF
472K Followers 1K Following We're the Electronic Frontier Foundation. This account is no longer active or monitored. Find EFF's active social media at https://t.co/dIWsCr4uCF.
Jeremy Schwartz @JeremyDSchwartz
22K Followers 3K Following Global Chief Investment Officer @WisdomTreeFunds. Host of Behind the Markets Podcast https://t.co/vIyXAnNYli
Ansis Rosmanis @ARosmanis
239 Followers 265 Following quantum computing researcher. my tweets are not peer-reviewed. conditioned on non-existence of free will, views are nobody's.
Fernando Brandao @fgslbrandao
2K Followers 718 Following aws and caltech. opinions expressed here are my own.
Paul Graham @paulg
3.8M Followers 795 Following
RichardCleve @RichardCleve
416 Followers 95 Following
Jalaj Upadhyay @jalajupadhyay
792 Followers 411 Following Asst. Professor @Rutgers. Previously, privacy researcher @Apple, postdoc at @JohnsHopkins, @PennState, and a PhD student @UWaterloo
Sham Kakade @ShamKakade6
19K Followers 579 Following Harvard Professor. Full stack ML and AI. Co-director of the Kempner Institute for the Study of Artificial and Natural Intelligence.
Nima Lashkari @rilashka
408 Followers 92 Following Theoretical physicist at Purdue University, currently visiting scholar at the Institute for Advanced Study. All views my own
Suhail Sherif @shlshrf
38 Followers 24 Following
Praneeth Netrapalli @PNetrapalli
1K Followers 135 Following ML Researcher at Google Research India. All opinions are personal and not of my employer.
Sebastien Bubeck @SebastienBubeck
78K Followers 1K Following I work on AI at OpenAI. Former VP AI and Distinguished Scientist at Microsoft.
You might like
Error correction zoo
@theeczoo
4K Followers
Henry Yuen
@henryquantum
4K Followers
QuICS
@JointQuICS
6K Followers
Isaac Kim
@Isaac__kim
6K Followers
Matthias C. Caro
@IMathYou2
1K Followers
Steve Flammia
@S_Flammia
3K Followers
Victor V. Albert
@victorvalbert
5K Followers
ewin
@ewintang
4K Followers
Nicolas Delfosse
@nic_delfosse
5K Followers
Marco Tomamichel
@marcotomamichel
4K Followers
Ramis_Movassagh
@Ramis_Movassagh
2K Followers
Ryan LaRose
@ryanmlarose
2K Followers
Craig Gidney
@CraigGidney
7K Followers
Daniel Stilck França
@dsfranca
1K Followers
Aram Harrow
@quantum_aram
4K Followers