量子科技中心_量科网

投影游戏是非局域游戏中重要的一类，其特点是：对于第一位玩家的任意回答，第二位玩家都存在唯一正确答案。这类游戏涵盖了约束满足问题、预言化问题以及唯一游戏产生的非局域游戏。然而由于玩家间的不对称性，投影游戏通常不具备同步性，因此那些约束同步游戏中近乎完美策略结构的强大结论并不适用。本工作中，研究人员通过调整Marrakchi和de la Salle [MdlS23]针对同步游戏的研究成果证明：在量子模型和交换算子模型中，任何以概率1−ε赢得投影游戏的策略，都能衍生出一个以概率1−O(√(Lε)^(1/4))获胜的迹策略——其中L表示在给定第一位玩家问题时，第二位玩家被采样问题的条件概率最小值的倒数。对于约束系统游戏而言，该结论通过消除对约束数量的依赖并改善对约束规模的依赖，强化了Paddock [Pad22]的舍入结果，同时将其推广至交换算子场景。