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:1301.2170 · Physical Review Letters

Simulating all Nonsignaling Correlations via Classical or Quantum Theory with Negative Probabilities

Sabri W. Al-Safi, Anthony J. Short

Published Oct 22, 2013• 34 citations
arXivHTMLPDF

Abstract

Many-party correlations between measurement outcomes in general probabilistic theories are given by conditional probability distributions obeying the nonsignaling condition. We show that any such distribution can be obtained from classical or quantum theory by relaxing positivity constraints on either the mixed state shared by the parties or the local functions that generate measurement outcomes. Our results apply to generic nonsignaling correlations, but in particular they yield two distinct quasiclassical models for quantum correlations.

DOI
10.1103/physrevlett.111.170403

Related papers

Nonsignaling as the consistency condition for local quasi-classical probability modeling of a general multipartite correlation scenario

Elena R. Loubenets

We specify for a general correlation scenario a particular type of local quasi hidden variable (LqHV) model (Loubenets 2012 J. Math. Phys. 53 022201)—a deterministic LqHV model, where all joint probability distributions of a correlation scenario are simulated via a single measure space with a normalized bounded real-valued measure not being necessarily positive and random variables, each depending only on a setting of the corresponding measurement at the corresponding site. We prove that an arbitrary multipartite correlation scenario admits a deterministic LqHV model if and only if all its joint probability distributions satisfy the consistency condition, constituting the general nonsignaling condition formulated in Loubenets (2008 J. Phys. A: Math. Theor. 41 445303). This mathematical result specifies a new probability model that has a measure-theoretic structure resembling the structure of the classical probability model but incorporates the latter only as a particular case. The local version of this quasi-classical probability model covers the probabilistic description of each nonsignaling correlation scenario, in particular, each correlation scenario on a multipartite quantum state.

arXiv:1109.0225•Journal of Physics A Mathematical and Theoretical•Apr 23, 2012•10 citations

Quantum Correlations Are Stronger Than All Nonsignaling Correlations Produced by n -Outcome Measurements

Matthias Kleinmann, Adán Cabello

We show that, for any n, there are m-outcome quantum correlations, with m>n, which are stronger than any nonsignaling correlation produced from selecting among n-outcome measurements. As a consequence, for any n, there are m-outcome quantum measurements that cannot be constructed by selecting locally from the set of n-outcome measurements. This is a property of the set of measurements in quantum theory that is not mandatory for general probabilistic theories. We also show that this prediction can be tested through high-precision Bell-type experiments and identify past experiments providing evidence that some of these strong correlations exist in nature. Finally, we provide a modified version of quantum theory restricted to having at most n-outcome quantum measurements.

arXiv:1505.04179•Physical Review Letters•Oct 7, 2016•27 citations

Interconversion of nonlocal correlations

Nick S. Jones, Lluís Masanes

In this paper, we study the correlations that arise when two separated parties perform measurements on systems they hold locally. We restrict ourselves to those correlations with which arbitrarily fast transmission of information is impossible. These correlations are called nonsignaling. We allow the measurements to be chosen from sets of an arbitrary size, but promise that each measurement has only two possible outcomes. We find the structure of this convex set of nonsignaling correlations by characterizing its extreme points. Taking an information-theoretic view, we prove that all of these extreme correlations are interconvertible. This suggests that the simplest extremal nonlocal distribution (called a PR box) might be the basic unit of bipartite nonlocality. We also show that this unit of nonlocality is sufficient to simulate all bipartite quantum states when measured with two outcome measurements.

arXiv:quant-ph/0506182•Physical Review A•Nov 11, 2005•131 citations

Correlations in nature are not merely quantum dichotomic

Matthias Kleinmann, Adán Cabello

We show that, for any n, there are m-outcome quantum correlations, with m>n, which are stronger than any nonsignaling correlation produced from selecting among n-outcome measurements. As a consequence, for any n, there are m-outcome quantum measurements that cannot be constructed by selecting locally from the set of n-outcome measurements. This is a property of the set of measurements in quantum theory that is not mandatory for general probabilistic theories. We also show that this prediction can be tested through high-precision Bell-type experiments and identify past experiments providing evidence that some of these strong correlations exist in nature. Finally, we provide a modified version of quantum theory restricted to having at most n-outcome quantum measurements.

•May 15, 2015•1 citation

Quantum theory from the perspective of general probabilistic theories

Sabri W. Al-Safi

This thesis explores various perspectives on quantum phenomena, and how our understanding of these phenomena is informed by the study of general probabilistic theories. Particular attention is given to quantum nonlocality, and its interaction with areas of physical and mathematical interest such as entropy, reversible dynamics, information-based games and the idea of negative probability. We begin with a review of non-signaling distributions and convex operational theories, including “black box” descriptions of experiments and the mathematics of convex vector spaces. In Chapter 3 we derive various classical and quantum-like quasiprobabilistic representations of arbitrary non-signaling distributions. Previously, results in which the density operator is allowed to become non-positive [1] have proved useful in derivations of quantum theory from physical requirements [2]; we derive a dual result in which the measurement operators instead are allowed to become non-positive, and show that the generation of any non-signaling distribution is possible using a fixed separable state with negligible correlation. We also derive two distinct “quasi-local” models of non-signaling correlations. Chapter 4 investigates non-local games, in particular the game known as Information Causality. By analysing the probability of success in this game, we prove the conjectured tightness of a bound given in [3] concerning how well entanglement allows us to perform the task of random access coding, and introduce a quadratic bias bound which seems to capture a great deal of information about the set of quantum-achievable correlations. By reformulating Information Causality in terms of entropies, we find that a sensible measure of entropy precludes many general probabilistic theories whose non-locality is stronger than that of quantum theory. Chapter 5 explores the role that reversible transitivity (the principle that any two pure states are joined by a reversible transformation) plays as a characteristic feature of quantum theory. It has previously been shown that in Boxworld, the theory allowing for the full set of non-signaling correlations, any reversible transformation on a restricted class of composite systems is merely a composition of relabellings of measurement choices and outcomes, and permutations of subsystems [4]. We develop a tabular description of Boxworld states and effects first introduced in [5], and use this to extend this reversibility result to any composite Boxworld system in which none of the subsystems are classical.

•Mar 3, 2015•1 citation

Information processing in generalized probabilistic theories

Jonathan Barrett

I introduce a framework in which a variety of probabilistic theories can be defined, including classical and quantum theories, and many others. From two simple assumptions, a tensor product rule for combining separate systems can be derived. Certain features, usually thought of as specifically quantum, turn out to be generic in this framework, meaning that they are present in all except classical theories. These include the nonunique decomposition of a mixed state into pure states, a theorem involving disturbance of a system on measurement (suggesting that the possibility of secure key distribution is generic), and a no-cloning theorem. Two particular theories are then investigated in detail, for the sake of comparison with the classical and quantum cases. One of these includes states that can give rise to arbitrary nonsignaling correlations, including the superquantum correlations that have become known in the literature as nonlocal machines or Popescu-Rohrlich boxes. By investigating these correlations in the context of a theory with well-defined dynamics, I hope to make further progress with a question raised by Popescu and Rohrlich, which is why does quantum theory not allow these strongly nonlocal correlations? The existence of such correlations forces much of the dynamics in this theory to be, in a certain sense, classical, with consequences for teleportation, cryptography, and computation. I also investigate another theory in which all states are local. Finally, I raise the question of what further axiom(s) could be added to the framework in order to identify quantum theory uniquely, and hypothesize that quantum theory is optimal for computation.

arXiv:quant-ph/0508211•Physical Review A•Mar 5, 2007•760 citations
Many-party correlations between measurement outcomes in general probabilistic theories are given by conditional probability distributions obeying the nonsignaling condition. We show that any such distribution can be obtained from classical or quantum theory by relaxing positivity constraints on either the mixed state shared by the parties or the local functions that generate measurement outcomes. Our results apply to generic nonsignaling correlations, but in particular they yield two distinct quasiclassical models for quantum correlations.
We specify for a general correlation scenario a particular type of local quasi hidden variable (LqHV) model (Loubenets 2012 J. Math. Phys. 53 022201)—a deterministic LqHV model, where all joint probability distributions of a correlation scenario are simulated via a single measure space with a normalized bounded real-valued measure not being necessarily positive and random variables, each depending only on a setting of the corresponding measurement at the corresponding site. We prove that an arbitrary multipartite correlation scenario admits a deterministic LqHV model if and only if all its joint probability distributions satisfy the consistency condition, constituting the general nonsignaling condition formulated in Loubenets (2008 J. Phys. A: Math. Theor. 41 445303). This mathematical result specifies a new probability model that has a measure-theoretic structure resembling the structure of the classical probability model but incorporates the latter only as a particular case. The local version of this quasi-classical probability model covers the probabilistic description of each nonsignaling correlation scenario, in particular, each correlation scenario on a multipartite quantum state.
We show that, for any n, there are m-outcome quantum correlations, with m>n, which are stronger than any nonsignaling correlation produced from selecting among n-outcome measurements. As a consequence, for any n, there are m-outcome quantum measurements that cannot be constructed by selecting locally from the set of n-outcome measurements. This is a property of the set of measurements in quantum theory that is not mandatory for general probabilistic theories. We also show that this prediction can be tested through high-precision Bell-type experiments and identify past experiments providing evidence that some of these strong correlations exist in nature. Finally, we provide a modified version of quantum theory restricted to having at most n-outcome quantum measurements.
In this paper, we study the correlations that arise when two separated parties perform measurements on systems they hold locally. We restrict ourselves to those correlations with which arbitrarily fast transmission of information is impossible. These correlations are called nonsignaling. We allow the measurements to be chosen from sets of an arbitrary size, but promise that each measurement has only two possible outcomes. We find the structure of this convex set of nonsignaling correlations by characterizing its extreme points. Taking an information-theoretic view, we prove that all of these extreme correlations are interconvertible. This suggests that the simplest extremal nonlocal distribution (called a PR box) might be the basic unit of bipartite nonlocality. We also show that this unit of nonlocality is sufficient to simulate all bipartite quantum states when measured with two outcome measurements.
We show that, for any n, there are m-outcome quantum correlations, with m>n, which are stronger than any nonsignaling correlation produced from selecting among n-outcome measurements. As a consequence, for any n, there are m-outcome quantum measurements that cannot be constructed by selecting locally from the set of n-outcome measurements. This is a property of the set of measurements in quantum theory that is not mandatory for general probabilistic theories. We also show that this prediction can be tested through high-precision Bell-type experiments and identify past experiments providing evidence that some of these strong correlations exist in nature. Finally, we provide a modified version of quantum theory restricted to having at most n-outcome quantum measurements.
This thesis explores various perspectives on quantum phenomena, and how our understanding of these phenomena is informed by the study of general probabilistic theories. Particular attention is given to quantum nonlocality, and its interaction with areas of physical and mathematical interest such as entropy, reversible dynamics, information-based games and the idea of negative probability. We begin with a review of non-signaling distributions and convex operational theories, including “black box” descriptions of experiments and the mathematics of convex vector spaces. In Chapter 3 we derive various classical and quantum-like quasiprobabilistic representations of arbitrary non-signaling distributions. Previously, results in which the density operator is allowed to become non-positive [1] have proved useful in derivations of quantum theory from physical requirements [2]; we derive a dual result in which the measurement operators instead are allowed to become non-positive, and show that the generation of any non-signaling distribution is possible using a fixed separable state with negligible correlation. We also derive two distinct “quasi-local” models of non-signaling correlations. Chapter 4 investigates non-local games, in particular the game known as Information Causality. By analysing the probability of success in this game, we prove the conjectured tightness of a bound given in [3] concerning how well entanglement allows us to perform the task of random access coding, and introduce a quadratic bias bound which seems to capture a great deal of information about the set of quantum-achievable correlations. By reformulating Information Causality in terms of entropies, we find that a sensible measure of entropy precludes many general probabilistic theories whose non-locality is stronger than that of quantum theory. Chapter 5 explores the role that reversible transitivity (the principle that any two pure states are joined by a reversible transformation) plays as a characteristic feature of quantum theory. It has previously been shown that in Boxworld, the theory allowing for the full set of non-signaling correlations, any reversible transformation on a restricted class of composite systems is merely a composition of relabellings of measurement choices and outcomes, and permutations of subsystems [4]. We develop a tabular description of Boxworld states and effects first introduced in [5], and use this to extend this reversibility result to any composite Boxworld system in which none of the subsystems are classical.
I introduce a framework in which a variety of probabilistic theories can be defined, including classical and quantum theories, and many others. From two simple assumptions, a tensor product rule for combining separate systems can be derived. Certain features, usually thought of as specifically quantum, turn out to be generic in this framework, meaning that they are present in all except classical theories. These include the nonunique decomposition of a mixed state into pure states, a theorem involving disturbance of a system on measurement (suggesting that the possibility of secure key distribution is generic), and a no-cloning theorem. Two particular theories are then investigated in detail, for the sake of comparison with the classical and quantum cases. One of these includes states that can give rise to arbitrary nonsignaling correlations, including the superquantum correlations that have become known in the literature as nonlocal machines or Popescu-Rohrlich boxes. By investigating these correlations in the context of a theory with well-defined dynamics, I hope to make further progress with a question raised by Popescu and Rohrlich, which is why does quantum theory not allow these strongly nonlocal correlations? The existence of such correlations forces much of the dynamics in this theory to be, in a certain sense, classical, with consequences for teleportation, cryptography, and computation. I also investigate another theory in which all states are local. Finally, I raise the question of what further axiom(s) could be added to the framework in order to identify quantum theory uniquely, and hypothesize that quantum theory is optimal for computation.