Topological quantum computation

Bulletin of the American Mathematical Society

Volumn 40, Issue 1, 2003, Pages 31-38

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

^a MICROSOFT RESEARCH   (United States)

^b LANDAU INSTITUTE FOR THEORETICAL PHYSICS   (Russian Federation)

^c INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037220758     PISSN: 02730979     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0273-0979-02-00964-3     Document Type: Article

References (33)

1. S. Bravyi, A. Kitaev, private communications.
2. D. Deutsch, Quantum theory, the Church-Turing principle, and the universal quantum computer, Proc. Roy. Soc. London, A400 (1985), 97-117. MR 87a:81017.
3. D. Deutsch, Quantum computational networks, Proc. Roy. Soc. London, A425 (1989), 73-90. MR 90k:81023.
4. T. Einarsson, Fractional statistics on a torus, Phys. Rev. Lett. 64 (1990), 1995-1998. MR 91b:81051.
5. R. Feynman, Simulating physics with computers, Int. J. Theor. Phys. 21 (1982), 467-488. MR 658311.
6. R. Feynman, Quantum mechanical computers, Found. Phys., 16 (1986), 507-531. MR 88i:81022.
7. M. Freedman, A. Kitaev, and Z. Wang, Simulation of topological field theories by quantum computers, Comm. Math. Phys. 227 (2002), no. 3, 587-603.
8. M. Freedman, M. Larsen, and Z. Wang, A modular functor which is universal for quantum computation, Comm. Math. Phys. 227 (2002), no. 3, 605-622.
9. M. Freedman, M. Larsen, and Z. Wang, The two-eigenvalue problem and density of Jones representation of braid groups, Comm. Math. Phys. 228 (2002), no. 1, 177-199. CMP 2002:14.
10. M.H. Freedman, Quantum computation and the localization of modular functors, Found. Comput. Math. 1 (2001), no. 2, 183-204.
11. M.H. Freedman, P/NP, and the quantum field computer, Proc. Natl. Acad. Sci. USA 95 (1998), no. 1, 98-101. MR 99b:68064.
12. T. Senthil and M.P.A. Fisher, Fractionalization, topological order, and cuprate superconductivity, cond-mat/0008082.
13. S. Girvin, The quantum Hall effect: novel excitations and broken symmetries, in Topological aspects of low dimensional systems, Edited by A. Comtet, T. Jolicoeur, S. Curry, and F. David EDP Sci., Les Ulis: 1999.
14. D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. Lett. A57 (1998), 127-137.
15. L. Grover, Quantum Mechanics helps in search for a needle in a haystack, Phys. Rev. Lett., 79 (1997), 325-328.
16. V.F.R. Jones, Hecke algebra representations of braid groups and link polynomials, Ann. Math., 126 (1987), 335-388. MR. 89c:46092.
17. R. Jozsa, Fidelity for mixed quantum states, Journal of Modern Optics, 41 (1994), no. 12, 2315-2323.
18. L. Kauffmann and S. Lins, Temperley-Lieb recoupling theory and invariants of 3-manifolds, Ann. Math. Studies, vol 134, Princeton Univ. Press, 1994. MR 95c:57027.
19. A. Kitaev, Quantum computations: algorithms and error correction, Russian Math. Surveys, 52:61 (1997), 1191-1249. MR 99a:68061.
20. A. Kitaev, Fault-tolerant quantum computation by anyons, quant-ph/9707021.
21. S. Lloyd, Universal quantum simulators, Science, 273 (1996), 1073-1078. MR 97h:81031.
22. G. Moore and N. Read, Nonabelians in the fractional quantum Hall effect, Nucl. Phys, B360 (1991), 362-396. MR 92j:81291.
23. C. Nayak, and K. Shtengel, Microscopic models of two-dimensional magnets with fractionalized excitations, Phys. Rev. B, 64:064422 (2001).
24. n-1-dimensional spinor braiding statistics in paired quantum Hall states, Nucl. Phys B479 (1996), 529-553. MR 97m:81053.
25. J. Preskill, Fault tolerant quantum computation, quant-ph/9712048.
26. N. Read, and E. Rezayi, Beyond paired quantum Hall states: parafermions and incompressible states in the first excited Laudau level, cond-mat/9809384.
27. P. Shor, Algorithms for quantum computation, discrete logarithms and factoring, Proc. 35th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1994, 124-134.
28. P. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52, 2493 (1995).
29. P. Shor, Fault-tolerant quantum computation, Proc. 37th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1996.
30. R. Solvay, private communication.
31. V. Turaev, Quantum invariants of knots and 3-manifolds, de Gruyter Studies in Math., vol. 18, 1994. MR 95k:57014.
32. K. Walker, On Witten's 3-manifold invariants, preprint, 1991 (available at http://www.xmission.com/̃kwalker/math/).
33. E. Witten, Quantum field theory and the Jones polynomial, Comm. Math. Phys., 121 (1989), 351-399. MR 90h:57009.