Towards A Quantum-Inspired Proof For Ip = Pspace

QUANTUM INFORMATION & COMPUTATION(2021)

引用 1|浏览4
暂无评分
摘要
We explore quantum-inspired interactive proof systems where the prover is limited. Namely, we improve on a result by [6] showing a quantum-inspired interactive protocol (IP) for PreciseBQP where the prover is only assumed to be a PreciseBQP machine, and show that the result can be strengthened to show an IP for NPPP with a prover which is only assumed to be an NPPP machine - which was not known before. We also show how the protocol can be used to directly verify QMA computations, thus connecting the sum-check protocol by [2] with the result of [6, 29]. Our results shed light on a quantum-inspired proof for IP = PSPACE, as PreciseQMA captures the full PSPACE power.
更多
查看译文
关键词
interactive proofs, delegating quantum computation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要