Quantum search heuristics

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 61, Issue 5, 2000, Pages 523111-523117

  Hogg, Tad ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (40)

1. P. W. Shor, in Proceedings of the 35th Symposium on Foundations of Computer Science, edited by S. Goldwasser (IEEE Press, Los Alamitos, CA, 1994), pp. 124-134.
2. I. L. Chuang, R. Laflamme, P. W. Shor, and W. H. Zurek, Science 270, 1633 (1995).
3. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985).
4. D. P. DiVincenzo, Science 270, 255 (1995).
5. R. P. Feynman, in Feynman Lectures on Computation, edited by J. G. Hey and R. W. Allen (Addison-Wesley, Reading, MA, 1996).
6. A. Steane, Rep. Prog. Phys. 61, 117 (1998).
7. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, San Francisco, 1979).
8. C. H. Bennett, E. Bernstein, G. Brassard, and U. V. Vazirani, SIAM J. Comput. 26, 1510 (1997).
9. A. Mackworth, in Encyclopedia of Artificial Intelligence, edited by S. Shapiro (Wiley, New York, 1992), pp. 285-293.
10. L. K. Grover, Phys. Rev. Lett. 78, 325 (1997); Los Alamos e-print quant-ph/9706033.
11. G. Brassard, P. Hoyer, and A. Tapp, in Proceedings of the 25th International Colloquium on Automata, Languages, and Programming (ICALP98), edited by K. Larsen (Springer, Berlin, 1998), pp. 820-831; Los Alamos e-print quant-ph/9805082.
12. N. J. Cerf, L. K. Grover, and C. P. Williams, Applicable Algebra in Engineering, Communication and Computing (Springer, Berlin, 1998); Los Alamos e-print quant-ph/9806078.
13. J. de Kleer, Artif. Intel. 28, 127 (1986).
14. T. Hogg, Phys. Rev. Lett. 80, 2473 (1998); e-print at publish.aps.org/eprint/gateway/eplist/aps1997oct30_002.
15. L. Spector, H. Barnum, H. J. Bernstein, and N. Swamy, Proceedings of the 1999 Congress on Evolutionary Computing, edited by P. Angeline (IEEE, Washington, D.C., 1999).
16. L. K. Grover, Proceedings of the 1st NASA International Conference on Quantum Computing and Quantum Communications, edited by C. Williams and S. Gulati (Springer, Berlin, 1998); Los Alamos e-print quant-ph/9802035.
17. P. Cheeseman, B. Kanefsky, and W. M. Taylor, in Proceedings of IJCAI91, edited by J, Mylopoulos and R. Reiter (Morgan Kaufmann, San Mateo, CA, 1991), pp. 331-337.
18. S. Kirkpatrick and B. Selman, Science 264, 1297 (1994).
19. Frontiers in Problem Solving: Phase Transitions and Complexity, edited by T. Hogg, B. A. Huberman, and C. P. Williams, special issue of Artif. Intel. 81 (1996).
20. T. Hogg, Los Alamos e-print quant-ph/9812049 (unpublished).
21. M. Boyer, G. Brassard, P. Hoyer, and A. Tapp, in Proceedings of the Workshop on Physics and Computation (PhysComp96), edited by T. Toffoli et al. (New England Complex Systems Institute, Cambridge, MA, 1996), pp. 36-43.
22. T. Hogg, C. Mochon, E. Rieffel, and W. Polak, Int. J. Mod. Phys. C 10, 1347 (1999); Los Alamos e-print quant-ph/9811073.
23. B. Selman, H. Levesque, and D. Mitchell, in Proceedings of the 10th National Conference on Artificial Intelligence (AAAI92), edited by P. Rosenbloom and P. Szolovits (AAAI Press, Menlo Park, CA, 1992), pp. 440-446.
24. J. M. Crawford and L. D. Auton, Artif. Intel. 81, 31 (1996).
25. S. Edelkamp and R. E. Korf, in Proceedings of the 15th National Conference on Artificial Intelligence (AAAI98), edited by J. Mostow and C. Rich (AAAI Press, Menlo Park, CA, 1998), pp. 299-304.
26. T. Hogg, Int. J. Mod. Phys. C 9, 13 (1998).
27. I. P. Gent, E. MacIntyre, P. Prosser, and T. Walsh, in Proceedings of the 13th National Conference on Artificial Intelligence (AAAI96), edited by W. Clancey and D. Weld (AAAI Press, Menlo Park, CA, 1996), pp. 246-252.
28. E. C. Freuder and R. J. Wallace, Artif. Intel. 58, 21 (1992).
29. M. Luby, A. Sinclair, and D. Zuckerman, International Computer Science Institute Report No. TR-93-010 (unpublished).
30. B. A. Huberman, R. M. Lukose, and T. Hogg, Science 275, 51 (1997).
31. C. P. Gomes and B. Selman, in Proceedings of the 13th Conference on Uncertainty in AI (UAI-97), edited by D. Geiger and P. Shenoy (Morgan Kaufmann, Los Altos, CA, 1997), pp. 190-197.
32. N. Koblitz, Algebraic Aspects of Cryptography (Springer, Berlin, 1998).
33. P. Shor, Phys. Rev. A 52, 2493 (1995).
34. E. Knill, R. Laflamme, and W. H. Zurek, Science 279, 342 (1998).
35. I. L. Chuang et al., Nature (London) 393, 143 (1998); Los Alamos e-print quant-ph/9801037.
36. I. L. Chuang, N. Gershenfeld, and M. Kubinec, Phys. Rev. Lett. 80, 3408 (1998).
37. B. E. Kane, Nature (London) 393, 133 (1998).
38. P. M. Platzman and M. I. Dykman, Science 284, 1967 (1999).
39. J. E. Mooij et al., Science 285, 1036 (1999).
40. G. W. Snedecor and W. G. Cochran, Statistical Methods, 6th ed. (Iowa State University, Ames, IA, 1967).