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

DOI10.1007/s00220-012-1642-5zbMath1277.91028arXiv1108.5647OpenAlexW3099631965WikidataQ59792701 ScholiaQ59792701MaRDI QIDQ356692

Thomas Vidick, Jop Briët

Publication date: 26 July 2013

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.5647

zbMATH Keywords

probabilistic methodentangled strategyfinite entanglementGrothendieck constantGrothendieck inequalityKhinchine inequalitymaximal QC-gapmultiplayer XOR gamesQC-gapunbounded gapsupper bound on quantum violation

Mathematics Subject Classification ID

Games involving topology, set theory, or logic (91A44) (n)-person games, (n>2) (91A06) Quantum coherence, entanglement, quantum correlations (81P40)

Related Items

Failure of the trilinear operator space Grothendieck theorem ⋮ Specifying nonlocality of a pure bipartite state and analytical relations between measures for bipartite nonlocality and entanglement ⋮ Unbounded Bell violations for quantum genuine multipartite non-locality ⋮ Classical versus quantum communication in XOR games ⋮ Small violations of Bell inequalities for multipartite pure random states ⋮ 3XOR games with perfect commuting operator strategies have perfect tensor product strategies and are decidable in polynomial time ⋮ Quantum strategies for simple two-player XOR games ⋮ Quantum one-way versus classical two-way communication in XOR games ⋮ Communication and information complexity ⋮ Quantum Query Algorithms are Completely Bounded Forms. ⋮ Quantum Query Algorithms Are Completely Bounded Forms ⋮ Random constructions in Bell inequalities: a survey ⋮ New concise upper bounds on quantum violation of general multipartite Bell inequalities ⋮ Survey on nonlocal games and operator space theory ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Polynomials in operator space theory ⋮ Quantum XOR Games

Cites Work

• Unbounded violations of bipartite Bell inequalities via operator space theory
• Large violation of Bell inequalities with low entanglement
• Estimates of moments and tails of Gaussian chaoses
• A new upper bound for the complex Grothendieck constant
• Representations of function algebras, abstract operator spaces, and Banach space geometry
• Quantum analogues of the Bell inequalities. The case of two spatially separated domains
• Rank-one quantum games
• On the best constants in noncommutative Khintchine-type inequalities
• Unbounded violation of tripartite Bell inequalities
• Local quasi hidden variable modelling and violations of Bell-type inequalities by a multipartite quantum state
• Near-Optimal and Explicit Bell Inequality Violations
• Extreme quantum entanglement in a superposition of macroscopically distinct states
• Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1.
• Proposed Experiment to Test Local Hidden-Variable Theories
• Grothendieck’s Theorem, past and present
• Unique Games with Entangled Provers Are Easy
• Invertibility of symmetric random matrices
• The Grothendieck Constant is Strictly Smaller than Krivine's Bound
• A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
• Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item