Random matrix approach to quantum adiabatic evolution algorithms

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 71, Issue 5, 2005, Pages

  Boulatov, A ^a   Smelyanskiy, V N ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NONADIABATIC CORRECTIONS; POLYNOMIAL COMPLEXITY; RANDOM MATRIX THEORY (RMT);

BROWNIAN MOVEMENT; EVOLUTIONARY ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; QUANTUM THEORY;

RANDOM PROCESSES;

EID: 26944499441     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.71.052309     Document Type: Article

References (28)

1. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print quant-ph/0001106.
2. J. Brooke, D. Bitko, T. F. Rosenbaum, and G. Aeppli, Science SCIEAS 0036-8075 10.1126/science.284.5415.779 284, 779 (1999).
3. W. Van Dam, M. Mosca, and U. Vazirani, e-print quant-ph/0206003;
4. W. Van Dam, M. Mosca, and U. Vazirani, Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, pp. 279-287 (2001).
5. E. Farhi, J. Goldstone, and S. Gutmann, e-print quant-ph/0201031.
6. E. Farhi, J. Goldstone, and S. Gutmann, e-print quant-ph/0208135.
7. A. Boulatov and V. N. Smelyanskiy, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.062321 68, 062321 (2003).
8. G. E. Santoro, R. Martonak, E. Tosatti, and R. Car, Science SCIEAS 0036-8075 295, 2447 (2002).
9. V. N. Smelyanskiy, S. Knysh, and R. D. Morris, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.036702 70, 036702 (2004).
10. L. D. Landau and E. M. Lifschitz, Quantum Mechanics (Pergammon, Oxford, 1976).
11. F. J. Dyson, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1703773 3, 140 (1962).
12. F. J. Dyson, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1703775 3, 166 (1962).
13. C. W. J. Beenakker and B. Rejaei, e-print cond-mat/9310068.
14. R. P. Feynman and A. R. Hibbs, Quantum Mechanics and Path Integrals (McGraw Hill, New York, 1965).
15. H. Kleinert, Path Integrals in Quantum Mechanics, Statistics, and Polymer Physics (World Scientific, Singapore, 1995).
16. R. P. Feynman, Statistical Mechanics (West View Press, New York, 1998).
17. L. D. Landau and E. M. Lifschitz, Mechanics (Pergammon, Oxford, 1972).
18. B. V. Bronk, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1704111 5, 215 (1964).
19. A. Bulgac, G. D. Dang, and D. Kusnezov, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.54.3468 54, 3468 (1996).
20. C. Zener, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 137, 606 (1932).
21. M. Wilkinson, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/21/21/011 21, 4021 (1988).
22. O. Narayan and B. S. Shastry, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.71.2106 71, 2106 (1993).
23. D. R. Mitchell, C. Adami, and C. P. Williams (unpublished).
24. N. I. Akhiezer and I. M. Glazman, Theory of Linear Operators in Hilbert Space (Dover, New York, 1993).
25. P. Pechukas, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.51.943 51, 943 (1983).
26. T. Yukawa, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.54.1883 54, 1883 (1985).
27. A. Bulatov, D. Schmeltzer, and Joseph L. Birman, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.52.13792 52, 13792 (1995).
28. V. I. Arnold, Ordinary Differential Equations (MIT Press, Cambridge, MA, 1978).