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

DOI10.1088/0305-4470/39/36/010MaRDI QIDQ5489730zbMATH OpenOpenAlexFDO

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)

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

Mathematics Subject Classification ID

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

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.

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

Cited in

(12)

• Enumeration of the facets of cut polytopes over some highly symmetric graphs
• Generalized cut and metric polytopes of graphs and simplicial complexes
• Bipartite Bell inequalities with three ternary-outcome measurements -- from theory to experiments
• ORBITOPES
• Certifying measurement incompatibility in prepare-and-measure and Bell scenarios
• 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
• Improved algorithms and novel applications of the FrankWolfe.jl library
• A combinatorial approach to nonlocality and contextuality
• Exact values of quantum violations in low-dimensional Bell correlation inequalities

Describes a project that uses

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)