提升同步博弈稳健自测试中的最大纠缠假设

在非局域游戏中的鲁棒自测试允许经典裁判员验证两个不可信的玩家能够以高精度执行特定的量子策略。当将允许的策略限制为对称投影最大纠缠(PME)策略时,证明鲁棒自测试结果变得显著容易,这些策略允许在迹类冯·诺依曼代数中进行自然描述。这一方法在著名的MIP*=RE论文及相关文章中被利用,以证明在限制为PME策略时同步游戏的鲁棒自测试结果。然而,PME假设并不具有物理意义,因此这些结果需要升级以使其具有物理相关性。在该工作中,研究团队正是这样做的:证明了任何在限制为PME策略时是鲁棒自测试的完美同步游戏,实际上对所有策略都是鲁棒自测试的。然后,研究人员将该结果应用于量子低度测试,以找到一个高效的解决方案。

访客五签:

量科快讯