Perfect commuting-operator strategies for linear system games

DOI10.1063/1.4973422MaRDI QIDQ2963285zbMATH OpenOpenAlexFDO

Authors Richard Cleve, Li Liu, William Slofstra

Publication date 13 February 2017

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

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

zbMATH Keywords

Mermin's magic square game

Mathematics Subject Classification ID

2-person games (91A05) Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Abstract: Linear system games are a generalization of Mermin's magic square game introduced by Cleve and Mittal. They show that perfect strategies for linear system games in the tensor-product model of entanglement correspond to finite-dimensional operator solutions of a certain set of non-commutative equations. We investigate linear system games in the commuting-operator model of entanglement, where Alice and Bob's measurement operators act on a joint Hilbert space, and Alice's operators must commute with Bob's operators. We show that perfect strategies in this model correspond to possibly-infinite-dimensional operator solutions of the non-commutative equations. The proof is based around a finitely-presented group associated to the linear system which arises from the non-commutative equations.

Recommendations

• Perfect strategies for non-local games
• Tsirelson's problem and an embedding theorem for groups arising from non-local games
• 3XOR games with perfect commuting operator strategies have perfect tensor product strategies and are decidable in polynomial time
• Synchronous linear constraint system games
• On deciding the existence of perfect entangled strategies for nonlocal games

Cites work

• scientific article; zbMATH DE number 515467 (Why is no real title available?)
• Characterization of binary constraint system games
• Connes' embedding problem and Tsirelson's problem
• Estimating quantum chromatic numbers
• Quantum mysteries revisited again
• Simple unified form for the major no-hidden-variables theorems
• Tsirelson's problem and Kirchberg's conjecture

Cited in

(21)

• Additivity violation of the regularized minimum output entropy
• Perfect embezzlement of entanglement
• 3XOR games with perfect commuting operator strategies have perfect tensor product strategies and are decidable in polynomial time
• Quantum logic is undecidable
• The set of quantum correlations is not closed
• Perfect strategies for non-local games
• The complexity of counting planar graph homomorphisms of domain size 3
• Entanglement in non-local games and the hyperlinear profile of groups
• Quantum and non-signalling graph isomorphisms
• Classical vs quantum satisfiability in linear constraint systems modulo an integer
• Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision
• Synchronous values of games
• Generalized satisfiability problems via operator assignments
• Arkhipov's theorem, graph minors, and linear system nonlocal games
• The quantum monad on relational structures
• Tsirelson's problem and an embedding theorem for groups arising from non-local games
• Nonlocal games and quantum permutation groups
• Synchronous linear constraint system games
• Noncommutative nullstellensätze and perfect games
• Commutative d-torsion K-theory and its applications
• Geometry and optimization in quantum information. Abstracts from the workshop held October 3--9, 2021 (hybrid meeting)

This page was built for publication: Perfect commuting-operator strategies for linear system games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963285)