⚛️ quantum physics
Does Not Relativize
本文通过构造一个相对于 的预言机，利用 Forrelation 问题以及新颖的结构性结果，证明了在相对化设定下经典交互式证明无法高效验证量子计算，从而解决了一个长期存在的开放性问题。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。