Quantum XOR Games
From MaRDI portal
Publication:2828211
DOI10.1145/2799560zbMath1348.81177arXiv1207.4939OpenAlexW2232305496WikidataQ59792609 ScholiaQ59792609MaRDI QIDQ2828211
Publication date: 24 October 2016
Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1207.4939
Applications of game theory (91A80) Quantum computation (81P68) Quantum coherence, entanglement, quantum correlations (81P40)
Related Items
The quantum-to-classical graph homomorphism game, Failure of the trilinear operator space Grothendieck theorem, Geometry of Banach spaces: a new route towards position based cryptography, Quantum strategies for simple two-player XOR games, Connes’ embedding problem and winning strategies for quantum XOR games, Geometry and optimization in quantum information. Abstracts from the workshop held October 3--9, 2021 (hybrid meeting), THE SET OF QUANTUM CORRELATIONS IS NOT CLOSED, Universal gaps for XOR games from estimates on tensor norm ratios, Tsirelson’s problem and an embedding theorem for groups arising from non-local games, On the relation between completely bounded and \((1,{cb})\)-summing maps with applications to quantum XOR games, Synchronicity for quantum non-local games, Rank-one quantum games
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Explicit lower and upper bounds on the entangled value of multiplayer XOR games
- A framework for bounding nonlocality of state discrimination
- Comparison of quantum statistical models: Equivalent conditions for sufficiency
- Unbounded violations of bipartite Bell inequalities via operator space theory
- Non-deterministic exponential time has two-prover interactive protocols
- Large violation of Bell inequalities with low entanglement
- Perfect parallel repetition theorem for quantum XOR proof systems
- The Effros-Ruan conjecture for bilinear forms on \(C^{*}\)-algebras
- The Grothendieck inequality for bilinear forms on \(C^*\)-algebras
- A new upper bound for the complex Grothendieck constant
- Grothendieck's theorem for noncommutative \(C^*\)-algebras, with an appendix on Grothendieck's constants
- Constantes de Grothendieck et fonctions de type positif sur les sphères
- Grothendieck's theorem for operator spaces
- Quantum analogues of the Bell inequalities. The case of two spatially separated domains
- Unbounded violation of tripartite Bell inequalities
- Lower bounds on the entanglement needed to play XOR non-local games
- Proof verification and the hardness of approximation problems
- Near-Optimal and Explicit Bell Inequality Violations
- On the power of unique 2-prover 1-round games
- On the Completely Bounded Map of a C* -Algebra to its Dual Space
- Probabilistic checking of proofs
- Towards a Generalized Singular Value Decomposition
- Generalizing the Singular Value Decomposition
- Interactive proofs and the hardness of approximating cliques
- Elementary proofs of Grothendieck theorems for completely bounded norms
- Proposed Experiment to Test Local Hidden-Variable Theories
- Grothendieck’s Theorem, past and present
- Unique Games with Entangled Provers Are Easy
- Some optimal inapproximability results
- Approximating the Cut-Norm via Grothendieck's Inequality
- The Grothendieck Constant is Strictly Smaller than Krivine's Bound
- Efficient rounding for the noncommutative grothendieck inequality
