Quantum Coordination without Conditioning under Restricted Information
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.
Cite
@article{arxiv.2604.27173,
title = {Quantum Coordination without Conditioning under Restricted Information},
author = {Faisal Shah Khan},
journal= {arXiv preprint arXiv:2604.27173},
year = {2026}
}
Comments
v2: Fixed and cleaned bibliography (removed erroneous citation, improved consistency, added recent references). Minor typographical improvements. Extension of arXiv:2505.08917. Quantum systems (even using only separable states) can implement latent-variable correlations unattainable by classical local models under restricted information via the global Born rule