Undecidability and incompleteness in quantum information theory and operator algebras

Isaac Goldbring
2024-09-13
Abstract:We survey a number of incompleteness results in operator algebras stemming from the recent undecidability result in quantum complexity theory known as $\operatorname{MIP}^*=\operatorname{RE}$, the most prominent of which is the Gödelian refutation of the Connes Embedding Problem. We also discuss the very recent use of $\operatorname{MIP}^*=\operatorname{RE}$ in refuting the Aldous-Lyons conjecture in probability theory.
Logic,Computational Complexity,Operator Algebras,Quantum Physics
What problem does this paper attempt to address?