Quantum algorithms for invariants of triangulated manifolds

@article{Alagic2012QuantumAF,
title={Quantum algorithms for invariants of triangulated manifolds},
author={G. Alagic and E. Bering},
journal={Quantum Inf. Comput.},
year={2012},
volume={12},
pages={843-863}
}

One of the apparent advantages of quantum computers over their classical counterparts is their ability to efficiently contract tensor networks. In this article, we study some implications of this fact in the case of topological tensor networks. The graph underlying these networks is given by the triangulation of a manifold, and the structure of the tensors ensures that the overall tensor is independent of the choice of internal triangulation. This leads to quantum algorithms for additively… Expand