P/NP, and the quantum field computer

Proceedings of the National Academy of Sciences of the United States of America

Volumn 95, Issue 1, 1998, Pages 98-101

  Freedman, Michael H ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER; CONFERENCE PAPER; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; QUANTUM THEORY;

ABELIA;

EID: 0031914760     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.95.1.98     Document Type: Article

References (21)

1. Schwarz, A. (1978) Lett. Math. Phys. 2, 247-252.
2. Bennet, C., DiVincenzo, D., Smolin, J. & Wootters, W. (1996) Phys. Rev. A 54, 3824-3851.
3. Jaeger, F., Vertigen, D. & Welsh, D. (1990) Math. Proc. Cambridge Philos. Soc. 108, 35-53.
4. Jones, V. (1985) Bull. Am. Math. Soc. 12, 103-111.
5. Witten, E. (1989) Commun. Math. Phys. 121, 351-391.
6. Atiyah, M. (1990) The Geometry and Physics of Knots (Cambridge Univ. Press, Cambridge, U.K.).
7. Bar-Natan, D. & Witten, E. (1991) Commun. Math. Phys. 141, 423-440.
8. Vassiliev, V. (1992) Complements of Discriminants of Smooth Maps: Topology and Applications, translated from the Russian by B. Goldfarb, Translations of Mathematical Monographs (Am. Math. Soc., Providence, RI), Vol. 98.
9. Vassiliev, V. (1992) Complements of Discriminants of Smooth Maps: Topology and Applications, translated from the Russian by B. Goldfarb, Translations of Mathematical Monographs (Am. Math. Soc., Providence, RI), Vol. 98.
10. Bar-Natan, D. (1995) Math. Res. Lett. 2, 239-246.
11. Wilczek, F. (1990) Fractional Statistics and Anyon Superconductivity (World Scientific, Singapore).
12. Polyakov, A. M. (1988) Mod. Phys. Lett. A 3, 325-328.
13. Donaldson, S. & Kronheimer, P. (1990) The Geometry of Four-Manifolds, Oxford Mathematical Monographs, Oxford Science Publications (The Clarendon Press, Oxford Univ. Press, New York).
14. Seiberg, N. & Witten, E. (1994) Nucl. Phys. B 426, 19-52.
15. Freed, D. & Quinn, F. (1993) Commun. Math. Phys. 156, 435-472.
16. Manoliu, M. (1998) J. Math. Phys., in press.
17. Toda, S. (1989) Proceedings of the 30th Annual Symposium on the Foundations of Computer Science (IEEE Comput. Soc. Press, Los Alamitos, CA), pp. 514-519.
18. Schönhage, A. (1974) Proceedings of the 6th ICALP, Lecture Notes in Computer Science (Springer, New York), Vol. 71, pp. 520-529.
19. Kitaev, A. Y. (1997) Fault-tolerant quantum computation by anyons, quant-ph/9707021, 9 July 1997, preprint.
20. Bennett, C. (1973) IBM J. Res. Dev. 17, 525-532.
21. Feynman, R. (1982) Int. J. Theor. Phys. 21, 467-468.