A Modular Functor Which is Universal¶for Quantum Computation
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
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.
- A Modular Functor Which is Universal¶for Quantum Computation
Communications in Mathematical Physics
Volume 227, Issue 3 , pp 605-622
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- Industry Sectors