We show that the value of the $n$-fold repeated GHZ game is at most $2^{-\Omega(n)}$, improving upon the polynomial bound established by Holmgren and Raz. Our result is established via a reduction to approximate subgroup type questions from additive combinatorics.
翻译:我们显示,美元倍重的重复 GHZ 游戏的价值最多为 2 美元-\\ OMEGA(n)} 美元, 由 Holmgren 和 Raz 建立的多面性约束得到了改善。 我们的结果是通过减少从添加组合器中产生的近似分组类型的问题来确定 。