Solvable model of quantum random optimization problems

Physical Review Letters

Volumn 105, Issue 16, 2010, Pages

  Foini, Laura ^a,b   Semerjian, Guilhem ^a   Zamponi, Francesco ^a  

^a LABORATOIRE DE PHYSIQUE STATISTIQUE   (France)

^b SEZIONE DI TRIESTE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX STRUCTURE; CONDENSATION TRANSITION; LEVEL CROSSING; LOW-ENERGY SPECTRA; OPTIMIZATION PROBLEMS; QUANTUM ALGORITHMS; QUANTUM FLUCTUATION; QUANTUM HAMILTONIANS; RANDOM OPTIMIZATION; SIMPLIFIED MODELS; SOLVABLE MODEL; TRANSVERSE FIELD;

BIOELECTRIC PHENOMENA; QUANTUM ELECTRONICS; QUANTUM OPTICS; SPECTROSCOPY;

OPTIMIZATION;

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

References (24)

1. R. Monasson and R. Zecchina, Phys. Rev. E PLEEE8 1063-651X 56, 1357 (1997); 10.1103/PhysRevE.56.1357
2. F. Krzakala, Proc. Natl. Acad. Sci. U.S.A. 104, 10318 (2007); PNASA6 0027-8424 10.1073/pnas.0703685104
3. M. Mézard and A. Montanari, Information, Physics and Computation (Oxford University Press, Oxford, 2009).
4. B. Apolloni, N. Cesa-Bianchi, and D. de Falco, in Proceedings of the 1988 Ascona-Locarno Conference, 97 (World Scientific, Singapore, 1990);
5. T. Kadowaki and H. Nishimori, Phys. Rev. E PLEEE8 1063-651X 58, 5355 (1998); 10.1103/PhysRevE.58.5355
6. E. Farhi, Science 292, 472 (2001); SCIEAS 0036-8075 10.1126/science. 1057726
7. G. Santoro and E. Tosatti, J. Phys. A JPHAC5 0305-4470 39, R393 (2006). 10.1088/0305-4470/39/36/R01
8. M.H.S. Amin and V. Choi, Phys. Rev. A 80, 062326 (2009); PLRAAN 1050-2947 10.1103/PhysRevA.80.062326
9. B. Altshuler, H. Krovi, and J. Roland, arXiv:0908.2782;
10. E. Farhi, arXiv:0909.4766.
11. S. Knysh and V. Smelyanskiy, arXiv:1005.3011.
12. T. Mora and L. Zdeborová, J. Stat. Phys. 131, 1121 (2008). JSTPSB 0022-4715 10.1007/s10955-008-9543-x
13. J. Villain, J. Phys. (Les Ulis, Fr.) JOPQAG 0302-0738 41, 1263 (1980). 10.1051/jphys:0198000410110126300
14. A.J. Bray and M.A. Moore, Phys. Rev. Lett. 58, 57 (1987); PRLTAO 0031-9007 10.1103/PhysRevLett.58.57
15. F. Krzakala and O.C. Martin, Eur. Phys. J. B EPJBFY 1434-6028 28, 199 (2002). 10.1140/epjb/e2002-00221-y
16. Y.Y. Goldschmidt, Phys. Rev. B PRBMDO 0163-1829 41, 4858 (1990); 10.1103/PhysRevB.41.4858
17. T.M. Nieuwenhuizen and F. Ritort, Physica A (Amsterdam) 250, 8 (1998); PHYADX 0378-4371 10.1016/S0378-4371(97)00546-3
18. G. Biroli and L.F. Cugliandolo, Phys. Rev. B PRBMDO 0163-1829 64, 014206 (2001); 10.1103/PhysRevB.64.014206
19. L.F. Cugliandolo, D.R. Grempel, and C.A. da Silva Santos, Phys. Rev. B PRBMDO 0163-1829 64, 014403 (2001). 10.1103/PhysRevB.64.014403
20. T. Jörg, Phys. Rev. Lett. 101, 147204 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.101.147204
21. T. Jörg, Phys. Rev. Lett. 104, 207206 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.104.207206
22. J. Roland and N.J. Cerf, Phys. Rev. A 65, 042308 (2002). PLRAAN 1050-2947 10.1103/PhysRevA.65.042308
23. R.C. Thompson, Linear Algebra Appl. 13, 69 (1976). LAAPAW 0024-3795 10.1016/0024-3795(76)90044-6
24. T.E. Markland, Nature Phys. (to be published). NPAHAX 1745-2473