Tech News
← Back to articles

Connes Embedding Problem

read original related products more articles

Mathematical problem in von Neumann algebra theory

Connes' embedding problem, formulated by Alain Connes in the 1970s, is a major problem in von Neumann algebra theory. During that time, the problem was reformulated in several different areas of mathematics. Dan Voiculescu developing his free entropy theory found that Connes' embedding problem is related to the existence of microstates. Some results of von Neumann algebra theory can be obtained assuming positive solution to the problem. The problem is connected to some basic questions in quantum theory, which led to the realization that it also has important implications in computer science.

The problem admits a number of equivalent formulations.[1] Notably, it is equivalent to the following long standing problems:

Kirchberg's QWEP conjecture in C*-algebra theory

Tsirelson's problem in quantum information theory

The predual of any (separable) von Neumann algebra is finitely representable in the trace class.

In January 2020, Ji, Natarajan, Vidick, Wright, and Yuen announced a result in quantum complexity theory[2] that implies a negative answer to Connes' embedding problem.[3][4] However, an error was discovered in September 2020 in an earlier result they used; a new proof avoiding the earlier result was published as a preprint in September.[5] A broad outline was published in Communications of the ACM in November 2021,[6] and an article explaining the connection between MIP*=RE and the Connes Embedding Problem appeared in October 2022.[7]

Statement [ edit ]

Let ω {\displaystyle \omega } be a free ultrafilter on the natural numbers and let R be the hyperfinite type II 1 factor with trace τ {\displaystyle \tau } . One can construct the ultrapower R ω {\displaystyle R^{\omega }} as follows: let l ∞ ( R ) = { ( x n ) n ⊆ R : sup n | | x n | | < ∞ } {\displaystyle l^{\infty }(R)=\{(x_{n})_{n}\subseteq R:\sup _{n}||x_{n}||<\infty \}} be the von Neumann algebra of norm-bounded sequences and let I ω = { ( x n ) ∈ l ∞ ( R ) : lim n → ω τ ( x n ∗ x n ) 1 2 = 0 } {\displaystyle I_{\omega }=\{(x_{n})\in l^{\infty }(R):\lim _{n\rightarrow \omega }\tau (x_{n}^{*}x_{n})^{\frac {1}{2}}=0\}} . The quotient R ω = l ∞ ( R ) / I ω {\displaystyle R^{\omega }=l^{\infty }(R)/I_{\omega }} turns out to be a II 1 factor with trace τ R ω ( x ) = lim n → ω τ ( x n + I ω ) {\displaystyle \tau _{R^{\omega }}(x)=\lim _{n\rightarrow \omega }\tau (x_{n}+I_{\omega })} , where ( x n ) n {\displaystyle (x_{n})_{n}} is any representative sequence of x {\displaystyle x} .

Connes' embedding problem asks whether every type II 1 factor on a separable Hilbert space can be embedded into some R ω {\displaystyle R^{\omega }} .

... continue reading