Sophisticated quantum search without entanglement

Physical Review Letters

Volumn 85, Issue 9, 2000, Pages 2014-2017

  Meyer, David A ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Chem Sci and Technology Division   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ATOMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATABASE SYSTEMS; ELECTRON ENERGY LEVELS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; POLYNOMIALS; TENSORS; VECTORS;

ENTANGLEMENT; GROVER ALGORITHM; HADAMARD TRANSFORMATION; HILBERT SPACE; QUANTUM ALGORITHM; QUANTUM COMPUTATION; RYDBERG ENERGY LEVEL;

QUANTUM THEORY;

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

References (32)

1. D. Deutsch, Proc. R. Soc. London A 400, 97 (1985);
2. D. Deutsch and R. Jozsa, Proc. R. Soc. London A 439, 553 (1992).
3. E. Bernstein and U. Vazirani, in Proceedings of the 25th Annual ACM Symposium on the Theory of Computing, San Diego, 1993 (ACM, New York, 1993), p. 11.
4. D. R. Simon, in Proceedings of the 35th Symposium on Foundations of Computer Science, Santa Fe, 1994.
5. S. Goldwasser (IEEE, Los Alamitos, CA, 1994), p. 116.
6. L. K. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, 1996 (ACM, New York, 1996), p. 212.
7. B. M. Terhal and J. A. Smolin, Phys. Rev. A 58, 1822 (1998).
8. M. Born, translation by I. Born (Walker & Co., New York, 1971), p. 158.
9. S. A. Huggett, L. J. Mason, K. P. Tod, S. T. Tsou, and N. M. J. Woodhouse (Oxford University Press, Oxford, 1998), p. 369;
10. A. Ekert and R. Jozsa, Philos. Trans. R. Soc. London A 356, 1769 (1998).
11. I. L. Chuang, L. M. K. Vandersypen, X. Zhou, D. W. Leung, and S. Lloyd, Nature (London) 393, 143 (1998);
12. D. G. Cory, W. Mass, M. Price, E. Knill, R. Laflamme, W. H. Zurek, T. F. Havel, and S. S. Somaroo, Phys. Rev. Lett. 81, 2152 (1998);
13. J. A. Jones, M. Mosca, and R. H. Hansen, Nature (London) 393, 344 (1998).
14. S. L. Braunstein, C. M. Caves, R. Jozsa, N. Linden, S. Popescu, and R. Schack, Phys. Rev. Lett. 83, 1054 (1999).
15. S. Lloyd, Phys. Rev. A 61, 010301 (2000).
16. J. Ahn, T. C. Weinacht, and P. H. Bucksbaum, Science 287, 463 (2000).
17. B. Schumacher, Phys. Rev. A 51, 2738 (1995).
18. P. A. M. Dirac, The Principles of Quantum Mechanics (Oxford University Press, Oxford, 1958), 4th ed.
19. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London A 454, 339 (1998).
20. L. K. Grover, Phys. Rev. Lett. 80, 4329 (1998).
21. E. Schrödinger, Naturwissenschaften 23, 807 (1935);
22. N. E. Tielking and R. R. Jones, Phys. Rev. A 52, 1371 (1995).
23. D. A. Meyer, “Rydberg state manipulation is not quantum computation,” UCSD, 2000 (to be published).
24. M. H. Freedman, quant-ph/0001077.
25. E. M. Rains, IEEE Trans. Inf. Theory 45, 1827 (1999)
26. D. Gottesman, Chaos Solitons Fractals 10, 1749 (1999).
27. P. Knight, Science 287, 441 (2000).
28. B. Yuwono and D. L. Lee, in Proceedings of the Twelfth International Conference on Data Engineering, New Orleans, 1996, S. Y. W. Su (IEEE, Los Alamitos, CA, 1996), p. 164;
29. M. P. Courtois and M. W. Berry, Online 23, No. 3, 39 (1999).
30. G. Salton and M. McGill, Introduction to Modern Information Retrieval (McGraw-Hill, New York, 1983);
31. M. W. Berry, Z. Drmač, and E. R. Jessup, SIAM Rev. 41, 335 (1999).
32. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997).