← Latest papers
⚛️ quantum physics

BQP⊆IP\mathsf{BQP} \subseteq \mathsf{IP} Does Not Relativize

This paper resolves a long-standing open question by constructing an oracle relative to which BQP⊈IP\mathsf{BQP} \not\subseteq \mathsf{IP}, using the Forrelation problem and novel structural results to demonstrate that classical interactive proofs cannot efficiently verify quantum computation in a relativizing setting.

Original authors: Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal

Published 2026-09-23
📖 1 min read🧠 Deep dive

Original authors: Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →