量子统计见证不可区分性
统计见证不可区分性是统计零知识的一种放宽形式,它保证交互式证明的对话记录不会透露任何关于证明者使用哪个有效见证来生成该证明的信息。本文定义并开创了对QSWI(具有量子统计见证不可区分性证明的问题类)的研究。通过运用Kobayashi(TCC 2008)提出的本质量子技术,该团队证明:任何具有诚实验证者量子统计见证不可区分性证明的问题,都存在一个三消息公开硬币恶意验证者的量子统计见证不可区分性证明。这一结论在经典统计见证不可区分性领域尚无已知对应成果。作为推论,该研究表明经典统计见证不可区分性(SWI)包含于量子统计见证不可区分性(QSWI)之中。此外,该工作扩展了Bitansky等人(STOC 2023)的研究,证明量子批量证明可导出具有逆多项式见证不可区分性误差的量子统计见证不可区分性证明。
量科快讯
21 分钟前
【新实验与理论研究证实:马约拉纳模式对无序具有高度鲁棒性】德国汉堡大学的研究人员与合作者进行的一项新项研究专门探索了一维自旋链中编码的马约拉纳模式的鲁棒性。他们实验证明了这些原子链中的马约拉纳模式确…
1 小时前
2 小时前
【悉尼大学科学家首次对真实分子的化学动力学进行了量子模拟】悉尼大学的研究人员最近首次对真实分子的化学动力学进行了量子模拟,相关成果已于日前发表在《美国化学会志》上。该研究通过模拟分子受光激发后的行为…
1 天前

