A combinatorial approach to nonlocality and contextuality

DOI10.1007/s00220-014-2260-1zbMath1312.81010arXiv1212.4084OpenAlexW3102459651WikidataQ62045702 ScholiaQ62045702MaRDI QIDQ2258010

Tobias Fritz, Antonio Acín, Ana Belén Sainz, Anthony Leverrier

Publication date: 2 March 2015

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

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

zbMATH Keywords

combinatoricsnon-localitycontextuality

Mathematics Subject Classification ID

Hypergraphs (05C65) Quantum coherence, entanglement, quantum correlations (81P40) Contextuality in quantum theory (81P13)

Related Items

Zoology of atlas-groups: dessins d'enfants, finite geometries and quantum commutation, Continuous-variable nonlocality and contextuality, Proof of a conjecture on contextuality in cyclic systems with binary variables, Modelling contextuality by probabilistic programs with hypergraph semantics, Contextuality Scenarios Arising from Networks of Stochastic Processes, Effect algebras, presheaves, non-locality and contextuality, Bridging the gap between general probabilistic theories and the device-independent framework for nonlocality and contextuality, Negative probabilities and contextuality, A Kochen-Specker theorem for integer matrices and noncommutative spectrum functors, Quantum logic is undecidable, Necessary conditions for extended noncontextuality in general sets of random variables, Uncertainty of feed forward neural networks recognizing quantum contextuality, Categories of Empirical Models, Contextuality under weak assumptions, Thermodynamics and the structure of quantum theory, Duality of graph invariants, On the origin of nonclassicality in single systems, Polytope compatibility—From quantum measurements to magic squares, Quantum hypergraph homomorphisms and non-local games, Equivalence between contextuality and negativity of the Wigner function for qudits, Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen–Specker theorem: the Peres–Mermin square, Unnamed Item, Unnamed Item, Contextuality and noncommutative geometry in quantum mechanics, A proof of the Kochen–Specker theorem can always be converted to a state-independent noncontextuality inequality, Classifying space for quantum contextuality, Multipartite composition of contextuality scenarios, Is contextuality about the identity of random variables?, A new property of the Lovász number and duality relations between graph parameters, Unnamed Item, Contextuality in multipartite pseudo-telepathy graph games, Generalized satisfiability problems via operator assignments, Non-locality, contextuality and valuation algebras: a general theory of disagreement, The problem of quantum correlations and the totalitarian principle, Linear game non-contextuality and Bell inequalities—a graph-theoretic approach, Incompatibility of observables, channels and instruments in information theories

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of graphs
• Kneser's conjecture, chromatic number, and homotopy
• The strong perfect graph theorem
• Formalism and interpretation in quantum theory
• Sheaves in geometry and logic: a first introduction to topos theory
• Filters and supports in orthoalgebras
• A characterization of state spaces of orthomodular lattices
• The Shannon capacity of a union
• Exact transversal hypergraphs and application to Boolean \(\mu\)-functions
• Motivations and history of some of my conjectures
• Diagrams of Kochen-Specker type constructions
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Bell-Kochen-Specker theorem: a proof with \(18\) vectors.
• Comments on: Donald E. Knuth, ``The sandwich theorem
• On semidefinite programming relaxations for the satisfiability problem
• On the theta number of powers of cycle graphs
• Orthomodular lattices admitting no states
• Normal hypergraphs and the perfect graph conjecture
• An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
• TSIRELSON'S PROBLEM AND KIRCHBERG'S CONJECTURE
• Can you compute the operator norm?
• Entropic Inequalities and Marginal Problems
• On the symmetric travelling salesman problem I: Inequalities
• Convergent Relaxations of Polynomial Optimization Problems with Noncommuting Variables
• Simple Test for Hidden Variables in Spin-1 Systems
• Lifting Bell inequalities
• The Shannon capacity of a graph and the independence numbers of its powers
• On the Shannon capacity of a graph
• On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
• Lectures on Polytopes
• Bell’s theorem without inequalities
• Kochen–Specker vectors
• Greechie diagrams, nonexistence of measures in quantum logics, and Kochen–Specker-type constructions
• Operational Statistics. I. Basic Concepts
• Operational statistics. II. Manuals of operations and their logics
• The Cohomology of Non-Locality and Contextuality
• Reducibility among Combinatorial Problems
• The sheaf-theoretic structure of non-locality and contextuality
• Graph approach to quantum systems
• Connes' embedding problem and Tsirelson's problem
• Proposed Experiment to Test Local Hidden-Variable Theories
• The complexity of satisfiability problems
• On the relationship between convex bodies related to correlation experiments with dichotomic observables
• Bottleneck extrema
• The Symmetric Traveling Salesman Polytope Revisited
• A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming