A modular functor which is universal for quantum computation
Abstract
We show that the topological modular functor from Witten-Chern-Simons theory is universal for quantum computation in the sense a quantum circuit computation can be efficiently approximated by an intertwining action of a braid on the functor's state space. A computational model based on Chern-Simons theory at a fifth root of unity is defined and shown to be polynomially equivalent to the quantum circuit model. The chief technical advance: the density of the irreducible sectors of the Jones representation, have topological implications which will be considered elsewhere.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2000
- DOI:
- 10.48550/arXiv.quant-ph/0001108
- arXiv:
- arXiv:quant-ph/0001108
- Bibcode:
- 2000quant.ph..1108F
- Keywords:
-
- Quantum Physics;
- Geometric Topology