后量子论证的平行重复
该工作证明,在公开硬币交互式论证的并行重复中,即使在后量子环境下,其错误接受率仍能以指数级速率降低。此外,研究人员将这一结果推广至阈值验证器场景——当且仅当至少t次执行被接受时(给定阈值t),并行重复验证器才会通过。此前这类结论仅在作弊证明者被假定为经典计算模型时成立。针对三消息私密硬币论证,该团队亦证得类似成果。值得注意的是,Bostanci、Qian、Spooner和Yuen(STOC 2024)曾在验证器和通信过程均可量子化的更广义量子协议场景中,建立了并行重复理论框架。本研究虽限定验证器为经典模型,但获得了更简化的分析过程,且适用于更普适的阈值验证器场景。
量科快讯
17 小时前
18 小时前
1 天前
【新研究表明利用纠缠原子云进行量子测量可实现更高测量精度】瑞士巴塞尔大学与法国巴黎卡斯特勒–布罗塞尔实验室(LKB)的研究人员最近合作证明,空间上分离的量子物体之间的纠缠不仅可实现,还能够用于同时高…
1 天前
4 天前

