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

Tsirelson's Problem

Volkher B. Scholz, Reinhard F. Werner

Published Dec 22, 2008• 134 citations
arXivHTMLPDF

Abstract

The situation of two independent observers conducting measurements on a joint quantum system is usually modelled using a Hilbert space of tensor product form, each factor associated to one observer. Correspondingly, the operators describing the observables are then acting non-trivially only on one of the tensor factors. However, the same situation can also be modelled by just using one joint Hilbert space, and requiring that all operators associated to different observers commute, i.e. are jointly measurable without causing disturbance. The problem of Tsirelson is now to decide the question whether all quantum correlation functions between two independent observers derived from commuting observables can also be expressed using observables defined on a Hilbert space of tensor product form. Tsirelson showed already that the distinction is irrelevant in the case that the ambient Hilbert space is of finite dimension. We show here that the problem is equivalent to the question whether all quantum correlation functions can be approximated by correlation function derived from finite-dimensional systems. We also discuss some physical examples which fulfill this requirement.

DOI
10.48550/arxiv.0812.4305

Related papers

TSIRELSON'S PROBLEM AND KIRCHBERG'S CONJECTURE

TOBIAS FRITZ

Tsirelson's problem asks whether the set of nonlocal quantum correlations with a tensor product structure for the Hilbert space coincides with the one where only commutativity between observables located at different sites is assumed. Here it is shown that Kirchberg's QWEP conjecture on tensor products of C*-algebras would imply a positive answer to this question for all bipartite scenarios. This remains true also if one considers not only spatial correlations, but also spatiotemporal correlations, where each party is allowed to apply their measurements in temporal succession. We provide an example of a state together with observables such that ordinary spatial correlations are local, while the spatiotemporal correlations reveal nonlocality. Moreover, we find an extended version of Tsirelson's problem which, for each nontrivial Bell scenario, is equivalent to the QWEP conjecture. This extended version can be conveniently formulated in terms of steering the system of a third party. Finally, a comprehensive mathematical appendix offers background material on complete positivity, tensor products of C*-algebras, group C*-algebras, and some simple reformulations of the QWEP conjecture.

arXiv:1008.1168•Reviews in Mathematical Physics•May 24, 2012•173 citations

FINITE-DIMENSIONAL APPROXIMATIONS OF QUANTUM SYSTEMS AND CONNES' EMBEDDING CONJECTURE

Volkher B. Scholz

We study the requirements for and implications of the existence of finite-dimensional approximations of quantum systems with an infinite number of degrees of freedom. We find a close relationship between these physical questions and the embedding problem of Alain Connes, appearing in the theory of von Neumann algebras. We are mainly interested in the bipartite scenario known from quantum information theory, where two independent parties act on a joint physical system, i.e. by performing measurements. This latter example leads to Tsirelson's problem, which asks whether the modeling of bipartite situations using the usual approach of tensor product of Hilbert spaces compared to the situation of only commuting observables leads to the same correlation tables. We model this situation using the theory of operator systems and explain the connection to Connes' embedding problem. We go on by employing the language of operator systems to elaborate on the requirements for the existence of finite-dimensional approximations for general quantum systems. We furthermore introduce the concept of ultraproducts of operator systems and use it to study the implications of two different kinds of finite-dimensional approximations. Note from Publisher: This article contains the abstract only.

WORLD SCIENTIFIC eBooks•Oct 1, 2013•0 citations

Quantum correlation matrices and Tsirelson’s problem: Previous work and three-player considerations

Gerrit Vos

Tsirelson once claimed that the set of quantum correlations, defined by strategies of non-local two-player games, does not depend on which of two possible models is chosen: the tensor product model or the commuting operator model. He later came back from this claim, and the resulting conjecture is now known as Tsirelson’s problem. The problem has since been proven equivalent to notoriously hard problems in operator theory, such as the Connes’ Embedding Problem and the QWEP conjecture. In this master thesis, we look at the finite dimensional case of Tsirelson’s problem, working out all the details of an existing proof and giving a new, shorter proof which also extends to the nuclear case. Moreover, we give an overview of the equivalence of Tsirelson’s problem and two of Kirchberg’s conjectures, including the QWEP conjecture. Finally, we give some results and considerations for the three-player case of Tsirelson’s problem. The appendix contains proofs of many related results used throughout the thesis, and also a beginner’s introduction to quantum mechanics.

•Jan 1, 2019•0 citations

Tsirelson’s problem and an embedding theorem for groups arising from non-local games

William Slofstra

Tsirelson’s problem asks whether the commuting operator model for two-party quantum correlations is equivalent to the tensor-product model. We give a negative answer to this question by showing that there are non-local games which have perfect commuting-operator strategies, but do not have perfect tensor-product strategies. The weak Tsirelson problem, which is known to be equivalent to the Connes embedding problem, remains open. The examples we construct are instances of (binary) linear system games. For such games, previous results state that the existence of perfect strategies is controlled by the solution group of the linear system. Our main result is that every finitely-presented group embeds in some solution group. As an additional consequence, we show that the problem of determining whether a linear system game has a perfect commuting-operator strategy is undecidable.

arXiv:1606.03140•Journal of the American Mathematical Society•Jun 28, 2019•165 citations

Interaction of Multiple Tensor Product Operators of the Same Type: an Introduction

Howard A. Blair, H Shelton Jacinto, Paul M. Alsing

Tensor product operators on finite dimensional Hilbert spaces are studied. The focus is on bilinear tensor product operators. A tensor product operator on a pair of Hilbert spaces is a maximally general bilinear operator into a target Hilbert space. By 'maximally general' is meant every bilinear operator from the same pair of spaces to any Hilbert space factors into the composition of the tensor product operator with a uniquely determined linear mapping on the target space. There are multiple distinct tensor product operators of the same type; there is no "the" tensor product. Distinctly different tensor product operators can be associated with different parts of a multipartite system without difficulty. Separability of states, and locality of operators and observables is tensor product operator dependent. The same state in the target state space can be inseparable with respect to one tensor product operator but separable with respect to another, and no tensor product operator is distinguished relative to the others; the unitary operator used to construct a Bell state from a pair of |0>'s being highly tensor product operator-dependent is a prime example. The relationship between two tensor product operators of the same type is given by composition with a unitary operator. There is an equivalence between change of tensor product operator and change of basis in the target space. Among the gains from change of tensor product operator is the localization of some nonlocal operators as well as separability of inseparable states. Examples are given.

arXiv:2106.15576•Jun 29, 2021•0 citations

Tsirelson's problems and entanglement breaking rank

Jitendra Prakash

There are two main themes of this thesis. In the first part, we study the various sets of correlations arising in the study of non-local games and Tsirelson's problems. In the second part we introduce the notion of entanglement breaking rank and study its connection with the SIC POVM existence problem. \n \nTsirelson's problems have been open for quite some time and continue to be an active area of research. These problems seek to identify relationships between different sets of quantum correlations arising from different quantum models and their relaxations. One of the goals of this thesis is to show that the set of correlations arising from the tensor product model is not topologically closed, and hence is distinct from the set of correlations arising from the commuting tensor model. \n \nWe begin our investigation in Chapter 3 by working through an example of a non-local game with three inputs and binary outputs. While this toy example does not help in showing the distinction between the aforementioned sets of correlations, it still provides valuable insights and motivation for a more abstract approach which we take up in the next chapter and which turns out to be fruitful. \n \nIn Chapter 4, we observe that given a graph we can associate functions (of a real variable) corresponding to different correlation sets. We study the properties of these functions. We show that for the complete graph on five vertices, the assumption that the correlation set obtained through tensor model is closed forces its corresponding function to be piecewise linear on an interval, while the function corresponding to the commuting model is not. This shows that the quantum correlation set is not closed hence solving one of Tsirelson's problem and also improves the results of Slofstra by reducing the number of experiments and outcomes to five and two, respectively. \n \nFinally, for the second part of the thesis, we introduce the notion of entanglement breaking rank of an entanglement breaking channel. While technically this notion is not new, this point of view helps us in showing that the entanglement breaking rank of a particular channel on $\\mathbb{M}_d$ being $d^2$ is equivalent to the existence of a SIC POVM in dimension $d$. This opens up another approach to tackle this existence problem.

•Aug 13, 2018•0 citations
The situation of two independent observers conducting measurements on a joint quantum system is usually modelled using a Hilbert space of tensor product form, each factor associated to one observer. Correspondingly, the operators describing the observables are then acting non-trivially only on one of the tensor factors. However, the same situation can also be modelled by just using one joint Hilbert space, and requiring that all operators associated to different observers commute, i.e. are jointly measurable without causing disturbance. The problem of Tsirelson is now to decide the question whether all quantum correlation functions between two independent observers derived from commuting observables can also be expressed using observables defined on a Hilbert space of tensor product form. Tsirelson showed already that the distinction is irrelevant in the case that the ambient Hilbert space is of finite dimension. We show here that the problem is equivalent to the question whether all quantum correlation functions can be approximated by correlation function derived from finite-dimensional systems. We also discuss some physical examples which fulfill this requirement.
Tsirelson's problem asks whether the set of nonlocal quantum correlations with a tensor product structure for the Hilbert space coincides with the one where only commutativity between observables located at different sites is assumed. Here it is shown that Kirchberg's QWEP conjecture on tensor products of C*-algebras would imply a positive answer to this question for all bipartite scenarios. This remains true also if one considers not only spatial correlations, but also spatiotemporal correlations, where each party is allowed to apply their measurements in temporal succession. We provide an example of a state together with observables such that ordinary spatial correlations are local, while the spatiotemporal correlations reveal nonlocality. Moreover, we find an extended version of Tsirelson's problem which, for each nontrivial Bell scenario, is equivalent to the QWEP conjecture. This extended version can be conveniently formulated in terms of steering the system of a third party. Finally, a comprehensive mathematical appendix offers background material on complete positivity, tensor products of C*-algebras, group C*-algebras, and some simple reformulations of the QWEP conjecture.
We study the requirements for and implications of the existence of finite-dimensional approximations of quantum systems with an infinite number of degrees of freedom. We find a close relationship between these physical questions and the embedding problem of Alain Connes, appearing in the theory of von Neumann algebras. We are mainly interested in the bipartite scenario known from quantum information theory, where two independent parties act on a joint physical system, i.e. by performing measurements. This latter example leads to Tsirelson's problem, which asks whether the modeling of bipartite situations using the usual approach of tensor product of Hilbert spaces compared to the situation of only commuting observables leads to the same correlation tables. We model this situation using the theory of operator systems and explain the connection to Connes' embedding problem. We go on by employing the language of operator systems to elaborate on the requirements for the existence of finite-dimensional approximations for general quantum systems. We furthermore introduce the concept of ultraproducts of operator systems and use it to study the implications of two different kinds of finite-dimensional approximations. Note from Publisher: This article contains the abstract only.
Tsirelson once claimed that the set of quantum correlations, defined by strategies of non-local two-player games, does not depend on which of two possible models is chosen: the tensor product model or the commuting operator model. He later came back from this claim, and the resulting conjecture is now known as Tsirelson’s problem. The problem has since been proven equivalent to notoriously hard problems in operator theory, such as the Connes’ Embedding Problem and the QWEP conjecture. In this master thesis, we look at the finite dimensional case of Tsirelson’s problem, working out all the details of an existing proof and giving a new, shorter proof which also extends to the nuclear case. Moreover, we give an overview of the equivalence of Tsirelson’s problem and two of Kirchberg’s conjectures, including the QWEP conjecture. Finally, we give some results and considerations for the three-player case of Tsirelson’s problem. The appendix contains proofs of many related results used throughout the thesis, and also a beginner’s introduction to quantum mechanics.
Tsirelson’s problem asks whether the commuting operator model for two-party quantum correlations is equivalent to the tensor-product model. We give a negative answer to this question by showing that there are non-local games which have perfect commuting-operator strategies, but do not have perfect tensor-product strategies. The weak Tsirelson problem, which is known to be equivalent to the Connes embedding problem, remains open. The examples we construct are instances of (binary) linear system games. For such games, previous results state that the existence of perfect strategies is controlled by the solution group of the linear system. Our main result is that every finitely-presented group embeds in some solution group. As an additional consequence, we show that the problem of determining whether a linear system game has a perfect commuting-operator strategy is undecidable.
Tensor product operators on finite dimensional Hilbert spaces are studied. The focus is on bilinear tensor product operators. A tensor product operator on a pair of Hilbert spaces is a maximally general bilinear operator into a target Hilbert space. By 'maximally general' is meant every bilinear operator from the same pair of spaces to any Hilbert space factors into the composition of the tensor product operator with a uniquely determined linear mapping on the target space. There are multiple distinct tensor product operators of the same type; there is no "the" tensor product. Distinctly different tensor product operators can be associated with different parts of a multipartite system without difficulty. Separability of states, and locality of operators and observables is tensor product operator dependent. The same state in the target state space can be inseparable with respect to one tensor product operator but separable with respect to another, and no tensor product operator is distinguished relative to the others; the unitary operator used to construct a Bell state from a pair of |0>'s being highly tensor product operator-dependent is a prime example. The relationship between two tensor product operators of the same type is given by composition with a unitary operator. There is an equivalence between change of tensor product operator and change of basis in the target space. Among the gains from change of tensor product operator is the localization of some nonlocal operators as well as separability of inseparable states. Examples are given.
There are two main themes of this thesis. In the first part, we study the various sets of correlations arising in the study of non-local games and Tsirelson's problems. In the second part we introduce the notion of entanglement breaking rank and study its connection with the SIC POVM existence problem. \n \nTsirelson's problems have been open for quite some time and continue to be an active area of research. These problems seek to identify relationships between different sets of quantum correlations arising from different quantum models and their relaxations. One of the goals of this thesis is to show that the set of correlations arising from the tensor product model is not topologically closed, and hence is distinct from the set of correlations arising from the commuting tensor model. \n \nWe begin our investigation in Chapter 3 by working through an example of a non-local game with three inputs and binary outputs. While this toy example does not help in showing the distinction between the aforementioned sets of correlations, it still provides valuable insights and motivation for a more abstract approach which we take up in the next chapter and which turns out to be fruitful. \n \nIn Chapter 4, we observe that given a graph we can associate functions (of a real variable) corresponding to different correlation sets. We study the properties of these functions. We show that for the complete graph on five vertices, the assumption that the correlation set obtained through tensor model is closed forces its corresponding function to be piecewise linear on an interval, while the function corresponding to the commuting model is not. This shows that the quantum correlation set is not closed hence solving one of Tsirelson's problem and also improves the results of Slofstra by reducing the number of experiments and outcomes to five and two, respectively. \n \nFinally, for the second part of the thesis, we introduce the notion of entanglement breaking rank of an entanglement breaking channel. While technically this notion is not new, this point of view helps us in showing that the entanglement breaking rank of a particular channel on mathbbMd\\mathbb{M}_dmathbbMd​ being d2d^2d2 is equivalent to the existence of a SIC POVM in dimension ddd. This opens up another approach to tackle this existence problem.