On random classical marginal problems with applications to quantum information theory
Year: 2025
Type: article
Abstract: In this paper, we study random instances of the classical marginal problem. We encode the problem in a graph, where the vertices have assigned fixed binary probability distributions, and edges have assigned random bivariate distributions having the incident vertex distributions as marginals. We provide estimates on the probability that a joint distribution on the graph exists, having the bivariate edge distributions as marginals. Our study is motivated by Fine’s theorem in quantum mechanics. We study in great detail the graphs corresponding to CHSH and Bell–Wigner scenarios providing rations of volumes between the local and non-signaling polytopes.
Authors: Ankit Kumar Jha, Ion Nechita
Language: English
Subfield: Atomic and Molecular Physics, and Optics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,325
Funder: Agence Nationale de la Recherche
OpenAlex ID: W4407429800
