arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2608.16439quant-ph

重复CHSH游戏经典值的最优界

Optimal bounds on the classical value of the repeated CHSH game

Andris Ambainis

AI总结:

该研究确定了重复CHSH游戏经典值的最优界,结合已有下界得到其渐近精确值,并证明存在经典-量子值差距的异或游戏,其重复游戏渐近值也存在对应差距。

AI中文摘要:

我们证明,经典策略下重复CHSH游戏的最大获胜概率不超过$\left(\frac{1+\sqrt{5}}{4}\right)^n$。结合Barak等人(FOCS'2008)给出的匹配下界,这一结果精确确定了重复CHSH游戏的渐近值。我们还证明,若某异或游戏的经典值与量子值存在差距,则其重复游戏的渐近值也存在差距。

英文摘要:

We show that the maximum winning probability in the repeated CHSH game for classical strategies is at most $\left(\frac{1+\sqrt{5}}{4}\right)^n$. Together with a matching lower bound by Barak et al. (FOCS'2008), this determines the asymptotic value of the repeated CHSH game exactly. We also show that, if an XOR game has a gap between classical and quantum values, there is also a gap between the asymptotic values for the repeated game.

补充信息

↑