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 and quantum theory at most , Tsirelson’s bound [39], whereas nonsignalling Popescu–Rohrlich (PR) boxes attain the algebraic maximum [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: bits of communication cannot give the receiver access to more than 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 “” 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 of settings, its outcomes certify with probability 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 [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 independent, uniformly distributed bits , and Bob receives an index . They share a nonsignalling resource that is independent of these inputs. Alice sends Bob an -bit message, and Bob outputs a guess of . IC requires [46]
where is the Shannon mutual information in runs in which Bob’s index is . 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 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, . Data processing bounds each term of Eq. (1) by the information that the message and Bob’s share of the resource carry about . The chain rule and the independence of the bound the sum of these terms by the single quantity . Finally, because the resource is nonsignalling, alone carries no information about Alice’s data, and the -bit classical message contributes at most . 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 with settings per party, , and binary outcomes , such that
The outcome pair then certifies with certainty that , and it occurs with probability whenever ; we call such a box a certificate box and its certification rate. For commuting-operator correlations, and hence for all quantum correlations, a box with settings and for obeys [61], so every quantum certificate box has . Shared randomness attains this value: the parties share a uniformly random label and each outputs exactly when its setting equals that label. In contrast, the box of Table I satisfies Eq. (2) with for every , and it is almost quantum.
Table I. The AQ box . It depends only on whether the settings coincide, has marginals , and satisfies Eq. (2) with for every number of settings.
Definition 1 (Almost-quantum correlations [54]). A box belongs to the set if there exist a Hilbert space , a unit vector , and projective measurements and on such that, for all , and .
Quantum correlations, in the commuting-operator framework, require as an operator identity; the AQ set requires commutation only on the state , and it strictly contains the quantum set [54]. That 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 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 (equivalently, independent fair bits), which we divide into blocks of bits, with Figure 1(a). Bob receives a block index , independent of . Alice sends Bob one bit , which may depend on but not on , and Bob either certifies that block consists only of ones, , or gives no certificate, . A certificate must never be false:
Figure 1. (a) The block-certification protocol, drawn for blocks of bits. Alice inputs the index of the first block equal to and sends her outcome as one bit. Bob, asked about block , inputs and certifies it, , only if the message and his outcome both equal 0. By Eq. (2) this happens only if , so a certificate is never false. In the IC game, Bob answers a question about any bit of block with . (b) The bound (6), maximized over , versus the number of settings per party : for the AQ box (, solid), for the level-1 NPA boxes of Ref. [61] with (dashed), and for the largest certification rate compatible with quantum theory, (black). Dots mark the first violations of IC.
where denotes the all-ones string of length . The figure of merit is the total certification probability , where refers to runs in which Bob’s index is . 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 equals , and he may always decline. Since , Eq. (3) gives , and hence , whatever the resources. With shared randomness alone, , and this value is attained if Alice reports whether a randomly chosen block equals (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 but is never wrong carries at least bits about the requested bit, that is, information linear in its probability. Moreover, a certificate for block reveals every bit of that block, so it answers correctly whichever of the bits Bob is asked for. The following proposition makes both points precise.
Proposition 1. Take any zero-error RABC protocol. In the IC game with bits, for , let Alice send the same message as in the RABC protocol, and let Bob, asked for , run the protocol with block index and guess . Then, ; consequently, IC with implies .
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 and let . By Eq. (3), a certificate requires , so .
Let be a fair bit and a binary guess with and . The joint distribution is then , and , yielding
with the binary entropy. For small the bound is nearly an equality: , so the information carried by a certificate is linear in its probability. Since Bob’s question is independent of Alice’s data, is a fair bit. By Eq. (3), the pair satisfies the assumptions above with . Hence . The guess does not depend on , so each of the questions about block contributes at least , and
If IC holds, then , and hence .
Block-certification protocol: The bound of Proposition 1 lies far above the classical value . A certificate box nevertheless exceeds it with the following block-certification protocol. Alice finds the first block that consists only of ones, . If such a block exists, she inputs into the box, obtains , and sends the one-bit message . If no block consists only of ones, she sends and does not use the box. Bob, asked about block , inputs and obtains . He certifies, , if , 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 , the block-certification protocol uses the box at most once and one bit of communication, never certifies falsely, and achieves
Consequently, in the IC game with data bits,
Proof. Write for the probability that a given block equals . The blocks are independent, and the box is independent of Alice’s string and of Bob’s index. Bob certifies only if and . Alice sends only if some block equals , in which case she inputs , and only if her outcome is . Bob, asked about block , inputs . By Eq. (2) the outcome pair has probability zero unless . Hence implies , so , and Eq. (3) holds.
The event occurs exactly when for all and , so
If , the box is used with settings and returns with probability . If , Bob does not certify: either no block equals and , or and is impossible. Therefore
Summing Eq. (7) over the blocks, and using , we have
which is Eq. (5); here is the probability that at least one block equals . Since the protocol is a zero-error RABC protocol, Proposition 1 applies, with Bob guessing when asked for , and gives Eq. (6).
Corollary 1 (Almost-quantum violates IC). The AQ box violates IC without bound. (i) With and settings, . (ii) With , , which grows without bound.
Proof. Part (i) is a direct evaluation of Eq. (6) with , using data bits. For part (ii), write . For , . Hence , and with , so that , we obtain . (6) then gives .
Three remarks are in order. First, quantum boxes never yield a violation in this protocol. A quantum certificate box has , and the union bound gives , so the right-hand side of Eq. (6) is at most . Since equals for and decreases thereafter, this bound never exceeds , consistent with the validity of IC in quantum theory [Fig. 1(b)]. A violation requires certification rates far above this limit. It needs together with , the scale on which the bracket in Eq. (6) approaches one; hence , whereas quantum boxes have . Correspondingly, at the threshold of Corollary 1(i), gives , while every commuting-operator box with for obeys [61].
Second, the violation requires many settings. With , the bound (6) exceeds one only for , and hence only for ; the precise threshold is (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 [61]; with 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 carries bits. IC therefore constrains squared biases, as the condition derived from it [46, 49]. A certificate behaves differently: by Eq. (4), an answer given with probability but never wrong carries at least bits, linearly in . In our protocol a certificate for block occurs with probability , but it vouches for all bits of that block, and the blocks compensate for its rarity. The resulting score, , approaches and exceeds one once and is large enough. Quantum boxes cannot exploit this mechanism, because their certification rate is at most , whereas the AQ box keeps for every .
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 for 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 , the box of Table I, with settings , belongs to .
Proof. Let be an orthonormal basis of , and define
These are the vectors , and of Ref. [61], with and . Direct multiplication gives , , and for . Let be the projector onto and the projector onto , and set and . By the inner products above, each of , and () is orthogonal to both and , so , and ; exchanging the roles of and gives , and . Hence , and the commutation on in Definition 1 extends to all outcome pairs because and . Finally, and . For binary outcomes these values fix all entries of Table I.
Appendix B: Classical value of RABC
Lemma 2 (Classical value). For all and , every zero-error protocol for RABC that uses a one-bit message and shared randomness, but no other resource, satisfies . The value is attained.
Proof. All local randomness can be absorbed into the shared random variable . For fixed , Alice’s message is a function , and Bob certifies block after message if and only if , for some function . The value is the average over of the value of the deterministic strategy . Moreover, the protocol has zero error only if every strategy that occurs with positive probability does. It therefore suffices to show for a zero-error deterministic strategy, and we drop the index .
Every string occurs with probability . Hence zero error Eq. (3) requires that only if for every with . Let be the message sent for the all-zero string. No block of equals , so for every . Let be the other message and . Bob certifies block exactly when and , so
By the zero-error condition, every string with satisfies for all . The blocks are independent and uniformly distributed, so
and hence with . We have , and for every integer , . So is non-increasing on , and . The parties share a uniformly random index . Alice sends if and otherwise. Bob certifies block if and . A certificate for block then requires , so the protocol has zero error, and
thereby completing the proof.
References
- [1]J. S. Bell, On the Einstein Podolsky Rosen paradox, Physics Physique Fizika 1, 195 (1964).
- [2]J. S. Bell, On the Problem of Hidden Variables in Quantum Mechanics, Rev. Mod. Phys. 38, 447 (1966).
- [3]N. D. Mermin, Hidden variables and the two theorems of John Bell, Rev. Mod. Phys. 65, 803 (1993).DOI
- [4]N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Bell nonlocality, Rev. Mod. Phys. 86, 419 (2014).
- [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]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]S. J. Freedman and J. F. Clauser, Experimental Test of Local Hidden-Variable Theories, Phys. Rev. Lett. 28, 938 (1972).DOI
- [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]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]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]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]B. Hensen et al., Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres, Nature 526, 682 (2015).
- [13]M. Giustina et al., Significant-Loophole-Free Test of Bell’s Theorem with Entangled Photons, Phys. Rev. Lett. 115, 250401 (2015).
- [14]L. K. Shalm et al., Strong Loophole-Free Test of Local Realism, Phys. Rev. Lett. 115, 250402 (2015).DOI
- [15]V. Scarani, The device-independent outlook on quantum physics, Acta Phys. Slovaca 62, 347 (2012), arXiv:1303.3081.
- [16]A. K. Ekert, Quantum cryptography based on Bell’s theorem, Phys. Rev. Lett. 67, 661 (1991).pubmed.ncbi.nlm.nih.gov/10044956
- [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]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]U. Vazirani and T. Vidick, Fully Device-Independent Quantum Key Distribution, Phys. Rev. Lett. 113, 140501 (2014).
- [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]D. P. Nadlinger et al., Experimental quantum key distribution certified by Bell’s theorem, Nature 607, 682 (2022).DOI
- [22]W. Zhang et al., A device-independent quantum key distribution system for distant users, Nature 607, 687 (2022).DOI
- [23]S. Pironio et al., Random numbers certified by Bell’s theorem, Nature 464, 1021 (2010).DOI
- [24]R. Colbeck and R. Renner, Free randomness can be amplified, Nat. Phys. 8, 450 (2012).
- [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]A. Acín and L. Masanes, Certified randomness in quantum physics, Nature 540, 213 (2016).DOI
- [27]D. Mayers and A. Yao, Self testing quantum apparatus, Quantum Inf. Comput. 4, 273 (2004).DOI
- [28]I. Šupić and J. Bowles, Self-testing of quantum systems: a review, Quantum 4, 337 (2020).DOI
- [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]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]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]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]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]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]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]N. Brunner and N. Linden, Connection between Bell nonlocality and Bayesian game theory, Nat. Commun. 4, 2057 (2013).DOI
- [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]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]B. S. Cirel’son, Quantum generalizations of Bell’s inequality, Lett. Math. Phys. 4, 93 (1980).DOI
- [40]S. Popescu and D. Rohrlich, Quantum nonlocality as an axiom, Found. Phys. 24, 379 (1994).DOI
- [41]S. Popescu, Nonlocality beyond quantum mechanics, Nat. Phys. 10, 264 (2014).DOI
- [42]W. van Dam, Implausible consequences of superstrong nonlocality, Nat. Comput. 12, 9 (2013).DOI
- [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]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]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]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]M. Navascués and H. Wunderlich, A glance beyond the quantum model, Proc. R. Soc. A 466, 881 (2010).DOI
- [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]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]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]N. Miklin and M. Pawłowski, Information Causality without Concatenation, Phys. Rev. Lett. 126, 220403 (2021).DOI
- [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]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]M. Navascués, Y. Guryanova, M. J. Hoban, and A. Acín, Almost quantum correlations, Nat. Commun. 6, 6288 (2015).DOI
- [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]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]R. D. Sorkin, Quantum Mechanics as Quantum Measure Theory, Mod. Phys. Lett. A 9, 3119 (1994).DOI
- [58]F. Dowker, J. Henson, and P. Wallden, A histories perspective on characterizing quantum non-locality, New J. Phys. 16, 033033 (2014).
- [59]J. Henson and A. B. Sainz, Macroscopic noncontextuality as a principle for almost-quantum correlations, Phys. Rev. A 91, 042114 (2015).
- [60]D. Cavalcanti, A. Salles, and V. Scarani, Macroscopically local correlations can violate information causality, Nat. Commun. 1, 136 (2010).DOI
- [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]S. Wiesner, Conjugate coding, SIGACT News 15, 78 (1983).
- [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]M. Pawłowski and M. Żukowski, Entanglement-assisted random access codes, Phys. Rev. A 81, 042326 (2010).DOI
- [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]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]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]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]L. Hardy, Towards quantum gravity: a framework for probabilistic theories with non-fixed causal structure, J. Phys. A 40, 3081 (2007).
- [70]O. Oreshkov, F. Costa, and Č. Brukner, Quantum correlations with no causal order, Nat. Commun. 3, 1092 (2012).DOI
