Quantum search without entanglement

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 61, Issue 1, 2000, Pages 103011-103014

  Lloyd, Seth ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012274913     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (55)

1. P. Benioff, J. Stat. Phys. 22, 563 (1980); Phys. Rev. Lett. 48, 1581 (1982); J. Stat. Phys. 29, 515 (1982); Ann. (N.Y.) Acad. Sci. 480, 475 (1986).
2. P. Benioff, J. Stat. Phys. 22, 563 (1980); Phys. Rev. Lett. 48, 1581 (1982); J. Stat. Phys. 29, 515 (1982); Ann. (N.Y.) Acad. Sci. 480, 475 (1986).
3. P. Benioff, J. Stat. Phys. 22, 563 (1980); Phys. Rev. Lett. 48, 1581 (1982); J. Stat. Phys. 29, 515 (1982); Ann. (N.Y.) Acad. Sci. 480, 475 (1986).
4. P. Benioff, J. Stat. Phys. 22, 563 (1980); Phys. Rev. Lett. 48, 1581 (1982); J. Stat. Phys. 29, 515 (1982); Ann. (N.Y.) Acad. Sci. 480, 475 (1986).
5. R. P. Feynman, Opt. News 11, 11 (1985); Found. Phys. 16, 507 (1986); Int. J. Theor. Phys. 21, 467 (1982).
6. R. P. Feynman, Opt. News 11, 11 (1985); Found. Phys. 16, 507 (1986); Int. J. Theor. Phys. 21, 467 (1982).
7. R. P. Feynman, Opt. News 11, 11 (1985); Found. Phys. 16, 507 (1986); Int. J. Theor. Phys. 21, 467 (1982).
8. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985).
9. D. P. DiVincenzo, Science 270, 255 (1995).
10. S. Lloyd, Sci. Am. (Int. Ed.) 273 (4), 140 (1995).
11. R. Landauer, Int. J. Theor. Phys. 21, 283 (1982); Found. Phys. 16, 551 (1986); Nature (London) 335, 779 (1988); Nanostructure Physics and Fabrication, edited by M. A. Reed and W. P. Kirk (Academic Press, Boston, 1989), pp. 17-29; Phys. Today 42 (10), 119 (1989); Physica A 168, 75 (1990); Phys. Today 44 (5) (1991); in Proceedings of the Workshop on Physics of Computation II, edited by D. Matzke (IEEE Press, Los Alamitos, CA, 1992).
12. R. Landauer, Int. J. Theor. Phys. 21, 283 (1982); Found. Phys. 16, 551 (1986); Nature (London) 335, 779 (1988); Nanostructure Physics and Fabrication, edited by M. A. Reed and W. P. Kirk (Academic Press, Boston, 1989), pp. 17-29; Phys. Today 42 (10), 119 (1989); Physica A 168, 75 (1990); Phys. Today 44 (5) (1991); in Proceedings of the Workshop on Physics of Computation II, edited by D. Matzke (IEEE Press, Los Alamitos, CA, 1992).
13. R. Landauer, Int. J. Theor. Phys. 21, 283 (1982); Found. Phys. 16, 551 (1986); Nature (London) 335, 779 (1988); Nanostructure Physics and Fabrication, edited by M. A. Reed and W. P. Kirk (Academic Press, Boston, 1989), pp. 17-29; Phys. Today 42 (10), 119 (1989); Physica A 168, 75 (1990); Phys. Today 44 (5) (1991); in Proceedings of the Workshop on Physics of Computation II, edited by D. Matzke (IEEE Press, Los Alamitos, CA, 1992).
14. R. Landauer, Int. J. Theor. Phys. 21, 283 (1982); Found. Phys. 16, 551 (1986); Nature (London) 335, 779 (1988); Nanostructure Physics and Fabrication, edited by M. A. Reed and W. P. Kirk (Academic Press, Boston, 1989), pp. 17-29; Phys. Today 42 (10), 119 (1989); Physica A 168, 75 (1990); Phys. Today 44 (5) (1991); in Proceedings of the Workshop on Physics of Computation II, edited by D. Matzke (IEEE Press, Los Alamitos, CA, 1992).
15. R. Landauer, Int. J. Theor. Phys. 21, 283 (1982); Found. Phys. 16, 551 (1986); Nature (London) 335, 779 (1988); Nanostructure Physics and Fabrication, edited by M. A. Reed and W. P. Kirk (Academic Press, Boston, 1989), pp. 17-29; Phys. Today 42 (10), 119 (1989); Physica A 168, 75 (1990); Phys. Today 44 (5) (1991); in Proceedings of the Workshop on Physics of Computation II, edited by D. Matzke (IEEE Press, Los Alamitos, CA, 1992).
16. R. Landauer, Int. J. Theor. Phys. 21, 283 (1982); Found. Phys. 16, 551 (1986); Nature (London) 335, 779 (1988); Nanostructure Physics and Fabrication, edited by M. A. Reed and W. P. Kirk (Academic Press, Boston, 1989), pp. 17-29; Phys. Today 42 (10), 119 (1989); Physica A 168, 75 (1990); Phys. Today 44 (5) (1991); in Proceedings of the Workshop on Physics of Computation II, edited by D. Matzke (IEEE Press, Los Alamitos, CA, 1992).
17. R. Landauer, Int. J. Theor. Phys. 21, 283 (1982); Found. Phys. 16, 551 (1986); Nature (London) 335, 779 (1988); Nanostructure Physics and Fabrication, edited by M. A. Reed and W. P. Kirk (Academic Press, Boston, 1989), pp. 17-29; Phys. Today 42 (10), 119 (1989); Physica A 168, 75 (1990); Phys. Today 44 (5) (1991); in Proceedings of the Workshop on Physics of Computation II, edited by D. Matzke (IEEE Press, Los Alamitos, CA, 1992).
18. R. Landauer, Int. J. Theor. Phys. 21, 283 (1982); Found. Phys. 16, 551 (1986); Nature (London) 335, 779 (1988); Nanostructure Physics and Fabrication, edited by M. A. Reed and W. P. Kirk (Academic Press, Boston, 1989), pp. 17-29; Phys. Today 42 (10), 119 (1989); Physica A 168, 75 (1990); Phys. Today 44 (5) (1991); in Proceedings of the Workshop on Physics of Computation II, edited by D. Matzke (IEEE Press, Los Alamitos, CA, 1992).
19. S. Lloyd, Science 261, 1569 (1993); 263, 695 (1994).
20. S. Lloyd, Science 261, 1569 (1993); 263, 695 (1994).
21. Q. A. Turchette et al., Phys. Rev. Lett. 75, 4710 (1995).
22. C. Monroe et al., Phys. Rev. Lett. 75, 4714 (1995).
23. D. G. Cory et al., in PhysComp96, Proceedings of the Fourth Workshop on Physics and Computation, edited by T. Toffoli et al. (New England Complex Systems Institute, Boston, 1996), pp. 87-91; Proc. Natl. Acad. Sci. USA 94, 1634 (1997); Physica D 120, 82 (1998).
24. D. G. Cory et al., in PhysComp96, Proceedings of the Fourth Workshop on Physics and Computation, edited by T. Toffoli et al. (New England Complex Systems Institute, Boston, 1996), pp. 87-91; Proc. Natl. Acad. Sci. USA 94, 1634 (1997); Physica D 120, 82 (1998).
25. D. G. Cory et al., in PhysComp96, Proceedings of the Fourth Workshop on Physics and Computation, edited by T. Toffoli et al. (New England Complex Systems Institute, Boston, 1996), pp. 87-91; Proc. Natl. Acad. Sci. USA 94, 1634 (1997); Physica D 120, 82 (1998).
26. N. A. Gershenfeld and I. L. Chuang, Science 275, 350 (1997).
27. I. L. Chuang et al., Proc. R. Soc. London, Ser. A 454, 447 (1998).
28. I. L. Chuang et al., Nature (London) 393, 143 (1998).
29. I. L. Chuang et al., Phys. Rev. Lett. 80, 3408 (1998).
30. J. A. Jones and M. Mosca, J. Chem. Phys. 109, 1648 (1998).
31. J. A. Jones, M. Mosca, and R. H. Hansen, Nature (London) 393, 344 (1998).
32. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A 439, 553 (1992).
33. E. Bernstein and U. Vazirani, in Proceedings of the 25th Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1993), pp. 11-20.
34. P. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA, 1994), p. 124.
35. D. R. Simon, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (Ref. [19]), pp. 116-123.
36. S. Lloyd, Science 273, 1073 (1996); see also S. Wiesner (unpublished); C. Zalka (unpublished).
37. S. Lloyd, Science 273, 1073 (1996); see also S. Wiesner (unpublished); C. Zalka (unpublished).
38. S. Lloyd, Science 273, 1073 (1996); see also S. Wiesner (unpublished); C. Zalka (unpublished).
39. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997); in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1996), pp. 212-218; Phys. Rev. Lett. 80, 4329 (1998).
40. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997); in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1996), pp. 212-218; Phys. Rev. Lett. 80, 4329 (1998).
41. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997); in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1996), pp. 212-218; Phys. Rev. Lett. 80, 4329 (1998).
42. L. Grover, Phys. Rev. Lett. 79, 4709 (1997); B. M. Terhal and J. A. Smolin, Phys. Rev. A 58, 1822 (1998).
43. L. Grover, Phys. Rev. Lett. 79, 4709 (1997); B. M. Terhal and J. A. Smolin, Phys. Rev. A 58, 1822 (1998).
44. E. Farhi and S. Gutmann, Phys. Rev. A 57, 2403 (1998).
45. R. Jozsa, in Geometric Issues and the Foundations of Science, edited by S. Huggett et al. (Oxford University Press, New York, 1997); R. Jozsa and A. Ekert, e-print quant-ph/9803072; Philos. Trans. Soc. (to be published).
46. R. Jozsa, in Geometric Issues and the Foundations of Science, edited by S. Huggett et al. (Oxford University Press, New York, 1997); R. Jozsa and A. Ekert, e-print quant-ph/9803072; Philos. Trans. Soc. (to be published).
47. For a review of entanglement, its properties and uses, see A. Peres, Quantum Theory: Concepts and Methods (Kluwer, Dordrecht, 1993).
48. C. H. Bennett, Phys. Today 48 (10), 24 (1995).
49. D. Collins et al., Phys. Rev. A 58, R1633 (1998).
50. N. J. Cerf et al., Phys. Rev. A 57, R1477 (1998).
51. C. Zalka, e-print quant-ph/9711070.
52. L. Grover (private communication).
53. R. H. Dicke, Am. J. Phys. 49, 925 (1981).
54. A. C. Elitzur and L. Vaidman, Found. Phys. 23, 987 (1993).
55. P. G. Kwiat et al., Phys. Rev. Lett. 74, 4763 (1995).