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

Correlations constrained by composite measurements

John H. Selby, Ana Belén Sainz, Victor Magron, Łukasz Czekaj, Michał Horodecki

Published Aug 10, 2023• 7 citations
arXivHTMLPDF

Abstract

How to understand the set of correlations admissible in nature is one outstanding open problem in the core of the foundations of quantum theory. Here we take a complementary viewpoint to the device-independent approach, and explore the correlations that physical theories may feature when restricted by some particular constraints on their measurements. We show that demanding that a theory exhibits a composite measurement imposes a hierarchy of constraints on the structure of its sets of states and effects, which translate to a hierarchy of constraints on the allowed correlations themselves. We moreover focus on the particular case where one demands the existence of a correlated measurement that reads out the parity of local fiducial measurements. By formulating a non-linear Optimisation Problem, and semidefinite relaxations of it, we explore the consequences of the existence of such a parity reading measurement for violations of Bell inequalities. In particular, we show that in certain situations this assumption has surprisingly strong consequences, namely, that Tsirelson's bound can be recovered.

DOI
10.22331/q-2023-08-10-1080

Related papers

Statistical Constraints and Measurement Uncertainty for Observables in Quantum Mechanics

Ryosuke Nogami

This dissertation investigates statistical constraints on measurement outcomes in quantum mechanics, addressing two fundamental features that distinguish quantum theory from classical physics: non-reality and uncertainty.We examine these features through two perspectives: observable-dependent statistical constraints on quantum correlations and estimationbased measurement uncertainty in infinite-dimensional quantum systems.In the first part, we study realizability problems in both local realism and quantum theory, focusing on observable-dependent constraints.While previous studies have mainly characterized quantum correlations independently of observables, we derive a necessary and sufficient condition for quantum realizability of correlations in the Clauser-Horne-Shimony-Holt (CHSH) scenario when observables are fixed in advance.Our main result provides an explicit inequality that imposes stronger constraints than previously known observable-independent bounds.We demonstrate that the maximum CHSH inequality violation depends on observable choice and apply our results to Bell's original scenario, revealing that whether Bell's original inequality is violated depends sensitively on observable selection.These findings demonstrate that non-reality does not manifest equally in all measurement configurations.In the second part, we extend the estimation-based formulation of measurement uncertainty by Watanabe, Sagawa, and Ueda to infinite-dimensional quantum systems.The original formulation provided clear physical interpretation but excluded fundamental observables such as position and momentum.Using pseudo-inverse forms of positive-semidefinite sesquilinear forms, we develop classical and quantum estimation theory for statistical models whose parameter space is the set of full-rank quantum states on infinite-dimensional Hilbert spaces.We derive classical and quantum Cramér-Rao inequalities and define estimationbased measurement errors for both bounded and unbounded operators.For each error type, we establish error-error uncertainty relation inequalities stronger than the original Watanabe-Sagawa-Ueda bound due to an improved derivation utilizing the full Cauchy-Schwarz inequality.Our work provides a universal definition of measurement errors with a clear physical interpretation while maintaining mathematical rigor.Our results contribute to quantum foundations by deepening the understanding of how measurement outcome constraints arise from quantum structure and observable properties.The methodological tools introduced-including characteristic functions, quasi-joint probability distributions, symmetry-based reduction techniques, and pseudo-inverse forms-may prove useful for future investigations in quantum foundations and quantum information theory.

•Mar 25, 2026•0 citations

Unifying Framework for Relaxations of the Causal Assumptions in Bell’s Theorem

Rafael Chaves, Richard Kueng, Jonatan Bohr Brask +1 more

Bell's theorem shows that quantum mechanical correlations can violate the constraints that the causal structure of certain experiments impose on any classical explanation. It is thus natural to ask to which degree the causal assumptions-e.g., locality or measurement independence-have to be relaxed in order to allow for a classical description of such experiments. Here we develop a conceptual and computational framework for treating this problem. We employ the language of Bayesian networks to systematically construct alternative causal structures and bound the degree of relaxation using quantitative measures that originate from the mathematical theory of causality. The main technical insight is that the resulting problems can often be expressed as computationally tractable linear programs. We demonstrate the versatility of the framework by applying it to a variety of scenarios, ranging from relaxations of the measurement independence, locality, and bilocality assumptions, to a novel causal interpretation of Clauser-Horne-Shimony-Holt inequality violations.

arXiv:1411.4648•Physical Review Letters•Apr 7, 2015•125 citations

A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations

Miguel Navascués, Stefano Pironio, Antonio Acín

We are interested in the problem of characterizing the correlations that arise when performing local measurements on separate quantum systems. In a previous work (Navascués et al 2007 Phys. Rev. Lett. 98 010401), we introduced an infinite hierarchy of conditions necessarily satisfied by any set of quantum correlations. Each of these conditions could be tested using semidefinite programming. We present here new results concerning this hierarchy. We prove in particular that it is complete, in the sense that any set of correlations satisfying every condition in the hierarchy has a quantum representation in terms of commuting measurements. Although our tests are conceived to rule out non-quantum correlations, and can in principle certify that a set of correlations is quantum only in the asymptotic limit where all tests are satisfied, we show that in some cases it is possible to conclude that a given set of correlations is quantum after performing only a finite number of tests. We provide a criterion to detect when such a situation arises, and we explain how to reconstruct the quantum states and measurement operators reproducing the given correlations. Finally, we present several applications of our approach. We use it in particular to bound the quantum violation of various Bell inequalities.

arXiv:0803.4290•New Journal of Physics•Jul 8, 2008•789 citations

Tsirelson bounds for quantum correlations with indefinite causal order

Zixuan Liu, Giulio Chiribella

Quantum theory is in principle compatible with processes that violate causal inequalities, an analogue of Bell inequalities that constrain the correlations observed by sets of parties operating in a definite causal order. Since the introduction of causal inequalities, determining their maximum quantum violation, analogue to Tsirelson’s bound for Bell inequalities, has remained an open problem. Here we provide a general method for bounding the violation of arbitrary causal inequalities, establishing limits to the correlations achievable by arbitrary local experiments and by arbitrary quantum processes with indefinite causal order. We prove that the maximum violation is generally smaller than the algebraic maximum of the corresponding correlation, and determine Tsirelson-like bounds for a class of causal inequalities including some of the most paradigmatic examples. Our results motivate a search for physical principles characterizing the boundary of the set of quantum correlations with indefinite causal order. Quantum theory has been shown to be compatible with processes violating a definite causal order, but no detailed analysis of the maximum allowed degree of violation has been carried out so far. Here, the authors fill this gap by providing the analogue of Tsirelson’s bound for the violation of causal inequalities.

arXiv:2403.02749•Nature Communications•Apr 7, 2025•17 citations

Robust Quantum Key Distribution Arbitrarily Close to Local Correlations

Hari Krishnan SV, Andreas Winter

Recently, Wooltorton et al. [Phys. Rev. Lett. 132, 210802 (2024)] and Farkas [Phys. Rev. Lett. 132, 210803 (2024)] have exhibited the mismatch between Bell inequality violations and their cryptographic application in device-independent quantum key distribution, by showing that arbitrarily close to the set of local behaviours there exist quantum correlations guaranteeing a constant rate of secret key. While these results require correlations attaining the maximum quantum value of a suitable Bell observable (aka the Tsirelson bound) and rely on a kind of ideal self-testing of a maximally entangled state and associated Bell measurement, here we show that the effect is robust: for every one of the Bell inequalities considered by Wooltorton \emph{et al.}, a constant rate of secret key ensues if the observed Bell violation is sufficiently close to the respective Tsirelson bound. For these and also the Bell inequalities of Farkas, we furthermore present numerical results based on semidefinite relaxations of the minimum min-entropy consistent with a certain Bell violation, which demonstrate that small but nonzero key rates can be guaranteed (in principle) by practical and efficient means.

quant-pharXiv:2608.22603•Aug 25, 2026•0 citations

Bounding quantum theory with the exclusivity principle in a two-city experiment

Mohamed Nawareg, Fabrizio Giuseppe Bisesto, D'Ambrosio, Vincenzo +4 more

Why do correlations between the results of measurements performed on physical systems violate Bell and non-contextuality inequalities up to some specific limits? The answer may follow from the observation that in quantum theory, unlike in other theories, whenever there is an experiment to measure $A$ simultaneously with $B$, another to measure $B$ with $C$, and another to measure $A$ with $C$, there is always an experiment to measure all of them simultaneously. This property implies that quantum theory satisfies a seemingly irrelevant restriction called the exclusivity (E) principle which, surprisingly, explains the set of quantum correlations in some fundamental scenarios. An open problem is whether the E principle explains the maximum quantum violation of the Bell-CHSH inequality. Here we show experimentally that the E principle imposes an upper bound to the violation of the Bell-CHSH inequality that matches the maximum predicted by quantum theory. For that, we use the result of an independent experiment testing a specific non-contextuality inequality. We perform both experiments: the Bell-CHSH inequality experiment on polarization entangled states of pairs of photons in Stockholm and, to demonstrate independence, the non-contextuality inequality experiment on single photons' orbital angular momentum states in Rome. The observed results provide the first experimental evidence that the E principle determines the limits of quantum correlations and prove that hypothetical super-quantum violations for either experiment would violate the E principle. This supports the conclusion that the E principle captures a fundamental limitation of nature. If this is true, much of quantum theory trivially follow from merely taking the E principle to be a fundamental truth, and various information-theoretic postulates are also simplified and/or strengthened.

arXiv:1311.3495•Nov 14, 2013•11 citations
How to understand the set of correlations admissible in nature is one outstanding open problem in the core of the foundations of quantum theory. Here we take a complementary viewpoint to the device-independent approach, and explore the correlations that physical theories may feature when restricted by some particular constraints on their measurements. We show that demanding that a theory exhibits a composite measurement imposes a hierarchy of constraints on the structure of its sets of states and effects, which translate to a hierarchy of constraints on the allowed correlations themselves. We moreover focus on the particular case where one demands the existence of a correlated measurement that reads out the parity of local fiducial measurements. By formulating a non-linear Optimisation Problem, and semidefinite relaxations of it, we explore the consequences of the existence of such a parity reading measurement for violations of Bell inequalities. In particular, we show that in certain situations this assumption has surprisingly strong consequences, namely, that Tsirelson's bound can be recovered.
This dissertation investigates statistical constraints on measurement outcomes in quantum mechanics, addressing two fundamental features that distinguish quantum theory from classical physics: non-reality and uncertainty.We examine these features through two perspectives: observable-dependent statistical constraints on quantum correlations and estimationbased measurement uncertainty in infinite-dimensional quantum systems.In the first part, we study realizability problems in both local realism and quantum theory, focusing on observable-dependent constraints.While previous studies have mainly characterized quantum correlations independently of observables, we derive a necessary and sufficient condition for quantum realizability of correlations in the Clauser-Horne-Shimony-Holt (CHSH) scenario when observables are fixed in advance.Our main result provides an explicit inequality that imposes stronger constraints than previously known observable-independent bounds.We demonstrate that the maximum CHSH inequality violation depends on observable choice and apply our results to Bell's original scenario, revealing that whether Bell's original inequality is violated depends sensitively on observable selection.These findings demonstrate that non-reality does not manifest equally in all measurement configurations.In the second part, we extend the estimation-based formulation of measurement uncertainty by Watanabe, Sagawa, and Ueda to infinite-dimensional quantum systems.The original formulation provided clear physical interpretation but excluded fundamental observables such as position and momentum.Using pseudo-inverse forms of positive-semidefinite sesquilinear forms, we develop classical and quantum estimation theory for statistical models whose parameter space is the set of full-rank quantum states on infinite-dimensional Hilbert spaces.We derive classical and quantum Cramér-Rao inequalities and define estimationbased measurement errors for both bounded and unbounded operators.For each error type, we establish error-error uncertainty relation inequalities stronger than the original Watanabe-Sagawa-Ueda bound due to an improved derivation utilizing the full Cauchy-Schwarz inequality.Our work provides a universal definition of measurement errors with a clear physical interpretation while maintaining mathematical rigor.Our results contribute to quantum foundations by deepening the understanding of how measurement outcome constraints arise from quantum structure and observable properties.The methodological tools introduced-including characteristic functions, quasi-joint probability distributions, symmetry-based reduction techniques, and pseudo-inverse forms-may prove useful for future investigations in quantum foundations and quantum information theory.
Bell's theorem shows that quantum mechanical correlations can violate the constraints that the causal structure of certain experiments impose on any classical explanation. It is thus natural to ask to which degree the causal assumptions-e.g., locality or measurement independence-have to be relaxed in order to allow for a classical description of such experiments. Here we develop a conceptual and computational framework for treating this problem. We employ the language of Bayesian networks to systematically construct alternative causal structures and bound the degree of relaxation using quantitative measures that originate from the mathematical theory of causality. The main technical insight is that the resulting problems can often be expressed as computationally tractable linear programs. We demonstrate the versatility of the framework by applying it to a variety of scenarios, ranging from relaxations of the measurement independence, locality, and bilocality assumptions, to a novel causal interpretation of Clauser-Horne-Shimony-Holt inequality violations.
We are interested in the problem of characterizing the correlations that arise when performing local measurements on separate quantum systems. In a previous work (Navascués et al 2007 Phys. Rev. Lett. 98 010401), we introduced an infinite hierarchy of conditions necessarily satisfied by any set of quantum correlations. Each of these conditions could be tested using semidefinite programming. We present here new results concerning this hierarchy. We prove in particular that it is complete, in the sense that any set of correlations satisfying every condition in the hierarchy has a quantum representation in terms of commuting measurements. Although our tests are conceived to rule out non-quantum correlations, and can in principle certify that a set of correlations is quantum only in the asymptotic limit where all tests are satisfied, we show that in some cases it is possible to conclude that a given set of correlations is quantum after performing only a finite number of tests. We provide a criterion to detect when such a situation arises, and we explain how to reconstruct the quantum states and measurement operators reproducing the given correlations. Finally, we present several applications of our approach. We use it in particular to bound the quantum violation of various Bell inequalities.
Quantum theory is in principle compatible with processes that violate causal inequalities, an analogue of Bell inequalities that constrain the correlations observed by sets of parties operating in a definite causal order. Since the introduction of causal inequalities, determining their maximum quantum violation, analogue to Tsirelson’s bound for Bell inequalities, has remained an open problem. Here we provide a general method for bounding the violation of arbitrary causal inequalities, establishing limits to the correlations achievable by arbitrary local experiments and by arbitrary quantum processes with indefinite causal order. We prove that the maximum violation is generally smaller than the algebraic maximum of the corresponding correlation, and determine Tsirelson-like bounds for a class of causal inequalities including some of the most paradigmatic examples. Our results motivate a search for physical principles characterizing the boundary of the set of quantum correlations with indefinite causal order. Quantum theory has been shown to be compatible with processes violating a definite causal order, but no detailed analysis of the maximum allowed degree of violation has been carried out so far. Here, the authors fill this gap by providing the analogue of Tsirelson’s bound for the violation of causal inequalities.
Recently, Wooltorton et al. [Phys. Rev. Lett. 132, 210802 (2024)] and Farkas [Phys. Rev. Lett. 132, 210803 (2024)] have exhibited the mismatch between Bell inequality violations and their cryptographic application in device-independent quantum key distribution, by showing that arbitrarily close to the set of local behaviours there exist quantum correlations guaranteeing a constant rate of secret key. While these results require correlations attaining the maximum quantum value of a suitable Bell observable (aka the Tsirelson bound) and rely on a kind of ideal self-testing of a maximally entangled state and associated Bell measurement, here we show that the effect is robust: for every one of the Bell inequalities considered by Wooltorton \emph{et al.}, a constant rate of secret key ensues if the observed Bell violation is sufficiently close to the respective Tsirelson bound. For these and also the Bell inequalities of Farkas, we furthermore present numerical results based on semidefinite relaxations of the minimum min-entropy consistent with a certain Bell violation, which demonstrate that small but nonzero key rates can be guaranteed (in principle) by practical and efficient means.
Why do correlations between the results of measurements performed on physical systems violate Bell and non-contextuality inequalities up to some specific limits? The answer may follow from the observation that in quantum theory, unlike in other theories, whenever there is an experiment to measure AAA simultaneously with BBB, another to measure BBB with CCC, and another to measure AAA with CCC, there is always an experiment to measure all of them simultaneously. This property implies that quantum theory satisfies a seemingly irrelevant restriction called the exclusivity (E) principle which, surprisingly, explains the set of quantum correlations in some fundamental scenarios. An open problem is whether the E principle explains the maximum quantum violation of the Bell-CHSH inequality. Here we show experimentally that the E principle imposes an upper bound to the violation of the Bell-CHSH inequality that matches the maximum predicted by quantum theory. For that, we use the result of an independent experiment testing a specific non-contextuality inequality. We perform both experiments: the Bell-CHSH inequality experiment on polarization entangled states of pairs of photons in Stockholm and, to demonstrate independence, the non-contextuality inequality experiment on single photons' orbital angular momentum states in Rome. The observed results provide the first experimental evidence that the E principle determines the limits of quantum correlations and prove that hypothetical super-quantum violations for either experiment would violate the E principle. This supports the conclusion that the E principle captures a fundamental limitation of nature. If this is true, much of quantum theory trivially follow from merely taking the E principle to be a fundamental truth, and various information-theoretic postulates are also simplified and/or strengthened.