Explicit lower and upper bounds on the entangled value of multiplayer XOR games (Q356692)

From MaRDI portal
Revision as of 13:38, 22 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: reviewed by (P1447): Item:Q1101526)
scientific article
Language Label Description Also known as
English
Explicit lower and upper bounds on the entangled value of multiplayer XOR games
scientific article

    Statements

    Explicit lower and upper bounds on the entangled value of multiplayer XOR games (English)
    0 references
    0 references
    0 references
    26 July 2013
    0 references
    From the text: ``The study of quantum-mechanical violations of Bell inequalities is motivated by the investigation, and the eventual demonstration, of the nonlocal properties of entanglement.'' Bell inequalities have found ``a re-formulation using the language of multiplayer games originating from computer science. This paper studies the nonlocal properties of entanglement in the context of the simplest such games, called XOR games. When there are two players, it is known that the maximum bias -- the advantage over random play -- of players using entanglement can be at most a constant times greater than that of classical players. Recently, \textit{D. Pérez-García} et al. [Commun. Math. Phys. 279, No. 2, 455--486 (2008; Zbl 1157.81008)] showed that no such bound holds when there are three or more players: the use of entanglement can provide an unbounded advantage, and scale with the number of questions in the game.'' The authors give a new and improved proof of the existence of a family of three-player XOR games for which the QC-gap is unbounded. In turn, this implies the existence of tripartite Bell correlation inequalities that exhibit arbitrarily large violation in quantum mechanics. The proof technique uses the probabilistic method.
    0 references
    multiplayer XOR games
    0 references
    QC-gap
    0 references
    unbounded gaps
    0 references
    entangled strategy
    0 references
    maximal QC-gap
    0 references
    Grothendieck inequality
    0 references
    finite entanglement
    0 references
    Grothendieck constant
    0 references
    upper bound on quantum violation
    0 references
    Khinchine inequality
    0 references
    probabilistic method
    0 references

    Identifiers