Freedman, Michael H.; Kitaev, Alexei; Wang, Zhenghan Simulation of topological field theories by quantum computers. (English) Zbl 1014.81006 Commun. Math. Phys. 227, No. 3, 587-603 (2002). Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian \(H\) for a time \(t\). In contrast to this quantum engineering, the most abstract reaches of theoretical physics has spawned “topological models” having a finite dimensional internal state space with no natural tensor product structure and in which the evolution of the state is discrete, \(H\equiv 0\). These are called topological quantum field theories (TQFTs). These exotic physical systems are proved to be efficiently simulated on a quantum computer. The conclusion is two-fold: 1. TQFTs cannot be used to define a model of computation stronger than the usual quantum model “BQP”. 2. TQFTs provide a radically different way of looking at quantum computation. The rich mathematical structure of TQFTs might suggest a new quantum algorithm. Cited in 3 ReviewsCited in 60 Documents MSC: 81P68 Quantum computation 81T45 Topological field theories in quantum mechanics 57R56 Topological quantum field theories (aspects of differential topology) Keywords:quantum algorithm; topological modular functor; quantum circuit model PDFBibTeX XMLCite \textit{M. H. Freedman} et al., Commun. Math. Phys. 227, No. 3, 587--603 (2002; Zbl 1014.81006) Full Text: DOI arXiv