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

Possible consequences for physics of the negative resolution of Tsirelson's problem

Adán Cabello, Marco Túlio Quintino, Matthias Kleinmann

Published Jul 6, 2023• 12 citations
arXivHTMLPDF

Abstract

In 2020, Ji et al. [arXiv:2001.04383 and Comm.~ACM 64}, 131 (2021)] provided a proof that the complexity classes $\text{MIP}^\ast$ and $\text{RE}$ are equivalent. This result implies a negative resolution of Tsirelson's problem, that is, $C_{qa}$ (the closure of the set of tensor product correlations) and $C_{qc}$ (the set of commuting correlations) can be separated by a hyperplane (that is, a Bell-like inequality). In particular, there are correlations produced by commuting measurements (a finite number of them and with a finite number of outcomes) on an infinite-dimensional quantum system which cannot be approximated by sequences of finite-dimensional tensor product correlations. Here, we point out that there are four logical possibilities of this result. Each possibility is interesting because it fundamentally challenges the nature of spacially separated systems in different ways. We list open problems for making progress for deciding which of the possibilities is correct.

DOI
10.48550/arxiv.2307.02920

Related papers

Closing the Tsirelson Loophole in Relativistic Quantum Field Theory: Split Inclusions, Hyperfinite Local Algebras, and the Effective Dimension of the Vacuum

Ruqing Chen

MIP*=RE implies that correlations of commuting observables on an infinite-dimensional Hilbert space (C_qc) can lie at a finite distance from every limit of finite-dimensional tensor-product correlations (C_qa). Such correlations would let a finite experiment detect an actual infinity with a modest number of rounds. In earlier work this was identified as the only route that escapes the resource bounds on certifying Hilbert-space dimension. Here we ask whether relativistic quantum field theory allows Bell correlations in this gap. Under standard structural assumptions, it does not. Suppose the theory has the split property, which follows from the Buchholz–Wichmann nuclearity condition and holds for free fields. Then the correlations of local measurements in strictly spacelike separated regions are tensor-product correlations and lie in C_qa. If the local algebras are hyperfinite, the same holds for regions that are merely spacelike, with no gap between them. Buchholz, D'Antoni and Fredenhagen showed this hyperfiniteness under a scaling-limit assumption. We give a self-contained proof based on semidiscreteness. Alice's measurements are compressed through matrix algebras by unital completely positive maps, and the resulting correlations converge to the original ones. The same applies to the type II₁ observer algebra of a de Sitter static patch, constructed by Chandrasekaran, Longo, Penington and Witten. This algebra is a corner of a crossed product of such an algebra by ℝ, so it is again injective. Within these frameworks, local measurements in spacelike separated regions cannot realise the gap found by MIP*=RE. This excludes the fourth of the logical possibilities listed by Cabello, Quintino and Kleinmann. We then bound, from the state side, how much dimension a Bell test can certify. Compressing each party to the support of its ε-smoothed reduced state reproduces all correlations to within 2(√ε_A + √ε_B) + ε_A + ε_B. Since N rounds resolve correlations only to N^(-1/2), an experiment with N rounds certifies at most the smooth max-entropy of the local state at smoothing ε ~ 1/N. We compute this effective dimension exactly for the vacuum of a lattice free scalar field. The single-particle entanglement energies form two towers, one per block endpoint, with a spacing set by the mass, so only a handful of modes are active. The effective dimension follows an area law: it is at most 9 bits for a 128-site block at ε = 10⁻⁶, against 553 bits from naive counting. As ε decreases from 10⁻¹ to 10⁻¹², it grows only from 2.3 to 13.1 bits. A product bound over thermal modes shows that the growth is polylogarithmic in 1/ε for any regularised block. In the continuum, the corresponding object is the canonical splitting type I factor of Doplicher and Longo, whose vacuum entropy coincides with the reflected entropy. Evaluating its smooth max-entropy as a function of the splitting distance is left for future work. Together with the certification budget of the companion paper, the result gives a coherent picture. Physics uses infinite-dimensional Hilbert spaces and type III algebras. Yet, within these frameworks, the correlations that local measurements can produce are reproduced to any finite precision by finite-dimensional models. The size of these models is controlled by entanglement entropy. Code, data and figures: https://github.com/Ruqing1963/qft-tsirelson-loophole

•Oct 7, 2026•0 citations

MIP* = RE: A negative resolution to Connes’ embedding problem and Tsirelson’s problem

Thomas Vidick

Connes’ Embedding Problem is a deep question on approximability of certain tracial von Neumann algebras by finite-dimensional matrix algebras. We survey the connections between operator algebras, quantum information and theoretical computer science that enabled the recent resolution of this problem. The resolution goes through an equivalent formulation, known as Tsirelson’s problem, in terms of separating convex sets whose definition is motivated by the study of nonlocality in quantum mechanics. We construct an explicit separating hyperplane using the theory of two-player games from complexity theory.

EMS Press eBooks•Dec 15, 2023•1 citation

Negation of the Tsirelson’s conjecture and genericity in quantum mechanics

Jerzy Król, Torsten Aßelmeyer-Maluga

We show that the negation of the Tsirelson’s conjecture can be understood as, and in fact follows from, the ZFC - genericity of infinite sequences of the QM outcomes. We extend the result of Landsman that there holds the equivalence of the statistics of the entire sequences with the statistic of the single QM measurements in such sequences, over stratified infinite tensor products of the finite dimensional spaces. The stratification is based on uncomputable Turing classes and also on the Solovay genericity and the equivalence is now corrected by the appearance of certain self-adjoint operator. From studies on algorithmic randomness follows that these two properties are in a sense orthogonal one to the other for random sequences. We show two models of ZFC which indeed separate them. This is based on the classic results for Cohen and random forcings in set theory and also on Takeuti’s early results on Boolean-valued models and quantum mechanics. This separation is the tool for showing that not all correlations between commuting operators on infinite dimensional Hilbert spaces can be reproduced on a tensor product of two spaces with the corresponding self-adjoint operators. We discuss the findings also from the perspective of eventual practical applications. The supplementary subsections contain discussion of QM with the set theory component along with Solovay randomness of the outcomes.

Kielnarowa Review•Sep 16, 2024•1 citation

An Explicit Counterexample to Tsirelson's Problem via a Linear System Game

Minbo Gao, Tianshi Yu, Lihong Zhi

We construct an explicit binary linear system game that separates $C_{qa}$, the closure of the set of finite dimensional quantum correlations, from $C_{qc}$, the set of commuting operator correlations. The game admits a perfect commuting operator strategy, while every correlation in $C_{qa}$ has a success probability strictly less than 1. This provides a concrete counterexample to Tsirelson's problem in its approximation form. The defining system has 1417152 equations in 1889684 variables, with exactly three nonzero coefficients per equation and a single nonzero entry on the right hand side. We also compute the classical value exactly. The complete system is specified in Lean 4, and the separation and exact classical value are formalized using Mathlib.

quant-pharXiv:2610.10248•Oct 8, 2026•2 citations

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

Unconditional separation of finite and infinite-dimensional quantum correlations

Andrea Coladangelo, Jalex Stark

Determining the relationship between quantum correlation sets is a long-standing open problem. The most well-studied part of the hierarchy is captured by the chain of inclusions $\mathcal C_q \subseteq \mathcal C_{qs} \subsetneq \mathcal C_{qa} \subseteq \mathcal C_{qc}$. The separation $\mathcal C_{qs} \neq \mathcal C_{qa}$, showing that the set of quantum spatial correlations is not closed, was proven in breakthrough work by Slofstra [arXiv:1606.03140 (2016), arXiv:1703.08618 (2017)]. Resolving the question of $\mathcal C_{qa} = \mathcal C_{qc}$ would resolve the Connes Embedding Conjecture and would represent major progress in the mathematical field of operator algebras. In this work, we resolve the ambiguity in the first inclusion, showing that $\mathcal{C}_q \neq \mathcal{C}_{qs}$. We provide an explicit construction of a correlation that can be attained on a tensor product of infinite-dimensional Hilbert spaces but not finite-dimensional ones. This property is also conjectured to be possessed by any correlation which maximally violates the $I_{3322}$ inequality.

arXiv:1804.05116•Apr 13, 2018•68 citations
In 2020, Ji et al. [arXiv:2001.04383 and Comm.~ACM 64}, 131 (2021)] provided a proof that the complexity classes MIP∗\text{MIP}^\astMIP∗ and RE\text{RE}RE are equivalent. This result implies a negative resolution of Tsirelson's problem, that is, CqaC_{qa}Cqa​ (the closure of the set of tensor product correlations) and CqcC_{qc}Cqc​ (the set of commuting correlations) can be separated by a hyperplane (that is, a Bell-like inequality). In particular, there are correlations produced by commuting measurements (a finite number of them and with a finite number of outcomes) on an infinite-dimensional quantum system which cannot be approximated by sequences of finite-dimensional tensor product correlations. Here, we point out that there are four logical possibilities of this result. Each possibility is interesting because it fundamentally challenges the nature of spacially separated systems in different ways. We list open problems for making progress for deciding which of the possibilities is correct.
MIP*=RE implies that correlations of commuting observables on an infinite-dimensional Hilbert space (C_qc) can lie at a finite distance from every limit of finite-dimensional tensor-product correlations (C_qa). Such correlations would let a finite experiment detect an actual infinity with a modest number of rounds. In earlier work this was identified as the only route that escapes the resource bounds on certifying Hilbert-space dimension. Here we ask whether relativistic quantum field theory allows Bell correlations in this gap. Under standard structural assumptions, it does not. Suppose the theory has the split property, which follows from the Buchholz–Wichmann nuclearity condition and holds for free fields. Then the correlations of local measurements in strictly spacelike separated regions are tensor-product correlations and lie in C_qa. If the local algebras are hyperfinite, the same holds for regions that are merely spacelike, with no gap between them. Buchholz, D'Antoni and Fredenhagen showed this hyperfiniteness under a scaling-limit assumption. We give a self-contained proof based on semidiscreteness. Alice's measurements are compressed through matrix algebras by unital completely positive maps, and the resulting correlations converge to the original ones. The same applies to the type II₁ observer algebra of a de Sitter static patch, constructed by Chandrasekaran, Longo, Penington and Witten. This algebra is a corner of a crossed product of such an algebra by ℝ, so it is again injective. Within these frameworks, local measurements in spacelike separated regions cannot realise the gap found by MIP*=RE. This excludes the fourth of the logical possibilities listed by Cabello, Quintino and Kleinmann. We then bound, from the state side, how much dimension a Bell test can certify. Compressing each party to the support of its ε-smoothed reduced state reproduces all correlations to within 2(√ε_A + √ε_B) + ε_A + ε_B. Since N rounds resolve correlations only to N^(-1/2), an experiment with N rounds certifies at most the smooth max-entropy of the local state at smoothing ε ~ 1/N. We compute this effective dimension exactly for the vacuum of a lattice free scalar field. The single-particle entanglement energies form two towers, one per block endpoint, with a spacing set by the mass, so only a handful of modes are active. The effective dimension follows an area law: it is at most 9 bits for a 128-site block at ε = 10⁻⁶, against 553 bits from naive counting. As ε decreases from 10⁻¹ to 10⁻¹², it grows only from 2.3 to 13.1 bits. A product bound over thermal modes shows that the growth is polylogarithmic in 1/ε for any regularised block. In the continuum, the corresponding object is the canonical splitting type I factor of Doplicher and Longo, whose vacuum entropy coincides with the reflected entropy. Evaluating its smooth max-entropy as a function of the splitting distance is left for future work. Together with the certification budget of the companion paper, the result gives a coherent picture. Physics uses infinite-dimensional Hilbert spaces and type III algebras. Yet, within these frameworks, the correlations that local measurements can produce are reproduced to any finite precision by finite-dimensional models. The size of these models is controlled by entanglement entropy. Code, data and figures: https://github.com/Ruqing1963/qft-tsirelson-loophole
Connes’ Embedding Problem is a deep question on approximability of certain tracial von Neumann algebras by finite-dimensional matrix algebras. We survey the connections between operator algebras, quantum information and theoretical computer science that enabled the recent resolution of this problem. The resolution goes through an equivalent formulation, known as Tsirelson’s problem, in terms of separating convex sets whose definition is motivated by the study of nonlocality in quantum mechanics. We construct an explicit separating hyperplane using the theory of two-player games from complexity theory.
We show that the negation of the Tsirelson’s conjecture can be understood as, and in fact follows from, the ZFC - genericity of infinite sequences of the QM outcomes. We extend the result of Landsman that there holds the equivalence of the statistics of the entire sequences with the statistic of the single QM measurements in such sequences, over stratified infinite tensor products of the finite dimensional spaces. The stratification is based on uncomputable Turing classes and also on the Solovay genericity and the equivalence is now corrected by the appearance of certain self-adjoint operator. From studies on algorithmic randomness follows that these two properties are in a sense orthogonal one to the other for random sequences. We show two models of ZFC which indeed separate them. This is based on the classic results for Cohen and random forcings in set theory and also on Takeuti’s early results on Boolean-valued models and quantum mechanics. This separation is the tool for showing that not all correlations between commuting operators on infinite dimensional Hilbert spaces can be reproduced on a tensor product of two spaces with the corresponding self-adjoint operators. We discuss the findings also from the perspective of eventual practical applications. The supplementary subsections contain discussion of QM with the set theory component along with Solovay randomness of the outcomes.
We construct an explicit binary linear system game that separates CqaC_{qa}Cqa​, the closure of the set of finite dimensional quantum correlations, from CqcC_{qc}Cqc​, the set of commuting operator correlations. The game admits a perfect commuting operator strategy, while every correlation in CqaC_{qa}Cqa​ has a success probability strictly less than 1. This provides a concrete counterexample to Tsirelson's problem in its approximation form. The defining system has 1417152 equations in 1889684 variables, with exactly three nonzero coefficients per equation and a single nonzero entry on the right hand side. We also compute the classical value exactly. The complete system is specified in Lean 4, and the separation and exact classical value are formalized using Mathlib.
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.
Determining the relationship between quantum correlation sets is a long-standing open problem. The most well-studied part of the hierarchy is captured by the chain of inclusions Cq⊆Cqs⊊Cqa⊆Cqc\mathcal C_q \subseteq \mathcal C_{qs} \subsetneq \mathcal C_{qa} \subseteq \mathcal C_{qc}Cq​⊆Cqs​⊊Cqa​⊆Cqc​. The separation Cqs≠Cqa\mathcal C_{qs} \neq \mathcal C_{qa}Cqs​=Cqa​, showing that the set of quantum spatial correlations is not closed, was proven in breakthrough work by Slofstra [arXiv:1606.03140 (2016), arXiv:1703.08618 (2017)]. Resolving the question of Cqa=Cqc\mathcal C_{qa} = \mathcal C_{qc}Cqa​=Cqc​ would resolve the Connes Embedding Conjecture and would represent major progress in the mathematical field of operator algebras. In this work, we resolve the ambiguity in the first inclusion, showing that Cq≠Cqs\mathcal{C}_q \neq \mathcal{C}_{qs}Cq​=Cqs​. We provide an explicit construction of a correlation that can be attained on a tensor product of infinite-dimensional Hilbert spaces but not finite-dimensional ones. This property is also conjectured to be possessed by any correlation which maximally violates the I3322I_{3322}I3322​ inequality.