English

Undecidability and incompleteness in quantum information theory and operator algebras

Logic 2024-09-16 v1 Computational Complexity Operator Algebras Quantum Physics

Abstract

We survey a number of incompleteness results in operator algebras stemming from the recent undecidability result in quantum complexity theory known as MIP=RE\operatorname{MIP}^*=\operatorname{RE}, the most prominent of which is the G\"odelian refutation of the Connes Embedding Problem. We also discuss the very recent use of MIP=RE\operatorname{MIP}^*=\operatorname{RE} in refuting the Aldous-Lyons conjecture in probability theory.

Cite

@article{arxiv.2409.08342,
  title  = {Undecidability and incompleteness in quantum information theory and operator algebras},
  author = {Isaac Goldbring},
  journal= {arXiv preprint arXiv:2409.08342},
  year   = {2024}
}

Comments

38 pages. To appear in a special issue of Monatshefte f\"ur Mathematik celebrating the 100th anniversary of G\"odel's matriculation at the University of Vienna

R2 v1 2026-06-28T18:42:58.447Z