TY - JOUR
AU - Wang, Zhenghan
AB - We show that the topological modular functor from Witten–Chern–Simons theory is universal for quantum computation in the sense that 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 has topological implications which will be considered elsewhere.
TI - A Modular Functor Which is Universal¶for Quantum Computation
JF - Communications in Mathematical Physics
DO - 10.1007/s002200200645
DA - 2002-06-01
UR - https://www.deepdyve.com/lp/springer-journals/a-modular-functor-which-is-universal-for-quantum-computation-GhyhlJc567
SP - 605
EP - 622
VL - 227
IS - 3
DP - DeepDyve
ER -