On the relationship between convex bodies related to correlation experiments with dichotomic observables

DOI10.1088/0305-4470/39/36/010zbMATH Open1097.81007arXivquant-ph/0605148OpenAlexW2027911682MaRDI QIDQ5489730FDOQ5489730

Authors: David Avis, Tsuyoshi Ito, Hideki Imai 

Publication date: 28 September 2006

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

Abstract: In this paper we explore further the connections between convex bodies related to quantum correlation experiments with dichotomic variables and related bodies studied in combinatorial optimization, especially cut polyhedra. Such a relationship was established in Avis, Imai, Ito and Sasaki (2005 J. Phys. A: Math. Gen. 38 10971-87) with respect to Bell inequalities. We show that several well known bodies related to cut polyhedra are equivalent to bodies such as those defined by Tsirelson (1993 Hadronic J. S. 8 329-45) to represent hidden deterministic behaviors, quantum behaviors, and no-signalling behaviors. Among other things, our results allow a unique representation of these bodies, give a necessary condition for vertices of the no-signalling polytope, and give a method for bounding the quantum violation of Bell inequalities by means of a body that contains the set of quantum behaviors. Optimization over this latter body may be performed efficiently by semidefinite programming. In the second part of the paper we apply these results to the study of classical correlation functions. We provide a complete list of tight inequalities for the two party case with (m,n) dichotomic observables when m=4,n=4 and when min{m,n}<=3, and give a new general family of correlation inequalities.

Full work available at URL: https://arxiv.org/abs/quant-ph/0605148

Recommendations

• Tight Bell inequality for d-outcome measurements correlations
• Exact values of quantum violations in low-dimensional Bell correlation inequalities
• Two-party Bell inequalities derived from combinatorics via triangular elimination
• All Clauser-Horne-Shimony-Holt polytopes
• Polyhedral duality in Bell scenarios with two binary observables

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Quantum computation (81P68) Quantum measurement theory, state operations, state preparations (81P15)

Cited In (10)

• Enumeration of the facets of cut polytopes over some highly symmetric graphs
• Generalized cut and metric polytopes of graphs and simplicial complexes
• ORBITOPES
• Extending Bell inequalities to more parties
• Leggett-Garg inequalities and the geometry of the cut polytope
• Generating facets for the cut polytope of a graph by triangular elimination
• Necessary conditions for extended noncontextuality in general sets of random variables
• A combinatorial approach to nonlocality and contextuality
• Bipartite Bell inequalities with three ternary-outcome measurements—from theory to experiments
• Exact values of quantum violations in low-dimensional Bell correlation inequalities

Uses Software

• SDPA

This page was built for publication: On the relationship between convex bodies related to correlation experiments with dichotomic observables

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