Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2608.07833

Playing Nonlocal Games with Little to No Shared Randomness

Mingze Xu, Eric Chitambar

quant-phSubmitted Aug 8, 2026• Announced Aug 11, 2026• 0 citations
arXivHTMLPDF

Abstract

Bell nonlocality reveals correlations that cannot be explained by classical models and plays a central role in quantum information theory. In this work, we investigate classical models of Bell nonlocality under restrictions on shared randomness. For bipartite scenarios with bounded shared randomness, the set of classical correlations becomes nonconvex. We characterize the correlations achievable without shared randomness through the simultaneous evaluation of multiple linear Bell functionals. We then extend our analysis to quantum networks by relaxing the standard assumption of source independence. In this setting, the feasibility constraints derived for the bipartite case can be used to certify source dependence, and we further construct nonlinear inequalities that distinguish classical models with correlated sources from correlations achievable in standard quantum networks. As an application, we show that these nonlinear network inequalities give rise to an entropic Bell inequality for bipartite scenarios with limited shared randomness.

Comments
10 pages, 4 figures

Related papers

Constraints on nonlocality in networks from no-signaling and independence

Nicolas Gisin, Jean-Daniel Bancal, Yu Cai +5 more

The possibility of Bell inequality violations in quantum theory had a profound impact on our understanding of the correlations that can be shared by distant parties. Generalizing the concept of Bell nonlocality to networks leads to novel forms of correlations, the characterization of which is, however, challenging. Here, we investigate constraints on correlations in networks under the natural assumptions of no-signaling and independence of the sources. We consider the triangle network with binary outputs, and derive strong constraints on correlations even though the parties receive no input, i.e., each party performs a fixed measurement. We show that some of these constraints are tight, by constructing explicit local models (i.e. where sources distribute classical variables) that can saturate them. However, we also observe that other constraints can apparently not be saturated by local models, which opens the possibility of having nonlocal (but non-signaling) correlations in the triangle network with binary outputs.

arXiv:1906.06495•Nature Communications•May 13, 2020•71 citations

The powerfulness of classical correlations

Dardo Goyeneche, Wojciech Bruzda, Ondřej Turek +2 more

Determination of classical and quantum values of bipartite Bell inequalities plays a central role in quantum nonlocality. In this work, we characterize in a simple way bipartite Bell inequalities, free of marginal terms, for which the quantum value can be achieved by considering a classical strategy, for any number of measurement settings and outcomes. These findings naturally generalize known results about nonlocal computation and quantum XOR games. Additionally, our technique allows us to determine the classical value for a wide class of Bell inequalities, having quantum advantage or not, in any bipartite scenario.

arXiv:2004.00695•Apr 1, 2020•1 citation

Bell nonlocality and device-independent quantum information

Sachin .

Bell nonlocality is the experimentally testable incompatibility between quantum correlations and explanations based on local hidden variables. Its significance now extends beyond the foundations of quantum mechanics: a Bell-inequality violation can certify entanglement, randomness, measurement incompatibility, and cryptographic security without requiring a detailed model of the devices producing the observed data. This article develops the mathematical structure of Bell experiments and explains its role in device-independent quantum information. Conditional probability distributions are classified into local, quantum, and no-signalling sets; the Clauser-Horne-Shimony-Holt inequality is derived, and its classical, quantum, and algebraic limits are distinguished. Tsirelson’s bound is obtained from the CHSH operator, while Popescu-Rohrlich correlations demonstrate that no-signalling alone does not identify the quantum set. The relation between entanglement and nonlocality is examined through local entangled states, hidden nonlocality, and activation. Nonlocal games, semidefinite relaxations, self-testing, certified randomness, and device-independent quantum key distribution are treated as operational consequences of Bell violation. Particular attention is given to entropy accumulation, finite-data security, loophole-free experiments, and the limitations of device independence. Bell nonlocality emerges as both a foundational separation between classical and quantum causal models and a quantitative resource for cryptographic and informational tasks.

International Journal of Physics and Mathematics•Jan 1, 2026•0 citations

Nonlinear Bell Inequalities Tailored for Quantum Networks

Denis Rosset, Cyril Branciard, Tomer Jack Barnea +3 more

In a quantum network, distant observers sharing physical resources emitted by independent sources can establish strong correlations, which defy any classical explanation in terms of local variables. We discuss the characterization of nonlocal correlations in such a situation, when compared to those that can be generated in networks distributing independent local variables. We present an iterative procedure for constructing Bell inequalities tailored for networks: starting from a given network, and a corresponding Bell inequality, our technique provides new Bell inequalities for a more complex network, involving one additional source and one additional observer. We illustrate the relevance of our method on a variety of networks, demonstrating significant quantum violations, which could not have been detected using standard Bell inequalities.

arXiv:1506.07380•Physical Review Letters•Jan 7, 2016•138 citations

Identifying nonconvexity in the sets of limited-dimension quantum correlations

John M. Donohue, Elie Wolfe

Quantum theory is known to be nonlocal in the sense that separated parties can perform measurements on a shared quantum state to obtain correlated probability distributions, which cannot be achieved if the parties share only classical randomness. Here we find that the set of distributions compatible with sharing quantum states subject to some sufficiently restricted dimension is neither convex nor a superset of the classical distributions. We examine the relationship between quantum distributions associated with a dimensional constraint and classical distributions associated with limited shared randomness. We prove that quantum correlations are convex for certain finite dimension in certain Bell scenarios and that they sometimes offer a dimensional advantage in realizing local distributions. We also consider if there exist Bell scenarios where the set of quantum correlations is never convex with finite dimensionality.

arXiv:1506.01119•Physical Review A•Dec 14, 2015•54 citations

When Quantum Nonlocality Does Not Play Dice

Ravishankar Ramanathan, Liu, Yuan, Stefano Pironio

Bell nonlocality is widely viewed as a signature of intrinsic randomness, effectively playing the role of a 'dice' at the heart of many device-independent cryptographic protocols. We show that this connection has a fundamental limitation: there exist Bell inequalities that are maximally violated by quantum correlations yet certify no randomness for any fixed input pair. We develop a systematic construction based on symmetric deterministic extensions of nonlocal games, and use it to obtain explicit examples of such inequalities. We also construct maximally nonlocal quantum correlations that, for every input pair, admit a convex decomposition into strategies with predetermined outputs for those inputs. Our results reveal a strong form of determinism compatible with quantum nonlocality and delineate the limits of device-independent randomness certification.

arXiv:2408.03665•Aug 7, 2024•0 citations
Bell nonlocality reveals correlations that cannot be explained by classical models and plays a central role in quantum information theory. In this work, we investigate classical models of Bell nonlocality under restrictions on shared randomness. For bipartite scenarios with bounded shared randomness, the set of classical correlations becomes nonconvex. We characterize the correlations achievable without shared randomness through the simultaneous evaluation of multiple linear Bell functionals. We then extend our analysis to quantum networks by relaxing the standard assumption of source independence. In this setting, the feasibility constraints derived for the bipartite case can be used to certify source dependence, and we further construct nonlinear inequalities that distinguish classical models with correlated sources from correlations achievable in standard quantum networks. As an application, we show that these nonlinear network inequalities give rise to an entropic Bell inequality for bipartite scenarios with limited shared randomness.
The possibility of Bell inequality violations in quantum theory had a profound impact on our understanding of the correlations that can be shared by distant parties. Generalizing the concept of Bell nonlocality to networks leads to novel forms of correlations, the characterization of which is, however, challenging. Here, we investigate constraints on correlations in networks under the natural assumptions of no-signaling and independence of the sources. We consider the triangle network with binary outputs, and derive strong constraints on correlations even though the parties receive no input, i.e., each party performs a fixed measurement. We show that some of these constraints are tight, by constructing explicit local models (i.e. where sources distribute classical variables) that can saturate them. However, we also observe that other constraints can apparently not be saturated by local models, which opens the possibility of having nonlocal (but non-signaling) correlations in the triangle network with binary outputs.
Determination of classical and quantum values of bipartite Bell inequalities plays a central role in quantum nonlocality. In this work, we characterize in a simple way bipartite Bell inequalities, free of marginal terms, for which the quantum value can be achieved by considering a classical strategy, for any number of measurement settings and outcomes. These findings naturally generalize known results about nonlocal computation and quantum XOR games. Additionally, our technique allows us to determine the classical value for a wide class of Bell inequalities, having quantum advantage or not, in any bipartite scenario.
Bell nonlocality is the experimentally testable incompatibility between quantum correlations and explanations based on local hidden variables. Its significance now extends beyond the foundations of quantum mechanics: a Bell-inequality violation can certify entanglement, randomness, measurement incompatibility, and cryptographic security without requiring a detailed model of the devices producing the observed data. This article develops the mathematical structure of Bell experiments and explains its role in device-independent quantum information. Conditional probability distributions are classified into local, quantum, and no-signalling sets; the Clauser-Horne-Shimony-Holt inequality is derived, and its classical, quantum, and algebraic limits are distinguished. Tsirelson’s bound is obtained from the CHSH operator, while Popescu-Rohrlich correlations demonstrate that no-signalling alone does not identify the quantum set. The relation between entanglement and nonlocality is examined through local entangled states, hidden nonlocality, and activation. Nonlocal games, semidefinite relaxations, self-testing, certified randomness, and device-independent quantum key distribution are treated as operational consequences of Bell violation. Particular attention is given to entropy accumulation, finite-data security, loophole-free experiments, and the limitations of device independence. Bell nonlocality emerges as both a foundational separation between classical and quantum causal models and a quantitative resource for cryptographic and informational tasks.
In a quantum network, distant observers sharing physical resources emitted by independent sources can establish strong correlations, which defy any classical explanation in terms of local variables. We discuss the characterization of nonlocal correlations in such a situation, when compared to those that can be generated in networks distributing independent local variables. We present an iterative procedure for constructing Bell inequalities tailored for networks: starting from a given network, and a corresponding Bell inequality, our technique provides new Bell inequalities for a more complex network, involving one additional source and one additional observer. We illustrate the relevance of our method on a variety of networks, demonstrating significant quantum violations, which could not have been detected using standard Bell inequalities.
Quantum theory is known to be nonlocal in the sense that separated parties can perform measurements on a shared quantum state to obtain correlated probability distributions, which cannot be achieved if the parties share only classical randomness. Here we find that the set of distributions compatible with sharing quantum states subject to some sufficiently restricted dimension is neither convex nor a superset of the classical distributions. We examine the relationship between quantum distributions associated with a dimensional constraint and classical distributions associated with limited shared randomness. We prove that quantum correlations are convex for certain finite dimension in certain Bell scenarios and that they sometimes offer a dimensional advantage in realizing local distributions. We also consider if there exist Bell scenarios where the set of quantum correlations is never convex with finite dimensionality.
Bell nonlocality is widely viewed as a signature of intrinsic randomness, effectively playing the role of a 'dice' at the heart of many device-independent cryptographic protocols. We show that this connection has a fundamental limitation: there exist Bell inequalities that are maximally violated by quantum correlations yet certify no randomness for any fixed input pair. We develop a systematic construction based on symmetric deterministic extensions of nonlocal games, and use it to obtain explicit examples of such inequalities. We also construct maximally nonlocal quantum correlations that, for every input pair, admit a convex decomposition into strategies with predetermined outputs for those inputs. Our results reveal a strong form of determinism compatible with quantum nonlocality and delineate the limits of device-independent randomness certification.