Eigenlevel statistics of the quantum adiabatic algorithm

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 72, Issue 5, 2005, Pages

  Žnidarič, Marko ^a,b  

^a UNIVERSITY OF ULM   (Germany)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENLEVEL SPECTRUM; QUANTUM ADIABATIC ALGORITHM; RANDOM MATRIX THEORY;

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; RANDOM PROCESSES; STATISTICAL METHODS;

QUANTUM THEORY;

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

References (39)

1. E. Farhi, J. Goldstone, S. Gutman, and M. Sipser, e-print quant-ph/0001106 (2000).
2. E. Farhi, J. Goldstone, S. Gutman, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 292, 472-476 (2001).
3. P. W. Shor, Quantum Inf. Process. QIPUAT 1570-0755 10.1007/s11128-004- 3878-2 3, 5 (2004).
4. V. N. Smelyanskiy, U. V. Toussaint, and D. A. Timucin, e-print quant-ph/0112143 (2001);
5. e-print quant-ph/0202155 (2002).
6. M. Anidari, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062305 71, 062305 (2005).
7. T. Hogg, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.022314 67, 022314 (2003).
8. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.2403 57, 2403 (1998).
9. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
10. W. van Dam, M. Mosca, and U. Vazirani, Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, edited by, M. Naor, (IEEE, New York, 2001), pp. 279-287, available also as quant-ph/0206003.
11. B. W. Reichardt, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, (ACM Press, New York), 502-510 (2004).
12. M. Anidari and M. Horvat, e-print quant-ph/0509162.
13. D. R. Mitchell, C. Adami, W. Lue, and C. P. Williams, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.052324 71, 052324 (2005).
14. A. Boulatov and V. N. Smelyanskiy, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.052309 71, 052309 (2005).
15. S. Kirkpatrick and B. Selman, Science SCIEAS 0036-8075 264, 1297-1301 (1994);
16. B. Selman and S. Kirkpatrick, Artif. Intell. AINTBB 0004-3702 10.1016/0004-3702(95)00056-9 81, 273-295 (1996).
17. M. Anidari, e-print cs.AI/0504101.
18. M. L. Mehta, Random Matrices (Academic Press, New York, 1991);
19. T. Guhr, A. Müller-Groeling, and H. A. Weidenmüller, Phys. Rep. PRPLCM 0370-1573 10.1016/S0370-1573(97)00088-4 299, 189 (1998).
20. D. Wintgen and H. Friedrich, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.35.1464 35, 1464 (1987).
21. J. B. French and S. S. M. Wong, Phys. Lett. PYLBAJ 0370-2693 10.1016/0370-2693(70)90213-3 33B, 449 (1970);
22. Phys. Lett. PYLBAJ 0370-2693 10.1016/0370-2693(95)00361-N 35B, 5 (1971);
23. O. Bohigas and J. Flores, Phys. Lett. PYLBAJ 0370-2693 10.1016/0370-2693(95)00300-A 34B, 261 (1971);
24. Phys. Lett. PYLBAJ 0370-2693 10.1016/0370-2693(95)00599-G 35B, 383 (1971).
25. L. Benet and H. A. Weidenmüller, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/12/340 36, 3569 (2003).
26. J. Flores, M. Horoi, M. Müller, and T. H. Seligman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.026204 63, 026204 (2001).
27. M. C. BaÃuls, R. Ors, J. I. Latorre, A. Péres, and P. Ruiz-Femenía, e-print quant-ph/0503174.
28. R. Ors and J. I. Latorre, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.052308 69, 052308 (2004);
29. J. I. Latorre and R. Ors, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062302 69, 062302 (2004).
30. A. Peres, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.77.1413 77, 1413 (1996).
31. M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(96)00706-2 223, 1 (1996).
32. K. Zyczkowski and H.-J. Sommers, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/34/35/335 34, 7111 (2001).
33. K. Zyczkowski, P. Horodecki, A. Sanpera, and M. Lewenstein, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.883 58, 883 (1998);
34. K. Zyczkowski, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.60.3496 60, 3496 (1999).
35. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902 91, 147902 (2003).
36. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.040502 93, 040502 (2004).
37. A. M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012322 65, 012322 (2002).
38. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032330 71, 032330 (2005).
39. J. Aberg, D. Kult, and E. SjÃqvist, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.060312 71, 060312 (R) (2005).