Nonlocal Quantum XOR Games for Large Number of Players

被引:0
|
作者
Ambainis, Andris [1 ]
Kravchenko, Dmitry [1 ]
Nahimovs, Nikolajs [1 ]
Rivosh, Alexander [1 ]
机构
[1] Univ Latvia, Fac Comp, Riga, Latvia
关键词
BELL INEQUALITIES; VIOLATION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Nonlocal games are used to display differences between classical and quantum world. In this paper, we study nonlocal games with a large number of players. We give simple methods for calculating the classical and the quantum values for symmetric XOR games with one-bit input per player, a subclass of nonlocal games. We illustrate those methods on the example of the N-player game (due to Ardehali [Ard92]) that provides the maximum quantum-over-classical advantage.
引用
下载
收藏
页码:72 / 83
页数:12
相关论文
共 50 条
  • [1] Quantum XOR Games
    Regev, Oded
    Vidick, Thomas
    2013 IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2013, : 144 - 155
  • [2] Quantum XOR Games
    Regev, Oded
    Vidick, Thomas
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2015, 7 (04)
  • [3] Dynamic Games with Strategic Complements and Large Number of Players
    Ramirez, Stefanny
    Bauso, Dario
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 197 (01) : 1 - 21
  • [4] Dynamic Games with Strategic Complements and Large Number of Players
    Stefanny Ramirez
    Dario Bauso
    Journal of Optimization Theory and Applications, 2023, 197 : 1 - 21
  • [5] Signal extraction for simulated games with a large number of players
    Lehtinen, A
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (09) : 2495 - 2507
  • [6] ANONYMOUS REPEATED GAMES WITH A LARGE NUMBER OF PLAYERS AND RANDOM OUTCOMES
    SABOURIAN, H
    JOURNAL OF ECONOMIC THEORY, 1990, 51 (01) : 92 - 110
  • [7] Generalized XOR games with d outcomes and the task of nonlocal computation
    Ramanathan, Ravishankar
    Augusiak, Remigiusz
    Murta, Glaucia
    PHYSICAL REVIEW A, 2016, 93 (02)
  • [8] Classical versus quantum communication in XOR games
    Junge, Marius
    Palazuelos, Carlos
    Villanueva, Ignacio
    QUANTUM INFORMATION PROCESSING, 2018, 17 (05)
  • [9] ENTANGLEMENT OF APPROXIMATE QUANTUM STRATEGIES IN XOR GAMES
    Ostrev, Dimiter
    Vidick, Thomas
    QUANTUM INFORMATION & COMPUTATION, 2018, 18 (7-8) : 617 - 631
  • [10] Classical versus quantum communication in XOR games
    Marius Junge
    Carlos Palazuelos
    Ignacio Villanueva
    Quantum Information Processing, 2018, 17