Quantum Computation and the Localization of Modular Functors

Foundations of Computational Mathematics

Volumn 1, Issue 2, 2001, Pages 183-204

  Freedman, Michael H ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTORS; JONES POLYNOMIAL; LOCAL HAMILTONIANS; MATHEMATICAL PROBLEMS;

HAMILTONIANS;

QUANTUM COMPUTERS;

EID: 0001078399     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s102080010006     Document Type: Article

References (26)

1. M. Atiyah, The geometry and physics of knots, Lezioni Lincee [Lincei Lectures], Cambridge University Press, Cambridge, 1990, x+78 pp.
2. D. Aharonov and M. Ben-Or, Fault-tolerant quantum computation with constant error rate, LANL ArXiv: quant-ph/9611025.
3. V. G. Drinfeld, Quantum groups, Proceedings of the International Congress of Mathematicians, Vols. 1, 2 (Berkeley, CA., 1986), American Mathematical Society, Providence, RI, 1987, pp. 798-820.
4. D. S. Freed, Higher algebraic structures and quantization, Comm. Math. Phys. 159 (1994), no. 2, 343-398.
5. M. Freedman, A. Kitaev, and Z. Wang, Simulation of topological field theories by quantum computers, LANL ArXiv: quant-ph/0001071.
6. M. Freedman, M. Larsen, and Z. Wang, A modular functor which is universal for quantum computation, LANL ArXiv: quant-ph/0001108.
7. M. Freedman, M. Larsen, and Z. Wang, Density of representations of braid groups and distribution of values of Jones invariants, Preprint.
8. M. Freedman, P/NP, and the quantum field computer, Proc. Nat. Acad. Sci. USA 95 (1998), no. 1, 98-101.
9. R. Gelca, Topological quantum field theory with comers based on the Kauffman bracket. Comment. Math. Helv. 72 (1997), no. 2, 216-243.
10. V. F. R. Jones, Hecke algebra representations of braid groups and link polynomials, Ann. of Math. (2) 126 (1987), no. 2, 335-388.
11. L. H. Kauffman and S. L. Lins, Temperley-Lieb recoupling theory and invariants of 3-manifolds, Annals of Mathematics Studies, Vol. 134. Princeton University Press, Princeton, NJ, 1994, x+296 pp.
12. A. Yu. Kitaev, Quantum computations: Algorithms and error correction, translation in Russian Math. Surveys 52 (1997), no. 6, 1191-1249.
13. A. Yu. Kitaev, Fault-tolerant quantum computation by anyons, LANL ArXiv: quant-ph/9707021.
14. A Yu. Kitaev and S. Bravyi, Lectures on CS4, Microsoft Research, Redmond, WA, Feb. 2000.
15. A Yu. Kitaev and G. Kupperberg, Work in progress, private communication.
16. E. Knill, R. Laflamme, and W. Zurek, Threshold accuracy for quantum computation, LANL arXiv: quant-ph/9610011.
17. W. B. R Lickerish, Three-manifolds and the Temperley-Lieb algebra. Math. Ann. 290 (1991), no. 4, 657-670.
18. C. Nayak and K. Shtengel, Soluble models of 2D magnets with fractionalized excitations, Preprint, 2000.
19. J. Preskill, Fault-tolerant quantum computation, LANL ArXiv quant-ph/9712048.
20. N. Reshetikhin and V. G. Turaev, Invariants of 3-manifolds via link polynomials and quantum groups, Invent. Math. 103 (1991), no. 3, 547-597.
21. P. W. Shor, Algorithms for quantum computation: Discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science (Santa Fe, NM, 1994), IEEE Computer Society Press, Los Alamitos, CA, 1994, pp. 124-134.
22. P. W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A (3), 52 No. 4, pp. R2493-R2496.
23. P. W. Shor, Fault-tolerant quantum computation. Proceedings of the 37th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1996, quant-ph/9605011.
24. K. Walker, On Witten's 3-manifold invariants, UCSD preprint, 1991.
25. H. Wenzl, On sequences of projections, C. R. Math. Rep. Acad. Sci. Canada 9 (1987), no. 1, 5-9.
26. E. Witten, Quantum field theory and the Jones polynomial, Comm. Math. Phys. 121 (1989), no. 3, 351-399.