---
title: 2x2 Non-Signaling Correlations in CHSH
url: https://www.emergentmind.com/topics/two-input-two-output-non-signaling-correlations
type: topic
---

# 2x2 Non-Signaling Correlations in CHSH

Two-input–two-output non-signaling correlations are bipartite conditional probability distributions \(P(a,b\mid x,y)\) with binary inputs \(x,y\in\{0,1\}\) and binary outputs \(a,b\in\{0,1\}\), or equivalently \(a,b\in\{\pm1\}\) under the standard sign map. They are constrained by positivity, normalization, and the requirement that each party’s marginal be independent of the distant input. In the CHSH scenario, they provide the canonical comparison between local hidden-variable, quantum, and general no-signaling models, with the standard inclusion \(\mathcal{L}\subset\mathcal{Q}\subset\mathcal{NS}\) and the corresponding bounds \(S\le2\), \(S\le2\sqrt{2}\), and \(S\le4\) for the CHSH functional [1602.01135].

## 1. Formal scenario and parameterizations

The basic object is the conditional distribution
\[
P(a,b\mid x,y),\qquad x,y,a,b\in\{0,1\},
\]
subject to
\[
P(a,b\mid x,y)\ge 0,\qquad \sum_{a,b}P(a,b\mid x,y)=1
\]
for every input pair. The no-signaling conditions are
\[
\sum_b P(a,b\mid x,y)=\sum_b P(a,b\mid x,y')\quad \forall a,x,y,y',
\]
and
\[
\sum_a P(a,b\mid x,y)=\sum_a P(a,b\mid x',y)\quad \forall b,y,x,x'.
\]
These equalities ensure that Alice’s marginal does not depend on Bob’s input and Bob’s marginal does not depend on Alice’s input [1602.01135].

A standard reparameterization uses \(\pm1\)-valued outputs. With \(A_x=(-1)^a\) and \(B_y=(-1)^b\), the correlators are
\[
E_{xy}=\sum_{a,b}(-1)^{a+b}P(a,b\mid x,y)
      =\sum_{a,b}(-1)^{a\oplus b}P(a,b\mid x,y).
\]
Together with the local biases
\[
A_x=\sum_a(-1)^a\,p_A(a\mid x),\qquad
B_y=\sum_b(-1)^b\,p_B(b\mid y),
\]
they reconstruct the distribution as
\[
p(a,b\mid x,y)=\frac{1}{4}\Big(1+(-1)^aA_x+(-1)^bB_y+(-1)^{a+b}E_{xy}\Big).
\]
In the binary-input, binary-output case, normalization and no-signaling reduce the full space to an 8-dimensional affine set [1506.07297].

## 2. Geometry, extremal boxes, and the CHSH landscape

In the \(2\times2\times2\) scenario, the no-signaling set is a convex polytope. Its extremal structure consists of \(24\) vertices: \(16\) local deterministic boxes and \(8\) nonlocal PR-type vertices. The local deterministic vertices are of the form
\[
p(a,b\mid x,y)=\delta_{a,\alpha(x)}\,\delta_{b,\beta(y)},
\]
while the PR family is
\[
p(a,b\mid x,y)=
\begin{cases}
\frac12,& a\oplus b=x\cdot y\oplus \alpha x\oplus \beta y\oplus \gamma,\\[2pt]
0,& \text{otherwise},
\end{cases}
\]
with \(\alpha,\beta,\gamma\in\{0,1\}\) [1506.07297].

The canonical PR box is defined by
\[
a\oplus b=x\cdot y,\qquad
P(a,b\mid x,y)=\tfrac12 \text{ if } a\oplus b=xy,\ \text{ else }0.
\]
It has uniform marginals and satisfies
\[
E_{00}=E_{01}=E_{10}=1,\qquad E_{11}=-1,
\]
so that the CHSH parameter
\[
S=E_{00}+E_{01}+E_{10}-E_{11}
\]
reaches the algebraic maximum \(S=4\) [2509.26271].

The geometric relations among the standard sets are
\[
\mathcal{L}\subsetneq \mathcal{Q}\subsetneq \mathcal{N}.
\]
Here \(\mathcal{L}\) is the local polytope, \(\mathcal{N}\) is the no-signaling polytope, and \(\mathcal{Q}\) is convex but not a polytope. In CHSH terms, local models satisfy \(S\le2\), quantum models satisfy Tsirelson’s bound \(S\le2\sqrt2\), and no-signaling boxes permit \(S\le4\) [2509.26271].

## 3. Marginals, nontrivial no-signaling constraints, and quantum-logical reconstruction

A recurring structural point is that product correlators alone do not characterize no-signaling. In the four-dimensional space with coordinates \((E_{00},E_{01},E_{10},E_{11})\), the no-signaling region is simply the unit cube, with facet inequalities
\[
-1\le E_{xy}\le1.
\]
Accordingly, nontrivial no-signaling inequalities require marginals as well as products. One canonical example is
\[
\big|\langle A_0B_0\rangle+\langle A_1B_0\rangle+\langle A_0\rangle-\langle A_1\rangle\big|\le2,
\]
and the same work derives \(32\) CHSH-like inequalities and \(14\) six-term inequalities involving correlators and single-party expectations [1108.3926].

The logical reconstruction of box-world events leads to a different, explicitly nonclassical perspective. For the two-box world, the experimentally meaningful propositions generate a logic with \(82\) elements. This logic is an atomistic orthomodular poset, but not a lattice; states on it are in one-to-one correspondence with all non-signaling boxes; and it is set-representable in the sense of quantum logics [1305.3449]. The same reconstruction emphasizes several contrasts with Hilbert-space quantum theory: the logic is finite, measurements must be destructive unless an additional state-update rule is postulated, and Heisenberg-type uncertainty relations fail because the logic is concrete [1305.3449].

These results separate two levels of description. At the probabilistic level, every non-signaling box is allowed. At the level of event structure, however, the theory already departs from both classical probability simplices and Hilbert-lattice quantum logic, which is why the \(2\times2\) box world is not a straightforward generalization of the two-qubit system [1305.3449].

## 4. Quantum realizability, incompatibility, and structural restrictions

One influential line of work argues that physical no-signaling is stronger than the purely statistical condition
\[
P(a\mid x,y)=P(a\mid x),\qquad P(b\mid x,y)=P(b\mid y).
\]
On that view, local alternatives such as \(A_0\) versus \(A_1\) and \(B_0\) versus \(B_1\) are incompatible, whereas any \(A_x\) is jointly measurable with any \(B_y\). The experimentally meaningful propositions therefore form a partial Boolean algebra whose quantum-logical representation is non-commutative, with Hermitian dichotomic observables obeying
\[
A_x^2=\mathbb{I},\qquad B_y^2=\mathbb{I},\qquad [A_x,B_y]=0.
\]
With the CHSH operator
\[
\mathcal{C}=A_0\otimes(B_0+B_1)+A_1\otimes(B_0-B_1),
\]
the identity
\[
\mathcal{C}^2=4\mathbb{I}-[A_0,A_1]\otimes[B_0,B_1]
\]
implies \(\|\mathcal{C}\|\le2\sqrt2\), hence \(|S|\le2\sqrt2\) for every state \(\rho\). Under this corrected interpretation of physical no-signaling, PR-box correlations are excluded as physically realizable [1602.01135].

Within standard quantum theory, measurement incompatibility does not have a uniform operational effect across all measurement classes. In the two-input, two-output Bell scenario, any pair of incompatible dichotomic projective measurements at both parties is sufficient to demonstrate Bell nonlocality. By contrast, there exists a class of incompatible qubit POVMs,
\[
M_{\pm1|0}=\frac{\mathbb{I}\pm\lambda\sigma_z}{2},\qquad
M_{\pm1|1}=\frac{\mathbb{I}\pm\lambda\sigma_x}{2},
\]
with the corresponding Bob observables given in rotated \(\sigma_z\)-\(\sigma_x\) directions, such that for \(1/\sqrt2<\lambda\le2^{-1/4}\) the measurements are incompatible but never produce CHSH violation for any shared state; by Fine’s theorem the resulting behaviors are local [2312.15705].

A complementary restriction is obtained by enlarging a no-signaling theory with one global Bell measurement. When local subsystems admit three dichotomic measurements \(X,Y,Z\), adding a Bell-basis measurement and imposing the associated parity equalities forces the local state space to be exactly the qubit Bloch ball. Combined with the theorem that local quantum measurements plus no-signaling imply quantum correlations, this rules out supraquantum correlations and recovers precisely the two-qubit quantum set; in any CHSH slice, the Tsirelson bound follows [1802.09510].

## 5. Resource ordering, wirings, and optimization frameworks

Non-signaling boxes form not only a geometric set but also a resource theory under wirings. A wiring is any local protocol in which Alice and Bob use finitely many boxes, possibly in adaptive order, choose later inputs from local transcripts, and finally output a new effective box. For this resource theory, maximal correlation
\[
\rho(A,B\mid X,Y)=\max_{x,y}\rho(A,B\mid X=x,Y=y)
\]
is monotone under wirings, and so are the hypercontractivity ribbon and maximal-correlation ribbon [1409.3665].

This immediately constrains transformations among isotropic boxes
\[
P_\eta=\eta P_{\mathrm{PR}}+(1-\eta)U,
\]
for which
\[
\rho(P_\eta)=\eta,\qquad S(P_\eta)=4\eta.
\]
Without shared randomness, \(P_{\eta_2}\) cannot be generated from finitely many copies of \(P_{\eta_1}\) whenever \(\eta_2>\eta_1\). With shared randomness, impossibility is proved for \(1/\sqrt2\le\eta_1<\eta_2\le1\). The same monotonicity yields a continuum of wiring-closed sets
\[
\mathcal{S}_\alpha=\{P:\rho(A,B\mid X,Y)\le\alpha\}
\]
inside the no-signaling landscape [1409.3665].

Optimization over classical, quantum, and no-signaling correlations also admits a unified conic formulation. In the two-party \(2\times2\) case,
\[
\mathcal{C}=Corr(CP),\qquad
\mathcal{Q}=Corr(CS),\qquad
NS=Corr(NSO),\qquad
\mathcal{P}=Corr(N).
\]
This turns the value of a nonlocal game into a linear conic program; the no-signaling value is an LP, while outer approximations to the quantum value are SDPs. For CHSH, the Feige–Lovász doubly nonnegative relaxation coincides with the quantum value, and the resulting bounds satisfy
\[
\omega_{\mathcal{C}}(G)\le\omega_{\mathcal{Q}}(G)\le\omega(DNN,G)\le{\rm SDP}^{(1)}(G)\le\omega_{NS}(G)\le\omega_{\mathcal{P}}(G)
\]
for any \(2\times2\times2\) game [1506.07297].

## 6. Operational simulations, information-theoretic coordinates, and ongoing tensions

Recent work has introduced an explicitly operational notion of beyond-quantum simulation. A four-qubit oracle with subsystems \(A,A'\) for Alice and \(B,B'\) for Bob uses a Bell pair on \(A'B'\), a Toffoli gate controlled by the unprimed input qubits, and restricted access to the oracle so that the primed qubits are initialized as \(\ket{0}\) and the unprimed qubits are confined to computational-basis states. Under this restricted access, the oracle is analytically non-signaling at the level of observed \(P(a,b\mid x,y)\), reproduces exact PR correlations in the computational basis for an entanglement-free classical-oracle construction, and in experiment achieves \(\mathcal{S}=3.91\pm0.002\), with \(\mathcal{S}=2\) in the diagonal basis and exact \(S=4\) in selected bases at the formal level [2509.26271].

A different organizing principle maps each \(2\times2\) behavior to the pair \((\mathcal{S}[P],I(A:B\mid X,Y))\), where \(\mathcal{S}[P]\) is the maximal CHSH value over relabelings and \(I(A:B\mid X,Y)\) is the mutual information for uniform inputs. In this two-dimensional representation, local, quantum, and post-quantum regions become visibly distinct, the isotropic family obeys \(S=4v\), and the Tsirelson point \(\mathcal{S}=2\sqrt2\) appears as a singular point on the no-signaling lower boundary through a change of concavity, without invoking quantum mechanics in the derivation [2010.04795].

The causal structure assumed for the box is also decisive. If one input bit is constrained by Deutsch’s closed-time-like-curve consistency condition, the PR relation \(a\oplus b=xy\) together with \(b=y\) gives the deterministic box
\[
P_{\mathrm{CTC}}(a,b\mid x,y)=1 \text{ if } b=y \text{ and } a=(x\oplus1)\cdot y,
\]
and Alice’s marginal then depends on Bob’s input, so non-signaling is violated. The same mechanism produces signaling in tripartite Svetlichny and Mermin boxes under analogous input-output identifications [1107.2908].

Taken together, these results partition the subject into several non-equivalent notions: abstract no-signaling polytopes, operator-realizable quantum correlations, resource transformations under wirings, and restricted-access simulations that reproduce PR-type observed statistics. This suggests that the central disputes in the literature concern not the formal definition of the \(2\times2\) no-signaling set, but which additional structural, causal, or operational assumptions count as part of a physically realizable correlation model [1602.01135].

Source: https://www.emergentmind.com/topics/two-input-two-output-non-signaling-correlations