⚛️ quantum physics
Does Not Relativize
This paper resolves a long-standing open question by constructing an oracle relative to which , using the Forrelation problem and novel structural results to demonstrate that classical interactive proofs cannot efficiently verify quantum computation in a relativizing setting.
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.