Simulation of topological field theories by quantum computers

Communications in Mathematical Physics

Volumn 227, Issue 3, 2002, Pages 587-603

  Freedman, Michael H ^a   Kitaev, Alexei ^a,c   Wang, Zhenghan ^b  

^a MICROSOFT RESEARCH   (United States)

^b INDIANA UNIVERSITY   (United States)

^c LANDAU INSTITUTE FOR THEORETICAL PHYSICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035998071     PISSN: 00103616     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002200200635     Document Type: Article

References (25)

1. [At] Atiyah, M.: Topological quantum field theories. Publ. Math. IHES 68, 175-186 (1989)
2. [AB] Aharonov, D. and Ben-Or. M.: Fault-tolerant quantum computation with constant error. LANL e-print quan-ph/9611025
3. [B] Birman, J.: Braids, links, and mapping class groups. Ann. Math. Studies, Vol. 82
4. [D] Deutsch, D.: Quantum computational networks. Proc. Roy. Soc. London. A425, 73-90 (1989)
5. [Fey] Feynman, R.: Simulating physics with computers, Int. J. Theor. Phys. 21, 467-488 (1982)
6. [FKLW] Freedman, M.H., Kitaev, A.. Larsen. M.J. and Wano, Z.: Topological Quantum Computation. LANL e-print quant-ph/0101025
7. [FLW] Freedman, M.H.. Kitaev, A., Larsen, M.J. and Wang, Z.: A modular functor which is universal for quantum computation. LANL e-print quant-ph/0001108
8. [Fr] Freedman. M.H.: P/NP, and the quantum field computer. Proc. Natl. Acad. Sci., USA 95, 98-101 (1998)
9. [HT] Hatcher. A. and Thurston, W.; A presentation for the mapping class group of closed orientable surface. Topology 19, no. 3. 221-237 (1980)
10. [J] Jones, V.F.R.: Hecke algebra representations of braid groups and link polynomial. Ann. Math. 126, 335 388/(1987)
11. [Ka] Kane, B.: A silicon-based nuclear spin quantum computer. Nature 393, 133-137 (1998)
12. [Kj] Kitaev, A,: Quantum computations: algorithms and error correction. Russian Math. Survey 52:61. 1191-1249 (1997)
13. [KLZ] Knill, E., Laflamme, R. and Zurek, W.: Threshold Accuracy for Quantum Computation. LANL e-print quant-ph/9610011. 20 pages, 10/15/96
14. [Li] Lickorish. W.: A representation of orientable, combinatorial 3-manifolds. Ann. Math. 76, 531-540 (1962)
15. [L1] Lloyd, S. Universal quantum simulators. Science 273, 1073-1078 (1996)
16. [M1] Mosher, L.: Mapping class groups are automatic. Ann. of Math. 142, 303-384 (1995)
17. [M2] Mosher, L.: Hyperbolic extensions of groups. J. of Pure and Applied Alg. 110. 305-314 (1996)
18. [MS] Moore, G. and Seiberg, N.: Classical and quantum conformal field theory. Commun. Math. Phys. 123, 177-254 (1989)
19. [Se] Segal, G.: The definition of conformal field theory. Preprint (1999)
20. [Sh] Shor, P.W.: Algorithms for quantum computers: Discrete logarithms and factoring, Proc. 35th Annual Symposium on Foundations of Computer Science. Los Alamitos: IEEE Computer Society Press, CA: pp. 124-134
21. [T] Turaev. V.G.: Quantum invariant of knots and 3-manifolds. Gruyter Studies in Math., Vol. 18
22. [Wa] Walker, K.: On Witten's 3-manifold incariants. Preprint, 1991
23. [Wil] Wilczek, F.: Fractional statistics and anyon superconductivity. Teaneack. NJ: World Scientific Publishing Co., Inc., 1990
24. [Wi] Witten, E.: Quantum field theory and the Jones polynomial Commun. Math. Phys. 121, 351-399 (1989)
25. [Y] Yao, A.: Quantum circuit complexity. Proc. 34th Annual Symposium on Foundations of Computer Science. Los Alamitos. CA: IEEE Computer Society Press. pp. 352-361