Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1409.3665 · IEEE Transactions on Information Theory

Monotone Measures for Non-Local Correlations

Salman Beigi, Amin Gohari

Published Jul 7, 2015• 35 citations
arXivHTMLPDF

Abstract

Non-locality is the phenomenon of observing strong correlations among the outcomes of local measurements of a multipartite physical system. No-signaling boxes are the abstract objects for studying non-locality, and wirings are local operations on the space of no-signaling boxes. This means that, no matter how non-local the nature is, the set of physical non-local correlations must be closed under wirings. Then, one approach to identify the non-locality of nature is to characterize the closed sets of non-local correlations. Although non-trivial examples of wirings of no-signaling boxes are known, there is no systematic way to study wirings. In particular, given a set of no-signaling boxes, we do not know a general method to prove that it is closed under wirings. In this paper, we propose the first general method to construct such closed sets of non-local correlations. We show that a well-known measure of correlation, called maximal correlation, when appropriately defined for non-local correlations, is monotonically decreasing under wirings. This establishes a conjecture about the impossibility of simulating isotropic boxes from each other, implying the existence of a continuum of closed sets of non-local boxes under wirings. To prove our main result, we introduce some mathematical tools that may be of independent interest: we define a notion of maximal correlation ribbon as a generalization of maximal correlation, and provide a connection between it and a known object called hypercontractivity ribbon; we show that these two ribbons are monotone under wirings too.

DOI
10.1109/tit.2015.2452253

Related papers

Wiring of No-Signaling Boxes Expands the Hypercontractivity Ribbon.

Salman Beigi, Amin Gohari

Abstract: No-signaling boxes are the abstract objects for studying non-locality, and wirings are local operations on the space of no-signaling boxes. This means that, no matter how non-local the nature is, the set of physical non-local correlations must be closed under wirings. Then, one approach to identify the non-locality of nature is to characterize closed sets of non-local correlations. Although non-trivial examples of wirings of no-signaling boxes are known, there is no systematic way to study wirings. In particular, given a set of no-signaling boxes, we do not know a general method to prove that it is closed under wirings. In this paper, we propose the first general method to construct such closed sets of non-local correlations. We show that a well-known measure of correlation, called maximal correlation, when appropriately defined for non-local correlations, is monotonically decreasing under wirings. This establishes a conjecture about the impossibility of simulating isotropic boxes from each other, implying the existence of a continuum of closed sets of non-local boxes under wirings. To prove our main result, we introduce some mathematical tools that may be of independent interest: we define a notion of maximal correlation ribbon as a generalization of maximal correlation, and provide a connection between it and a known object called hypercontractivity ribbon; we show that these two ribbons are monotone under wirings too.

•Sep 12, 2014•0 citations

Measuring Bell non-locality in the presence of signaling

Mark Broom, Talel Naccache, Emmanuel M. Pothos +2 more

Scientific inquiry seeks causal explanations of observed phenomena. The Bell experiment provides a paradigmatic case, revealing correlations between spatially separated systems that no local model can reproduce. Such correlations, known as Bell non-locality, are typically analyzed under the non-signaling assumption, which requires that local statistics be independent of distant measurement choices. Yet real experiments, as well as applications beyond physics, often involve signaling, raising the question of how non-locality should be characterized without this constraint. We introduce a general method for quantifying Bell non-locality in the presence of signaling, designed to relax locality as little as necessary. Our approach is guided by the question: how often can locality be preserved across repeated trials in explaining the observed correlations? The task reduces to finding the optimal convex decomposition of the observed correlations into local and genuinely non-local components. We solve this problem within the linear-programming framework, obtaining a closed-form solution valid for arbitrary correlations. We further evaluate a corresponding measure of signaling, demonstrating the generality of the method and the non-trivial character of the results. By extending the notion of non-locality beyond the non-signaling regime, our framework reshapes the basis for experimental analysis in physics and offers tools applicable outside physics.

quant-pharXiv:2603.00984•New Journal of Physics•Mar 3, 2026•0 citations

Two-way channel simulation

Salman Beigi, Amin Gohari

In this paper, we consider the problem of simulating one copy of a zero-capacity two-way channel from arbitrary many copies of another two-way channel. The motivation for this problem comes from foundation of quantum physics where zero-capacity two-way channels (a.k.a. no-signaling boxes) serve as the abstract objects for studying non-locality. We provide necessary conditions for the possibility of channel simulation using two measures of correlation, namely maximal correlation and hypercontractivity ribbon. It is shown that when these measures are defined appropriately for two-way channels, they are monotonically decreasing under local operations. Our result allows us to establish a conjecture about the impossibility of simulating isotropic no-signaling boxes from each other.

Iran Workshop on Communication and Information Theory (IWCIT)•May 1, 2015•0 citations

On the non-locality of tripartite non-signaling boxes emerging from wirings

Jan Tuziemski, Karol Horodecki

It has been recently shown, that some of the tripartite boxes admitting bilocal decomposition, lead to non-locality under wiring operation applied to two of the subsystems [R. Gallego et al. Physical Review Letters 109, 070401 (2012)]. In the following, we study this phenomenon quantitatively. Basing on the known classes of boxes closed under wirings, we introduce multipartite monotones which are counterparts of bipartite ones - the non-locality cost and robustness of non-locality. We then provide analytical lower bounds on both the monotones in terms of the Maximal Non-locality which can be obtained by Wirings (MWN). We prove also upper bounds for the MWN of a given box, based on the weight of boxes signaling in a particular direction, that appear in its fully bilocal decomposition. We study different classes of partially local boxes (i.e. having local variable model with respect to some grouping of the parties). For each class the MWN is found, using the Linear Programming. The wirings which lead to the MWN and exhibit that some of them can serve as a witness of the certain classes are also identified. We conclude with example of partially local boxes being analogue of quantum states that allow to distribute entanglement in separable manner.

arXiv:1401.6973•Quantum Information and Computation•Oct 1, 2015•1 citation

Exploring the local orthogonality principle

Ana Belén Sainz, T. Fritz, Remigiusz Augusiak +4 more

Nonlocality is arguably one of the most fundamental and counterintuitive aspects of quantum theory. Nonlocal correlations could, however, be even more nonlocal than quantum theory allows, while still complying with basic physical principles such as no-signaling. So why is quantum mechanics not as nonlocal as it could be? Are there other physical or information-theoretic principles which prohibit this? So far, the proposed answers to this question have been only partially successful, partly because they are lacking genuinely multipartite formulations. In Fritz et al. [Nat. Commun. 4, 2263 (2013)], we introduced the principle of local orthogonality (LO), an intrinsically multipartite principle which is satisfied by quantum mechanics but is violated by nonphysical correlations. Here we further explore the LO principle, presenting additional results and explaining some of its subtleties. In particular, we show that the set of no-signaling boxes satisfying LO is closed under wirings, present a classification of all LO inequalities in certain scenarios, show that all extremal tripartite boxes with two binary measurements per party violate LO, and explain the connection between LO inequalities and unextendible product bases.

arXiv:1311.6699•Physical Review A•Mar 13, 2014•44 citations

Towards an equivalence between maximal entanglement and maximal quantum nonlocality

Victoria Lipińska, Florian J. Curchod, Alejandro Máttar +1 more

While all bipartite pure entangled states are known to generate correlations violating a Bell inequality, and are therefore nonlocal, the quantitative relation between pure state entanglement and nonlocality is poorly understood. In fact, some Bell inequalities are maximally violated by non-maximally entangled states and this phenomenon is also observed for other operational measures of nonlocality. In this work, we study a recently proposed measure of nonlocality defined as the probability that a pure state displays nonlocal correlations when subjected to random measurements. We first prove that this measure satisfies some natural properties for an operational measure of nonlocality. Then, we show that for pure states of two qubits the measure is monotonic with entanglement for all correlation two-outcome Bell inequalities: for all these inequalities, the more the state is entangled, the larger the probability to violate them when random measurements are performed. Finally, we extend our results to the multipartite setting.

arXiv:1802.09982•New Journal of Physics•Jun 4, 2018•27 citations
Non-locality is the phenomenon of observing strong correlations among the outcomes of local measurements of a multipartite physical system. No-signaling boxes are the abstract objects for studying non-locality, and wirings are local operations on the space of no-signaling boxes. This means that, no matter how non-local the nature is, the set of physical non-local correlations must be closed under wirings. Then, one approach to identify the non-locality of nature is to characterize the closed sets of non-local correlations. Although non-trivial examples of wirings of no-signaling boxes are known, there is no systematic way to study wirings. In particular, given a set of no-signaling boxes, we do not know a general method to prove that it is closed under wirings. In this paper, we propose the first general method to construct such closed sets of non-local correlations. We show that a well-known measure of correlation, called maximal correlation, when appropriately defined for non-local correlations, is monotonically decreasing under wirings. This establishes a conjecture about the impossibility of simulating isotropic boxes from each other, implying the existence of a continuum of closed sets of non-local boxes under wirings. To prove our main result, we introduce some mathematical tools that may be of independent interest: we define a notion of maximal correlation ribbon as a generalization of maximal correlation, and provide a connection between it and a known object called hypercontractivity ribbon; we show that these two ribbons are monotone under wirings too.
Abstract: No-signaling boxes are the abstract objects for studying non-locality, and wirings are local operations on the space of no-signaling boxes. This means that, no matter how non-local the nature is, the set of physical non-local correlations must be closed under wirings. Then, one approach to identify the non-locality of nature is to characterize closed sets of non-local correlations. Although non-trivial examples of wirings of no-signaling boxes are known, there is no systematic way to study wirings. In particular, given a set of no-signaling boxes, we do not know a general method to prove that it is closed under wirings. In this paper, we propose the first general method to construct such closed sets of non-local correlations. We show that a well-known measure of correlation, called maximal correlation, when appropriately defined for non-local correlations, is monotonically decreasing under wirings. This establishes a conjecture about the impossibility of simulating isotropic boxes from each other, implying the existence of a continuum of closed sets of non-local boxes under wirings. To prove our main result, we introduce some mathematical tools that may be of independent interest: we define a notion of maximal correlation ribbon as a generalization of maximal correlation, and provide a connection between it and a known object called hypercontractivity ribbon; we show that these two ribbons are monotone under wirings too.
Scientific inquiry seeks causal explanations of observed phenomena. The Bell experiment provides a paradigmatic case, revealing correlations between spatially separated systems that no local model can reproduce. Such correlations, known as Bell non-locality, are typically analyzed under the non-signaling assumption, which requires that local statistics be independent of distant measurement choices. Yet real experiments, as well as applications beyond physics, often involve signaling, raising the question of how non-locality should be characterized without this constraint. We introduce a general method for quantifying Bell non-locality in the presence of signaling, designed to relax locality as little as necessary. Our approach is guided by the question: how often can locality be preserved across repeated trials in explaining the observed correlations? The task reduces to finding the optimal convex decomposition of the observed correlations into local and genuinely non-local components. We solve this problem within the linear-programming framework, obtaining a closed-form solution valid for arbitrary correlations. We further evaluate a corresponding measure of signaling, demonstrating the generality of the method and the non-trivial character of the results. By extending the notion of non-locality beyond the non-signaling regime, our framework reshapes the basis for experimental analysis in physics and offers tools applicable outside physics.
In this paper, we consider the problem of simulating one copy of a zero-capacity two-way channel from arbitrary many copies of another two-way channel. The motivation for this problem comes from foundation of quantum physics where zero-capacity two-way channels (a.k.a. no-signaling boxes) serve as the abstract objects for studying non-locality. We provide necessary conditions for the possibility of channel simulation using two measures of correlation, namely maximal correlation and hypercontractivity ribbon. It is shown that when these measures are defined appropriately for two-way channels, they are monotonically decreasing under local operations. Our result allows us to establish a conjecture about the impossibility of simulating isotropic no-signaling boxes from each other.
It has been recently shown, that some of the tripartite boxes admitting bilocal decomposition, lead to non-locality under wiring operation applied to two of the subsystems [R. Gallego et al. Physical Review Letters 109, 070401 (2012)]. In the following, we study this phenomenon quantitatively. Basing on the known classes of boxes closed under wirings, we introduce multipartite monotones which are counterparts of bipartite ones - the non-locality cost and robustness of non-locality. We then provide analytical lower bounds on both the monotones in terms of the Maximal Non-locality which can be obtained by Wirings (MWN). We prove also upper bounds for the MWN of a given box, based on the weight of boxes signaling in a particular direction, that appear in its fully bilocal decomposition. We study different classes of partially local boxes (i.e. having local variable model with respect to some grouping of the parties). For each class the MWN is found, using the Linear Programming. The wirings which lead to the MWN and exhibit that some of them can serve as a witness of the certain classes are also identified. We conclude with example of partially local boxes being analogue of quantum states that allow to distribute entanglement in separable manner.
Nonlocality is arguably one of the most fundamental and counterintuitive aspects of quantum theory. Nonlocal correlations could, however, be even more nonlocal than quantum theory allows, while still complying with basic physical principles such as no-signaling. So why is quantum mechanics not as nonlocal as it could be? Are there other physical or information-theoretic principles which prohibit this? So far, the proposed answers to this question have been only partially successful, partly because they are lacking genuinely multipartite formulations. In Fritz et al. [Nat. Commun. 4, 2263 (2013)], we introduced the principle of local orthogonality (LO), an intrinsically multipartite principle which is satisfied by quantum mechanics but is violated by nonphysical correlations. Here we further explore the LO principle, presenting additional results and explaining some of its subtleties. In particular, we show that the set of no-signaling boxes satisfying LO is closed under wirings, present a classification of all LO inequalities in certain scenarios, show that all extremal tripartite boxes with two binary measurements per party violate LO, and explain the connection between LO inequalities and unextendible product bases.
While all bipartite pure entangled states are known to generate correlations violating a Bell inequality, and are therefore nonlocal, the quantitative relation between pure state entanglement and nonlocality is poorly understood. In fact, some Bell inequalities are maximally violated by non-maximally entangled states and this phenomenon is also observed for other operational measures of nonlocality. In this work, we study a recently proposed measure of nonlocality defined as the probability that a pure state displays nonlocal correlations when subjected to random measurements. We first prove that this measure satisfies some natural properties for an operational measure of nonlocality. Then, we show that for pure states of two qubits the measure is monotonic with entanglement for all correlation two-outcome Bell inequalities: for all these inequalities, the more the state is entangled, the larger the probability to violate them when random measurements are performed. Finally, we extend our results to the multipartite setting.