Nonlinear quantum mechanics implies polynomial-time solution for NP- complete and # P problems

Physical Review Letters

Volumn 81, Issue 18, 1998, Pages 3992-3995

  Abrams, Daniel S ^a   Lloyd, Seth ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001044763     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.81.3992     Document Type: Article

References (20)

1. P. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, S. Goldwasser (IEEE Computer Society, Los Alamos, CA, 1994), p. 124.
2. L. K. Grover, in Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, 1996 (ACM, New York, 1996), pp. x+661, 212–219.
3. R. P. Feynman: Int. J. Theor. Phys.: 21, 467 (1982).
4. S. Lloyd: Science: 273, 1073 (1996).
5. D. S. Abrams and S. Lloyd: Phys. Rev. Lett.: 79, 2586 (1997).
6. A. Ekert and R. Jozsa: Rev. Mod. Phys.: 68, 733 (1996).
7. D. P. DiVincenzo: Science: 270, 255 (1995).
8. S. Weinberg: Phys. Rev. Lett.: 62, 485 (1989).
9. S. Weinberg: Ann. Phys. (N.Y.): 194, 336 (1989).
10. D. I. Fivel: Phys. Rev. A: 56, 146–156 (1997).
11. B. G. Levy: Phys. Today: 42, No. 10, 20 (1989).
12. O. Bertolami: Phys. Lett. A: 154, 225–229 (1991).
13. P. K. Majumder et al: Phys. Rev. Lett.: 65, 2931 (1990).
14. R. L. Walsworth et al: Phys. Rev. Lett.: 64, 2599 (1990).
15. T. E. Chupp and R. J. Hoare: Phys. Rev. Lett.: 64, 2261 (1990).
16. J. J. Bollinger, D. J. Heinzen, W. M. Itano, S. L. Gilbert, and D. J. Wineland: Phys. Rev. Lett.: 63, 1031 (1989).
17. J. Polchinski: Phys. Rev. Lett.: 66, 397 (1991).
18. A. Peres: Phys. Rev. Lett.: 63, 1114 (1989).
19. N. Gisin: Phys. Lett. A: 113, 1 (1990).
20. M. Czachor, quant-ph/9802051.