💻 计算机科学
Classical Verification of Quantum Computation Beyond the Polynomial Hierarchy
本文证明了，相对于经典预言机，一个经典多项式时间验证者可以通过使用公有随机币的交互式证明系统，利用一种新颖的递归傅里叶采样变体以及一种克服了哈斯塔德交换引理限制的新型交换定理，高效地验证一个由量子多项式时间证明者所决定的、超出多项式层级的语言。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。