Synchronous values of games

DOI10.1007/S00023-024-01426-1MaRDI QIDQ6617161zbMATH OpenFDO

Authors J. William Helton, Hamoon Mousavi, Vern I. Paulsen, Travis Russell

Publication date 10 October 2024

Published in Annales Henri Poincaré (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00023-024-01426-1

Mathematics Subject Classification ID

Selfadjoint operator algebras ((C^*)-algebras, von Neumann ((W^*)-) algebras, etc.) (46Lxx) Theory of computing (68Qxx) Foundations, quantum information and its processing, quantum axioms, and philosophy (81Pxx)

Cites work

• A parallel repetition theorem for entangled projection games
• A synchronous game for binary constraint systems
• Algebras, synchronous games, and chromatic numbers of graphs
• Characterization of binary constraint system games
• Complementarity and nondegeneracy in semidefinite programming
• Connes' embedding problem and Tsirelson's problem
• Equivalence and traces on \(C^*\)-algebras
• Estimating quantum chromatic numbers
• Hardness amplification for entangled games via anchoring
• scientific article; zbMATH DE number 515467 (Why is no real title available?)
• scientific article; zbMATH DE number 1849957 (Why is no real title available?)
• scientific article; zbMATH DE number 2196288 (Why is no real title available?)
• Interactive proofs and the hardness of approximating cliques
• Maximally entangled correlation sets
• Non-closure of quantum correlation matrices and factorizable channels that require infinite dimensional ancilla (With an appendix by Narutaka Ozawa)
• Non-closure of the set of quantum correlations via graphs
• Non-deterministic exponential time has two-prover interactive protocols
• On sums of projections
• Perfect commuting-operator strategies for linear system games
• Perfect parallel repetition theorem for quantum XOR proof systems
• Probabilistic checking of proofs
• Products of synchronous games
• Proof verification and the hardness of approximation problems
• Proposed experiment to test local hidden-variable theories
• Quantum chromatic numbers via operator systems
• Quantum XOR games
• Reducibility among combinatorial problems
• Simple unified form for the major no-hidden-variables theorems
• Survey on nonlocal games and operator space theory
• The set of quantum correlations is not closed
• Tsirelson's problem and an embedding theorem for groups arising from non-local games

Cited in

(2)

• Unique games and games based on groups
• Approximate quantum 3-colorings of graphs and the quantum max 3-cut problem

This page was built for publication: Synchronous values of games

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