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

NATO science for peace and security series. D, Information and communication security

Local bounds for general Bell inequalities with the reduced entropy of the settings

Paw lstrok owski Marcin, Horodecki Karol, Horodecki Pawe lstrok, Ryszard Horodecki

Published Jan 1, 2010• 0 citations
Publisher

Abstract

We derive the local bounds for all possible linear Bell inequalities with the reduced entropy of the settings. Such bounds are important for analysis of experiments that involve sources with non identical independent distribution or resort to postselection. Since the entropy reduction can be considered as an information leakage from laboratories, our results have also nontrivial implications for quantum cryptography.

DOI
10.3233/978-1-60750-547-1-224

Related papers

Bell tests with min-entropy sources

Thinh P. Le, Lana Sheridan, Valerio Scarani

Device independent protocols rely on the violation of Bell inequalities to certify properties of the resources available. The violation of the inequalities is meaningless without a few well-known assumptions. One of these is measurement independence, the property that the source of the states measured in an inequality is uncorrelated from the measurements selected. Since this assumption cannot be confirmed, we consider the consequences of relaxing it and find that the definition chosen is critically important to the observed behavior. Considering a definition that is a bound on the min-entropy of the measurement settings, we find lower bounds on the min-entropy of the source used to choose the inputs required to deduce any quantum or nonlocal behavior from a Bell inequality violation. These bounds are significantly more restrictive than the ones obtained by endowing the measurement-input source with the further structure of a Santha-Vazirani source. We also outline a procedure for finding tight bounds and study the set of probabilities that can result from relaxing measurement dependence.

arXiv:1304.3598•Physical Review A•Jun 25, 2013•59 citations

Covariance Bell inequalities

Victor Pozsgay, Flavien Hirsch, Cyril Branciard +1 more

We introduce Bell inequalities based on covariance, one of the most common measures of correlation. Explicit examples are discussed, and violations in quantum theory are demonstrated. A crucial feature of these covariance Bell inequalities is their nonlinearity; this has nontrivial consequences for the derivation of their local bound, which is not reached by deterministic local correlations. For our simplest inequality, we derive analytically tight bounds for both local and quantum correlations. An interesting application of covariance Bell inequalities is that they can act as ``shared randomness witnesses'': specifically, the value of the Bell expression gives device-independent lower bounds on both the dimension and the entropy of the shared random variable in a local model.

arXiv:1710.02445•Physical Review A•Dec 22, 2017•28 citations

Information Causality as a Tool for Bounding the Set of Quantum Correlations

Prabhav Jain, Mariami Gachechiladze, Nikolai Miklin

Information causality was initially proposed as a physical principle aimed at deriving the predictions of quantum mechanics on the type of correlations observed in the Bell experiment. In the same work, information causality was famously shown to imply the Uffink inequality that approximates the set of quantum correlations and rederives Tsirelson's bound of the Clauser-Horne-Shimony-Holt inequality. This result found limited generalizations due to the difficulty of deducing implications of the information causality principle on the set of nonlocal correlations. In this Letter, we present a simple technique for obtaining polynomial inequalities from information causality bounding the set of physical correlations in any bipartite Bell scenario. This result makes information causality an efficient tool for approximating the set of quantum correlations. To demonstrate our method, we derive a family of inequalities which nontrivially constrains the set of nonlocal correlations in Bell scenarios with binary outcomes and equal number of measurement settings. Finally, we propose an improved statement of the information causality principle and obtain a tighter constraint for the simplest Bell scenario that goes beyond the Uffink inequality and recovers a part of the boundary of the quantum set.

arXiv:2308.02478•Physical Review Letters•Oct 18, 2024•10 citations

Quantum Bell inequalities from Information Causality – tight for Macroscopic Locality

Mariami Gachechiladze, Bartłomiej Bąk, Marcin Pawłowski +1 more

In a Bell test, the set of observed probability distributions complying with the principle of local realism is fully characterized by Bell inequalities. Quantum theory allows for a violation of these inequalities, which is famously regarded as Bell nonlocality. However, finding the maximal degree of this violation is, in general, an undecidable problem. Consequently, no algorithm can be used to derive quantum analogs of Bell inequalities, which would characterize the set of probability distributions allowed by quantum theory. Here we present a family of inequalities, which approximate the set of quantum correlations in Bell scenarios where the number of settings or outcomes can be arbitrary. We derive these inequalities from the principle of Information Causality, and thus, we do not assume the formalism of quantum mechanics. Moreover, we identify a subspace in the correlation space for which the derived inequalities give the necessary and sufficient conditions for the principle of Macroscopic Locality. As a result, we show that in this subspace, the principle of Information Causality is strictly stronger than the principle of Macroscopic Locality.

arXiv:2103.05029•Quantum•May 24, 2022•7 citations

Relaxed Bell inequalities with arbitrary measurement dependence for each observer

Andrew S. Friedman, Alan H. Guth, Michael J. W. Hall +2 more

Bell's inequality was originally derived under the assumption that experimenters are free to select detector settings independently of any local ``hidden variables'' that might affect the outcomes of measurements on entangled particles. This assumption has come to be known as ``measurement independence'' (also referred to as ``freedom of choice'' or ``settings independence''). For a two-setting, two-outcome Bell test, we derive modified Bell inequalities that relax measurement independence, for either or both observers, while remaining locally causal. We describe the loss of measurement independence for each observer using the parameters ${M}_{1}$ and ${M}_{2}$, as defined by Hall in 2010, and also by a more complete description that adds two new parameters, which we call $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{{M}_{1}}$ and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{{M}_{2}}$, deriving a modified Bell inequality for each description. These ``relaxed'' inequalities subsume those considered in previous work as special cases, and quantify how much the assumption of measurement independence needs to be relaxed in order for a locally causal model to produce a given violation of the standard Bell-Clauser-Horne-Shimony-Holt (Bell-CHSH) inequality. We show that both relaxed Bell inequalities are tight bounds on the CHSH parameter by constructing locally causal models that saturate them. For any given Bell inequality violation, the new two-parameter and four-parameter models each require significantly less mutual information between the hidden variables and measurement settings than previous models. We conjecture that the new models, with optimal parameters, require the minimum possible mutual information for a given Bell violation. We further argue that, contrary to various claims in the literature, relaxing freedom of choice need not imply superdeterminism.

arXiv:1809.01307•Physical Review A•Jan 24, 2019•42 citations

Optimality of semiquantum nonlocality in the presence of high inconclusive rates

Charles Ci Wen Lim

Quantum nonlocality is a counterintuitive phenomenon that lies beyond the purview of causal influences. Recently, Bell inequalities have been generalized to the case of quantum inputs, leading to a powerful family of semiquantum Bell inequalities that are capable of detecting any entangled state. Here, we focus on a different problem and investigate how the local indistinguishability of quantum inputs and postselection may affect the requirements to detect semiquantum nonlocality. To this end, we consider a semiquantum nonlocal game based on locally indistinguishable qubit inputs, and derive its postselected local and quantum bounds by using a connection to the local distinguishability of quantum states. Interestingly, we find that the postselected local bound is independent of the measurement efficiency, and the achievable postselected Bell violation increases with decreasing measurement efficiency.

arXiv:1511.00531•Physical Review A•Feb 1, 2016•6 citations
We derive the local bounds for all possible linear Bell inequalities with the reduced entropy of the settings. Such bounds are important for analysis of experiments that involve sources with non identical independent distribution or resort to postselection. Since the entropy reduction can be considered as an information leakage from laboratories, our results have also nontrivial implications for quantum cryptography.
Device independent protocols rely on the violation of Bell inequalities to certify properties of the resources available. The violation of the inequalities is meaningless without a few well-known assumptions. One of these is measurement independence, the property that the source of the states measured in an inequality is uncorrelated from the measurements selected. Since this assumption cannot be confirmed, we consider the consequences of relaxing it and find that the definition chosen is critically important to the observed behavior. Considering a definition that is a bound on the min-entropy of the measurement settings, we find lower bounds on the min-entropy of the source used to choose the inputs required to deduce any quantum or nonlocal behavior from a Bell inequality violation. These bounds are significantly more restrictive than the ones obtained by endowing the measurement-input source with the further structure of a Santha-Vazirani source. We also outline a procedure for finding tight bounds and study the set of probabilities that can result from relaxing measurement dependence.
We introduce Bell inequalities based on covariance, one of the most common measures of correlation. Explicit examples are discussed, and violations in quantum theory are demonstrated. A crucial feature of these covariance Bell inequalities is their nonlinearity; this has nontrivial consequences for the derivation of their local bound, which is not reached by deterministic local correlations. For our simplest inequality, we derive analytically tight bounds for both local and quantum correlations. An interesting application of covariance Bell inequalities is that they can act as ``shared randomness witnesses'': specifically, the value of the Bell expression gives device-independent lower bounds on both the dimension and the entropy of the shared random variable in a local model.
Information causality was initially proposed as a physical principle aimed at deriving the predictions of quantum mechanics on the type of correlations observed in the Bell experiment. In the same work, information causality was famously shown to imply the Uffink inequality that approximates the set of quantum correlations and rederives Tsirelson's bound of the Clauser-Horne-Shimony-Holt inequality. This result found limited generalizations due to the difficulty of deducing implications of the information causality principle on the set of nonlocal correlations. In this Letter, we present a simple technique for obtaining polynomial inequalities from information causality bounding the set of physical correlations in any bipartite Bell scenario. This result makes information causality an efficient tool for approximating the set of quantum correlations. To demonstrate our method, we derive a family of inequalities which nontrivially constrains the set of nonlocal correlations in Bell scenarios with binary outcomes and equal number of measurement settings. Finally, we propose an improved statement of the information causality principle and obtain a tighter constraint for the simplest Bell scenario that goes beyond the Uffink inequality and recovers a part of the boundary of the quantum set.
In a Bell test, the set of observed probability distributions complying with the principle of local realism is fully characterized by Bell inequalities. Quantum theory allows for a violation of these inequalities, which is famously regarded as Bell nonlocality. However, finding the maximal degree of this violation is, in general, an undecidable problem. Consequently, no algorithm can be used to derive quantum analogs of Bell inequalities, which would characterize the set of probability distributions allowed by quantum theory. Here we present a family of inequalities, which approximate the set of quantum correlations in Bell scenarios where the number of settings or outcomes can be arbitrary. We derive these inequalities from the principle of Information Causality, and thus, we do not assume the formalism of quantum mechanics. Moreover, we identify a subspace in the correlation space for which the derived inequalities give the necessary and sufficient conditions for the principle of Macroscopic Locality. As a result, we show that in this subspace, the principle of Information Causality is strictly stronger than the principle of Macroscopic Locality.
Bell's inequality was originally derived under the assumption that experimenters are free to select detector settings independently of any local ``hidden variables'' that might affect the outcomes of measurements on entangled particles. This assumption has come to be known as ``measurement independence'' (also referred to as ``freedom of choice'' or ``settings independence''). For a two-setting, two-outcome Bell test, we derive modified Bell inequalities that relax measurement independence, for either or both observers, while remaining locally causal. We describe the loss of measurement independence for each observer using the parameters M1{M}_{1}M1​ and M2{M}_{2}M2​, as defined by Hall in 2010, and also by a more complete description that adds two new parameters, which we call $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{{M}_{1}}$ and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{{M}_{2}}$, deriving a modified Bell inequality for each description. These ``relaxed'' inequalities subsume those considered in previous work as special cases, and quantify how much the assumption of measurement independence needs to be relaxed in order for a locally causal model to produce a given violation of the standard Bell-Clauser-Horne-Shimony-Holt (Bell-CHSH) inequality. We show that both relaxed Bell inequalities are tight bounds on the CHSH parameter by constructing locally causal models that saturate them. For any given Bell inequality violation, the new two-parameter and four-parameter models each require significantly less mutual information between the hidden variables and measurement settings than previous models. We conjecture that the new models, with optimal parameters, require the minimum possible mutual information for a given Bell violation. We further argue that, contrary to various claims in the literature, relaxing freedom of choice need not imply superdeterminism.
Quantum nonlocality is a counterintuitive phenomenon that lies beyond the purview of causal influences. Recently, Bell inequalities have been generalized to the case of quantum inputs, leading to a powerful family of semiquantum Bell inequalities that are capable of detecting any entangled state. Here, we focus on a different problem and investigate how the local indistinguishability of quantum inputs and postselection may affect the requirements to detect semiquantum nonlocality. To this end, we consider a semiquantum nonlocal game based on locally indistinguishable qubit inputs, and derive its postselected local and quantum bounds by using a connection to the local distinguishability of quantum states. Interestingly, we find that the postselected local bound is independent of the measurement efficiency, and the achievable postselected Bell violation increases with decreasing measurement efficiency.