Random matrix model of adiabatic quantum computing

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 71, Issue 5, 2005, Pages

  Mitchell, David R ^a,b   Adami, Christoph ^a,d   Lue, Waynn ^c   Williams, Colin P ^a,c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b NORTHWESTERN STATE UNIVERSITY   (United States)

^c STANFORD UNIVERSITY   (United States)

^d KECK GRADUATE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCOMITANT FAILURE RATE; LANDAU-ZENER-TYPE TRANSITIONS; QUANTUM ADIABATIC ALGORITHMS; RANDOM MATRIX THEORY (RMT);

ALGORITHMS; ENCODING (SYMBOLS); GROUND STATE; HAMILTONIANS; INTERPOLATION; MATHEMATICAL MODELS; MATRIX ALGEBRA; RANDOM PROCESSES;

QUANTUM THEORY;

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

References (28)

1. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300933 26, 1510 (1997).
2. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 292, 472 (2002).
3. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979).
4. B. Selman, H. J. Levesque, and D. G. Mitchell, in Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI Press/MIT Press, Cambridge, MA, 1992), pp. 440-444.
5. I. Lynce and J. Marques-Silva, in Proceedings of the 15th European Conference on Artificial Intelligence, edited by, F.van Harmelen, (IOS Press, Amsterdam, 2002).
6. M. L. Mehta, Random Matrices (Academic Press, San Diego, 1991).
7. E. P. Wigner, SIAM Rev. SIREAD 0036-1445 10.1137/1009001 9, 1 (1967).
8. T. A. Brody, J. Flores, J. B. French, P. A. Mello, A. Pandey, and S. S. M. Wong, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.53.385 53, 385 (1981).
9. K. K. Mon and J. B. French, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/0003-4916(75)90045-7 95, 90 (1975).
10. L. Benet and H. A. Weidenmüller, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/12/340 36, 3569 (2003).
11. T. A. Brody, Lett. Nuovo Cimento Soc. Ital. Fis. LNUCAE 0375-930X 7, 482 (1973).
12. G. Zener, Proc. R. Soc. London, Ser. A PRLAAZ 0950-1207 137, 696 (1932).
13. L. Schiff, Quantum Mechanics (McGraw-Hill, New York, 1955).
14. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print quant-ph/0001106.
15. M. B. Ruskai, Contemp. Math. CTMAEH 0271-4132 307, 265 (2002).
16. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Annual Symposium on the Foundations of Computer Science (IEEE Computer Science Press, 2001), pp. 279-287.
17. E. Farhi, J. Goldstone, and S. Gutmann, e-print quant-ph/0208135.
18. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.062312 68, 062312 (2003).
19. F. J. Dyson, in Statistical Theories of Spectra: Fluctuations, edited by, C. E Porter, (Academic Press, New York, 1965).
20. O. Bohigas, in Chaos and Quantum Physics, edited by, M. Giannoni, A. Voros, and, J. Zinn-Justin, (North-Holland, New York, 1991), pp. 87-199.
21. D. L. Hill and J. A. Wheeler, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.89.1102 89, 1102 (1952).
22. M. Wilkinson, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/21/21/011 21, 4021 (1988).
23. M. Wilkinson, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.41.4645 41, 4645 (1990).
24. M. J. Sanchez, E. Vergini, and D. A. Wisniacki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.54.4812 54, 4812 (1996).
25. A. Bulgac, G. DoDang, and D. Kusnezov, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.54.3468 54, 3468 (1996).
26. M. Davis, G. Logemann, and D. Loveland, Commun. ACM CACMA2 0001-0782 10.1145/368273.368557 5, 394 (1962).
27. S. Kirkpatrick and B. Selman, Science SCIEAS 0036-8075 264, 1297 (1994).
28. D. Mitchell, Y. Alhassid, and D. Kusnezov, Phys. Lett. A PYLAAG 0375-9601 10.1016/0375-9601(96)00232-0 215, 21 (1996).