Lower bounds on the entanglement needed to play XOR non-local games

DOI10.1063/1.3652924zbMath1272.81034arXiv1007.2248OpenAlexW2089619338MaRDI QIDQ2851716

William Slofstra

Publication date: 2 October 2013

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

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

zbMATH Keywords

puzzle

Mathematics Subject Classification ID

Game theory (91A99) Applications of selfadjoint operator algebras to physics (46L60) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Quantum coherence, entanglement, quantum correlations (81P40) Decision theory for games (91A35) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items (5)

Matrices with high completely positive semidefinite rank ⋮ Entanglement in non-local games and the hyperlinear profile of groups ⋮ Survey on nonlocal games and operator space theory ⋮ Completely positive semidefinite rank ⋮ Quantum XOR Games

Cites Work

• Unnamed Item
• Unbounded violations of bipartite Bell inequalities via operator space theory
• A generalized Grothendieck inequality and nonlocal correlations that require high entanglement
• Large violation of Bell inequalities with low entanglement
• Quantum communication complexity
• Perfect parallel repetition theorem for quantum XOR proof systems
• On \(\varepsilon\)-representations
• \(C^ \ast\)-algebras generated by stable relations
• Quantum analogues of the Bell inequalities. The case of two spatially separated domains
• Unbounded violation of tripartite Bell inequalities
• Testing the Dimension of Hilbert Spaces
• Bell’s inequalities and quantum field theory. I. General setting
• Semidefinite Programming
• Proposed Experiment to Test Local Hidden-Variable Theories

This page was built for publication: Lower bounds on the entanglement needed to play XOR non-local games