We thank Air Force Office of Scientific Research (AFOSR) for their enthusiastic support of basic, fundamental research.

Could there be algorithmic or fault tolerance benefits to using such higher order quantum operations? We'll be looking at this from a theory, systems, and experimental angle. This is a great opportunity to explore unconventional approaches to designing quantum computers.

In this MURI project with Sebastian Will (Columbia), Yongshan Ding (Yale), Shruti Puri (Yale), and Daniel Grier (UCSD), we will explore the potential uses and benefits (and limitations!) of using quantum gates that can act on many qubits at a time.

Congrats Sophie, that's very exciting!

Link: sanjeevkhanna.org/FOCS2026_CFP...

FOCS 2026 will be held in New York City Nov 8 - 11! CFP is up (link below). Submit your best work in theoretical computer science by April 1, 5pm ET.

2026 Fellows | Alfred P. Sloan Foundation Our mission is to make the world a better place through the advancement of scientific knowledge.

Congrats to Sloan fellows: @nyucourant.bsky.social colleagues Florian Schäfer and Joe Tassarotti, and theory colleagues @behnezhad.bsky.social, @surbhigoel.bsky.social, Aayush Jain, Anand Natarajan, @adtraghunathan.bsky.social, @soledadvillar.bsky.social, and John Wright!

sloan.org/fellowships/...

I remember the summer of 2007 after freshman year. I was lucky to land a summer internship with CACS, to redesign the group website. I was pretty intimidated to be sharing an office with you. One day, I snuck a glance back at you and relaxed when I saw that you were browsing guitars on craigslist.

My thoughts: "how much longer is he going to ask me to stand here looking off into the distance?"

I discuss fully quantum complexity theory with @benbenbrubaker.bsky.social. Although we're not really sure, it seems like our understanding of computing on quantum data needs new foundations. Transforming quantum data is less like solving a hard math problem, and more like doing an intricate dance.

Gmail can read your emails and attachments to train its AI, unless you opt out A new Gmail update may allow Google to use your private messages and attachments for AI training. Here's how to turn it off.

How to turn off Gmail's ability to read your emails to train its bots: www.malwarebytes.com/blog/news/20...

This problem was originally introduced by Aaronson and Kuperberg in 2007 in their seminal paper that gave a *quantum* oracle separating QMA vs QCMA. Coming up with a classical oracle to do the same has attracted a lot of attention from folks over the years.

John gave an epic 2.5 hour whiteboard talk today about the proof, and the ideas used are quite dazzling: Noether's theorem, recording oracles, bosons, ...

Separating QMA from QCMA with a classical oracle We construct a classical oracle proving that, in a relativized setting, the set of languages decidable by an efficient quantum verifier with a quantum witness (QMA) is strictly bigger than those decid...

My student @johnbostanci.bsky.social, Chinmay Nirkhe, Jonas Haferkamp, and Mark Zhandry have put out a tour-de-force paper that shows, relative to a classical oracle, QMA is stronger than QCMA -- i.e., quantum proofs >> classical proofs. Congratulations to the authors! arxiv.org/abs/2511.09551

The list of accepted papers for #QIP2026 is now online at qip2026.lu.lv/programme/ac...

You could also work with Debbie Leung, Richard Cleve, David Gosset, Luke Schaefer, Ashwin Nayak, Norbert Lutkenhaus, Mike Mosca, Christine Muschik or some combination of us if you do theory.

Following *this* reference in turn yields basically a version of the iterative QPE.

Thanks for the reference. I took a closer look at this paper, and first of all it is beautifully written. Second of all I noticed that it mentions off-hand "Also, it should be noted that the QFT, and its inverse, can be implemented in the fault tolerant ‘semiclassical’ way (Griffiths & Niu).

#60/100: 1-qubit Rotation Estimation: Overview || Quantum Computer Programming in 100 Easy Lessons YouTube video by Ryan O'Donnell

I do phase estimation without QFT in my undergrad course. youtu.be/CMqPutlG59c?...

It's just Hadamard test plus binary search.

Academics in Assyria in the 7th c BC complain that admin is preventing them from doing research and teaching

Best wishes, Eric.

This is great! Do you know of a good reference for comparing the pros/cons of the QFT version versus the single-ancilla qubit version (complexity, why you would use one versus another)? Patrick Rall's paper alludes to the tradeoffs, but it doesn't give as much detail as I would like.

By Kitaev's algorithm, do you mean the one without QFT?

Is there any reason to teach QFT at all in an intro to quantum computing class? From Patrick Rall's paper on phase estimation, it seems potentially superfluous (arxiv.org/pdf/2103.09717).

But last week I covered the "poor man's" version of phase estimation, which only uses a single ancilla qubit. I am now wondering, why do we need the QFT anyways? Googling around, it seems like in many cases we don't! Is there any reason to QFT-based phase estimation?

Tomorrow I am teaching quantum phase estimation in my Intro to Quantum Computing Class for the seventh time. I was prepared to teach it the standard, textbook, Nielsen and Chuang way: applied controlled unitaries and their powers thereof, apply inverse QFT to the ancillas.

Congrats Clement!

Congratulations Lauritz!

Dr. Jane Goodall filmed an interview with Netflix in March 2025 that she understood would only be released after her death.

The music totally sounds Haar random!