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:2004.00695 · Quantum

Local hidden variable values without optimization procedures

Dardo Goyeneche, Wojciech Bruzda, Ondřej Turek, Daniel Alsina, Karol Życzkowski

Published Feb 2, 2023• 5 citations
arXivHTMLPDF

Abstract

The problem of computing the local hidden variable (LHV) value of a Bell inequality plays a central role in the study of quantum nonlocality. In particular, this problem is the first step towards characterizing the LHV polytope of a given scenario. In this work, we establish a relation between the LHV value of bipartite Bell inequalities and the mathematical notion of excess of a matrix. Inspired by the well developed theory of excess, we derive several results that directly impact the field of quantum nonlocality. We show infinite families of bipartite Bell inequalities for which the LHV value can be computed exactly, without needing to solve any optimization problem, for any number of measurement settings. We also find tight Bell inequalities for a large number of measurement settings.

DOI
10.22331/q-2023-02-02-911

Related papers

Bounds on quantum nonlocality

Gláucia Murta

One of the main goals in the study of quantum nonlocality is to determine the maximum violation achieved by quantum correlations in a Bell scenario. However, given a Bell inequality, there is no general algorithm to perform this task. As an intermediate step, the development of efficiently computable bounds has played an important role for the advance of the field. In this thesis we phrase the problem of determining the quantum value of a Bell expression in the framework of computational complexity. Then we present our contributions exploring efficiently computable bounds (based on the spectral norm of some matrices) to the quantum value of a particular class of Bell inequalities: the linear games. We derive several results for the bipartite and the multipartite scenarios.

arXiv:1704.04922•Apr 17, 2017•0 citations

Local quasi hidden variable modelling and violations of Bell-type inequalities by a multipartite quantum state

Elena R. Loubenets

We introduce for a general correlation scenario a new simulation model, a local quasi hidden variable (LqHV) model, where locality and the measure-theoretic construction inherent to a local hidden variable (LHV) model are preserved but positivity of a simulation measure is dropped. We specify a necessary and sufficient condition for LqHV modelling and, based on this, prove that every quantum correlation scenario admits a LqHV simulation. Via the LqHV approach, we construct analogs of Bell-type inequalities for an N-partite quantum state and find a new analytical upper bound on the maximal violation by an N-partite quantum state of S1 × ⋯ × SN-setting Bell-type inequalities – either on correlation functions or on joint probabilities and for outcomes of an arbitrary spectral type, discrete or continuous. This general analytical upper bound is expressed in terms of the new state dilation characteristics introduced in the present paper and not only traces quantum states admitting an S1 × ⋯ × SN-setting LHV description but also leads to the new exact numerical upper estimates on the maximal Bell violations for concrete N-partite quantum states used in quantum information processing and for an arbitrary N-partite quantum state. We, in particular, prove that violation by an N-partite quantum state of an arbitrary Bell-type inequality (either on correlation functions or on joint probabilities) for S settings per site cannot exceed (2S − 1)N − 1 even in case of an infinite dimensional quantum state and infinitely many outcomes.

arXiv:1104.2289•Journal of Mathematical Physics•Feb 1, 2012•28 citations

Optimizing quantum violation for multipartite facet Bell inequalities

Jin-Fu Chen, Mengyao Hu, Jordi Tura

Nonlocality shapes quantum correlations, revealed through the violation of Bell inequalities. The intersection of all valid Bell inequalities is the so-called local polytope. In multipartite systems, characterizing the local polytope quickly becomes an intractable task as the system size increases. Optimizing Bell inequalities to maximize the ratio between their quantum value and classical bound is key to understanding multipartite nonlocality. We propose a gradient-based method for this optimization. Numerical results indicate that local maxima of this ratio typically correspond to facet Bell inequalities of the local polytope. This enables an iterative search for tight and robust Bell inequalities. Applied to permutation-invariant scenarios, the method provides tight Bell inequalities with large quantum violations and facilitates experimental certification of Bell correlations without full knowledge of the local polytope. Moreover, analytical results of the maximum ratio are derived in the thermodynamic limit.

quant-pharXiv:2511.07523•Nov 12, 2025•2 citations

Local hidden variable modelling, classicality, quantum separability and the original Bell inequality

Elena R. Loubenets

We introduce a general condition sufficient for the validity of the original Bell inequality (1964) in a local hidden variable (LHV) frame. This condition can be checked experimentally and incorporates only as a particular case the assumption on perfect correlations or anticorrelations usually argued for this inequality in the literature. Specifying this general condition for a quantum bipartite case, we introduce the whole class of bipartite quantum states, separable and nonseparable, that (i) admit an LHV description under any bipartite measurements with two settings per site; (ii) do not necessarily exhibit perfect correlations and may even have a negative correlation function if the same quantum observable is measured at both sites, but (iii) satisfy the ‘perfect correlation’ version of the original Bell inequality for any three bounded quantum observables A 1 , A 2 = B 1 , B 2 at sites ‘ A ’ and ‘ B ’, respectively. Analysing the validity of this general LHV condition under classical and quantum correlation scenarios with the same physical context, we stress that, unlike the Clauser–Horne–Shimony–Holt inequality, the original Bell inequality distinguishes between classicality and quantum separability.

arXiv:0903.4454•Journal of Physics A Mathematical and Theoretical•Dec 16, 2010•4 citations

Bell's Inequality, Causal Bounds, and Quantum Bayesian Computation: A Unified Framework

Nick Polson, Vadim Sokolov, Daniel Zantedeschi

Bell inequalities characterize the boundary of the local-realist correlation polytope -- the set of joint probability distributions achievable by classical hidden-variable models. Quantum mechanics exceeds this boundary through non-commutativity, reaching the Tsirelson bound $2\sqrt{2}$ for CHSH. We show that this polytope structure is not specific to quantum foundations: it appears identically in the causal inference literature, where the instrumental inequality, the Balke--Pearl linear programming bounds, and the Tian--Pearl probabilities of causation all arise as facets of the same marginal compatibility polytope. Fine's theorem -- that CHSH inequalities hold if and only if a joint distribution exists -- is precisely the pivot: the instrumental variable model in causal inference is structurally equivalent to the Bell local hidden-variable model, with the instrument playing the role of the measurement setting and the latent confounder playing the role of the hidden variable $λ$. We develop this correspondence in detail, extending it to algorithmic (Kolmogorov complexity) and entropic formulations of Bell inequalities, the NPA semidefinite programming hierarchy, and the MIP$^*$=RE undecidability result. We further show that the Born-rule / Bayes-rule duality underlying quantum Bayesian computation exploits the same non-commutativity that enables Bell violation, providing polynomial speedups for posterior inference. The framework yields a concrete dictionary between quantum information theory, causal econometrics, and Bayesian computation, and suggests new directions including NPA-based quantum causal inference algorithms and quantum architectures for function approximation.

quant-pharXiv:2603.28973•Apr 1, 2026•0 citations

Quantum Nonlocality of Arbitrary Dimensional Bipartite States

Ming Li, Tinggui Zhang, Bobo Hua +2 more

We study the nonlocality of arbitrary dimensional bipartite quantum states. By computing the maximal violation of a set of multi-setting Bell inequalities, an analytical and computable lower bound has been derived for general two-qubit states. This bound gives the necessary condition that a two-qubit state admits no local hidden variable models. The lower bound is shown to be better than that from the CHSH inequality in judging the nonlocality of some quantum states. The results are generalized to the case of high dimensional quantum states, and a sufficient condition for detecting the non-locality has been presented.

arXiv:1509.00999•Scientific Reports•Aug 25, 2015•7 citations
The problem of computing the local hidden variable (LHV) value of a Bell inequality plays a central role in the study of quantum nonlocality. In particular, this problem is the first step towards characterizing the LHV polytope of a given scenario. In this work, we establish a relation between the LHV value of bipartite Bell inequalities and the mathematical notion of excess of a matrix. Inspired by the well developed theory of excess, we derive several results that directly impact the field of quantum nonlocality. We show infinite families of bipartite Bell inequalities for which the LHV value can be computed exactly, without needing to solve any optimization problem, for any number of measurement settings. We also find tight Bell inequalities for a large number of measurement settings.
One of the main goals in the study of quantum nonlocality is to determine the maximum violation achieved by quantum correlations in a Bell scenario. However, given a Bell inequality, there is no general algorithm to perform this task. As an intermediate step, the development of efficiently computable bounds has played an important role for the advance of the field. In this thesis we phrase the problem of determining the quantum value of a Bell expression in the framework of computational complexity. Then we present our contributions exploring efficiently computable bounds (based on the spectral norm of some matrices) to the quantum value of a particular class of Bell inequalities: the linear games. We derive several results for the bipartite and the multipartite scenarios.
We introduce for a general correlation scenario a new simulation model, a local quasi hidden variable (LqHV) model, where locality and the measure-theoretic construction inherent to a local hidden variable (LHV) model are preserved but positivity of a simulation measure is dropped. We specify a necessary and sufficient condition for LqHV modelling and, based on this, prove that every quantum correlation scenario admits a LqHV simulation. Via the LqHV approach, we construct analogs of Bell-type inequalities for an N-partite quantum state and find a new analytical upper bound on the maximal violation by an N-partite quantum state of S1 × ⋯ × SN-setting Bell-type inequalities – either on correlation functions or on joint probabilities and for outcomes of an arbitrary spectral type, discrete or continuous. This general analytical upper bound is expressed in terms of the new state dilation characteristics introduced in the present paper and not only traces quantum states admitting an S1 × ⋯ × SN-setting LHV description but also leads to the new exact numerical upper estimates on the maximal Bell violations for concrete N-partite quantum states used in quantum information processing and for an arbitrary N-partite quantum state. We, in particular, prove that violation by an N-partite quantum state of an arbitrary Bell-type inequality (either on correlation functions or on joint probabilities) for S settings per site cannot exceed (2S − 1)N − 1 even in case of an infinite dimensional quantum state and infinitely many outcomes.
Nonlocality shapes quantum correlations, revealed through the violation of Bell inequalities. The intersection of all valid Bell inequalities is the so-called local polytope. In multipartite systems, characterizing the local polytope quickly becomes an intractable task as the system size increases. Optimizing Bell inequalities to maximize the ratio between their quantum value and classical bound is key to understanding multipartite nonlocality. We propose a gradient-based method for this optimization. Numerical results indicate that local maxima of this ratio typically correspond to facet Bell inequalities of the local polytope. This enables an iterative search for tight and robust Bell inequalities. Applied to permutation-invariant scenarios, the method provides tight Bell inequalities with large quantum violations and facilitates experimental certification of Bell correlations without full knowledge of the local polytope. Moreover, analytical results of the maximum ratio are derived in the thermodynamic limit.
We introduce a general condition sufficient for the validity of the original Bell inequality (1964) in a local hidden variable (LHV) frame. This condition can be checked experimentally and incorporates only as a particular case the assumption on perfect correlations or anticorrelations usually argued for this inequality in the literature. Specifying this general condition for a quantum bipartite case, we introduce the whole class of bipartite quantum states, separable and nonseparable, that (i) admit an LHV description under any bipartite measurements with two settings per site; (ii) do not necessarily exhibit perfect correlations and may even have a negative correlation function if the same quantum observable is measured at both sites, but (iii) satisfy the ‘perfect correlation’ version of the original Bell inequality for any three bounded quantum observables A 1 , A 2 = B 1 , B 2 at sites ‘ A ’ and ‘ B ’, respectively. Analysing the validity of this general LHV condition under classical and quantum correlation scenarios with the same physical context, we stress that, unlike the Clauser–Horne–Shimony–Holt inequality, the original Bell inequality distinguishes between classicality and quantum separability.
Bell inequalities characterize the boundary of the local-realist correlation polytope -- the set of joint probability distributions achievable by classical hidden-variable models. Quantum mechanics exceeds this boundary through non-commutativity, reaching the Tsirelson bound 222\sqrt{2}22​ for CHSH. We show that this polytope structure is not specific to quantum foundations: it appears identically in the causal inference literature, where the instrumental inequality, the Balke--Pearl linear programming bounds, and the Tian--Pearl probabilities of causation all arise as facets of the same marginal compatibility polytope. Fine's theorem -- that CHSH inequalities hold if and only if a joint distribution exists -- is precisely the pivot: the instrumental variable model in causal inference is structurally equivalent to the Bell local hidden-variable model, with the instrument playing the role of the measurement setting and the latent confounder playing the role of the hidden variable λλλ. We develop this correspondence in detail, extending it to algorithmic (Kolmogorov complexity) and entropic formulations of Bell inequalities, the NPA semidefinite programming hierarchy, and the MIP∗^*∗=RE undecidability result. We further show that the Born-rule / Bayes-rule duality underlying quantum Bayesian computation exploits the same non-commutativity that enables Bell violation, providing polynomial speedups for posterior inference. The framework yields a concrete dictionary between quantum information theory, causal econometrics, and Bayesian computation, and suggests new directions including NPA-based quantum causal inference algorithms and quantum architectures for function approximation.
We study the nonlocality of arbitrary dimensional bipartite quantum states. By computing the maximal violation of a set of multi-setting Bell inequalities, an analytical and computable lower bound has been derived for general two-qubit states. This bound gives the necessary condition that a two-qubit state admits no local hidden variable models. The lower bound is shown to be better than that from the CHSH inequality in judging the nonlocality of some quantum states. The results are generalized to the case of high dimensional quantum states, and a sufficient condition for detecting the non-locality has been presented.