Hello, #quantum! I'm recruiting new PhD students this year to work with me in quantum complexity theory. I encourage you to apply. Come be part of the strong theory group here UCSD CSE! Application deadline is Dec 18th -- details: cse.ucsd.edu/graduate/admis…

Natalie Parham (Natalie Parham), a PhD student who I am proud to call myself an advisor to, is one of the recipients of the Google PhD Fellowships in Quantum Computing. Congrats Natalie! Here's a nice Q&A with her: quantum.columbia.edu/news/identifyi…. Be on the lookout for what she does next.

If you're interested in cryptography and quantum information, James Bartusek is looking for students! Find out more about him here - bit.ly/40TB9UL. For info on our #PhD program - bit.ly/CSPhDprogram. The deadline is December 15.

As I’ve said many times, the theory group at Columbia is awesome! 😁 Also the student seminar happens (mostly) every week 😃

I'm proposing a moratorium on using the Aaronson-Kuperberg oracle in any future quantum query separations. It is just too powerful and not pushing our query complexity research in the right direction!

Super excited for ITCS next week! Looking forward to meeting people and attending great talks! 😃

Our sixth short plenary is a merged talk about stabilizer bootstrapping, and learning the closest product state! (papers: arxiv.org/abs/2408.06967, arxiv.org/pdf/2411.04283). Overview below. Sitan Chen Weiyuan Gong Ainesh Bakshi John Bostanci ewin @jerryzli Ryan O'Donnell

NY Theory Day is returning on Friday April 11 at Columbia! It's free to attend but you have to register on the website by April 4. We have a great speaker lineup: Rachel Cummings (Columbia) Bill Kuszmaul (CMU) Nick Spooner (Cornell) Ryan Williams (MIT) sites.google.com/view/nyctheory…

John Preskill A beautiful result! It should be clarified, though, that the construction came from our paper (arxiv.org/abs/2404.12647) -- Robert and Fermi came up with a wonderful way to *analyze* it to show adaptive security. (We proved non-adaptive security).

I have a new paper out: "Quantum Circuit Lower Bounds in the Magic Hierarchy".🔮🪜 arxiv.org/abs/2504.19966 a thread:

Last week at BIRS: Frontiers in Quantum Cryptography: New Functionalities, Primitives, and Foundations birs.ca/events/2025/5-…

🚨 ASCrypto 2025 is here! 🗓️ Sept 29–30 | Medellín | Affiliated with Latincrypt 👨‍🏫 Learn 𝐦𝐨𝐝𝐞𝐫𝐧 𝐩𝐫𝐨𝐯𝐢𝐧𝐠 𝐬𝐲𝐬𝐭𝐞𝐦𝐬 from top experts 💥 2 days, 3 modules: IVC, STARKs, MPC 👥 With Benedikt Bünz ☕️, Sophia Yakoubov, Alan Szepieniec 👇

BREAKING NEWS The 2025 #NobelPrize in Physiology or Medicine has been awarded to Mary E. Brunkow, Fred Ramsdell and Shimon Sakaguchi “for their discoveries concerning peripheral immune tolerance.”