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:2603.26875

The perturbative method for quantum correlations

Sacha Cerf, Harold Ollivier

quant-phSubmitted Mar 27, 2026• Announced Mar 31, 2026• 2 citations
arXivHTMLPDF

Abstract

The set $\mathcal{Q}$ of quantum correlations is the collection of all possible probability distributions on measurement outcomes achievable by space-like separated parties sharing a quantum state. Since the original work of Tsirelson [Tsirelson, Lett. Math. Phys. 4, 93 (1980)], this set has mainly been studied through the means algebraic and convex geometry techniques. We introduce a perturbative method using Lie-theoretic tools for the unitary group to analyze the response of the evaluations of Bell functionals under infinitesimal unitary perturbations of quantum strategies. Our main result shows that, near classical deterministic points, an $(n, 2, d)$ Bell operator decomposes into a direct sum of $(k, 2, d-1)$ Bell operators which we call \emph{subset games}. We then derive three key insights: (1) in the $(n, 2, 2)$ case, if $p_0$ is classically optimal, it remains locally optimal even among 2-dimensional quantum strategies, implying in turn that the boundary of $\mathcal{Q}$ is flat around classical deterministic points; (2) it suggests a proof strategy for Gisin's open problem on correlations in $\mathcal{Q}(D)$ unattainable by projective strategies of the same dimension; and (3) it establishes that the Ansatz dimension is a critical resource for learning in distributed scenarios, even when the optimal solution admits a low-dimensional representation.

Comments
15 pages + 3 pages of appendix, 2 figures

Related papers

Quantum Correlations in the Minimal Scenario

Thinh P. Le, Chiara Meroni, Bernd Sturmfels +2 more

In the minimal scenario of quantum correlations, two parties can choose from two observables with two possible outcomes each. Probabilities are specified by four marginals and four correlations. The resulting four-dimensional convex body of correlations, denoted Q , is fundamental for quantum information theory. We review and systematize what is known about Q , and add many details, visualizations, and complete proofs. In particular, we provide a detailed description of the boundary, which consists of three-dimensional faces isomorphic to elliptopes and sextic algebraic manifolds of exposed extreme points. These patches are separated by cubic surfaces of non-exposed extreme points. We provide a trigonometric parametrization of all extreme points, along with their exposing Tsirelson inequalities and quantum models. All non-classical extreme points (exposed or not) are self-testing, i.e., realized by an essentially unique quantum model.Two principles, which are specific to the minimal scenario, allow a quick and complete overview: The first is the pushout transformation, i.e., the application of the sine function to each coordinate. This transforms the classical correlation polytope exactly into the correlation body Q , also identifying the boundary structures. The second principle, self-duality, is an isomorphism between Q and its polar dual, i.e., the set of affine inequalities satisfied by all quantum correlations (“Tsirelson inequalities''). The same isomorphism links the polytope of classical correlations contained in Q to the polytope of no-signalling correlations, which contains Q .We also discuss the sets of correlations achieved with fixed Hilbert space dimension, fixed state or fixed observables, and establish a new non-linear inequality for Q involving the determinant of the correlation matrix.

arXiv:2111.06270•Quantum•Mar 16, 2023•38 citations

Quantum correlations on the no-signaling boundary: self-testing and more

Kai-Siang Chen, Gelo Noel M. Tabia, Chellasamy Jebarathinam +3 more

In device-independent quantum information, correlations between local measurement outcomes observed by spatially separated parties in a Bell test play a fundamental role. Even though it is long-known that the set of correlations allowed in quantum theory lies strictly between the Bell-local set and the no-signaling set, many questions concerning the geometry of the quantum set remain unanswered. Here, we revisit the problem of when the boundary of the quantum set coincides with the no-signaling set in the simplest Bell scenario. In particular, for each Class of these common boundaries containing k zero probabilities, we provide a (5−k) -parameter family of quantum strategies realizing these (extremal) correlations. We further prove that self-testing is possible in all nontrivial Classes beyond the known examples of Hardy-type correlations, and provide numerical evidence supporting the robustness of these self-testing results. Candidates of one-parameter families of self-testing correlations from some of these Classes are identified. As a byproduct of our investigation, if the qubit strategies leading to an extremal nonlocal correlation are local-unitarily equivalent, a self-testing statement provably follows. Interestingly, all these self-testing correlations found on the no-signaling boundary are provably non-exposed. An analogous characterization for the set M of quantum correlations arising from finite-dimensional maximally entangled states is also provided. En route to establishing this last result, we show that all correlations of M in the simplest Bell scenario are attainable as convex combinations of those achievable using a Bell pair and projective measurements. In turn, we obtain the maximal Clauser-Horne-Shimony-Holt Bell inequality violation by any maximally entangled two-qudit state and a no-go theorem regarding the self-testing of such states.

arXiv:2207.13850•Quantum•Jul 11, 2023•16 citations

Almost synchronous quantum correlations

Thomas Vidick

The study of quantum correlation sets initiated by Tsirelson in the 1980s and originally motivated by questions in the foundations of quantum mechanics has more recently been tied to questions in quantum cryptography, complexity theory, operator space theory, group theory, and more. Synchronous correlation sets introduced by Paulsen et al. [J. Funct. Anal. 270, 2188–2222 (2016)] are a subclass of correlations that has proven particularly useful to study and arises naturally in applications. We show that any correlation that is almost synchronous, in a natural ℓ1 sense, arises from a state and measurement operators that are well-approximated by a convex combination of projective measurements on a maximally entangled state. This extends a result of Paulsen et al. [J. Funct. Anal. 270, 2188–2222 (2016)] that applies to exactly synchronous correlations. Crucially, the quality of approximation is independent of the dimension of the Hilbert spaces or of the size of the correlation. Our result allows one to reduce the analysis of many classes of nonlocal games, including rigidity properties, to the case of strategies using maximally entangled states that are generally easier to manipulate.

arXiv:2103.02468•Journal of Mathematical Physics•Feb 1, 2022•21 citations

Exact Identification of Quantum Correlations in the Minimal Bell Scenario

Liang-Liang Sun, Jie Wang, Sixia Yu

Bell nonlocality places the long-standing philosophical disputes over the nature of quantum theory on a mathematically rigorous, experimentally testable footing, positioning quantum mechanics between local realism and the most general no-signaling theories. Yet the precise quantum boundary has remained elusive even in the minimal Bell scenario, where the extreme points generating the set are known. Here we characterize this boundary through a computable necessary and sufficient criterion: a correlation is quantum if and only if it can be decomposed into an extreme quantum correlation and a classical correlation. The criterion follows from our proof that every Bell functional exhibiting quantum advantage admits a unique quantum maximizer. We further classify the finitely many maximal-face structures containing each nonlocal exposed point according to their local deterministic vertices. By sharply distinguishing physically realizable correlations from nonphysical ones, these results resolve a long-standing open problem and provide a new foundation for identifying the principles underlying quantum theory and determining the ultimate information-theoretic limits of quantum correlations.

quant-pharXiv:2610.34364•Oct 27, 2026•1 citation

Separation of finite and infinite-dimensional quantum correlations, with infinite question or answer sets

Andrea Coladangelo, Jalex Stark

Completely determining the relationship between quantum correlation sets is a long-standing open problem, known as Tsirelson's problem. Following recent progress by Slofstra [arXiv:1606.03140 (2016), arXiv:1703.08618 (2017)] only two instances of the problem remain open. One of them is the question of whether the set of finite-dimensional quantum correlations is strictly contained in the set of infinite-dimensional ones (i.e. whether $\mathcal C_{q} \neq \mathcal C_{qs}$). The usual formulation of the question assumes finite question and answer sets. In this work, we show that, when one allows for either infinite answer sets (and finite question sets) or infinite question sets (and finite answer sets), there exist correlations that are achievable using an infinite-dimensional quantum strategy, but not a finite-dimensional one. For the former case, our proof exploits a recent result [Nat. Comm. 8, 15485 (2017)], which shows self-testing of any pure bipartite entangled state of arbitrary local dimension $d$, using question sets of size 3 and 4 and answer sets of size $d$. For the latter case, a key step in our proof is to show a novel self-test, inspired by [Nat. Comm. 8, 15485 (2017)], of all bipartite entangled states of any local dimension d, using question sets of size $O(d)$, and answer sets of size 4 and 3 respectively.

arXiv:1708.06522•Aug 22, 2017•11 citations

Minimal Scenarios Witnessing Genuine Multipartite Nonlocality Possibilistically

Soumyadip Patra, Peter Bierhorst

We study a strong form of genuine multipartite nonlocality (GMNL), where an $n$-partite scenario admits a quantum strategy generating outcomes belonging to a restricted set with certainty, whereas every strategy built from nonclassical resources shared among at most $k<n$ parties fails this criterion with positive probability. This generalizes what is referred to as strong contextuality/nonlocality, or pseudotelepathy, beyond ruling out local models. For the simplest five-party Bell scenario of two binary-outcome measurement settings per party, we use the inflation technique to demonstrate that a game with a perfect quantum strategy witnesses a robust separation from models built from bipartite resources under local operations and shared randomness (LOSR), establishing the behavior is LOSR-GMNL. We provide broader context for this result by investigating its simulability with resources shared among three or four parties under different resource models and alternative definitions of GMNL. A central open question is whether $n$-party quantum resources can achieve such a separation from models built from $(n-1)$-party resources, for $n\ge 3$. We make progress here by constructing a family of robustly LOSR-GMNL games with $ε$-optimal quantum strategies experimentally indistinguishable in the limit from true probability-one-winning strategies for any desired level of precision.

quant-pharXiv:2610.11377•Oct 9, 2026•0 citations
The set Q\mathcal{Q}Q of quantum correlations is the collection of all possible probability distributions on measurement outcomes achievable by space-like separated parties sharing a quantum state. Since the original work of Tsirelson [Tsirelson, Lett. Math. Phys. 4, 93 (1980)], this set has mainly been studied through the means algebraic and convex geometry techniques.
We introduce a perturbative method using Lie-theoretic tools for the unitary group to analyze the response of the evaluations of Bell functionals under infinitesimal unitary perturbations of quantum strategies. Our main result shows that, near classical deterministic points, an (n,2,d)(n, 2, d)(n,2,d) Bell operator decomposes into a direct sum of (k,2,d−1)(k, 2, d-1)(k,2,d−1) Bell operators which we call \emph{subset games}. We then derive three key insights: (1) in the (n,2,2)(n, 2, 2)(n,2,2) case, if p0p_0p0​ is classically optimal, it remains locally optimal even among 2-dimensional quantum strategies, implying in turn that the boundary of Q\mathcal{Q}Q is flat around classical deterministic points; (2) it suggests a proof strategy for Gisin's open problem on correlations in Q(D)\mathcal{Q}(D)Q(D) unattainable by projective strategies of the same dimension; and (3) it establishes that the Ansatz dimension is a critical resource for learning in distributed scenarios, even when the optimal solution admits a low-dimensional representation.
In the minimal scenario of quantum correlations, two parties can choose from two observables with two possible outcomes each. Probabilities are specified by four marginals and four correlations. The resulting four-dimensional convex body of correlations, denoted Q , is fundamental for quantum information theory. We review and systematize what is known about Q , and add many details, visualizations, and complete proofs. In particular, we provide a detailed description of the boundary, which consists of three-dimensional faces isomorphic to elliptopes and sextic algebraic manifolds of exposed extreme points. These patches are separated by cubic surfaces of non-exposed extreme points. We provide a trigonometric parametrization of all extreme points, along with their exposing Tsirelson inequalities and quantum models. All non-classical extreme points (exposed or not) are self-testing, i.e., realized by an essentially unique quantum model.Two principles, which are specific to the minimal scenario, allow a quick and complete overview: The first is the pushout transformation, i.e., the application of the sine function to each coordinate. This transforms the classical correlation polytope exactly into the correlation body Q , also identifying the boundary structures. The second principle, self-duality, is an isomorphism between Q and its polar dual, i.e., the set of affine inequalities satisfied by all quantum correlations (“Tsirelson inequalities''). The same isomorphism links the polytope of classical correlations contained in Q to the polytope of no-signalling correlations, which contains Q .We also discuss the sets of correlations achieved with fixed Hilbert space dimension, fixed state or fixed observables, and establish a new non-linear inequality for Q involving the determinant of the correlation matrix.
In device-independent quantum information, correlations between local measurement outcomes observed by spatially separated parties in a Bell test play a fundamental role. Even though it is long-known that the set of correlations allowed in quantum theory lies strictly between the Bell-local set and the no-signaling set, many questions concerning the geometry of the quantum set remain unanswered. Here, we revisit the problem of when the boundary of the quantum set coincides with the no-signaling set in the simplest Bell scenario. In particular, for each Class of these common boundaries containing k zero probabilities, we provide a (5−k) -parameter family of quantum strategies realizing these (extremal) correlations. We further prove that self-testing is possible in all nontrivial Classes beyond the known examples of Hardy-type correlations, and provide numerical evidence supporting the robustness of these self-testing results. Candidates of one-parameter families of self-testing correlations from some of these Classes are identified. As a byproduct of our investigation, if the qubit strategies leading to an extremal nonlocal correlation are local-unitarily equivalent, a self-testing statement provably follows. Interestingly, all these self-testing correlations found on the no-signaling boundary are provably non-exposed. An analogous characterization for the set M of quantum correlations arising from finite-dimensional maximally entangled states is also provided. En route to establishing this last result, we show that all correlations of M in the simplest Bell scenario are attainable as convex combinations of those achievable using a Bell pair and projective measurements. In turn, we obtain the maximal Clauser-Horne-Shimony-Holt Bell inequality violation by any maximally entangled two-qudit state and a no-go theorem regarding the self-testing of such states.
The study of quantum correlation sets initiated by Tsirelson in the 1980s and originally motivated by questions in the foundations of quantum mechanics has more recently been tied to questions in quantum cryptography, complexity theory, operator space theory, group theory, and more. Synchronous correlation sets introduced by Paulsen et al. [J. Funct. Anal. 270, 2188–2222 (2016)] are a subclass of correlations that has proven particularly useful to study and arises naturally in applications. We show that any correlation that is almost synchronous, in a natural ℓ1 sense, arises from a state and measurement operators that are well-approximated by a convex combination of projective measurements on a maximally entangled state. This extends a result of Paulsen et al. [J. Funct. Anal. 270, 2188–2222 (2016)] that applies to exactly synchronous correlations. Crucially, the quality of approximation is independent of the dimension of the Hilbert spaces or of the size of the correlation. Our result allows one to reduce the analysis of many classes of nonlocal games, including rigidity properties, to the case of strategies using maximally entangled states that are generally easier to manipulate.
Bell nonlocality places the long-standing philosophical disputes over the nature of quantum theory on a mathematically rigorous, experimentally testable footing, positioning quantum mechanics between local realism and the most general no-signaling theories. Yet the precise quantum boundary has remained elusive even in the minimal Bell scenario, where the extreme points generating the set are known. Here we characterize this boundary through a computable necessary and sufficient criterion: a correlation is quantum if and only if it can be decomposed into an extreme quantum correlation and a classical correlation. The criterion follows from our proof that every Bell functional exhibiting quantum advantage admits a unique quantum maximizer. We further classify the finitely many maximal-face structures containing each nonlocal exposed point according to their local deterministic vertices. By sharply distinguishing physically realizable correlations from nonphysical ones, these results resolve a long-standing open problem and provide a new foundation for identifying the principles underlying quantum theory and determining the ultimate information-theoretic limits of quantum correlations.
Completely determining the relationship between quantum correlation sets is a long-standing open problem, known as Tsirelson's problem. Following recent progress by Slofstra [arXiv:1606.03140 (2016), arXiv:1703.08618 (2017)] only two instances of the problem remain open. One of them is the question of whether the set of finite-dimensional quantum correlations is strictly contained in the set of infinite-dimensional ones (i.e. whether Cq≠Cqs\mathcal C_{q} \neq \mathcal C_{qs}Cq​=Cqs​). The usual formulation of the question assumes finite question and answer sets. In this work, we show that, when one allows for either infinite answer sets (and finite question sets) or infinite question sets (and finite answer sets), there exist correlations that are achievable using an infinite-dimensional quantum strategy, but not a finite-dimensional one. For the former case, our proof exploits a recent result [Nat. Comm. 8, 15485 (2017)], which shows self-testing of any pure bipartite entangled state of arbitrary local dimension ddd, using question sets of size 3 and 4 and answer sets of size ddd. For the latter case, a key step in our proof is to show a novel self-test, inspired by [Nat. Comm. 8, 15485 (2017)], of all bipartite entangled states of any local dimension d, using question sets of size O(d)O(d)O(d), and answer sets of size 4 and 3 respectively.
We study a strong form of genuine multipartite nonlocality (GMNL), where an nnn-partite scenario admits a quantum strategy generating outcomes belonging to a restricted set with certainty, whereas every strategy built from nonclassical resources shared among at most k<nk<nk<n parties fails this criterion with positive probability. This generalizes what is referred to as strong contextuality/nonlocality, or pseudotelepathy, beyond ruling out local models. For the simplest five-party Bell scenario of two binary-outcome measurement settings per party, we use the inflation technique to demonstrate that a game with a perfect quantum strategy witnesses a robust separation from models built from bipartite resources under local operations and shared randomness (LOSR), establishing the behavior is LOSR-GMNL. We provide broader context for this result by investigating its simulability with resources shared among three or four parties under different resource models and alternative definitions of GMNL. A central open question is whether nnn-party quantum resources can achieve such a separation from models built from (n−1)(n-1)(n−1)-party resources, for n≥3n\ge 3n≥3. We make progress here by constructing a family of robustly LOSR-GMNL games with εεε-optimal quantum strategies experimentally indistinguishable in the limit from true probability-one-winning strategies for any desired level of precision.