单副本经典验证QMA协议

Yael Tauman Kalai、Dakshita Khurana与Justin Raizes提出一种经典验证QMA语言的协议，只需证明者提供的一份QMA量子证，并让诚实验证者返回的证受到可忽略的扰动。基于论文摘要，当原QMA验证器以压倒性概率接受该证时，新协议的完整性和可靠性错误均为可忽略量；可靠性基于后量子LWE假设。 研究还提出面向NP的保量子证经典论证，使从NP证叠加态出发的证明者可在不扰动该叠加态的情况下说服经典验证者。当前证据仅为论文摘要所述结果。

AI 根据报道生成 · 52 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。