Physics – Quantum Physics
Scientific paper
2000-01-29
Physics
Quantum Physics
Scientific paper
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.
Freedman Michael
Larsen Michael
Wang Zhenghan
No associations
LandOfFree
A modular functor which is universal for quantum computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A modular functor which is universal for quantum computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A modular functor which is universal for quantum computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-53899