Quantum Coordination without Conditioning under Restricted Information

Faisal Shah Khan · 2026

Read Quantum Coordination without Conditioning under Restricted Information by Faisal Shah Khan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-27173.txt.

Introduction

Khan asks which joint probability distributions distributed agents can realize when each agent sees only limited information. Classical local rules cannot reach every distribution that full conditioning on history would allow. Shared quantum states can close part of that gap, even separable states that are diagonal in a fixed basis. Those states let local measurements realize distributions that classical rules cannot, though quantum methods cannot mimic fully adaptive dependence on outcomes that look identical.

Catalog record

CREATORFaisal Shah Khan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28540
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.27173

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Coordination without Conditioning under Restricted Information Faisal Shah Khan Abstract We study coordination under restricted information, where classical local models fail to implement certain correlated distributions because agents cannot condition on past history. We show that quantum systems overcome this limitation even when using only separable states. Both classically diagonal encodings (shared latent variables) and separable states with noncommuting local structure (quantum discord) enable the implementation of joint distributions that are unattainable by any classical local rules under the same information constraints. The quantum advantage arises from enabling latent-variable coordination without requiring agents to condition on the latent variable itself — a construction that succeeds where no classical local model can. Separable states with nonzero quantum discord provide an alternative mechanism for realizing such coordination. At the same time, quantum models remain strictly limited by the information structure: unlike perfect recall, they cannot reproduce fully adaptive dependence on realized past outcomes that are observationally indistinguishable. Thus, quantum correlations serve as a partial substitute for perfect recall. I Introduction Sequential decision problems often require agents to generate correlated outcomes while operating under limited information about past events. A central question in such settings is which joint distributions can be implemented through local operations when agents cannot fully observe or recall the history. In the classical framework, Kuhn’s theorem [ 10 ] (see also [ 13 ] ) establishes that, under perfect recall , any mixed strategy can be represented as a behavioral strategy: agents can reproduce any desired correlation by conditioning their actions on the full history. When recall is imperfect, however, this equivalence breaks down. Some joint distributions that are achievable through global randomization cannot be implemented by any collection of local conditional rules. Although such distributions may admit a latent-variable representation in the sense of Harsanyi [ 6 , 7 ] , the key limitation is operational: if the latent variable is not accessible through the agents’ information, it cannot be used for conditioning. As a result, classical correlations may exist abstractly but fail to be implementable under restricted information. Related constraints appear in distributed quantum computing, where limited communication across subsystems restricts achievable coordination [ 5 ] . We study how quantum systems modify this picture. We introduce a model in which agents generate outcomes via local measurements on a shared quantum state, without access to any additional information or conditioning variables. Within this framework, even separable states suffice to expand the set of implementable joint distributions. This includes both states that are diagonal in a fixed basis, corresponding to classical shared randomness, and states exhibiting nonzero quantum discord. In both cases, the key feature is that correlations are encoded directly in the shared state and revealed through local measurements, rather than constructed through conditioning on observed variables. This mechanism differs fundamentally from the classical one. In classical models, implementing latent-variable correlations requires agents to condition on the latent variable itself, which may be impossible under restricted information. In contrast, the quantum model allows such coordination to emerge operationally without granting agents access to the underlying variable. Moreover, separable states with nonzero quantum discord [ 12 , 8 ] provide an alternative construction that achieves the same goal using genuinely noncommuting local structure. Prior work has demonstrated that discord can provide operational advantages even without entanglement [ 3 , 11 ] , and related ideas have been explored in quantum game theory [ 4 , 1 ] as well as in team decision problems with imperfect recall [ 2 , 14 ] . At the same time, the quantum advantage is limited. Quantum correlations cannot reproduce fully adaptive dependence on realized past outcomes when those outcomes are indistinguishable within the information structure. Thus, while quantum systems expand the set of implementable distributions, they do not eliminate the constraints imposed by imperfect recall. Conceptually, they provide a partial substitute for memory, enabling forms of coordination that would otherwise require conditioning on unavailable information. Our contribution is to formalize this distinction within a general probabilistic framework, to identify a general diagonal construction and a distinct discord-based mechanism for achieving quantum advantage, and to delineate the boundary between what remains impossible and what becomes feasible under restricted information. In doing so, we extend earlier quantum analogues of Kuhn’s theorem [ 9 ] and clarify the role of quantum correlations in constrained coordination problems through explicit constructions and formal results. II Classical Correlation Models under Information Constraints We formalize the classical setting using a probabilistic description of correlation generation under restricted information. Consider a sequential process in which outcomes X_{1},\dots,X_{n} are generated at each stage k based only on the available information Y_{k}=f_{k}(X_{<k}) , where X_{<k}=(X_{1},\dots,X_{k-1}) . When Y_{k}=X_{<k} , agents have perfect recall of the full history; otherwise, information is restricted. A local classical model consists of conditional distributions P_{k}(x_{k}\mid y_{k}) for each stage k and each possible information state y_{k} . The resulting joint distribution factorizes as P(x_{1},\dots,x_{n})=\prod_{k=1}^{n}P_{k}(x_{k}\mid y_{k}). (1) Thus, all correlations are generated exclusively through conditioning on the available information variables Y_{k} . Global randomization can be modeled by a latent variable S with distribution p(s) , where each realization s determines a complete sequence (x_{1}(s),\dots,x_{n}(s)) . The induced distribution is P^{\star}(x_{1},\dots,x_{n})=\sum_{s:\,(x_{1}(s),\dots,x_{n}(s))=(x_{1},\dots,x_{n})}p(s). (2) Importantly, S is inaccessible at every stage and therefore cannot be used for local conditioning. II-A Kuhn’s Theorem and Conditioning on History Kuhn’s theorem [ 10 ] (see also [ 13 ] ) connects this probabilistic formulation to extensive-form games. Under perfect recall ( Y_{k}=X_{<k} ), any mixed strategy can be implemented by a behavioral strategy: at each information set I (corresponding to a value of Y_{k} ), the behavioral strategy \sigma(a|I) is obtained by conditioning the distribution over complete histories on those that reach I : \sigma(a|I)=\frac{\sum_{h\in H(I,a)}p(h)}{\sum_{h\in H(I)}p(h)}, (3) where H(I) is the set of histories reaching I and H(I,a) is the subset in which action a is chosen. Equivalently, in probabilistic terms, any joint distribution admits the factorization P(x_{1},\dots,x_{n})=\prod_{k=1}^{n}P(x_{k}\mid x_{<k}). (4) When information is restricted, however, the variables Y_{k} do not fully specify the past. In this case, there exist distributions P^{\star} generated by global randomization (Eq. ( 2 )) that cannot be reproduced by any collection of local conditional rules of the form ( 1 ). This failure of local implementability is the classical limitation we revisit in the quantum setting. II-B Illustrative Example Consider a simple binary case with outcomes X_{1},X_{2}\in\{0,1\} and restricted information in which Y_{2} is constant (the second stage has no access to X_{1} ). The information structure can be visualized as the tree in Figure 1 , where the dashed line indicates that the two second-stage nodes are indistinguishable. (0,0) X_{2}=0 (0,1) X_{2}=1 X_{1}=0 (1,0) X_{2}=0 (1,1) X_{2}=1 X_{1}=1 Fig. 1: Tree representation of the binary illustrative example. The dashed line indicates that the two second-step nodes are indistinguishable under the available information, so the local rule generating X_{2} cannot depend on the realized value of X_{1} . Let the target distribution be P^{\star}(0,1)=P^{\star}(1,0)=\frac{1}{2},\qquad P^{\star}(0,0)=P^{\star}(1,1)=0. This distribution arises from global randomization with a uniform latent variable S\in\{0,1\} : (X_{1},X_{2})=\begin{cases}(0,1)&\text{if }S=0,\\ (1,0)&\text{if }S=1.\end{cases} Under the given information constraint, any classical local model must factorize as P(x_{1},x_{2})=P_{1}(x_{1})P_{2}(x_{2}) . Setting P_{1}(0)=a and P_{2}(0)=b yields P(0,1)=a(1-b),\qquad P(1,0)=(1-a)b. Imposing P(0,1)=P(1,0)=\frac{1}{2}

Read the complete text