betaFeedback

WorksPhysics and Astronomy

Almost-Quantum Correlations Violate Information Causality

Abstract

Information causality (IC) posits that communicating m classical bits cannot give the receiver access to more than m bits of information about the sender's independent data. Although IC holds in quantum theory and excludes a broad class of supra-quantum correlations, its validity for the almost-quantum set has remained open. This semidefinite relaxation of the quantum set satisfies nontrivial communication complexity, no advantage for non-local computation, macroscopic locality, local orthogonality, and numerical evidence has suggested that it may also satisfy IC. Here we show that almost-quantum correlations violate IC, and do so without bound. Unlike earlier violations of IC, which rely on biased guesses, ours is driven by zero-error certificates: each is rare but never wrong, carries information linear in its probability, and vouches for many of the sender's bits at once. This establishes a sharp dichotomy: either IC is a valid physical principle that excludes these correlations, or any nonsignalling theory realizing them admits no mutual information obeying consistency, data processing and the chain rule. In the latter case, we discuss why the chain rule is the natural property to relinquish, and how this possibility relates to histories-based formulations and to locality defined relative to the state rather than presupposed in a fixed spacetime.

Bell’s theorem [1] marks one of the sharpest departures of quantum theory from classical physics [2, 3, 4]. Addressing the question raised by Einstein, Podolsky and Rosen of whether the quantum-mechanical description of physical reality is complete [5], Bell derived an inequality that the statistics of local measurements on separated systems must obey whenever they admit a local-causal explanation, and showed that quantum mechanics predicts its violation [1, 6]. Such violations have since been observed in several milestone experiments [7, 8, 9, 10, 11, 12, 13, 14]. Beyond its foundational significance, Bell nonlocality is a resource for device-independent information processing, in which conclusions are drawn from the observed statistics alone, without trusting the internal workings of the devices [4, 15]. Examples include quantum key distribution based on Bell tests and its device-independent versions, randomness certification and amplification, self-testing of quantum states and measurements, and device-independent witnesses of entanglement and of Hilbert-space dimension along with other applications [16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38].

Quantum nonlocality is nevertheless restricted as compared to what relativistic causality alone would permit. For the Clauser–Horne–Shimony–Holt (CHSH) expression [6], local hidden-variable models reach at most 22 and quantum theory at most 222\sqrt{2}, Tsirelson’s bound [39], whereas nonsignalling Popescu–Rohrlich (PR) boxes attain the algebraic maximum 44 [40] (see also [41]). Explaining this gap, and ideally singling out the set of quantum correlations from physical or information-theoretic principles, is a long-standing programme. Proposed principles include nontrivial communication complexity [42, 43, 44], no advantage for nonlocal computation [45], information causality (IC) [46], macroscopic locality [47] and local orthogonality [48]. Each excludes a large class of supra-quantum correlations, but none is known to single out the quantum set. IC generalizes the no-signalling principle, which it contains as the case of zero communication: mm bits of communication cannot give the receiver access to more than mm bits of information about the sender’s independent data. IC holds in quantum theory, recovers Tsirelson’s bound [46] and part of the boundary of the quantum set [49], and has been developed in several directions [50, 51, 52, 53].

Almost-quantum (AQ) correlations [54] are the most demanding test case for this programme. They form the “1+AB1+AB” level of the Navascués–Pironio–Acín (NPA) hierarchy [55, 56], a set that strictly contains the quantum set yet is characterized by a single semidefinite program. They also arise from strongly positive decoherence functionals in Sorkin’s quantum measure theory [57] when later measurements may depend on earlier outcomes [58], and from a principle of macroscopic noncontextuality [59]. AQ correlations satisfy nontrivial communication complexity, no advantage for nonlocal computation, macroscopic locality and local orthogonality [54]. For IC the question has remained open. IC is violated by the first level of the NPA hierarchy, which contains the AQ set [60], whereas numerical evidence suggested that the AQ set satisfies it [54].

Here we show that AQ correlations violate IC, and do so without bound. A single use of one explicit AQ box and one classical bit suffice; Alice’s data are independent fair bits, every run produces a guess, and nothing is post-selected. The box, also studied in a companion paper [61] to separate AQ from commuting-quantum correlations in zero-error communication, provides certificates of equality: whatever the number NN of settings, its outcomes certify with probability 1/171/17 that both parties chose the same setting, and they never do so when the settings differ. Quantum boxes can certify equality in this way with probability at most 1/N1/N [61]. Such certificates are exactly what IC cannot tolerate: an answer that is rarely given but always correct carries information linear in its probability, and a single certificate can vouch for many of Alice’s bits at once.

Information causality.—The principle of IC can be appreciated simply with the communication task of random access codes (RACs) [62, 63, 64]. Alice receives DD independent, uniformly distributed bits Z1,…,ZDZ_1,\ldots,Z_D, and Bob receives an index r∈{1,…,D}r \in\{1,\ldots,D\}. They share a nonsignalling resource that is independent of these inputs. Alice sends Bob an mm-bit message, and Bob outputs a guess GrG_r of ZrZ_r. IC requires [46]

I≡∑r=1DI(Zr:Gr)≤m,(1)\mathcal{I} \equiv\sum_{r=1}^{D} I(Z_r:G_r) \leq m, \tag*{(1)}

where I(Zr:Gr)I(Z_r:G_r) is the Shannon mutual information in runs in which Bob’s index is rr. The sum runs over alternative questions, not over bits that Bob learns simultaneously. Pawlowski et al. [46] derived Eq. (1) for any theory in which a mutual information I(X:Y)I(X:Y) can be defined for all pairs of systems with three properties: (i) consistency, it reduces to the Shannon mutual information when both systems are classical; (ii) data processing, local operations on either system cannot increase it; and (iii) the chain rule, I(X:YW)=I(X:W)+I(X:Y∣W)I(X:YW)=I(X:W)+I(X:Y|W). Data processing bounds each term of Eq. (1) by the information that the message MM and Bob’s share B\mathcal{B} of the resource carry about ZrZ_r. The chain rule and the independence of the ZrZ_r bound the sum of these terms by the single quantity I(Z1⋯ZD:MB)I(Z_1\cdots Z_D:MB). Finally, because the resource is nonsignalling, BB alone carries no information about Alice’s data, and the mm-bit classical message contributes at most mm. The quantum mutual information has all three properties, so every protocol with quantum resources, including arbitrary shared entanglement, satisfies Eq. (1) [46]. A set of correlations violates IC if some protocol that uses correlations from the set violates Eq. (1). By the derivation above, no theory whose physical systems realize such correlations admits a mutual information with properties (i)–(iii).

Certificate boxes: Consider a bipartite nonsignalling box ps={p(a,b∣x,y)}p_s=\{p(a,b|x,y)\} with NN settings per party, x,y∈{1,…,N}=[N]x,y\in\{1,\ldots,N\}=[N], and binary outcomes a,b∈{0,1}a,b\in\{0,1\}, such that

p(0,0∣x,y)=s δxyfor some s>0.(2)p(0,0|x,y)=s\,\delta_{xy}\qquad\text{for some }s>0. \tag*{(2)}

The outcome pair (0,0)(0,0) then certifies with certainty that x=yx=y, and it occurs with probability ss whenever x=yx=y; we call such a box a certificate box and ss its certification rate. For commuting-operator correlations, and hence for all quantum correlations, a box with N≥3N\geq3 settings and p(0,0∣x,y)=0p(0,0|x,y)=0 for x≠yx\ne y obeys ∑xp(0,0∣x,x)≤1\sum_xp(0,0|x,x)\leq1 [61], so every quantum certificate box has s≤1/Ns\leq1/N. Shared randomness attains this value: the parties share a uniformly random label and each outputs 00 exactly when its setting equals that label. In contrast, the box p∗p^* of Table I satisfies Eq. (2) with s=1/17s=1/17 for every NN, and it is almost quantum.

p(0,0)p(0,0)p(0,1)p(0,1)p(1,0)p(1,0)p(1,1)p(1,1)
x=yx=y1/171/172/172/172/172/1712/1712/17
x≠yx\ne y003/173/173/173/1711/1711/17

Table I. The AQ box p∗(a,b∣x,y)p^*(a,b|x,y). It depends only on whether the settings coincide, has marginals pA(0∣x)=pB(0∣y)=3/17p_A(0|x)=p_B(0|y)=3/17, and satisfies Eq. (2) with s=1/17s=1/17 for every number of settings.

Definition 1 (Almost-quantum correlations [54]). A box pp belongs to the AQAQ set CAQ\mathcal{C}_{AQ} if there exist a Hilbert space H\mathcal{H}, a unit vector ψ∈H\psi\in\mathcal{H}, and projective measurements {Aa∣x}a\{A_{a|x}\}_a and {Bb∣y}b\{B_{b|y}\}_b on H\mathcal{H} such that, for all a,b,x,ya,b,x,y, Aa∣xBb∣yψ=Bb∣yAa∣xψA_{a|x}B_{b|y}\psi=B_{b|y}A_{a|x}\psi and p(a,b∣x,y)=⟨ψ,Aa∣xBb∣yψ⟩p(a,b|x,y)=\langle\psi,A_{a|x}B_{b|y}\psi\rangle.

Quantum correlations, in the commuting-operator framework, require [Aa∣x,Bb∣y]=0[A_{a|x},B_{b|y}]=0 as an operator identity; the AQ set requires commutation only on the state ψ\psi, and it strictly contains the quantum set [54]. That p∗p^* is almost quantum was shown in Ref. [61]; we discuss the short proof for completeness (see Lemma 1 in the Appendix). Pawlowski et al. used the RAC version of IC game to show that PR boxes violate IC [46]. To show that the AQ box p∗p^* violates IC, we first formulate a zero-error certification task in the spirit of a RAC.

Random-access block certification (RABC): Alice receives a uniformly random string Z∈{0,1}kNZ\in\{0,1\}^{kN} (equivalently, kNkN independent fair bits), which we divide into NN blocks of kk bits, Z=(Z1,…,ZN)Z=(Z_1,\ldots,Z_N) with Zi=(Zi,1,…,Zi,k)∈{0,1}kZ_i=(Z_{i,1},\ldots,Z_{i,k})\in\{0,1\}^k Figure 1(a). Bob receives a block index i∈[N]i\in[N], independent of ZZ. Alice sends Bob one bit M∈{0,1}M\in\{0,1\}, which may depend on ZZ but not on ii, and Bob either certifies that block ii consists only of ones, Ci=1C_i=1, or gives no certificate, Ci=0C_i=0. A certificate must never be false:

Figure 1. (a) The block-certification protocol, drawn for N=5N = 5 blocks of k=3k = 3 bits. Alice inputs the index LL of the first block equal to 1k1^k and sends her outcome as one bit. Bob, asked about block ii, inputs y=iy = i and certifies it, Ci=1C_i = 1, only if the message and his outcome both equal 0. By Eq. (2) this happens only if L=iL = i, so a certificate is never false. In the IC game, Bob answers a question about any bit Zi,jZ_{i,j} of block ii with Gi,j=CiG_{i,j} = C_i. (b) The bound (6), maximized over kk, versus the number of settings per party NN: for the AQ box p⋆p^\star (s=1/17s = 1/17, solid), for the level-1 NPA boxes of Ref. [61] with s=N/[8(N−2)]s = N/[8(N - 2)] (dashed), and for the largest certification rate compatible with quantum theory, s=1/Ns = 1/N (black). Dots mark the first violations of IC.

Pr⁡(Ci=1,Zi≠1k)=0(i∈[N]),(3)\Pr(C_i=1,Z_i\ne1^k)=0 \qquad(i\in[N]), \tag*{(3)}

where 1k1^k denotes the all-ones string of length kk. The figure of merit is the total certification probability W=∑i=1NPr⁡(Ci=1)\mathcal{W}=\sum_{i=1}^{N}\Pr(C_i=1), where Pr⁡(Ci=1)\Pr(C_i=1) refers to runs in which Bob’s index is ii. As in a RAC, Bob is asked about one part of Alice’s string, but, unlike in a RAC, he does not guess a bit; instead, he certifies, without error, that the whole block ZiZ_i equals 1k1^k, and he may always decline. Since Pr⁡(Zi=1k)=2−k\Pr(Z_i=1^k)=2^{-k}, Eq. (3) gives Pr⁡(Ci=1)≤2−k\Pr(C_i=1)\leq2^{-k}, and hence W≤N2−k\mathcal{W}\leq N2^{-k}, whatever the resources. With shared randomness alone, W≤2−k\mathcal{W}\leq2^{-k}, and this value is attained if Alice reports whether a randomly chosen block equals 1k1^k (see Lemma 2 in the Appendix).

Certificates obtained in the RABC game are valuable in the IC game for two reasons. A guess that is made with probability tt but is never wrong carries at least tt bits about the requested bit, that is, information linear in its probability. Moreover, a certificate for block ii reveals every bit of that block, so it answers correctly whichever of the kk bits Zi,1,…,Zi,kZ_{i,1}, \ldots, Z_{i,k} Bob is asked for. The following proposition makes both points precise.

Proposition 1. Take any zero-error RABC protocol. In the IC game with D=kND = kN bits, Zr≡Zi,jZ_r \equiv Z_{i,j} for r=(i−1)k+jr = (i - 1)k + j, let Alice send the same message as in the RABC protocol, and let Bob, asked for Zi,jZ_{i,j}, run the protocol with block index ii and guess Gi,j=CiG_{i,j} = C_i. Then, I≥kW\mathcal{I} \ge k\mathcal{W}; consequently, IC with m=1m = 1 implies W≤1/k\mathcal{W} \le1/k.

Proof. Alice’s message does not depend on Bob’s index, so the construction is a valid protocol for the IC game. Fix a question (i,j)(i,j) and let ti=Pr⁡(Ci=1)t_i = \Pr(C_i = 1). By Eq. (3), a certificate requires Zi=1kZ_i = 1^k, so ti≤2−k≤1/2t_i \le2^{-k} \le1/2.

Let ZZ be a fair bit and GG a binary guess with Pr⁡(G=1,Z=0)=0\Pr(G = 1, Z = 0) = 0 and Pr⁡(G=1)=t≤1/2\Pr(G = 1) = t \le1/2. The joint distribution is then Pr⁡(Z=1,G=1)=t\Pr(Z = 1, G = 1) = t, Pr⁡(Z=1,G=0)=1/2−t\Pr(Z = 1, G = 0) = 1/2 - t and Pr⁡(Z=0,G=0)=1/2\Pr(Z = 0, G = 0) = 1/2, yielding

I(Z:G)=h(t)−12h(2t)≥t,(4)I(Z:G) = h(t) - \frac{1}{2}h(2t) \ge t, \tag*{(4)}

with h(⋅)h(\cdot) the binary entropy. For small tt the bound is nearly an equality: h(t)−12h(2t)=t+t2/(2ln⁡2)+O(t3)h(t) - \frac{1}{2}h(2t) = t + t^2/(2\ln2) + O(t^3), so the information carried by a certificate is linear in its probability. Since Bob’s question is independent of Alice’s data, Zi,jZ_{i,j} is a fair bit. By Eq. (3), the pair (Zi,j,Gi,j)=(Zi,j,Ci)(Z_{i,j}, G_{i,j}) = (Z_{i,j}, C_i) satisfies the assumptions above with t=tit = t_i. Hence I(Zi,j:Gi,j)≥tiI(Z_{i,j}:G_{i,j}) \ge t_i. The guess Gi,j=CiG_{i,j} = C_i does not depend on jj, so each of the kk questions about block ii contributes at least tit_i, and

I=∑i=1N∑j=1kI(Zi,j:Gi,j)≥k∑i=1Nti=kW.\mathcal{I} = \sum_{i=1}^{N}\sum_{j=1}^{k} I(Z_{i,j}:G_{i,j}) \ge k\sum_{i=1}^{N}t_i = k\mathcal{W}.

If IC holds, then I≤1\mathcal{I} \le1, and hence W≤1/k\mathcal{W} \le1/k.

Block-certification protocol: The bound W≤1/k\mathcal{W} \le1/k of Proposition 1 lies far above the classical value 2−k2^{-k}. A certificate box nevertheless exceeds it with the following block-certification protocol. Alice finds the first block that consists only of ones, L=min⁡{i:Zi=1k}L = \min\{i : Z_i = 1^k\}. If such a block exists, she inputs x=Lx = L into the box, obtains aa, and sends the one-bit message M=aM = a. If no block consists only of ones, she sends M=1M = 1 and does not use the box. Bob, asked about block ii, inputs y=iy = i and obtains bb. He certifies, Ci=1C_i = 1, if M=b=0M = b = 0, and gives no certificate otherwise. Alice’s message thus depends only on her string and her outcome, and Bob’s setting only on his index.

Theorem 1. For a box obeying Eq. (2) and every integer k≥1k \ge1, the block-certification protocol uses the box at most once and one bit of communication, never certifies falsely, and achieves

W=s[1−(1−2−k)N].(5)\mathcal{W} = s\left[1 - (1 - 2^{-k})^N\right]. \tag*{(5)}

Consequently, in the IC game with D=kND = kN data bits,

I≥ks[1−(1−2−k)N].(6)\mathcal{I} \ge ks\left[1 - (1 - 2^{-k})^N\right]. \tag*{(6)}

Proof. Write u=2−ku = 2^{-k} for the probability that a given block equals 1k1^k. The blocks are independent, and the box is independent of Alice’s string and of Bob’s index. Bob certifies only if M=0M = 0 and b=0b = 0. Alice sends M=0M = 0 only if some block equals 1k1^k, in which case she inputs x=Lx = L, and only if her outcome is a=0a = 0. Bob, asked about block ii, inputs y=iy = i. By Eq. (2) the outcome pair (a,b)=(0,0)(a,b) = (0,0) has probability zero unless x=yx = y. Hence Ci=1C_i = 1 implies L=iL = i, so Zi=1kZ_i = 1^k, and Eq. (3) holds.

The event L=iL = i occurs exactly when Zi≠1kZ_i \ne1^k for all i′<ii' < i and Zi=1kZ_i = 1^k, so

Pr⁡(L=i)=(1−u)i−1u(i∈[N]).\Pr(L = i) = (1-u)^{i-1}u \qquad(i \in[N]).

If L=iL=i, the box is used with settings x=y=ix=y=i and returns (a,b)=(0,0)(a,b)=(0,0) with probability p(0,0∣i,i)=sp(0,0\mid i,i)=s. If L≠iL\ne i, Bob does not certify: either no block equals 1k1^{k} and M=1M=1, or x=L≠y=ix=L\ne y=i and (0,0)(0,0) is impossible. Therefore

ti≡Pr⁡(Ci=1)=sPr⁡(L=i)=s u(1−u)i−1.(7)t_i\equiv\Pr(C_i=1)=s\Pr(L=i)=s\,u(1-u)^{i-1}. \tag*{(7)}

Summing Eq. (7) over the blocks, and using u(1−u)i−1=(1−u)i−1−(1−u)iu(1-u)^{i-1}=(1-u)^{i-1}-(1-u)^i, we have

W=∑i=1Nti=s[1−(1−u)N],\mathcal{W}=\sum_{i=1}^{N}t_i=s\left[1-(1-u)^N\right],

which is Eq. (5); here 1−(1−u)N1-(1-u)^N is the probability that at least one block equals 1k1^k. Since the protocol is a zero-error RABC protocol, Proposition 1 applies, with Bob guessing Gi,j=CiG_{i,j}=C_i when asked for Zi,jZ_{i,j}, and gives Eq. (6).

Corollary 1 (Almost-quantum violates IC). The AQ box p⋆p^\star violates IC without bound. (i) With k=18k=18 and N=757 693N=757\,693 settings, I≥1.00000018>1\mathcal{I}\ge1.00000018>1. (ii) With N=k2kN=k2^k, I≥k(1−e−k)/17\mathcal{I}\ge k(1-e^{-k})/17, which grows without bound.

Proof. Part (i) is a direct evaluation of Eq. (6) with s=1/17s=1/17, using D=13 638 474D=13\,638\,474 data bits. For part (ii), write u=2−ku=2^{-k}. For 0≤u<10\le u<1, ln⁡(1−u)≤−u\ln(1-u)\le-u. Hence (1−u)N=eNln⁡(1−u)≤e−Nu(1-u)^N=e^{N\ln(1-u)}\le e^{-Nu}, and with N=k2kN=k2^k, so that Nu=kNu=k, we obtain (1−2−k)k2k≤e−k(1-2^{-k})^{k2^k}\le e^{-k}. (6) then gives I≥(k/17)(1−e−k)\mathcal{I}\ge(k/17)(1-e^{-k}).

Three remarks are in order. First, quantum boxes never yield a violation in this protocol. A quantum certificate box has s≤1/Ns\le1/N, and the union bound gives 1−(1−2−k)N≤N2−k1-(1-2^{-k})^N\le N2^{-k}, so the right-hand side of Eq. (6) is at most ksN2−k≤k2−kksN2^{-k}\le k2^{-k}. Since k2−kk2^{-k} equals 1/21/2 for k=1,2k=1,2 and decreases thereafter, this bound never exceeds 1/21/2, consistent with the validity of IC in quantum theory [Fig. 1(b)]. A violation requires certification rates far above this limit. It needs ks>1ks>1 together with N≳2kN\gtrsim2^k, the scale on which the bracket in Eq. (6) approaches one; hence s≳1/log⁡2Ns\gtrsim1/\log_2N, whereas quantum boxes have s≤1/Ns\le1/N. Correspondingly, at the threshold of Corollary 1(i), p⋆p^\star gives ∑xp(0,0∣x,x)=N/17≈4.5×104\sum_xp(0,0\mid x,x)=N/17\approx4.5\times10^4, while every commuting-operator box with p(0,0∣x,y)=0p(0,0\mid x,y)=0 for x≠yx\ne y obeys ∑xp(0,0∣x,x)≤1\sum_xp(0,0\mid x,x)\le1 [61].

Second, the violation requires many settings. With s=1/17s=1/17, the bound (6) exceeds one only for k≥18k\ge18, and hence only for N≳218N\gtrsim2^{18}; the precise threshold is N=757 693N=757\,693 (Corollary 1). Such scenarios lie far beyond the reach of numerical searches, consistent with the earlier numerical evidence [54]. The protocol itself applies to every box obeying Eq. (2). The first level of the NPA hierarchy contains such boxes with s=N/[8(N−2)]→1/8s=N/[8(N-2)]\to1/8 [61]; with k=9k=9 they violate IC for every $N\ge 1117 {citep}[Fig. 1(b)], an independent confirmation that this level violates IC {citep}[60]`.

Finally, what makes certificates so effective? A binary guess of a fair bit that is correct with probability (1+E)/2(1+E)/2 carries 1−h((1+E)/2)=E2/(2ln⁡2)+O(E4)1-h((1+E)/2)=E^2/(2\ln2)+O(E^4) bits. IC therefore constrains squared biases, as the condition E12+E22≤1E_1^2+E_2^2\le1 derived from it [46, 49]. A certificate behaves differently: by Eq. (4), an answer given with probability tt but never wrong carries at least tt bits, linearly in tt. In our protocol a certificate for block ii occurs with probability ti≤2−kt_i\le2^{-k}, but it vouches for all kk bits of that block, and the N≳2kN\gtrsim2^k blocks compensate for its rarity. The resulting score, ks[1−(1−2−k)N]ks[1-(1-2^{-k})^N], approaches ksks and exceeds one once ks>1ks>1 and NN is large enough. Quantum boxes cannot exploit this mechanism, because their certification rate is at most 1/N1/N, whereas the AQ box keeps s=1/17s=1/17 for every NN.

Discussion.— Our construction shows that almost-quantum correlations permit unbounded violations of information causality with one classical bit and a single use of a bipartite box. It thus provides explicit counterexamples to the compatibility of AQ correlations with IC suggested by numerical evidence [54]. Earlier obstructions to AQ correlations invoked Specker’s principle in contextuality scenarios [65] and the no-restriction hypothesis for theories reproducing the AQ set [66]. Our violation depends only on the bipartite input–output probabilities and the classical operations specified in the protocol.

Since IC is a proposed physical principle, its violation does not by itself establish unphysicality. It nevertheless imposes a precise obstruction: no nonsignalling theory that realizes our family and permits the protocol can admit a mutual information with properties (i)–(iii). The violation alone does not identify which property fails. For the generalized mutual information of Wakakuwa and Murao, defined through optimal rates of classical communication over channels with general probabilistic outputs, consistency and data processing hold, and together with no-signalling the chain rule would imply IC [67]; within their framework, it is therefore the chain rule that must fail. Composite systems may remain well defined, but their operational information content cannot obey the usual decomposition into conditional contributions.

This obstruction has a concrete connection to generalized histories formulations. In bipartite Bell scenarios, the existence of a strongly positive joint decoherence functional reproducing the experimental probabilities, including branching measurement contexts, characterizes the AQ set [57, 58]. Our family therefore shows that strong positivity and consistency under outcome-dependent measurement choices can coexist with unbounded IC violations. These histories conditions alone do not recover the information constraints of quantum theory.

A broader possibility is that such violations signal the need for a revised operational account of subsystems and informational composition. Questions of this kind arise independently in causal-set approaches [68] and in frameworks with dynamical or indefinite causal structure [69, 70]. These developments motivate examining alternatives to state-independent operator locality. AQ correlations provide a precise statistical relaxation: in their Hilbert-space characterization, distant projectors need commute only on the prepared state. Whether this relaxation acquires a physical interpretation in any such framework remains open. A physical completion might require a different information calculus, or additional dynamical and compositional requirements might exclude the offending correlations. Our result constrains these possibilities without selecting a particular spacetime mechanism.

Our construction uses many settings, leaving the economy of the violation as an important question. Multiple copies of smaller boxes, different encodings, or other AQ behaviours may yield more economical violations. The exact zeros p(0,0∣x,y)=0p(0,0|x,y)=0 for x≠yx \ne y make the certification mechanism transparent but are not essential to a finite violation. Determining useful noise thresholds, particularly as the number of settings grows, remains important. More broadly, rare conclusive outcomes contribute information at first order in their probability, whereas small symmetric prediction biases contribute only at second order in the bias. Certification tasks therefore provide a natural setting in which to uncover operational differences that average guessing performance alone can conceal.

Author contributions. A.D.B. has pursued this problem over the past few years, in particular exploring how certainty, rather than bias, can lead to a violation of information causality. Both authors contributed to conceptualizing the idea, proving the results and preparing the manuscript.

Note added. The almost-quantum box used here is studied in detail in a companion paper, “An Unbounded Separation of Almost-Quantum and Commuting-Operator Correlations in Zero-Error Communication” by R. Gazi, B. Chatterjee, J. Karmakar, R. K. Patra, M. Banik and A. Das Bhowmik [61]. That paper separates almost-quantum from commuting-operator correlations in the zero-error certification of equality; its results do not concern information causality. The present work is self-contained in its main result.

Acknowledgement. We thank R. Gazi, B. Chatterjee, J. Karmakar and R. K. Patra, our coauthors on the companion paper [61], for useful discussions. We also thank Sahil Gopalkrishna Naik, Mir Alimuddin, and Amit Mukherjee for useful discussions on the idea of certainty in IC scenario. M.B. acknowledges financial support from the National Quantum Mission (NQM) of the Department of Science and Technology (DST), Government of India.

Use of AI tools. The problem was conceived and the principal results were obtained by the authors. The large language model Claude (Anthropic) was used to assist with editing the prose, checking the numerical thresholds and preparing the figure.

References

Appendix A: Almost-quantumness of the box in Table I

Lemma 1. For every N≥1N \ge1, the box p⋆p^\star of Table I, with settings x,y∈{1,…,N}x,y \in\{1,\ldots,N\}, belongs to CAQ\mathrm{C}_{\mathrm{AQ}}.

Proof. Let {ψ,e1,e2,fx,gx:x=1,…,N}\{\psi,e_1,e_2,f_x,g_x:x=1,\ldots,N\} be an orthonormal basis of R2N+3\mathbb{R}^{2N+3}, and define

cx=317ψ+1534e2+5217gx,ux=cx+dx,c_x=\frac{3}{17}\psi+\frac{\sqrt{15}}{34}e_2+\frac{\sqrt{5}}{2\sqrt{17}}g_x,\qquad u_x=c_x+d_x,
dx=5134e1+1217fx,vx=cx−dx,d_x=\frac{\sqrt{51}}{34}e_1+\frac{1}{2\sqrt{17}}f_x,\qquad v_x=c_x-d_x,
wx=117ψ−21585e2+285gx.w_x=\frac{1}{17}\psi-\frac{2\sqrt{15}}{85}e_2+\frac{2}{\sqrt{85}}g_x.

These are the vectors axa_x, bxb_x and wxw_x of Ref. [61], with ux=axu_x=a_x and vx=bxv_x=b_x. Direct multiplication gives ⟨ψ,ux⟩=∥ux∥2=⟨ψ,vx⟩=∥vx∥2=3/17\langle\psi,u_x\rangle=\lVert u_x\rVert^2=\langle\psi,v_x\rangle=\lVert v_x\rVert^2=3/17, ⟨ψ,wx⟩=∥wx∥2=⟨ux,wx⟩=⟨vx,wx⟩=⟨ux,vx⟩=1/17\langle\psi,w_x\rangle=\lVert w_x\rVert^2=\langle u_x,w_x\rangle=\langle v_x,w_x\rangle=\langle u_x,v_x\rangle=1/17, and ⟨ux,vy⟩=⟨ux,wy⟩=⟨vx,wy⟩=0\langle u_x,v_y\rangle=\langle u_x,w_y\rangle=\langle v_x,w_y\rangle=0 for x≠yx\ne y. Let A0∣xA_{0|x} be the projector onto span⁡{ux,wx}\operatorname{span}\{u_x,w_x\} and B0∣yB_{0|y} the projector onto span⁡{vy,wy}\operatorname{span}\{v_y,w_y\}, and set A1∣x=1−A0∣xA_{1|x}=\mathbb{1}-A_{0|x} and B1∣y=1−B0∣yB_{1|y}=\mathbb{1}-B_{0|y}. By the inner products above, each of ψ−ux\psi-u_x, vx−wxv_x-w_x and vyv_y (y≠xy\ne x) is orthogonal to both uxu_x and wxw_x, so A0∣xψ=uxA_{0|x}\psi=u_x, A0∣xvx=wxA_{0|x}v_x=w_x and A0∣xvy=0A_{0|x}v_y=0; exchanging the roles of uu and vv gives B0∣yψ=vyB_{0|y}\psi=v_y, B0∣yuy=wyB_{0|y}u_y=w_y and B0∣yux=0B_{0|y}u_x=0. Hence A0∣xB0∣yψ=B0∣yA0∣xψ=δxywxA_{0|x}B_{0|y}\psi=B_{0|y}A_{0|x}\psi=\delta_{xy}w_x, and the commutation on ψ\psi in Definition 1 extends to all outcome pairs because A1∣x=1−A0∣xA_{1|x}=\mathbb{1}-A_{0|x} and B1∣y=1−B0∣yB_{1|y}=\mathbb{1}-B_{0|y}. Finally, p(0,0∣x,y)=δxy⟨ψ,wx⟩=δxy/17p(0,0|x,y)=\delta_{xy}\langle\psi,w_x\rangle=\delta_{xy}/17 and pA(0∣x)=⟨ψ,ux⟩=pB(0∣y)=⟨ψ,vy⟩=3/17p_A(0|x)=\langle\psi,u_x\rangle=p_B(0|y)=\langle\psi,v_y\rangle=3/17. For binary outcomes these values fix all entries of Table I.

Appendix B: Classical value of RABC

Lemma 2 (Classical value). For all N≥1N \ge1 and k≥1k \ge1, every zero-error protocol for RABC that uses a one-bit message and shared randomness, but no other resource, satisfies W≤2−k\mathcal{W}\le2^{-k}. The value 2−k2^{-k} is attained.

Proof. All local randomness can be absorbed into the shared random variable λ\lambda. For fixed λ\lambda, Alice’s message is a function M=fλ(Z)M=f_\lambda(\mathbf{Z}), and Bob certifies block ii after message mm if and only if cλ(m,i)=1c_\lambda(m,i)=1, for some function cλc_\lambda. The value W\mathcal{W} is the average over λ\lambda of the value Wλ\mathcal{W}_\lambda of the deterministic strategy (fλ,cλ)(f_\lambda,c_\lambda). Moreover, the protocol has zero error only if every strategy that occurs with positive probability does. It therefore suffices to show Wλ≤2−k\mathcal{W}_\lambda\le2^{-k} for a zero-error deterministic strategy, and we drop the index λ\lambda.

Every string Z∈{0,1}kN\mathbf{Z}\in\{0,1\}^{kN} occurs with probability 2−kN>02^{-kN}>0. Hence zero error Eq. (3) requires that c(m,i)=1c(m,i)=1 only if Zi=1kZ_i=1^k for every Z\mathbf{Z} with f(Z)=mf(\mathbf{Z})=m. Let m0=f(0kN)m_0=f(0^{kN}) be the message sent for the all-zero string. No block of 0kN0^{kN} equals 1k1^k, so c(m0,i)=0c(m_0,i)=0 for every ii. Let mˉ\bar m be the other message and T={i:c(mˉ,i)=1}T=\{i:c(\bar m,i)=1\}. Bob certifies block ii exactly when i∈Ti\in T and f(Z)=mˉf(\mathbf{Z})=\bar m, so

W=∑i=1NPr⁡(Ci=1)=∣T∣Pr⁡(f(Z)=mˉ).\mathcal{W}=\sum_{i=1}^{N}\Pr(C_i=1)=|T|\Pr(f(\mathbf{Z})=\bar m).

By the zero-error condition, every string with f(Z)=mˉf(\mathbf{Z})=\bar m satisfies Zi=1kZ_i=1^k for all i∈Ti\in T. The blocks are independent and uniformly distributed, so

Pr⁡(f(Z)=mˉ)≤Pr⁡(Zi=1k ∀i∈T)=2−k∣T∣,\Pr(f(\mathbf{Z})=\bar m)\le\Pr(Z_i=1^k\ \forall i\in T)=2^{-k|T|},

and hence W≤g(∣T∣)\mathcal{W}\le g(|T|) with g(t)≡t 2−ktg(t)\equiv t\,2^{-kt}. We have g(0)=0g(0)=0, and for every integer t≥1t\ge1, g(t+1)/g(t)=(1+1/t)2−k≤2⋅2−k≤1g(t+1)/g(t)=(1+1/t)2^{-k}\le2\cdot2^{-k}\le1. So gg is non-increasing on t≥1t\ge1, and W≤g(1)=2−k\mathcal{W}\le g(1)=2^{-k}. The parties share a uniformly random index ℓ∈{1,…,N}\ell\in\{1,\ldots,N\}. Alice sends M=1M=1 if Zℓ=1kZ_\ell=1^k and M=0M=0 otherwise. Bob certifies block ii if i=ℓi=\ell and M=1M=1. A certificate for block ii then requires Zi=1kZ_i=1^k, so the protocol has zero error, and

W=∑i=1NPr⁡(ℓ=i)Pr⁡(Zi=1k)=∑i=1N1N2−k=2−k,\mathcal{W}=\sum_{i=1}^{N}\Pr(\ell=i)\Pr(Z_i=1^k)=\sum_{i=1}^{N}\frac{1}{N}2^{-k}=2^{-k},

thereby completing the proof.

References

  1. [1]J. S. Bell, On the Einstein Podolsky Rosen paradox, Physics Physique Fizika 1, 195 (1964).
  2. [2]J. S. Bell, On the Problem of Hidden Variables in Quantum Mechanics, Rev. Mod. Phys. 38, 447 (1966).
  3. [3]N. D. Mermin, Hidden variables and the two theorems of John Bell, Rev. Mod. Phys. 65, 803 (1993).DOI
  4. [4]N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Bell nonlocality, Rev. Mod. Phys. 86, 419 (2014).
  5. [5]A. Einstein, B. Podolsky, and N. Rosen, Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?, Phys. Rev. 47, 777 (1935).DOI
  6. [6]J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Proposed Experiment to Test Local Hidden-Variable Theories, Phys. Rev. Lett. 23, 880 (1969).
  7. [7]S. J. Freedman and J. F. Clauser, Experimental Test of Local Hidden-Variable Theories, Phys. Rev. Lett. 28, 938 (1972).DOI
  8. [8]A. Aspect, P. Grangier, and G. Roger, Experimental Tests of Realistic Local Theories via Bell’s Theorem, Phys. Rev. Lett. 47, 460 (1981).DOI
  9. [9]A. Aspect, P. Grangier, and G. Roger, Experimental Realization of Einstein-Podolsky-Rosen-Bohm Gedankenexperiment: A New Violation of Bell’s Inequalities, Phys. Rev. Lett. 49, 91 (1982).DOI
  10. [10]A. Aspect, J. Dalibard, and G. Roger, Experimental Test of Bell’s Inequalities Using Time-Varying Analyzers, Phys. Rev. Lett. 49, 1804 (1982).DOI
  11. [11]G. Weihs, T. Jennewein, C. Simon, H. Weinfurter, and A. Zeilinger, Violation of Bell’s Inequality under Strict Einstein Locality Conditions, Phys. Rev. Lett. 81, 5039 (1998).DOI
  12. [12]B. Hensen et al., Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres, Nature 526, 682 (2015).
  13. [13]M. Giustina et al., Significant-Loophole-Free Test of Bell’s Theorem with Entangled Photons, Phys. Rev. Lett. 115, 250401 (2015).
  14. [14]L. K. Shalm et al., Strong Loophole-Free Test of Local Realism, Phys. Rev. Lett. 115, 250402 (2015).DOI
  15. [15]V. Scarani, The device-independent outlook on quantum physics, Acta Phys. Slovaca 62, 347 (2012), arXiv:1303.3081.
  16. [16]A. K. Ekert, Quantum cryptography based on Bell’s theorem, Phys. Rev. Lett. 67, 661 (1991).pubmed.ncbi.nlm.nih.gov/10044956
  17. [17]D. Mayers and A. Yao, Quantum cryptography with imperfect apparatus, in Proceedings 39th Annual Symposium on Foundations of Computer Science (IEEE Computer Society, 1998) pp. 503–509.
  18. [18]A. Acín, N. Brunner, N. Gisin, S. Massar, S. Pironio, and V. Scarani, Device-Independent Security of Quantum Cryptography against Collective Attacks, Phys. Rev. Lett. 98, 230501 (2007).DOI
  19. [19]U. Vazirani and T. Vidick, Fully Device-Independent Quantum Key Distribution, Phys. Rev. Lett. 113, 140501 (2014).
  20. [20]R. Arnon-Friedman, F. Dupuis, O. Fawzi, R. Renner, and T. Vidick, Practical device-independent quantum cryptography via entropy accumulation, Nat. Commun. 9, 459 (2018).
  21. [21]D. P. Nadlinger et al., Experimental quantum key distribution certified by Bell’s theorem, Nature 607, 682 (2022).DOI
  22. [22]W. Zhang et al., A device-independent quantum key distribution system for distant users, Nature 607, 687 (2022).DOI
  23. [23]S. Pironio et al., Random numbers certified by Bell’s theorem, Nature 464, 1021 (2010).DOI
  24. [24]R. Colbeck and R. Renner, Free randomness can be amplified, Nat. Phys. 8, 450 (2012).
  25. [25]R. Gallego, L. Masanes, G. de la Torre, C. Dhara, L. Aolita, and A. Acín, Full randomness from arbitrarily deterministic events, Nat. Commun. 4, 2654 (2013).DOI
  26. [26]A. Acín and L. Masanes, Certified randomness in quantum physics, Nature 540, 213 (2016).DOI
  27. [27]D. Mayers and A. Yao, Self testing quantum apparatus, Quantum Inf. Comput. 4, 273 (2004).DOI
  28. [28]I. Šupić and J. Bowles, Self-testing of quantum systems: a review, Quantum 4, 337 (2020).DOI
  29. [29]A. Rai, M. Pivoluska, M. Plesch, S. Sasmal, M. Banik, and S. Ghosh, Device-independent bounds from Cabello’s nonlocality argument, Phys. Rev. A 103, 062219 (2021).DOI
  30. [30]A. Rai, M. Pivoluska, S. Sasmal, M. Banik, S. Ghosh, and M. Plesch, Self-testing quantum states via nonmaximal violation in Hardy’s test of nonlocality, Phys. Rev. A 105, 052227 (2022).DOI
  31. [31]J.-D. Bancal, N. Gisin, Y.-C. Liang, and S. Pironio, Device-Independent Witnesses of Genuine Multipartite Entanglement, Phys. Rev. Lett. 106, 250404 (2011).
  32. [32]N. Brunner, S. Pironio, A. Acín, N. Gisin, A. A. Méthot, and V. Scarani, Testing the Dimension of Hilbert Spaces, Phys. Rev. Lett. 100, 210503 (2008).pubmed.ncbi.nlm.nih.gov/18518591
  33. [33]A. Mukherjee, A. Roy, S. S. Bhattacharya, S. Das, M. R. Gazi, and M. Banik, Hardy’s test as a device-independent dimension witness, Phys. Rev. A 92, 022302 (2015).DOI
  34. [34]T. S. Cubitt, D. Leung, W. Matthews, and A. Winter, Improving Zero-Error Classical Communication with Entanglement, Phys. Rev. Lett. 104, 230503 (2010).pubmed.ncbi.nlm.nih.gov/20867220
  35. [35]M. Alimuddin, A. Chakraborty, G. L. Sidhardh, R. K. Patra, S. Sen, S. R. Chowdhury, S. G. Naik, and M. Banik, Advantage of Hardy’s nonlocal correlation in reverse zero-error channel coding, Phys. Rev. A 108, 052430 (2023).arxiv.org/abs/2303.06848
  36. [36]N. Brunner and N. Linden, Connection between Bell nonlocality and Bayesian game theory, Nat. Commun. 4, 2057 (2013).DOI
  37. [37]A. Roy, A. Mukherjee, T. Guha, S. Ghosh, S. S. Bhattacharya, and M. Banik, Nonlocal correlations: Fair and unfair strategies in Bayesian games, Phys. Rev. A 94, 032120 (2016).DOI
  38. [38]M. Banik, S. S. Bhattacharya, N. Ganguly, T. Guha, A. Mukherjee, A. Rai, and A. Roy, Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game, Quantum 3, 185 (2019).DOI
  39. [39]B. S. Cirel’son, Quantum generalizations of Bell’s inequality, Lett. Math. Phys. 4, 93 (1980).DOI
  40. [40]S. Popescu and D. Rohrlich, Quantum nonlocality as an axiom, Found. Phys. 24, 379 (1994).DOI
  41. [41]S. Popescu, Nonlocality beyond quantum mechanics, Nat. Phys. 10, 264 (2014).DOI
  42. [42]W. van Dam, Implausible consequences of superstrong nonlocality, Nat. Comput. 12, 9 (2013).DOI
  43. [43]G. Brassard, H. Buhrman, N. Linden, A. A. Méthot, A. Tapp, and F. Unger, Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial, Phys. Rev. Lett. 96, 250401 (2006).pubmed.ncbi.nlm.nih.gov/16907289
  44. [44]N. Brunner and P. Skrzypczyk, Nonlocality Distillation and Postquantum Theories with Trivial Communication Complexity, Phys. Rev. Lett. 102, 160403 (2009).pubmed.ncbi.nlm.nih.gov/19518687
  45. [45]N. Linden, S. Popescu, A. J. Short, and A. A. Winter, Quantum Nonlocality and Beyond: Limits from Nonlocal Computation, Phys. Rev. Lett. 99, 180502 (2007).pubmed.ncbi.nlm.nih.gov/17995388
  46. [46]M. Pawłowski, T. Paterek, D. Kaszlikowski, V. Scarani, A. Winter, and M. Żukowski, Information causality as a physical principle, Nature 461, 1101 (2009).DOI
  47. [47]M. Navascués and H. Wunderlich, A glance beyond the quantum model, Proc. R. Soc. A 466, 881 (2010).DOI
  48. [48]T. Fritz, A. B. Sainz, R. Augusiak, J. B. Brask, R. Chaves, A. Leverrier, and A. Acín, Local orthogonality as a multipartite principle for quantum correlations, Nat. Commun. 4, 2263 (2013).DOI
  49. [49]J. Alcock, N. Brunner, M. Pawłowski, and V. Scarani, Recovering part of the quantum boundary from information causality, Phys. Rev. A 80, 040103(R) (2009).
  50. [50]S. W. Al-Safi and A. J. Short, Information causality from an entropic and a probabilistic perspective, Phys. Rev. A 84, 042323 (2011).DOI
  51. [51]N. Miklin and M. Pawłowski, Information Causality without Concatenation, Phys. Rev. Lett. 126, 220403 (2021).DOI
  52. [52]R. K. Patra, S. G. Naik, E. P. Lobo, S. G. L. Siddhardh, M. Alimuddin, and M. Banik, Principle of Information Causality Rationalizes Quantum Composition, Phys. Rev. Lett. 130, 110202 (2023).DOI
  53. [53]N. Miklin, P. Jain, and M. Gachechiladze, Communication complexity bounds from information causality (2026), arXiv:2602.10206 [quant-ph].arxiv.org/abs/2602.10206
  54. [54]M. Navascués, Y. Guryanova, M. J. Hoban, and A. Acín, Almost quantum correlations, Nat. Commun. 6, 6288 (2015).DOI
  55. [55]M. Navascués, S. Pironio, and A. Acín, Bounding the Set of Quantum Correlations, Phys. Rev. Lett. 98, 010401 (2007).pubmed.ncbi.nlm.nih.gov/17358458
  56. [56]M. Navascués, S. Pironio, and A. Acín, A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations, New J. Phys. 10, 073013 (2008).DOI
  57. [57]R. D. Sorkin, Quantum Mechanics as Quantum Measure Theory, Mod. Phys. Lett. A 9, 3119 (1994).DOI
  58. [58]F. Dowker, J. Henson, and P. Wallden, A histories perspective on characterizing quantum non-locality, New J. Phys. 16, 033033 (2014).
  59. [59]J. Henson and A. B. Sainz, Macroscopic noncontextuality as a principle for almost-quantum correlations, Phys. Rev. A 91, 042114 (2015).
  60. [60]D. Cavalcanti, A. Salles, and V. Scarani, Macroscopically local correlations can violate information causality, Nat. Commun. 1, 136 (2010).DOI
  61. [61]R. Gazi, B. Chatterjee, J. Karmakar, R. K. Patra, M. Banik, and A. Das Bhowmik, An Unbounded Separation of Almost-Quantum and Commuting-Operator Correlations in Zero-Error Communication (2026), [companion paper].arxiv.org/abs/2610.41448
  62. [62]S. Wiesner, Conjugate coding, SIGACT News 15, 78 (1983).
  63. [63]A. Ambainis, A. Nayak, A. Ta-Shma, and U. Vazirani, Dense quantum coding and quantum finite automata, J. ACM 49, 496 (2002).DOI
  64. [64]M. Pawłowski and M. Żukowski, Entanglement-assisted random access codes, Phys. Rev. A 81, 042326 (2010).DOI
  65. [65]T. Gonda, R. Kunjwal, D. Schmid, E. Wolfe, and A. B. Sainz, Almost Quantum Correlations are Inconsistent with Specker’s Principle, Quantum 2, 87 (2018).DOI
  66. [66]A. B. Sainz, Y. Guryanova, A. Acín, and M. Navascués, Almost-Quantum Correlations Violate the No-Restriction Hypothesis, Phys. Rev. Lett. 120, 200402 (2018).
  67. [67]E. Wakakuwa and M. Murao, The chain rule implies Tsirelson’s bound: an approach from generalized mutual information, New J. Phys. 14, 113037 (2012).DOI
  68. [68]L. Bombelli, J. Lee, D. Meyer, and R. D. Sorkin, Space-Time as a Causal Set, Phys. Rev. Lett. 59, 521 (1987).pubmed.ncbi.nlm.nih.gov/10035795
  69. [69]L. Hardy, Towards quantum gravity: a framework for probabilistic theories with non-fixed causal structure, J. Phys. A 40, 3081 (2007).
  70. [70]O. Oreshkov, F. Costa, and Č. Brukner, Quantum correlations with no causal order, Nat. Commun. 3, 1092 (2012).DOI

Paper details

vlnc:W_sjac3bv4
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 2

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Claude

View statement
Looking for related papers…
Contents