Topology, Formal Languages and Quantum Information

摘要

The paper provides a critical overview of the basic conceptual tools and algorithms of quantum information theory underlying the construction of quantum invariants of links and 3-manifolds as well as of their connections with algorithms and algorithmic complexity questions that arise in geometry and quantum gravity models.