A Modular Functor Which is Universal¶for Quantum Computation
- 622 Downloads
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.
KeywordsState Space Computational Model Quantum Computation Technical Advance Circuit Model
Unable to display preview. Download preview PDF.