A modular functor which is universal for quantum computation

Communications in Mathematical Physics

Volumn 227, Issue 3, 2002, Pages 605-622

  Freedman, Michael H ^a   Larsen, Michael ^b   Wang, Zhenghan ^b  

^a MICROSOFT RESEARCH   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035998074     PISSN: 00103616     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002200200645     Document Type: Article

References (30)

1. [AB] Aharanov, D. and BeN-Or. M.: Fault tolerant quantum computation with constant error. quant-ph/9906129
2. [AHHH] Alicki, R., Horodecki, M., Horodecki, P., Horodecki, R.: Dynamical description of quantum, computing: Generic nonlocality of quantum noise. quant-ph/0105115
3. [B] Benioff, P.: The computer as a physical system: A microscopic quantum mechanical Hamitonian model of computers as represented by Turing machines. J. Stat. Phys. 22(5). 563-591 (1980)
4. [CR] Curtis, C. and Reiner, I.: Representation theory of finite groups and associate algebras. Pure and Applied Math. Vol XI, New York: Interscicnce Publisher, 1962
5. [D] Deutsch. D.: Quantum computational networks. Proc. Roy. Soc, London A425.73-90(1989)
6. [Fey] Feynman, R,: Simulating physics with computers, Int. J. Theor. Phys. 21, 467-488 (1982)
7. [FKW] M. Freedman, A. Kitaev, and Z. Wang: Simulation of topological field theories by quantum computers. quant-ph/0001071
8. [Fu] Funar, L.: On the TQFT representations of the mapping class groups. Pac. J. Math. 188, 251-274 (1999)
9. [G] Gelca. R.: Topological quantum field theory with corners based on the Kauffmann bracket. Comment. Math. Helv. 72. 210-243 (1997)
10. [J1] Jones. V.F.R.: Hecke algebra representations of braid groups and link polynomial. Ann. Math. 126, 335-388 (1987)
11. 1 factors. In: Geometric methods in operator algebras. Proc. of the US-Japan Seminar, Kyoto, July 1983
12. [KL] Kauffmann, L. and Lins, S.: Temperley-Lieb recoupling theory and invariants of 3-manifolds. Ann. Math. Studies. Vol 134, Princeton. NJ: Princeton Univ. Press, 1994
13. [Ki1] Kitaev, A.: Fault-tolerant quantum computation by anyons. quant-ph/9707021, July (1997)
14. [Ki2] Kitaev, A.: Quantum computations: Algorithms and error correction. Russ. Math. Surv. 52 61, 1191-1249 (1997)
15. [KS] Karowski, M. and Schrader, R.: A combinatorial approach to topological quantum field theory and invariants of graphs. Commun. Math. Phys. 151. 355-402 (1992)
16. [KSVo] Karowski, M., Schrader, R. and Vogt, E.: Invariants of three manifolds, unitary representations of the mapping class groups and numerical calculations. Experiment. Math. 6, 312-352 (1997)
17. [KSV] Kitaev, A. Yu., Shen, A. and Vyalyi, M.: Classical and quantum computation. To be published by AMS, approx. 250 pages
18. [La] Lang, S.: Algebra, 2nd edition. Reading, MA: Addison-Wesley Publishing Company, 1984
19. [LJ] Lloyd, S.: Universal quantum simulators. Science 273, 1073-1078 (1996)
20. [M] Manin, Y.: Computable and uncomputable. (in Russian). Moscow: Sovetskoye Radio, 1980
21. [MP] Mckay, W. and Patera, J.: Tables of dimensions, indices, and branching rules for representations of simple Lie algebras. Lecture Notes in Pure and Applied Math. Vol 69, New York: Marcel Dekker, 1981
22. [NC] Nielsen, M. and Chuang, I.: Quantum computation and Quantum information. Cambridge: Cambridge Univ. Press, 2000
23. [P] Preskill, J.: Fault tolerant quantum computation, quant-ph/9712048
24. [RT] Reshetikhin, N. and Turaev, V.G.: Invariants of 3-manifolds via link polynomials and quantum groups, Invent. Math. 103, no. 3, 547-597 (1991)
25. [T] Turaev, V.: Quantum invariants of knots and 3-manifolds, de Gruyter Studies in Math. Vol 18, 1994
26. [V] Varadarjan, V.S.: Lie groups. Lie algebras and their representaions, Graduate Texts in Math. Vol. 102, Berlin-Heidelberg-New York: Springer-Verlag, 1984
27. [Wa] Walker, K.: On Witten's 3-manifold invariants. Preprint, 1991
28. n and subfactors. Invent. Math. 92, 349-383 (1988)
29. [Wi] Witten, E.: Quantum field theory and the Jones polynomial. Comm. Math. Phys. 121, 351-399 (1989)
30. [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