Connes' embedding problem, formulated by
Alain Connes
Alain Connes (; born 1 April 1947) is a French mathematician, and a theoretical physicist, known for his contributions to the study of operator algebras and noncommutative geometry. He is a professor at the , , Ohio State University and Vande ...
in the 1970s, is a major problem in
von Neumann algebra
In mathematics, a von Neumann algebra or W*-algebra is a *-algebra of bounded operators on a Hilbert space that is closed in the weak operator topology and contains the identity operator. It is a special type of C*-algebra.
Von Neumann a ...
theory. During that time, the problem was reformulated in several different areas of mathematics.
Dan Voiculescu
Dan Voiculescu (; born September 25, 1946) is a Romanian politician and businessman. He is the founder and former president of the Romanian Humanist Party (PUR), later renamed the Conservative Party (PC). He was a senator from 2004 until his re ...
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.
Notably, it is equivalent to the following long standing problems:
* Kirchberg's QWEP conjecture in
C*-algebra
In mathematics, specifically in functional analysis, a C∗-algebra (pronounced "C-star") is a Banach algebra together with an involution satisfying the properties of the adjoint. A particular case is that of a complex algebra ''A'' of continu ...
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
Quantum complexity theory is the subfield of computational complexity theory that deals with complexity classes defined using quantum computers, a computational model based on quantum mechanics. It studies the hardness of computational problems i ...
that implies a negative answer to Connes' embedding problem. 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,. A broad outline was published in ''
Communications of the ACM
''Communications of the ACM'' is the monthly journal of the Association for Computing Machinery (ACM). It was established in 1958, with Saul Rosen as its first managing editor. It is sent to all ACM members.
Articles are intended for readers with ...
'' in November 2021, and an article explaining the connection between MIP*=RE and the Connes Embedding Problem appeared in October 2022.
Statement
Let
be a
free ultrafilter on the natural numbers and let ''R'' be the
hyperfinite type II1 factor with trace
. One can construct the ultrapower
as follows: let
be the von Neumann algebra of norm-bounded sequences and let
. The quotient
turns out to be a II
1 factor with trace
, where
is any representative sequence of
.
Connes' embedding problem asks whether every
type II1 factor on a separable Hilbert space can be embedded into some
.
A positive solution to the problem would imply that invariant subspaces exist for a large class of operators in type II
1 factors (
Uffe Haagerup
Uffe Valentin Haagerup (19 December 1949 – 5 July 2015) was a mathematician from Denmark.
Biography
Uffe Haagerup was born in Kolding, but grew up on the island of Funen, in the small town of Fåborg. The field of mathematics had his interes ...
); all countable discrete groups are
hyperlinear. A positive solution to the problem would be implied by equality between free entropy
and free entropy defined by
microstates
A microstate or ministate is a sovereign state having a very small population or very small land area, usually both. However, the meanings of "state" and "very small" are not well-defined in international law.Warrington, E. (1994). "Lilliputs ...
(
Dan Voiculescu
Dan Voiculescu (; born September 25, 1946) is a Romanian politician and businessman. He is the founder and former president of the Romanian Humanist Party (PUR), later renamed the Conservative Party (PC). He was a senator from 2004 until his re ...
). In January 2020, a group of researchers
claimed to have resolved the problem in the negative, i.e., there exist type II
1 von Neumann factors that do not embed in an
ultrapower
The ultraproduct is a mathematical construction that appears mainly in abstract algebra and mathematical logic, in particular in model theory and set theory. An ultraproduct is a quotient of the direct product of a family of structures. All factor ...
of the hyperfinite II
1 factor.
The isomorphism class of
is independent of the ultrafilter if and only if the
continuum hypothesis
In mathematics, the continuum hypothesis (abbreviated CH) is a hypothesis about the possible sizes of infinite sets. It states that
or equivalently, that
In Zermelo–Fraenkel set theory with the axiom of choice (ZFC), this is equivalent ...
is true (Ge-Hadwin and Farah-Hart-Sherman), but such an embedding property does not depend on the ultrafilter because von Neumann algebras acting on separable Hilbert spaces are, roughly speaking, very small.
The problem admits a number of equivalent formulations.
Conferences dedicated to Connes' embedding problem
*Connes' embedding problem and quantum information theory workshop; Vanderbilt University in Nashville Tennessee; May 1–7, 2020
postponed; TBA
* The many faceted Connes' Embedding Problem; BIRS, Canada; July 14–19, 2019
* Winter school: Connes' embedding problem and quantum information theory; University of Oslo, January 7–11, 2019
* Workshop on Sofic and Hyperlinear Groups and the Connes Embedding Conjecture; UFSC Florianopolis, Brazil; June 10–21, 2018
* Approximation Properties in Operator Algebras and Ergodic Theory; UCLA; April 30 - May 5, 2018
* Operator Algebras and Quantum Information Theory; Institut Henri Poincare, Paris; December 2017
* Workshop on Operator Spaces, Harmonic Analysis and Quantum Probability; ICMAT, Madrid; May 20-June 14, 2013
* Fields Workshop around Connes Embedding Problem – University of Ottawa, May 16–18, 2008
References
Further reading
*
*
*
*
*
* {{cite web , first=Gilles , last=Pisier , authorlink=Gilles Pisier , url=https://www.math.tamu.edu/~pisier/TPCOS.pdf , title=Tensor products of C*-algebras and operator spaces: The Connes-Kirchberg problem
Von Neumann algebras
Disproved conjectures