当前位置: X-MOL 学术Quantum Inf. Process. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quantum strategies for simple two-player XOR games
Quantum Information Processing ( IF 2.2 ) Pub Date : 2020-07-03 , DOI: 10.1007/s11128-020-02717-2
Ricardo Faleiro

The non-local game scenario provides a powerful framework to study the limitations of classical and quantum correlations, by studying the upper bounds of the wining probabilities those correlations offer in cooperation games where communication between players is prohibited. Building upon results presented in the seminal work of Cleve et al. (in: 19th IEEE annual conference on computational complexity, 2004), a straightforward construction to compute the Tsirelson bounds for simple two-player XOR games is presented. The construction is applied explicitly to some examples, including the Entanglement Assisted Orientation in Space (EAOS) game of Brukner et al. (Int J Quant Inf 4(2):365–370), proving for the first time that their proposed quantum strategy is in fact the optimal, as it reaches the Tsirelson bound.

中文翻译:

简单的两人XOR游戏的量子策略

非本地游戏场景通过研究那些相关性在禁止玩家之间进行交流的合作游戏中提供的获胜概率的上限,为研究经典和量子相关性的局限性提供了一个强大的框架。基于Cleve等人的开创性工作中提出的结果。(在:第19届IEEE计算复杂性年度会议上,2004年)提出了一种简单的构造,用于计算简单的两人XOR游戏的Tsirelson边界。该构造已明确应用于某些示例,包括Brukner等人的“空间纠缠辅助定向”(EAOS)游戏。(Int J Quant Inf 4(2):365-370),首次证明了他们提出的量子策略实际上是最优的,因为它达到了Tsirelson界。
更新日期:2020-07-03
down
wechat
bug