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

Unitary Correlation Sets and their Applications

S.J. Harris

Published Jul 4, 2019• 3 citations
OpenAlex

Abstract

We relate Connes' embedding problem in operator algebras to the Brown algebra Unc(n), which is defined as the universal unital C*-algebra generated by the entries of an n x n unitary matrix. In particular, we show that the embedding problem is equivalent to determining whether or not the algebra Unc(n) has the weak expectation property for any (equivalently, all) n at least 2. From this perspective, we develop a theory of what we call unitary correlation sets. These sets are analogous to the usual sets of bipartite probabilistic correlations arising from the typical models in quantum information theory. We show that the analogue of the weak Tsirelson problem for unitary correlation sets is again equivalent to Connes' embedding problem. Moreover, we show that as long as Alice and Bob's unitaries are of size at least 2, the set of spatial unitary correlations is never a closed set. This result is analogous to a recent theorem of Slofstra, which states that the set of quantum probabilistic correlations is not closed, so long as the input and output sets are large enough. \n \nWe also discuss several applications of the theory of unitary correlation sets. First, we show that the class of extended non-local games known as quantum XOR games is a rich enough class to detect the validity of Connes' embedding problem. That is, the embedding problem has a positive answer if and only if the value of every quantum XOR game in the commuting model agrees with the value of the game in the approximate finite-dimensional model. Second, we use a C*-algebraic analogue of the quantum teleportation and super-dense coding maps from quantum information theory to obtain separations between the tensor product model (or "quantum spatial" model) and the approximate finite-dimensional model (or "quantum approximate" model), for matrix-valued generalizations of the usual Tsirelson corrleation sets. We use some of the intermediate results to also obtain separations between the matrix versions of the finite-dimensional model (or "quantum model") and the tensor product model.

Related papers

Connes’ embedding problem and winning strategies for quantum XOR games

Samuel J. Harris

We consider quantum XOR games, defined in the work of Regev and Vidick [ACM Trans. Comput. Theory 7, 43 (2015)], from the perspective of unitary correlations defined in the work of Harris and Paulsen [Integr. Equations Oper. Theory 89, 125 (2017)]. We show that the winning bias of a quantum XOR game in the tensor product model (respectively, the commuting model) is equal to the norm of its associated linear functional on the unitary correlation set from the appropriate model. We show that Connes’ embedding problem has a positive answer if and only if every quantum XOR game has entanglement bias equal to the commuting bias. In particular, the embedding problem is equivalent to determining whether every quantum XOR game G with a winning strategy in the commuting model also has a winning strategy in the approximate finite-dimensional model.

arXiv:1706.02349•Journal of Mathematical Physics•Dec 1, 2017•5 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

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

Unitary induced channels and Tsirelson's problem

Michał Banacki, Paweł Horodecki

Motivated by a recent progress concerning quantum commuting and quantum tensor models of composed systems we investigate a notion of (generalized) unitary induced quantum channel. Using properties of Brown algebras we provide an equivalent characterization of discussed families in both tensor and commuting paradigms. In particular, we provide an equivalent formulation of Tsirelson's conjecture (Connes' embedding problem) in terms of considered paradigms based on protocols which do not require measurements performed on infinite-dimensional subsystems. As a result we show that there is a difference between quantum commuting and quantum tensor models for generalized unitary induced channels.

arXiv:2508.21808•Aug 29, 2025•0 citations

Quantum Teleportation and Super-Dense Coding in Operator Algebras

Li Gao, Samuel J Harris, Marius Junge

Abstract We show for any $d,m\ge 2$ with $(d,m)\neq (2,2)$, the matrix-valued generalization of the (tensor product) quantum correlation set of $d$ inputs and $m$ outputs is not closed. Our argument uses a reformulation of super-dense coding and teleportation in terms of $C^*$-algebra isomorphisms. Namely, we prove that for certain actions of cyclic group ${{\mathbb{Z}}}_d$, $$\begin{equation*}M_d(C^*({{\mathbb{F}}}_{d^2}))\cong{{\mathcal{B}}}_d\rtimes{{\mathbb{Z}}}_d\rtimes{{\mathbb{Z}}}_d , M_d({{\mathcal{B}}}_d)\cong C^*({{\mathbb{F}}}_{d^2})\rtimes{{\mathbb{Z}}}_d\rtimes{{\mathbb{Z}}}_d,\end{equation*}$$where ${{\mathcal{B}}}_d$ is the universal unital $C^*$-algebra generated by the elements $u_{jk}, \, 0 \le i, j \le d-1$, satisfying the relations that $[u_{j,k}]$ is a unitary operator, and $C^*({{\mathbb{F}}}_{d^2})$ is the universal $C^*$-algebra of $d^2$ unitaries. These isomorphisms provide a nice connection between the embezzlement of entanglement and the non-closedness of quantum correlation sets.

arXiv:1709.02785•International Mathematics Research Notices•Apr 16, 2019•9 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
We relate Connes' embedding problem in operator algebras to the Brown algebra Unc(n), which is defined as the universal unital C*-algebra generated by the entries of an n x n unitary matrix. In particular, we show that the embedding problem is equivalent to determining whether or not the algebra Unc(n) has the weak expectation property for any (equivalently, all) n at least 2. From this perspective, we develop a theory of what we call unitary correlation sets. These sets are analogous to the usual sets of bipartite probabilistic correlations arising from the typical models in quantum information theory. We show that the analogue of the weak Tsirelson problem for unitary correlation sets is again equivalent to Connes' embedding problem. Moreover, we show that as long as Alice and Bob's unitaries are of size at least 2, the set of spatial unitary correlations is never a closed set. This result is analogous to a recent theorem of Slofstra, which states that the set of quantum probabilistic correlations is not closed, so long as the input and output sets are large enough. \n \nWe also discuss several applications of the theory of unitary correlation sets. First, we show that the class of extended non-local games known as quantum XOR games is a rich enough class to detect the validity of Connes' embedding problem. That is, the embedding problem has a positive answer if and only if the value of every quantum XOR game in the commuting model agrees with the value of the game in the approximate finite-dimensional model. Second, we use a C*-algebraic analogue of the quantum teleportation and super-dense coding maps from quantum information theory to obtain separations between the tensor product model (or "quantum spatial" model) and the approximate finite-dimensional model (or "quantum approximate" model), for matrix-valued generalizations of the usual Tsirelson corrleation sets. We use some of the intermediate results to also obtain separations between the matrix versions of the finite-dimensional model (or "quantum model") and the tensor product model.
We consider quantum XOR games, defined in the work of Regev and Vidick [ACM Trans. Comput. Theory 7, 43 (2015)], from the perspective of unitary correlations defined in the work of Harris and Paulsen [Integr. Equations Oper. Theory 89, 125 (2017)]. We show that the winning bias of a quantum XOR game in the tensor product model (respectively, the commuting model) is equal to the norm of its associated linear functional on the unitary correlation set from the appropriate model. We show that Connes’ embedding problem has a positive answer if and only if every quantum XOR game has entanglement bias equal to the commuting bias. In particular, the embedding problem is equivalent to determining whether every quantum XOR game G with a winning strategy in the commuting model also has a winning strategy in the approximate finite-dimensional model.
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.
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.
Motivated by a recent progress concerning quantum commuting and quantum tensor models of composed systems we investigate a notion of (generalized) unitary induced quantum channel. Using properties of Brown algebras we provide an equivalent characterization of discussed families in both tensor and commuting paradigms. In particular, we provide an equivalent formulation of Tsirelson's conjecture (Connes' embedding problem) in terms of considered paradigms based on protocols which do not require measurements performed on infinite-dimensional subsystems. As a result we show that there is a difference between quantum commuting and quantum tensor models for generalized unitary induced channels.
Abstract We show for any d,m≥2d,m\ge 2d,m≥2 with (d,m)≠(2,2)(d,m)\neq (2,2)(d,m)=(2,2), the matrix-valued generalization of the (tensor product) quantum correlation set of ddd inputs and mmm outputs is not closed. Our argument uses a reformulation of super-dense coding and teleportation in terms of C∗C^*C∗-algebra isomorphisms. Namely, we prove that for certain actions of cyclic group Zd{{\mathbb{Z}}}_dZd​, $$\begin{equation*}M_d(C^*({{\mathbb{F}}}_{d^2}))\cong{{\mathcal{B}}}_d\rtimes{{\mathbb{Z}}}_d\rtimes{{\mathbb{Z}}}_d , M_d({{\mathcal{B}}}_d)\cong C^*({{\mathbb{F}}}_{d^2})\rtimes{{\mathbb{Z}}}_d\rtimes{{\mathbb{Z}}}_d,\end{equation*}$$where Bd{{\mathcal{B}}}_dBd​ is the universal unital C∗C^*C∗-algebra generated by the elements ujk, 0≤i,j≤d−1u_{jk}, \, 0 \le i, j \le d-1ujk​,0≤i,j≤d−1, satisfying the relations that [uj,k][u_{j,k}][uj,k​] is a unitary operator, and C∗(Fd2)C^*({{\mathbb{F}}}_{d^2})C∗(Fd2​) is the universal C∗C^*C∗-algebra of d2d^2d2 unitaries. These isomorphisms provide a nice connection between the embezzlement of entanglement and the non-closedness of quantum correlation sets.
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.