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 , the most prominent of which is the G\"odelian refutation of the Connes Embedding Problem. We also discuss the very recent use of 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