dorsal/arxiv
View SchemaOn the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables
| Authors | David Avis, Hiroshi Imai, Tsuyoshi Ito |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0605148 |
| URL | https://arxiv.org/abs/quant-ph/0605148 |
| DOI | 10.1088/0305-4470/39/36/010 |
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.
{
"annotation_id": "41e4d25f-086a-4c2a-a174-a579f9ffbf44",
"date_created": "2026-03-02T18:02:27.662000Z",
"date_modified": "2026-03-02T18:02:27.662000Z",
"file_hash": "4b290fd427a66c5ca6cd195c30d4b8f2ad7586ea8b01efade9bf13af23c3fe33",
"private": false,
"record": {
"abstract": "In this paper we explore further the connections between convex bodies\nrelated to quantum correlation experiments with dichotomic variables and\nrelated bodies studied in combinatorial optimization, especially cut polyhedra.\nSuch a relationship was established in Avis, Imai, Ito and Sasaki (2005 J.\nPhys. A: Math. Gen. 38 10971-87) with respect to Bell inequalities. We show\nthat several well known bodies related to cut polyhedra are equivalent to\nbodies such as those defined by Tsirelson (1993 Hadronic J. S. 8 329-45) to\nrepresent hidden deterministic behaviors, quantum behaviors, and no-signalling\nbehaviors. Among other things, our results allow a unique representation of\nthese bodies, give a necessary condition for vertices of the no-signalling\npolytope, and give a method for bounding the quantum violation of Bell\ninequalities by means of a body that contains the set of quantum behaviors.\nOptimization over this latter body may be performed efficiently by semidefinite\nprogramming. In the second part of the paper we apply these results to the\nstudy of classical correlation functions. We provide a complete list of tight\ninequalities for the two party case with (m,n) dichotomic observables when\nm=4,n=4 and when min{m,n}\u003c=3, and give a new general family of correlation\ninequalities.",
"arxiv_id": "quant-ph/0605148",
"authors": [
"David Avis",
"Hiroshi Imai",
"Tsuyoshi Ito"
],
"categories": [
"quant-ph"
],
"doi": "10.1088/0305-4470/39/36/010",
"title": "On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables",
"url": "https://arxiv.org/abs/quant-ph/0605148"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "c7407c30-11d2-453a-adc5-364db7deef18",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}