量子科技中心_量科网

外部遗憾仅能保证在将自身行为替换为固定替代方案时的稳定性。在量子博弈中，这种设定遗漏了一种自然的物理操作：玩家可以对其实际接收或制备的状态施加一个局域完全正迹保持（CPTP）映射。该工作将相干交换遗憾引入为针对所有此类局域CPTP偏离的遗憾基准，并通过在CPTP Choi切片上采用熵镜像上升法配合不动点策略规则，给出了一种实现 \(O(\sqrt{dT\log d})\) 相干交换遗憾的算法。主要结果是一个三级偏离类别景观。替换信道恢复出速率为 \(\Theta(\sqrt{T\log d})\) 的标准外部遗憾。单信道（包括酉偏离及酉混合）的极小极大遗憾为零。确定性测量与制备信道在中等时间范围内已迫使遗憾达到 \(\Omega(\sqrt{dT\log d})\)，而该速率对全部CPTP偏离也是充分的。因此，问题的难度源于对推荐寄存器的非单使用，而非单纯来自量子相干性。作为应用，有限量子博弈中的去中心化全信息学习可在 \(T=O(\max_i d_i\log d_i/\varepsilon^2)\) 轮后达到 \(\varepsilon\)-近似可分量子相关均衡。该工作将这些均衡与中介量子推荐协议的信道无漏洞性等同起来，给出了一种适用于任意有限维状态的局域CPTP可剥削性SDP审计，并包含一个在Haar随机纯态探测下伪遗憾为 \(O(d^{4/3}T^{2/3}(\log d)^{1/3})\) 的探测-赌博机扩展。