Connes embedding problem
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
Let [math]\displaystyle{ \omega }[/math] be a free ultrafilter on the natural numbers and let R be the hyperfinite type II1 factor with trace [math]\displaystyle{ \tau }[/math]. One can construct the ultrapower [math]\displaystyle{ R^\omega }[/math] as follows: let [math]\displaystyle{ l^\infty(R)=\{(x_n)_n\subseteq R:\sup_n||x_n||\lt \infty\} }[/math] be the von Neumann algebra of norm-bounded sequences and let [math]\displaystyle{ I_\omega=\{(x_n)\in l^\infty(R):\lim_{n\rightarrow\omega}\tau(x_n^*x_n)^{\frac{1}{2}}=0\} }[/math]. The quotient [math]\displaystyle{ R^\omega = l^\infty(R)/I_\omega }[/math] turns out to be a II1 factor with trace [math]\displaystyle{ \tau_{R^\omega}(x)=\lim_{n\rightarrow\omega}\tau(x_n+I_\omega) }[/math], where [math]\displaystyle{ (x_n)_n }[/math] is any representative sequence of [math]\displaystyle{ x }[/math].
Connes' embedding problem asks whether every type II1 factor on a separable Hilbert space can be embedded into some [math]\displaystyle{ R^\omega }[/math].
A positive solution to the problem would imply that invariant subspaces exist for a large class of operators in type II1 factors (Uffe Haagerup); all countable discrete groups are hyperlinear. A positive solution to the problem would be implied by equality between free entropy [math]\displaystyle{ \chi^* }[/math] and free entropy defined by microstates (Dan Voiculescu). In January 2020, a group of researchers[2] claimed to have resolved the problem in the negative, i.e., there exist type II1 von Neumann factors that do not embed in an ultrapower [math]\displaystyle{ R^\omega }[/math] of the hyperfinite II1 factor.
The isomorphism class of [math]\displaystyle{ R^\omega }[/math] is independent of the ultrafilter if and only if the continuum hypothesis 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.[1]
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
- ↑ 1.0 1.1 Hadwin, Don (2001). "A Noncommutative Moment Problem". Proceedings of the American Mathematical Society 129 (6): 1785–1791. doi:10.1090/S0002-9939-01-05772-0.
- ↑ 2.0 2.1 Ji, Zhengfeng; Natarajan, Anand; Vidick, Thomas; Wright, John; Yuen, Henry (2020). MIP*=RE. Bibcode: 2020arXiv200104383J.
- ↑ Castelvecchi, Davide (2020). "How 'spooky' is quantum physics? The answer could be incalculable". Nature 577 (7791): 461–462. doi:10.1038/d41586-020-00120-6. PMID 31965099. Bibcode: 2020Natur.577..461C.
- ↑ Hartnett, Kevin (4 March 2020). "Landmark Computer Science Proof Cascades Through Physics and Math" (in en). https://www.quantamagazine.org/landmark-computer-science-proof-cascades-through-physics-and-math-20200304/.
- ↑ Ji, Zhengfeng; Natarajan, Anand; Vidick, Thomas; Wright, John; Yuen, Henry (27 September 2020). "Quantum soundness of the classical low individual degree test". arXiv:2009.12982 [quant-ph].
- ↑ Ji, Zhengfeng; Natarajan, Anand; Vidick, Thomas; Wright, John; Yuen, Henry (November 2021). "MIP* = RE". Communications of the ACM 64 (11): 131–138. doi:10.1145/3485628.
- ↑ Isaac Goldbring (October 2022), "The Connes Embedding Problem: A Guided Tour", Bulletin of the American Mathematical Society 58 (4): 503–560, doi:10.1090/bull/1768, https://www.ams.org/journals/bull/2022-59-04/S0273-0979-2022-01768-5/S0273-0979-2022-01768-5.pdf
Further reading
- Capraro, Valerio (2010). "A Survey on Connes' Embedding Conjecture". arXiv:1003.2076 [math.OA].
- Farah, I.; Hart, B.; Sherman, D. (2013). "Model theory of operator algebras I: stability". Bulletin of the London Mathematical Society 45 (4): 825–838. doi:10.1112/blms/bdt014.
- Ge; Hadwin (2001). "Ultraproducts of C*-algebras". Recent Advances in Operator Theory and Related Topics. Operator Theory: Advances and Applications. 127. pp. 305–326. doi:10.1007/978-3-0348-8374-0_17. ISBN 978-3-0348-9539-2.
- Collins, Benoıt; Dykema, Ken (2008). "A linearization of Connes' embedding problem". New York Journal of Mathematics 14: 617–641. https://www.emis.de//journals/NYJM/j/2008/14-28.pdf.
- Sherman, David (2008). "Notes on Automorphisms of Ultrapowers of II1 Factors". arXiv:0809.4439 [math.OA].
- Pisier, Gilles. "Tensor products of C*-algebras and operator spaces: The Connes-Kirchberg problem". https://www.math.tamu.edu/~pisier/TPCOS.pdf.
Original source: https://en.wikipedia.org/wiki/Connes embedding problem.
Read more |