메뉴 건너뛰기




Volumn 523, Issue 3, 2013, Pages 127-205

The quantum adiabatic algorithm applied to random optimization problems: The quantum spin glass perspective

Author keywords

Computational complexity; Quantum adiabatic algorithm; Quantum annealing; Quantum spin glasses

Indexed keywords


EID: 84873096101     PISSN: 03701573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physrep.2012.10.002     Document Type: Review
Times cited : (165)

References (293)
  • 5
    • 0022421379 scopus 로고
    • Quantum theory, the Church-Turing principle and the universal quantum computer
    • Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 1985, 400(1818):97.
    • (1985) Proc. R. Soc. Lond. A , vol.400 , Issue.1818 , pp. 97
    • Deutsch, D.1
  • 8
    • 33846692056 scopus 로고    scopus 로고
    • Wiley-VCH, Weinheim, D. Bruß, G. Leuchs (Eds.)
    • Lectures on Quantum Information 2007, Wiley-VCH, Weinheim. D. Bruß, G. Leuchs (Eds.).
    • (2007) Lectures on Quantum Information
  • 9
    • 0000119236 scopus 로고
    • Rapid solutions of problems by quantum computation
    • Deutsch D., Jozsa R. Rapid solutions of problems by quantum computation. Proc. R. Soc. Lond. A 1992, 439:553.
    • (1992) Proc. R. Soc. Lond. A , vol.439 , pp. 553
    • Deutsch, D.1    Jozsa, R.2
  • 10
    • 0002007763 scopus 로고
    • On the power of quantum computation
    • Proceedings., 35th Annual Symposium, 1994
    • D.R. Simon, On the power of quantum computation, in: Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium, 1994, p. 116.
    • (1994) Foundations of Computer Science , pp. 116
    • Simon, D.R.1
  • 11
    • 85115374351 scopus 로고
    • Algorithms for quantum computation: discrete logarithms and factoring
    • 1994 Proceedings., 35th Annual Symposium
    • P. Shor, Algorithms for quantum computation: discrete logarithms and factoring, in: Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium, 1994, p. 124.
    • (1994) Foundations of Computer Science , pp. 124
    • Shor, P.1
  • 12
    • 4243807288 scopus 로고    scopus 로고
    • Quantum mechanics helps in searching for a needle in a haystack
    • Grover L. Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 1997, 79(2):325.
    • (1997) Phys. Rev. Lett. , vol.79 , Issue.2 , pp. 325
    • Grover, L.1
  • 17
    • 0001276588 scopus 로고
    • Quantum annealing: a new method for minimizing multidimensional functions
    • Finnila A., Gomez M., Sebenik C., Stenson C., Doll J. Quantum annealing: a new method for minimizing multidimensional functions. Chem. Phys. Lett. 1994, 219:343.
    • (1994) Chem. Phys. Lett. , vol.219 , pp. 343
    • Finnila, A.1    Gomez, M.2    Sebenik, C.3    Stenson, C.4    Doll, J.5
  • 18
    • 0000071705 scopus 로고    scopus 로고
    • Quantum annealing in the transverse Ising model
    • Kadowaki T., Nishimori H. Quantum annealing in the transverse Ising model. Phys. Rev. E 1998, 58(5):5355.
    • (1998) Phys. Rev. E , vol.58 , Issue.5 , pp. 5355
    • Kadowaki, T.1    Nishimori, H.2
  • 19
    • 0033617582 scopus 로고    scopus 로고
    • Quantum annealing of a disordered magnet
    • Brooke J., Bitko D., Rosenbaum T.F., Aeppli G. Quantum annealing of a disordered magnet. Science 1999, 284(5415):779-781.
    • (1999) Science , vol.284 , Issue.5415 , pp. 779-781
    • Brooke, J.1    Bitko, D.2    Rosenbaum, T.F.3    Aeppli, G.4
  • 20
    • 0035917832 scopus 로고    scopus 로고
    • A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
    • Farhi E., Goldstone J., Gutmann S., Lapan J., Lundgren A., Preda D. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 2001, 292(5516):472-475.
    • (2001) Science , vol.292 , Issue.5516 , pp. 472-475
    • Farhi, E.1    Goldstone, J.2    Gutmann, S.3    Lapan, J.4    Lundgren, A.5    Preda, D.6
  • 21
    • 33747619871 scopus 로고    scopus 로고
    • Optimization using quantum mechanics: quantum annealing through adiabatic evolution
    • Santoro G.E., Tosatti E. Optimization using quantum mechanics: quantum annealing through adiabatic evolution. J. Phys. A: Math. Gen. 2006, 39(36):R393.
    • (2006) J. Phys. A: Math. Gen. , vol.39 , Issue.36
    • Santoro, G.E.1    Tosatti, E.2
  • 23
    • 52249083005 scopus 로고    scopus 로고
    • Colloquium: quantum annealing and analog quantum computation
    • Das A., Chakrabarti B.K. Colloquium: quantum annealing and analog quantum computation. Rev. Modern Phys. 2008, 80:1061-1081.
    • (2008) Rev. Modern Phys. , vol.80 , pp. 1061-1081
    • Das, A.1    Chakrabarti, B.K.2
  • 24
    • 58149234306 scopus 로고    scopus 로고
    • Mathematical foundation of quantum annealing
    • Morita S., Nishimori H. Mathematical foundation of quantum annealing. J. Math. Phys. 2008, 49:125210.
    • (2008) J. Math. Phys. , vol.49 , pp. 125210
    • Morita, S.1    Nishimori, H.2
  • 26
    • 0035189687 scopus 로고    scopus 로고
    • How powerful is adiabatic quantum computation?
    • W. van Dam, M. Mosca, U. Vazirani, How powerful is adiabatic quantum computation? in: Proc. 42nd FOCS, 2001, p. 279.
    • (2001) Proc. 42nd FOCS , pp. 279
    • van Dam, W.1    Mosca, M.2    Vazirani, U.3
  • 27
    • 78651387985 scopus 로고    scopus 로고
    • Limits on quantum adiabatic optimization
    • (unpublished).
    • W. van Dam, U. Vazirani, Limits on quantum adiabatic optimization (unpublished).
    • van Dam, W.1    Vazirani, U.2
  • 29
    • 33144479674 scopus 로고    scopus 로고
    • Exponential complexity of an adiabatic algorithm for an NP-complete problem
    • Znidaric M., Horvat M. Exponential complexity of an adiabatic algorithm for an NP-complete problem. Phys. Rev. A 2006, 73:022329.
    • (2006) Phys. Rev. A , vol.73 , pp. 022329
    • Znidaric, M.1    Horvat, M.2
  • 31
    • 0027002161 scopus 로고
    • Hard and easy distributions for SAT problems
    • AAAI Press, Menlo Park, California
    • Mitchell D.G., Selman B., Levesque H.J. Hard and easy distributions for SAT problems. Proc. 10th AAAI 1992, 459-465. AAAI Press, Menlo Park, California.
    • (1992) Proc. 10th AAAI , pp. 459-465
    • Mitchell, D.G.1    Selman, B.2    Levesque, H.J.3
  • 34
    • 0001689926 scopus 로고
    • Solvable model of the quantum spin glass in a transverse field
    • Goldschmidt Y.Y. Solvable model of the quantum spin glass in a transverse field. Phys. Rev. B 1990, 41(7):4858-4861.
    • (1990) Phys. Rev. B , vol.41 , Issue.7 , pp. 4858-4861
    • Goldschmidt, Y.Y.1
  • 35
    • 0347570163 scopus 로고    scopus 로고
    • Quantum phase transition in spin glasses with multi-spin interactions
    • Nieuwenhuizen T., Ritort F. Quantum phase transition in spin glasses with multi-spin interactions. Physica A 1998, 250(1):8-45.
    • (1998) Physica A , vol.250 , Issue.1 , pp. 8-45
    • Nieuwenhuizen, T.1    Ritort, F.2
  • 36
    • 0034907214 scopus 로고    scopus 로고
    • Quantum Thouless-Anderson-Palmer equations for glassy systems
    • Biroli G., Cugliandolo L.F. Quantum Thouless-Anderson-Palmer equations for glassy systems. Phys. Rev. B 2001, 64(1):014206.
    • (2001) Phys. Rev. B , vol.64 , Issue.1 , pp. 014206
    • Biroli, G.1    Cugliandolo, L.F.2
  • 37
    • 0034896283 scopus 로고    scopus 로고
    • Imaginary-time replica formalism study of a quantum spherical p-spin-glass model
    • Cugliandolo L.F., Grempel D.R., da Silva Santos C.A. Imaginary-time replica formalism study of a quantum spherical p-spin-glass model. Phys. Rev. B 2001, 64(1):014403.
    • (2001) Phys. Rev. B , vol.64 , Issue.1 , pp. 014403
    • Cugliandolo, L.F.1    Grempel, D.R.2    da Silva Santos, C.A.3
  • 38
    • 53549089304 scopus 로고    scopus 로고
    • Simple glass models and their quantum annealing
    • Jörg T., Krzakala F., Kurchan J., Maggs A.C. Simple glass models and their quantum annealing. Phys. Rev. Lett. 2008, 101(14):147204.
    • (2008) Phys. Rev. Lett. , vol.101 , Issue.14 , pp. 147204
    • Jörg, T.1    Krzakala, F.2    Kurchan, J.3    Maggs, A.C.4
  • 39
    • 72149129752 scopus 로고    scopus 로고
    • First-order quantum phase transition in adiabatic quantum computation
    • Amin M.H.S., Choi V. First-order quantum phase transition in adiabatic quantum computation. Phys. Rev. A 2009, 80(6):062326.
    • (2009) Phys. Rev. A , vol.80 , Issue.6 , pp. 062326
    • Amin, M.H.S.1    Choi, V.2
  • 40
    • 77955454198 scopus 로고    scopus 로고
    • Anderson localization makes adiabatic quantum optimization fail
    • Altshuler B., Krovi H., Roland J. Anderson localization makes adiabatic quantum optimization fail. Proc. Natl. Acad. Sci. 2010, 107(28):12446.
    • (2010) Proc. Natl. Acad. Sci. , vol.107 , Issue.28 , pp. 12446
    • Altshuler, B.1    Krovi, H.2    Roland, J.3
  • 42
    • 79959302399 scopus 로고    scopus 로고
    • Different adiabatic quantum optimization algorithms for the NP-complete exact cover and 3-SAT problems
    • Choi V. Different adiabatic quantum optimization algorithms for the NP-complete exact cover and 3-SAT problems. Quantum Inf. Comput. 2011, 11:638.
    • (2011) Quantum Inf. Comput. , vol.11 , pp. 638
    • Choi, V.1
  • 43
    • 84857988369 scopus 로고    scopus 로고
    • Algorithmic approach to adiabatic quantum optimization
    • Dickson N.G., Amin M.H. Algorithmic approach to adiabatic quantum optimization. Phys. Rev. A 2012, 85:032303.
    • (2012) Phys. Rev. A , vol.85 , pp. 032303
    • Dickson, N.G.1    Amin, M.H.2
  • 45
    • 77957947175 scopus 로고    scopus 로고
    • Dynamics of a quantum phase transition and relaxation to a steady state
    • Dziarmaga J. Dynamics of a quantum phase transition and relaxation to a steady state. Adv. Phys. 2010, 59(6):1063.
    • (2010) Adv. Phys. , vol.59 , Issue.6 , pp. 1063
    • Dziarmaga, J.1
  • 46
    • 0000844603 scopus 로고    scopus 로고
    • Some optimal inapproximability results
    • Hastad J. Some optimal inapproximability results. J. ACM 2001, 48:798.
    • (2001) J. ACM , vol.48 , pp. 798
    • Hastad, J.1
  • 47
    • 77957921179 scopus 로고    scopus 로고
    • Solvable model of quantum random optimization problems
    • Foini L., Semerjian G., Zamponi F. Solvable model of quantum random optimization problems. Phys. Rev. Lett. 2010, 105(16):167204.
    • (2010) Phys. Rev. Lett. , vol.105 , Issue.16 , pp. 167204
    • Foini, L.1    Semerjian, G.2    Zamponi, F.3
  • 48
    • 77953083534 scopus 로고    scopus 로고
    • First-order transitions and the performance of quantum algorithms in random optimization problems
    • Jörg T., Krzakala F., Semerjian G., Zamponi F. First-order transitions and the performance of quantum algorithms in random optimization problems. Phys. Rev. Lett. 2010, 104(20):207206.
    • (2010) Phys. Rev. Lett. , vol.104 , Issue.20 , pp. 207206
    • Jörg, T.1    Krzakala, F.2    Semerjian, G.3    Zamponi, F.4
  • 49
    • 84873091847 scopus 로고    scopus 로고
    • The effect of quantum fluctuations on the coloring of random graphs
    • (in preparation).
    • V. Bapst, G. Semerjian, F. Zamponi, The effect of quantum fluctuations on the coloring of random graphs (in preparation).
    • Bapst, V.1    Semerjian, G.2    Zamponi, F.3
  • 51
    • 84873092608 scopus 로고    scopus 로고
    • Quantum annealing: from viewpoints of statistical physics, condensed matter physics, and computational physics
    • arxiv:1204.2907
    • S. Tanaka, R. Tamura, Quantum annealing: from viewpoints of statistical physics, condensed matter physics, and computational physics, 2012. arxiv:1204.2907.
    • (2012)
    • Tanaka, S.1    Tamura, R.2
  • 52
    • 84873077821 scopus 로고    scopus 로고
    • Spin glass: A bridge between quantum computation and statistical mechanics
    • arxiv:1204.2865
    • M. Ohzeki, Spin glass: A bridge between quantum computation and statistical mechanics, 2012. arxiv:1204.2865.
    • (2012)
    • Ohzeki, M.1
  • 54
    • 0034357428 scopus 로고    scopus 로고
    • The physical implementation of quantum computation
    • DiVincenzo D.P. The physical implementation of quantum computation. Fortschr. Phys. 2000, 48(9-11):771-783.
    • (2000) Fortschr. Phys. , vol.48 , Issue.9-11 , pp. 771-783
    • DiVincenzo, D.P.1
  • 55
    • 84873080280 scopus 로고    scopus 로고
    • Statistical mechanics of classical and quantum computational complexity
    • arxiv:1009.1635
    • C.R. Laumann, R. Moessner, A. Scardicchio, S.L. Sondhi, Statistical mechanics of classical and quantum computational complexity, 2010. arxiv:1009.1635.
    • (2010)
    • Laumann, C.R.1    Moessner, R.2    Scardicchio, A.3    Sondhi, S.L.4
  • 56
    • 33751021446 scopus 로고
    • Two-bit gates are universal for quantum computation
    • DiVincenzo D.P. Two-bit gates are universal for quantum computation. Phys. Rev. A 1995, 51:1015-1022.
    • (1995) Phys. Rev. A , vol.51 , pp. 1015-1022
    • DiVincenzo, D.P.1
  • 58
    • 4043102370 scopus 로고
    • Almost any quantum logic gate is universal
    • Lloyd S. Almost any quantum logic gate is universal. Phys. Rev. Lett. 1995, 75:346-349.
    • (1995) Phys. Rev. Lett. , vol.75 , pp. 346-349
    • Lloyd, S.1
  • 61
    • 0017930809 scopus 로고
    • A method for obtaining digital signatures and public-key cryptosystems
    • Rivest R.L., Shamir A., Adleman L. A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 1978, 21(2):120-126.
    • (1978) Commun. ACM , vol.21 , Issue.2 , pp. 120-126
    • Rivest, R.L.1    Shamir, A.2    Adleman, L.3
  • 62
    • 0035924370 scopus 로고    scopus 로고
    • Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
    • Vandersypen L., Steffen M., Breyta G., Yannoni C.S., Sherwood M.H., Chuang I.L. Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance. Nature 2001, 414:883.
    • (2001) Nature , vol.414 , pp. 883
    • Vandersypen, L.1    Steffen, M.2    Breyta, G.3    Yannoni, C.S.4    Sherwood, M.H.5    Chuang, I.L.6
  • 63
    • 37249006305 scopus 로고    scopus 로고
    • Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits
    • Lu C.-Y., Browne D.E., Yang T., Pan J.-W. Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits. Phys. Rev. Lett. 2007, 99:250504.
    • (2007) Phys. Rev. Lett. , vol.99 , pp. 250504
    • Lu, C.-Y.1    Browne, D.E.2    Yang, T.3    Pan, J.-W.4
  • 69
    • 70349862042 scopus 로고    scopus 로고
    • Quantum algorithm for linear systems of equations
    • Harrow A.W., Hassidim A., Lloyd S. Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 2009, 103:150502.
    • (2009) Phys. Rev. Lett. , vol.103 , pp. 150502
    • Harrow, A.W.1    Hassidim, A.2    Lloyd, S.3
  • 70
    • 84880307934 scopus 로고    scopus 로고
    • Variable time amplitude amplification and quantum algorithms for linear algebra problems
    • C. Dürr, T. Wilke (Eds.)
    • Ambainis A. Variable time amplitude amplification and quantum algorithms for linear algebra problems. Proceedings of STACS'12 2012, 636. C. Dürr, T. Wilke (Eds.).
    • (2012) Proceedings of STACS'12 , pp. 636
    • Ambainis, A.1
  • 71
    • 0141640891 scopus 로고    scopus 로고
    • 3-local hamiltonian is QMA-complete
    • Kempe J., Regev O. 3-local hamiltonian is QMA-complete. Quantum Inf. Comput. 2003, 3:258.
    • (2003) Quantum Inf. Comput. , vol.3 , pp. 258
    • Kempe, J.1    Regev, O.2
  • 72
    • 33750165209 scopus 로고    scopus 로고
    • The complexity of the local hamiltonian problem
    • Kempe J., Kitaev A., Regev O. The complexity of the local hamiltonian problem. SIAM J. Comput. 2006, 35(5):1070-1097.
    • (2006) SIAM J. Comput. , vol.35 , Issue.5 , pp. 1070-1097
    • Kempe, J.1    Kitaev, A.2    Regev, O.3
  • 74
    • 84873079438 scopus 로고    scopus 로고
    • Efficient algorithm for a quantum analogue of 2-SAT, arxiv:quant-ph/0602108
    • S. Bravyi, Efficient algorithm for a quantum analogue of 2-SAT, 2006. arxiv:quant-ph/0602108.
    • (2006)
    • Bravyi, S.1
  • 75
    • 79953702759 scopus 로고    scopus 로고
    • Bounds on the quantum satisfiability threshold
    • arxiv:0907.1297
    • S. Bravyi, C. Moore, A. Russell, Bounds on the quantum satisfiability threshold, 2009. arxiv:0907.1297.
    • (2009)
    • Bravyi, S.1    Moore, C.2    Russell, A.3
  • 81
    • 4243657256 scopus 로고    scopus 로고
    • Quantum computation and decision trees
    • Farhi E., Gutmann S. Quantum computation and decision trees. Phys. Rev. A 1998, 58:915-928.
    • (1998) Phys. Rev. A , vol.58 , pp. 915-928
    • Farhi, E.1    Gutmann, S.2
  • 82
    • 0043092395 scopus 로고    scopus 로고
    • Quantum random walks: an introductory overview
    • Kempe J. Quantum random walks: an introductory overview. Contemp. Phys. 2003, 44(4):307-327.
    • (2003) Contemp. Phys. , vol.44 , Issue.4 , pp. 307-327
    • Kempe, J.1
  • 83
    • 5444262221 scopus 로고    scopus 로고
    • Quantum walks and their algorithmic applications
    • Ambainis A. Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 2003, 1:507.
    • (2003) Int. J. Quantum Inf. , vol.1 , pp. 507
    • Ambainis, A.1
  • 84
    • 67650311537 scopus 로고    scopus 로고
    • Universal computation by quantum walk
    • Childs A.M. Universal computation by quantum walk. Phys. Rev. Lett. 2009, 102:180501.
    • (2009) Phys. Rev. Lett. , vol.102 , pp. 180501
    • Childs, A.M.1
  • 86
  • 87
    • 0037435837 scopus 로고    scopus 로고
    • Experimental implementation of an adiabatic quantum optimization algorithm
    • Steffen M., van Dam W., Hogg T., Breyta G., Chuang I. Experimental implementation of an adiabatic quantum optimization algorithm. Phys. Rev. Lett. 2003, 90:067903.
    • (2003) Phys. Rev. Lett. , vol.90 , pp. 067903
    • Steffen, M.1    van Dam, W.2    Hogg, T.3    Breyta, G.4    Chuang, I.5
  • 88
    • 84873097707 scopus 로고    scopus 로고
    • Experimental determination of Ramsey numbers with quantum annealing
    • arxiv:1201.1842
    • Z. Bian, F. Chudak, W.G. Macready, L. Clark, F. Gaitan, Experimental determination of Ramsey numbers with quantum annealing, 2012. arxiv:1201.1842.
    • (2012)
    • Bian, Z.1    Chudak, F.2    Macready, W.G.3    Clark, L.4    Gaitan, F.5
  • 89
    • 34250915197 scopus 로고
    • Beweis des Adiabatensatzes
    • Born M., Fock V. Beweis des Adiabatensatzes. Zeit. Phys. A 1928, 51:165-180.
    • (1928) Zeit. Phys. A , vol.51 , pp. 165-180
    • Born, M.1    Fock, V.2
  • 90
    • 0000321758 scopus 로고
    • On the adiabatic theorem of quantum mechanics
    • Kato T. On the adiabatic theorem of quantum mechanics. J. Phys. Soc. Japan 1950, 5(6):435-439.
    • (1950) J. Phys. Soc. Japan , vol.5 , Issue.6 , pp. 435-439
    • Kato, T.1
  • 91
    • 80053359096 scopus 로고    scopus 로고
    • Improved error bounds for the adiabatic approximation
    • Cheung D., Hoyer P., Wiebe N. Improved error bounds for the adiabatic approximation. J. Phys. A 2011, 44:415302.
    • (2011) J. Phys. A , vol.44 , pp. 415302
    • Cheung, D.1    Hoyer, P.2    Wiebe, N.3
  • 92
    • 84873079781 scopus 로고    scopus 로고
    • A note on the switching adiabatic theorem
    • arxiv:1204.2318
    • A. Elgart, G. Hagedorn, A note on the switching adiabatic theorem, 2012. arxiv:1204.2318.
    • (2012)
    • Elgart, A.1    Hagedorn, G.2
  • 93
    • 0003872744 scopus 로고    scopus 로고
    • Quantum computation by adiabatic evolution
    • arxiv:quant-ph/0001106
    • E. Farhi, J. Goldstone, S. Gutmann, M. Sipser, Quantum computation by adiabatic evolution, 2000. arxiv:quant-ph/0001106.
    • (2000)
    • Farhi, E.1    Goldstone, J.2    Gutmann, S.3    Sipser, M.4
  • 94
    • 84862644051 scopus 로고    scopus 로고
    • Adiabatic theorem for quantum systems with spectral degeneracy
    • Rigolin G., Ortiz G. Adiabatic theorem for quantum systems with spectral degeneracy. Phys. Rev. A 2012, 85:062111.
    • (2012) Phys. Rev. A , vol.85 , pp. 062111
    • Rigolin, G.1    Ortiz, G.2
  • 95
    • 0001504431 scopus 로고
    • Appearance of gauge structure in simple dynamical systems
    • Wilczek F., Zee A. Appearance of gauge structure in simple dynamical systems. Phys. Rev. Lett. 1984, 52:2111-2114.
    • (1984) Phys. Rev. Lett. , vol.52 , pp. 2111-2114
    • Wilczek, F.1    Zee, A.2
  • 97
    • 0002636472 scopus 로고
    • Zur Theorie der Energieubertragung. II
    • Landau L.D. Zur Theorie der Energieubertragung. II. Phys. Soviet Union 1932, 2(2):46-51.
    • (1932) Phys. Soviet Union , vol.2 , Issue.2 , pp. 46-51
    • Landau, L.D.1
  • 98
    • 0001332554 scopus 로고
    • Non-adiabatic crossing of energy levels
    • Zener C. Non-adiabatic crossing of energy levels. Proc. R. Soc. Lond. 1932, 137(833):696-702.
    • (1932) Proc. R. Soc. Lond. , vol.137 , Issue.833 , pp. 696-702
    • Zener, C.1
  • 99
    • 0001697341 scopus 로고    scopus 로고
    • Landau-Zener model: effects of finite coupling duration
    • Vitanov N.V., Garraway B.M. Landau-Zener model: effects of finite coupling duration. Phys. Rev. A 1996, 53(6):4288-4304.
    • (1996) Phys. Rev. A , vol.53 , Issue.6 , pp. 4288-4304
    • Vitanov, N.V.1    Garraway, B.M.2
  • 100
    • 0001477974 scopus 로고    scopus 로고
    • Transition times in the Landau-Zener model
    • Vitanov N.V. Transition times in the Landau-Zener model. Phys. Rev. A 1999, 59:988-994.
    • (1999) Phys. Rev. A , vol.59 , pp. 988-994
    • Vitanov, N.V.1
  • 101
    • 33847165397 scopus 로고    scopus 로고
    • Analytical results for state-to-state transition probabilities in the multistate Landau-Zener model by nonstationary perturbation theory
    • Volkov M.V., Ostrovsky V.N. Analytical results for state-to-state transition probabilities in the multistate Landau-Zener model by nonstationary perturbation theory. Phys. Rev. A 2007, 75(2):022105.
    • (2007) Phys. Rev. A , vol.75 , Issue.2 , pp. 022105
    • Volkov, M.V.1    Ostrovsky, V.N.2
  • 102
    • 0037192472 scopus 로고    scopus 로고
    • Theory of quantum annealing of an Ising spin glass
    • Santoro G., Martoňák R., Tosatti E., Car R. Theory of quantum annealing of an Ising spin glass. Science 2002, 295(5564):2427.
    • (2002) Science , vol.295 , Issue.5564 , pp. 2427
    • Santoro, G.1    Martoňák, R.2    Tosatti, E.3    Car, R.4
  • 103
    • 84863300295 scopus 로고    scopus 로고
    • On quantum mean-field models and their quantum annealing
    • Bapst V., Semerjian G. On quantum mean-field models and their quantum annealing. J. Stat. Mech. 2012, 2012(06):P06007.
    • (2012) J. Stat. Mech. , vol.2012 , Issue.6
    • Bapst, V.1    Semerjian, G.2
  • 104
    • 38349169118 scopus 로고    scopus 로고
    • Adiabatic quantum computation is equivalent to standard quantum computation
    • Aharonov D., van Dam W., Kempe J., Landau Z., Lloyd S., Regev O. Adiabatic quantum computation is equivalent to standard quantum computation. SIAM J. Comput. 2007, 37(1):166.
    • (2007) SIAM J. Comput. , vol.37 , Issue.1 , pp. 166
    • Aharonov, D.1    van Dam, W.2    Kempe, J.3    Landau, Z.4    Lloyd, S.5    Regev, O.6
  • 105
    • 77954894480 scopus 로고    scopus 로고
    • Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
    • Rezakhani A.T., Abasto D.F., Lidar D.A., Zanardi P. Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions. Phys. Rev. A 2010, 82:012321.
    • (2010) Phys. Rev. A , vol.82 , pp. 012321
    • Rezakhani, A.T.1    Abasto, D.F.2    Lidar, D.A.3    Zanardi, P.4
  • 106
    • 0036542418 scopus 로고    scopus 로고
    • Quantum search by local adiabatic evolution
    • Roland J., Cerf N.J. Quantum search by local adiabatic evolution. Phys. Rev. A 2002, 65(4):042308.
    • (2002) Phys. Rev. A , vol.65 , Issue.4 , pp. 042308
    • Roland, J.1    Cerf, N.J.2
  • 110
    • 84861906425 scopus 로고    scopus 로고
    • Quantum annealing with antiferromagnetic fluctuations
    • Seki Y., Nishimori H. Quantum annealing with antiferromagnetic fluctuations. Phys. Rev. E 2012, 85:051112.
    • (2012) Phys. Rev. E , vol.85 , pp. 051112
    • Seki, Y.1    Nishimori, H.2
  • 111
    • 84867894114 scopus 로고    scopus 로고
    • Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
    • Seoane B., Nishimori H. Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet. J. Phys. A 2012, 45:435301.
    • (2012) J. Phys. A , vol.45 , pp. 435301
    • Seoane, B.1    Nishimori, H.2
  • 112
    • 33750430853 scopus 로고    scopus 로고
    • Adiabatic computation: a toy model
    • Ribeiro P., Mosseri R. Adiabatic computation: a toy model. Phys. Rev. A 2006, 74:042333.
    • (2006) Phys. Rev. A , vol.74 , pp. 042333
    • Ribeiro, P.1    Mosseri, R.2
  • 113
    • 0032058198 scopus 로고    scopus 로고
    • Proof verification and the hardness of approximation problems
    • Arora S., Lund C., Motwani R., Sudan M., Szegedy M. Proof verification and the hardness of approximation problems. J. ACM 1998, 45:501-555.
    • (1998) J. ACM , vol.45 , pp. 501-555
    • Arora, S.1    Lund, C.2    Motwani, R.3    Sudan, M.4    Szegedy, M.5
  • 115
    • 84873084983 scopus 로고    scopus 로고
    • Trivial low energy states for commuting hamiltonians, and the quantum PCP conjecture
    • arxiv:1201.3387
    • M. Hastings, Trivial low energy states for commuting hamiltonians, and the quantum PCP conjecture, 2012. arxiv:1201.3387.
    • (2012)
    • Hastings, M.1
  • 116
    • 80052014767 scopus 로고    scopus 로고
    • Approximation algorithms for QMA-complete problems
    • in: Proc. 26th CCC'11
    • S. Gharibian, J. Kempe, Approximation algorithms for QMA-complete problems, in: Proc. 26th CCC'11, 2011, p. 178.
    • (2011) , pp. 178
    • Gharibian, S.1    Kempe, J.2
  • 117
    • 84873096890 scopus 로고    scopus 로고
    • Hardness of approximation for quantum problems
    • arxiv:1209.1055
    • S. Gharibian, J. Kempe, Hardness of approximation for quantum problems, 2012. arxiv:1209.1055.
    • (2012)
    • Gharibian, S.1    Kempe, J.2
  • 118
    • 0001580511 scopus 로고
    • Where the really hard problems are
    • Morgan Kaufmann, San Mateo, CA, USA
    • Cheeseman P., Kanefsky B., Taylor W.M. Where the really hard problems are. Proc. 12th IJCAI 1991, 331-337. Morgan Kaufmann, San Mateo, CA, USA.
    • (1991) Proc. 12th IJCAI , pp. 331-337
    • Cheeseman, P.1    Kanefsky, B.2    Taylor, W.M.3
  • 119
    • 0033458154 scopus 로고    scopus 로고
    • Sharp thresholds of graph properties, and the k-sat problem
    • Friedgut E. Sharp thresholds of graph properties, and the k-sat problem. J. Amer. Math. Soc. 1999, 12:1017.
    • (1999) J. Amer. Math. Soc. , vol.12 , pp. 1017
    • Friedgut, E.1
  • 120
    • 0034882875 scopus 로고    scopus 로고
    • Results related to threshold phenomena research in satisfiability: lower bounds
    • Franco J. Results related to threshold phenomena research in satisfiability: lower bounds. Theoret. Comput. Sci. 2001, 265:147.
    • (2001) Theoret. Comput. Sci. , vol.265 , pp. 147
    • Franco, J.1
  • 121
    • 0034892310 scopus 로고    scopus 로고
    • Lower bounds for random 3-SAT via differential equations.
    • Achlioptas D. Lower bounds for random 3-SAT via differential equations. Theoret. Comput. Sci. 2001, 265(1-2):159-185.
    • (2001) Theoret. Comput. Sci. , vol.265 , Issue.1-2 , pp. 159-185
    • Achlioptas, D.1
  • 122
    • 0034888388 scopus 로고    scopus 로고
    • Upper bounds on the satisfiability threshold
    • Dubois O. Upper bounds on the satisfiability threshold. Theoret. Comput. Sci. 2001, 265:187.
    • (2001) Theoret. Comput. Sci. , vol.265 , pp. 187
    • Dubois, O.1
  • 124
    • 4243491327 scopus 로고    scopus 로고
    • Statistical mechanics of the random k-satisfiability model
    • Monasson R., Zecchina R. Statistical mechanics of the random k-satisfiability model. Phys. Rev. E 1997, 56(2):1357-1370.
    • (1997) Phys. Rev. E , vol.56 , Issue.2 , pp. 1357-1370
    • Monasson, R.1    Zecchina, R.2
  • 125
    • 37649031218 scopus 로고    scopus 로고
    • Random k-satisfiability problem: from an analytic solution to an efficient algorithm
    • Mézard M., Zecchina R. Random k-satisfiability problem: from an analytic solution to an efficient algorithm. Phys. Rev. E 2002, 66(5):056126.
    • (2002) Phys. Rev. E , vol.66 , Issue.5 , pp. 056126
    • Mézard, M.1    Zecchina, R.2
  • 126
    • 0037008520 scopus 로고    scopus 로고
    • Analytic and algorithmic solution of random satisfiability problems
    • Mézard M., Parisi G., Zecchina R. Analytic and algorithmic solution of random satisfiability problems. Science 2002, 297:812-815.
    • (2002) Science , vol.297 , pp. 812-815
    • Mézard, M.1    Parisi, G.2    Zecchina, R.3
  • 127
    • 33646431437 scopus 로고    scopus 로고
    • Threshold values of random k-SAT from the cavity method
    • Mertens S., Mézard M., Zecchina R. Threshold values of random k-SAT from the cavity method. Random Structures Algorithms 2006, 28(3):340-373.
    • (2006) Random Structures Algorithms , vol.28 , Issue.3 , pp. 340-373
    • Mertens, S.1    Mézard, M.2    Zecchina, R.3
  • 128
    • 41349113232 scopus 로고    scopus 로고
    • Threshold values, stability analysis, and high-q asymptotics for the coloring problem on random graphs
    • Krzakala F., Pagnani A., Weigt M. Threshold values, stability analysis, and high-q asymptotics for the coloring problem on random graphs. Phys. Rev. E 2004, 70(4):046705.
    • (2004) Phys. Rev. E , vol.70 , Issue.4 , pp. 046705
    • Krzakala, F.1    Pagnani, A.2    Weigt, M.3
  • 129
    • 0042910425 scopus 로고    scopus 로고
    • A variational description of the ground state structure in random satisfiability problems
    • Biroli G., Monasson R., Weigt M. A variational description of the ground state structure in random satisfiability problems. Eur. Phys. J. B 2000, 14:551.
    • (2000) Eur. Phys. J. B , vol.14 , pp. 551
    • Biroli, G.1    Monasson, R.2    Weigt, M.3
  • 131
    • 0037236649 scopus 로고    scopus 로고
    • Replica bounds for optimization problems and diluted spin systems
    • Franz S., Leone M. Replica bounds for optimization problems and diluted spin systems. J. Stat. Phys. 2003, 111(3-4):535-564.
    • (2003) J. Stat. Phys. , vol.111 , Issue.3-4 , pp. 535-564
    • Franz, S.1    Leone, M.2
  • 132
    • 8744274369 scopus 로고    scopus 로고
    • Bounds for diluted mean-fields spin glass models
    • Panchenko D., Talagrand M. Bounds for diluted mean-fields spin glass models. Probab. Theory Related Fields 2004, 130(3):319-336.
    • (2004) Probab. Theory Related Fields , vol.130 , Issue.3 , pp. 319-336
    • Panchenko, D.1    Talagrand, M.2
  • 133
    • 39649115183 scopus 로고    scopus 로고
    • Pairs of sat assignments and clustering in random boolean formulae
    • Daudé H., Mora T., Mézard M., Zecchina R. Pairs of sat assignments and clustering in random boolean formulae. Theoret. Comput. Sci. 2008, 393:260-279.
    • (2008) Theoret. Comput. Sci. , vol.393 , pp. 260-279
    • Daudé, H.1    Mora, T.2    Mézard, M.3    Zecchina, R.4
  • 135
    • 79955714505 scopus 로고    scopus 로고
    • On belief propagation guided decimation for random k-sat
    • in: Proc. 22nd SODA
    • A. Coja-Oghlan, On belief propagation guided decimation for random k-sat, in: Proc. 22nd SODA, 2011, p. 957.
    • (2011) , pp. 957
    • Coja-Oghlan, A.1
  • 136
    • 72949095470 scopus 로고    scopus 로고
    • Introduction to phase transitions in random optimization problems
    • Elsevier, Les Houches, France, J.P. Bouchaud, M. Mézard, J. Dalibard (Eds.)
    • Monasson R. Introduction to phase transitions in random optimization problems. Complex Systems 2007, Elsevier, Les Houches, France. J.P. Bouchaud, M. Mézard, J. Dalibard (Eds.).
    • (2007) Complex Systems
    • Monasson, R.1
  • 139
    • 24244444170 scopus 로고
    • Absence of diffusion in certain random lattices
    • Anderson P.W. Absence of diffusion in certain random lattices. Phys. Rev. 1958, 109(5):1492.
    • (1958) Phys. Rev. , vol.109 , Issue.5 , pp. 1492
    • Anderson, P.W.1
  • 140
    • 4243861085 scopus 로고
    • Random-energy model: an exactly solvable model of disordered systems
    • Derrida B. Random-energy model: an exactly solvable model of disordered systems. Phys. Rev. B 1981, 24(5):2613-2626.
    • (1981) Phys. Rev. B , vol.24 , Issue.5 , pp. 2613-2626
    • Derrida, B.1
  • 142
    • 4444384303 scopus 로고
    • Solvable model of a spin-glass
    • Sherrington D., Kirkpatrick S. Solvable model of a spin-glass. Phys. Rev. Lett. 1975, 35(26):1792-1796.
    • (1975) Phys. Rev. Lett. , vol.35 , Issue.26 , pp. 1792-1796
    • Sherrington, D.1    Kirkpatrick, S.2
  • 143
    • 25744443851 scopus 로고
    • A sequence of approximated solutions to the S-K model for spin glasses
    • Parisi G. A sequence of approximated solutions to the S-K model for spin glasses. J. of Phys. A 1980, 13(4):L115.
    • (1980) J. of Phys. A , vol.13 , Issue.4
    • Parisi, G.1
  • 145
    • 33645683399 scopus 로고    scopus 로고
    • The Parisi formula
    • Talagrand M. The Parisi formula. Ann. of Math. 2006, 163:221.
    • (2006) Ann. of Math. , vol.163 , pp. 221
    • Talagrand, M.1
  • 146
    • 0036768858 scopus 로고    scopus 로고
    • The thermodynamic limit in mean field spin glass models
    • Guerra F., Toninelli F.L. The thermodynamic limit in mean field spin glass models. Comm. Math. Phys. 2002, 230:71-79.
    • (2002) Comm. Math. Phys. , vol.230 , pp. 71-79
    • Guerra, F.1    Toninelli, F.L.2
  • 148
    • 65549088216 scopus 로고
    • Phase diagrams for dilute spin glasses
    • Viana L., Bray A. Phase diagrams for dilute spin glasses. J. Phys. C 1985, 18(15):3037-3051.
    • (1985) J. Phys. C , vol.18 , Issue.15 , pp. 3037-3051
    • Viana, L.1    Bray, A.2
  • 149
    • 0347058873 scopus 로고
    • Replicas and optimization
    • Mézard M., Parisi G. Replicas and optimization. J. Phys. 1985, 46:L771-L778.
    • (1985) J. Phys. , vol.46
    • Mézard, M.1    Parisi, G.2
  • 150
    • 36149036022 scopus 로고
    • Application of statistical mechanics to NP-complete problems in combinatorial optimization
    • Fu Y., Anderson P.W. Application of statistical mechanics to NP-complete problems in combinatorial optimization. J. Phys. A 1986, 19:1605-1620.
    • (1986) J. Phys. A , vol.19 , pp. 1605-1620
    • Fu, Y.1    Anderson, P.W.2
  • 151
    • 0040426391 scopus 로고    scopus 로고
    • Optimization problems and replica symmetry breaking in finite connectivity spin glasses
    • Monasson R. Optimization problems and replica symmetry breaking in finite connectivity spin glasses. J. Phys. A 1998, 31(2):513-529.
    • (1998) J. Phys. A , vol.31 , Issue.2 , pp. 513-529
    • Monasson, R.1
  • 152
    • 0038401954 scopus 로고    scopus 로고
    • The Bethe lattice spin glass revisited
    • Mézard M., Parisi G. The Bethe lattice spin glass revisited. Eur. Phys. J. B 2001, 20:217.
    • (2001) Eur. Phys. J. B , vol.20 , pp. 217
    • Mézard, M.1    Parisi, G.2
  • 153
    • 0242309054 scopus 로고    scopus 로고
    • The cavity method at zero temperature
    • Mézard M., Parisi G. The cavity method at zero temperature. J. Stat. Phys. 2003, 111(1-2):1-34.
    • (2003) J. Stat. Phys. , vol.111 , Issue.1-2 , pp. 1-34
    • Mézard, M.1    Parisi, G.2
  • 155
    • 21244492760 scopus 로고    scopus 로고
    • Spin-glass theory for pedestrians
    • Castellani T., Cavagna A. Spin-glass theory for pedestrians. J. Stat. Mech. 2005, 2005(05):P05012.
    • (2005) J. Stat. Mech. , vol.2005 , Issue.5
    • Castellani, T.1    Cavagna, A.2
  • 156
    • 33744873820 scopus 로고
    • Stable and metastable states in mean-field Potts and structural glasses
    • Kirkpatrick T.R., Wolynes P.G. Stable and metastable states in mean-field Potts and structural glasses. Phys. Rev. B 1987, 36:8552.
    • (1987) Phys. Rev. B , vol.36 , pp. 8552
    • Kirkpatrick, T.R.1    Wolynes, P.G.2
  • 157
    • 26344478112 scopus 로고
    • Mean-field soft-spin Potts glass model: statics and dynamics
    • Kirkpatrick T.R., Thirumalai D. Mean-field soft-spin Potts glass model: statics and dynamics. Phys. Rev. B 1988, 37:5342.
    • (1988) Phys. Rev. B , vol.37 , pp. 5342
    • Kirkpatrick, T.R.1    Thirumalai, D.2
  • 158
    • 4243256187 scopus 로고
    • Connections between some kinetic and equilibrium theories of the glass transition
    • Kirkpatrick T.R., Wolynes P.G. Connections between some kinetic and equilibrium theories of the glass transition. Phys. Rev. A 1987, 35(7):3072-3080.
    • (1987) Phys. Rev. A , vol.35 , Issue.7 , pp. 3072-3080
    • Kirkpatrick, T.R.1    Wolynes, P.G.2
  • 159
    • 18344378985 scopus 로고
    • Scaling concepts for the dynamics of viscous liquids near an ideal glassy state
    • Kirkpatrick T.R., Thirumalai D., Wolynes P.G. Scaling concepts for the dynamics of viscous liquids near an ideal glassy state. Phys. Rev. A 1989, 40(2):1045-1054.
    • (1989) Phys. Rev. A , vol.40 , Issue.2 , pp. 1045-1054
    • Kirkpatrick, T.R.1    Thirumalai, D.2    Wolynes, P.G.3
  • 160
    • 34047135003 scopus 로고    scopus 로고
    • Theory of structural glasses and supercooled liquids
    • Lubchenko V., Wolynes P.G. Theory of structural glasses and supercooled liquids. Ann. Rev. Phys. Chem. 2007, 58(1):235-266.
    • (2007) Ann. Rev. Phys. Chem. , vol.58 , Issue.1 , pp. 235-266
    • Lubchenko, V.1    Wolynes, P.G.2
  • 161
    • 65549122662 scopus 로고    scopus 로고
    • Supercooled liquids for pedestrians
    • Cavagna A. Supercooled liquids for pedestrians. Phys. Rep. 2009, 476(46):51-124.
    • (2009) Phys. Rep. , vol.476 , Issue.46 , pp. 51-124
    • Cavagna, A.1
  • 163
    • 79961096774 scopus 로고    scopus 로고
    • Theoretical perspective on the glass transition and amorphous materials
    • Berthier L., Biroli G. Theoretical perspective on the glass transition and amorphous materials. Rev. Modern Phys. 2011, 83:587-645.
    • (2011) Rev. Modern Phys. , vol.83 , pp. 587-645
    • Berthier, L.1    Biroli, G.2
  • 165
    • 33947442893 scopus 로고
    • The nature of the glassy state and the behavior of liquids at low temperatures
    • Kauzmann W. The nature of the glassy state and the behavior of liquids at low temperatures. Chem. Rev. 1948, 43:219.
    • (1948) Chem. Rev. , vol.43 , pp. 219
    • Kauzmann, W.1
  • 166
    • 0001240288 scopus 로고
    • Spin glasses with p-spin interactions
    • Gardner E. Spin glasses with p-spin interactions. Nuclear Phys. B 1985, 257:747-765.
    • (1985) Nuclear Phys. B , vol.257 , pp. 747-765
    • Gardner, E.1
  • 167
    • 0242565431 scopus 로고    scopus 로고
    • Two solutions to diluted p-spin models and XORSAT problems.
    • Mézard M., Ricci-Tersenghi F., Zecchina R. Two solutions to diluted p-spin models and XORSAT problems. J. Stat. Phys. 2003, 111(3-4):505-533.
    • (2003) J. Stat. Phys. , vol.111 , Issue.3-4 , pp. 505-533
    • Mézard, M.1    Ricci-Tersenghi, F.2    Zecchina, R.3
  • 168
    • 3543003164 scopus 로고    scopus 로고
    • Rigorous decimation-based construction of ground pure states for spin-glass models on random lattices
    • Cocco S., Dubois O., Mandler J., Monasson R. Rigorous decimation-based construction of ground pure states for spin-glass models on random lattices. Phys. Rev. Lett. 2003, 90(4):047205.
    • (2003) Phys. Rev. Lett. , vol.90 , Issue.4 , pp. 047205
    • Cocco, S.1    Dubois, O.2    Mandler, J.3    Monasson, R.4
  • 169
    • 33748194117 scopus 로고    scopus 로고
    • On the dynamics of the glass transition on Bethe lattices
    • Montanari A., Semerjian G. On the dynamics of the glass transition on Bethe lattices. J. Stat. Phys. 2006, 124:103.
    • (2006) J. Stat. Phys. , vol.124 , pp. 103
    • Montanari, A.1    Semerjian, G.2
  • 171
    • 84862630842 scopus 로고    scopus 로고
    • The solution space geometry of random linear equations
    • arxiv:1107.5550
    • D. Achlioptas, M. Molloy, The solution space geometry of random linear equations, 2011. arxiv:1107.5550.
    • (2011)
    • Achlioptas, D.1    Molloy, M.2
  • 172
    • 44249088291 scopus 로고    scopus 로고
    • Random subcubes as a toy model for constraint satisfaction problems
    • Mora T., Zdeborová L. Random subcubes as a toy model for constraint satisfaction problems. J. Stat. Phys. 2008, 131:1121-1138.
    • (2008) J. Stat. Phys. , vol.131 , pp. 1121-1138
    • Mora, T.1    Zdeborová, L.2
  • 173
    • 34848823114 scopus 로고    scopus 로고
    • Phase transitions in the coloring of random graphs
    • Zdeborová L., Krzakala F. Phase transitions in the coloring of random graphs. Phys. Rev. E 2007, 76(3):031131.
    • (2007) Phys. Rev. E , vol.76 , Issue.3 , pp. 031131
    • Zdeborová, L.1    Krzakala, F.2
  • 174
    • 36649038526 scopus 로고    scopus 로고
    • On the freezing of variables in random constraint satisfaction problems
    • Semerjian G. On the freezing of variables in random constraint satisfaction problems. J. Stat.Phys. 2008, 130:251.
    • (2008) J. Stat.Phys. , vol.130 , pp. 251
    • Semerjian, G.1
  • 177
    • 34548449427 scopus 로고    scopus 로고
    • Landscape analysis of constraint satisfaction problems
    • Krzakala F., Kurchan J. Landscape analysis of constraint satisfaction problems. Phys. Rev. E 2007, 76:021122.
    • (2007) Phys. Rev. E , vol.76 , pp. 021122
    • Krzakala, F.1    Kurchan, J.2
  • 179
    • 33750816004 scopus 로고    scopus 로고
    • Rigorous inequalities between length and time scales in glassy systems
    • Montanari A., Semerjian G. Rigorous inequalities between length and time scales in glassy systems. J. Stat. Phys. 2006, 125(1):23-54.
    • (2006) J. Stat. Phys. , vol.125 , Issue.1 , pp. 23-54
    • Montanari, A.1    Semerjian, G.2
  • 181
    • 0021518209 scopus 로고
    • Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images
    • Geman S., Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 1984, 6:721.
    • (1984) IEEE Trans. Pattern Anal. Mach. Intell. , vol.6 , pp. 721
    • Geman, S.1    Geman, D.2
  • 182
    • 22244476443 scopus 로고    scopus 로고
    • Models of traps and glass phenomenology
    • Monthus C., Bouchaud J.-P. Models of traps and glass phenomenology. J. Phys. A 1996, 29(14):3847.
    • (1996) J. Phys. A , vol.29 , Issue.14 , pp. 3847
    • Monthus, C.1    Bouchaud, J.-P.2
  • 183
    • 49049115900 scopus 로고    scopus 로고
    • Universality of the REM for dynamics of mean-field spin glasses
    • Arous G., Bovier A., Cerny J. Universality of the REM for dynamics of mean-field spin glasses. Comm. Math. Phys. 2008, 282:663-695.
    • (2008) Comm. Math. Phys. , vol.282 , pp. 663-695
    • Arous, G.1    Bovier, A.2    Cerny, J.3
  • 184
    • 3442902119 scopus 로고
    • Chaotic nature of the spin-glass phase
    • Bray A.J., Moore M.A. Chaotic nature of the spin-glass phase. Phys. Rev. Lett. 1987, 58(1):57-60.
    • (1987) Phys. Rev. Lett. , vol.58 , Issue.1 , pp. 57-60
    • Bray, A.J.1    Moore, M.A.2
  • 185
    • 33744620852 scopus 로고
    • Equilibrium behavior of the spin-glass ordered phase
    • Fisher D.S., Huse D.A. Equilibrium behavior of the spin-glass ordered phase. Phys. Rev. B 1988, 38(1):386-411.
    • (1988) Phys. Rev. B , vol.38 , Issue.1 , pp. 386-411
    • Fisher, D.S.1    Huse, D.A.2
  • 186
    • 0011057170 scopus 로고    scopus 로고
    • Chaotic temperature dependence in a model of spin glasses
    • Krzakala F., Martin O. Chaotic temperature dependence in a model of spin glasses. Eur. Phys. J. B 2002, 28:199-208.
    • (2002) Eur. Phys. J. B , vol.28 , pp. 199-208
    • Krzakala, F.1    Martin, O.2
  • 187
    • 79551623313 scopus 로고    scopus 로고
    • Following Gibbs states adiabatically the energy landscape of mean-field glassy systems
    • Krzakala F., Zdeborová L. Following Gibbs states adiabatically the energy landscape of mean-field glassy systems. Europhys. Lett. 2010, 90(6):66002.
    • (2010) Europhys. Lett. , vol.90 , Issue.6 , pp. 66002
    • Krzakala, F.1    Zdeborová, L.2
  • 188
    • 77956322340 scopus 로고    scopus 로고
    • Generalization of the cavity method for adiabatic evolution of Gibbs states
    • Zdeborová L., Krzakala F. Generalization of the cavity method for adiabatic evolution of Gibbs states. Phys. Rev. B 2010, 81(22):224205.
    • (2010) Phys. Rev. B , vol.81 , Issue.22 , pp. 224205
    • Zdeborová, L.1    Krzakala, F.2
  • 189
    • 37649027211 scopus 로고    scopus 로고
    • Random graph coloring: statistical physics approach
    • van Mourik J., Saad D. Random graph coloring: statistical physics approach. Phys. Rev. E 2002, 66:056120.
    • (2002) Phys. Rev. E , vol.66 , pp. 056120
    • van Mourik, J.1    Saad, D.2
  • 190
    • 33748771720 scopus 로고    scopus 로고
    • Behavior of heuristics on large and hard satisfiability problems
    • Ardelius J., Aurell E. Behavior of heuristics on large and hard satisfiability problems. Phys. Rev. E 2006, 74(3):037702.
    • (2006) Phys. Rev. E , vol.74 , Issue.3 , pp. 037702
    • Ardelius, J.1    Aurell, E.2
  • 191
    • 49749128338 scopus 로고    scopus 로고
    • Locked constraint satisfaction problems
    • Zdeborová L., Mézard M. Locked constraint satisfaction problems. Phys. Rev. Lett. 2008, 101(7):078702.
    • (2008) Phys. Rev. Lett. , vol.101 , Issue.7 , pp. 078702
    • Zdeborová, L.1    Mézard, M.2
  • 192
    • 70349106100 scopus 로고    scopus 로고
    • Statistical physics of hard optimization problems
    • Zdeborová L. Statistical physics of hard optimization problems. Acta Phys. Slovaca 2009, 59:169-303.
    • (2009) Acta Phys. Slovaca , vol.59 , pp. 169-303
    • Zdeborová, L.1
  • 193
    • 0037031662 scopus 로고    scopus 로고
    • Complexity transitions in global algorithms for sparse linear systems over finite fields
    • Braunstein A., Leone M., Ricci-Tersenghi F., Zecchina R. Complexity transitions in global algorithms for sparse linear systems over finite fields. J. Phys. A 2002, 35(35):7559.
    • (2002) J. Phys. A , vol.35 , Issue.35 , pp. 7559
    • Braunstein, A.1    Leone, M.2    Ricci-Tersenghi, F.3    Zecchina, R.4
  • 195
    • 78650386950 scopus 로고    scopus 로고
    • Being glassy without being hard to solve
    • Ricci-Tersenghi F. Being glassy without being hard to solve. Science 2010, 330(6011):1639-1640.
    • (2010) Science , vol.330 , Issue.6011 , pp. 1639-1640
    • Ricci-Tersenghi, F.1
  • 196
    • 79960615509 scopus 로고    scopus 로고
    • Quiet planting in the locked constraint satisfaction problems
    • Zdeborová L., Krzakala F. Quiet planting in the locked constraint satisfaction problems. SIAM J. Discrete Math. 2011, 25:750-770.
    • (2011) SIAM J. Discrete Math. , vol.25 , pp. 750-770
    • Zdeborová, L.1    Krzakala, F.2
  • 197
    • 74549157899 scopus 로고    scopus 로고
    • First-order phase transition in the quantum adiabatic algorithm
    • Young A.P., Knysh S., Smelyanskiy V.N. First-order phase transition in the quantum adiabatic algorithm. Phys. Rev. Lett. 2010, 104(2):020502.
    • (2010) Phys. Rev. Lett. , vol.104 , Issue.2 , pp. 020502
    • Young, A.P.1    Knysh, S.2    Smelyanskiy, V.N.3
  • 198
    • 79961073763 scopus 로고    scopus 로고
    • Quantum Biroli-Mézard model: glass transition and superfluidity in a quantum lattice glass model
    • Foini L., Semerjian G., Zamponi F. Quantum Biroli-Mézard model: glass transition and superfluidity in a quantum lattice glass model. Phys. Rev. B 2011, 83:094513.
    • (2011) Phys. Rev. B , vol.83 , pp. 094513
    • Foini, L.1    Semerjian, G.2    Zamponi, F.3
  • 199
    • 0009645735 scopus 로고
    • Large-size critical behavior of infinitely coordinated systems
    • Botet R., Jullien R. Large-size critical behavior of infinitely coordinated systems. Phys. Rev. B 1983, 28:3955-3967.
    • (1983) Phys. Rev. B , vol.28 , pp. 3955-3967
    • Botet, R.1    Jullien, R.2
  • 200
    • 42749102688 scopus 로고    scopus 로고
    • Finite-size scaling exponents of the Lipkin-Meshkov-Glick model
    • Dusuel S., Vidal J. Finite-size scaling exponents of the Lipkin-Meshkov-Glick model. Phys. Rev. Lett. 2004, 93:237204.
    • (2004) Phys. Rev. Lett. , vol.93 , pp. 237204
    • Dusuel, S.1    Vidal, J.2
  • 201
    • 28344439700 scopus 로고    scopus 로고
    • Continuous unitary transformations and finite-size scaling exponents in the Lipkin-Meshkov-Glick model
    • Dusuel S., Vidal J. Continuous unitary transformations and finite-size scaling exponents in the Lipkin-Meshkov-Glick model. Phys. Rev. B 2005, 71:224420.
    • (2005) Phys. Rev. B , vol.71 , pp. 224420
    • Dusuel, S.1    Vidal, J.2
  • 202
    • 33750302482 scopus 로고    scopus 로고
    • Infinite-range Ising ferromagnet in a time-dependent transverse magnetic field: quench and ac dynamics near the quantum critical point
    • Das A., Sengupta K., Sen D., Chakrabarti B.K. Infinite-range Ising ferromagnet in a time-dependent transverse magnetic field: quench and ac dynamics near the quantum critical point. Phys. Rev. B 2006, 74:144423.
    • (2006) Phys. Rev. B , vol.74 , pp. 144423
    • Das, A.1    Sengupta, K.2    Sen, D.3    Chakrabarti, B.K.4
  • 203
    • 25744458207 scopus 로고
    • Critical behavior of random transverse-field Ising spin chains
    • Fisher D.S. Critical behavior of random transverse-field Ising spin chains. Phys. Rev. B 1995, 51:6411.
    • (1995) Phys. Rev. B , vol.51 , pp. 6411
    • Fisher, D.S.1
  • 204
    • 0000114421 scopus 로고    scopus 로고
    • Distributions of gaps and end-to-end correlations in random transverse-field Ising spin chains
    • Fisher D.S., Young A.P. Distributions of gaps and end-to-end correlations in random transverse-field Ising spin chains. Phys. Rev. B 1998, 58:9131-9141.
    • (1998) Phys. Rev. B , vol.58 , pp. 9131-9141
    • Fisher, D.S.1    Young, A.P.2
  • 205
    • 0009312947 scopus 로고    scopus 로고
    • Numerical study of the random transverse-field Ising spin chain
    • Young A.P., Rieger H. Numerical study of the random transverse-field Ising spin chain. Phys. Rev. B 1996, 53:8486-8498.
    • (1996) Phys. Rev. B , vol.53 , pp. 8486-8498
    • Young, A.P.1    Rieger, H.2
  • 206
    • 35649010484 scopus 로고    scopus 로고
    • Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
    • Caneva T., Fazio R., Santoro G.E. Adiabatic quantum dynamics of a random Ising chain across its quantum critical point. Phys. Rev. B 2007, 76:144427.
    • (2007) Phys. Rev. B , vol.76 , pp. 144427
    • Caneva, T.1    Fazio, R.2    Santoro, G.E.3
  • 207
    • 0003325709 scopus 로고
    • Replica theory of quantum spin glasses
    • Bray A.J., Moore M.A. Replica theory of quantum spin glasses. J. Phys. C 1980, 13(24):L655.
    • (1980) J. Phys. C , vol.13 , Issue.24
    • Bray, A.J.1    Moore, M.A.2
  • 208
    • 84873084483 scopus 로고    scopus 로고
    • Collective excitations and marginal stability of quantum Ising spin glasses
    • arxiv:1204.4156
    • A. Andreanov, M. Müller, Collective excitations and marginal stability of quantum Ising spin glasses, 2012. arxiv:1204.4156.
    • (2012)
    • Andreanov, A.1    Müller, M.2
  • 209
    • 79051469606 scopus 로고    scopus 로고
    • Energy gaps in quantum first-order mean-field-like transitions: the problems that quantum annealing cannot solve
    • Jörg T., Krzakala F., Kurchan J., Maggs A.C., Pujos J. Energy gaps in quantum first-order mean-field-like transitions: the problems that quantum annealing cannot solve. EPL 2010, 89(4):40004.
    • (2010) EPL , vol.89 , Issue.4 , pp. 40004
    • Jörg, T.1    Krzakala, F.2    Kurchan, J.3    Maggs, A.C.4    Pujos, J.5
  • 210
    • 79952086969 scopus 로고    scopus 로고
    • Quantum phase transitions in fully connected spin models: an entanglement perspective
    • Filippone M., Dusuel S., Vidal J. Quantum phase transitions in fully connected spin models: an entanglement perspective. Phys. Rev. A 2011, 83:022327.
    • (2011) Phys. Rev. A , vol.83 , pp. 022327
    • Filippone, M.1    Dusuel, S.2    Vidal, J.3
  • 211
    • 84873097065 scopus 로고    scopus 로고
    • The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transition
    • arxiv:1202.3646
    • C. Laumann, R. Moessner, A. Scardicchio, S. Sondhi, The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transition, 2012. arxiv:1202.3646.
    • (2012)
    • Laumann, C.1    Moessner, R.2    Scardicchio, A.3    Sondhi, S.4
  • 212
    • 11644260585 scopus 로고
    • 1/p expansion for a p-spin interaction spin-glass model in a transverse field
    • Dobrosavljevic V., Thirumalai D. 1/p expansion for a p-spin interaction spin-glass model in a transverse field. J. Phys. A 1990, 23:L767.
    • (1990) J. Phys. A , vol.23
    • Dobrosavljevic, V.1    Thirumalai, D.2
  • 214
    • 80053557710 scopus 로고    scopus 로고
    • Structure of typical states of a disordered Richardson model and many-body localization
    • Buccheri F., De Luca A., Scardicchio A. Structure of typical states of a disordered Richardson model and many-body localization. Phys. Rev. B 2011, 84:094203.
    • (2011) Phys. Rev. B , vol.84 , pp. 094203
    • Buccheri, F.1    De Luca, A.2    Scardicchio, A.3
  • 215
    • 79960789255 scopus 로고    scopus 로고
    • Elimination of perturbative crossings in adiabatic quantum optimization
    • Dickson N.G. Elimination of perturbative crossings in adiabatic quantum optimization. New J. Phys. 2011, 13(7):073011.
    • (2011) New J. Phys. , vol.13 , Issue.7 , pp. 073011
    • Dickson, N.G.1
  • 216
    • 78651410848 scopus 로고    scopus 로고
    • On the relevance of avoided crossings away from quantum critical point to the complexity of quantum adiabatic algorithm
    • arxiv:1005.3011
    • S. Knysh, V. Smelyanskiy, On the relevance of avoided crossings away from quantum critical point to the complexity of quantum adiabatic algorithm, 2010. arxiv:1005.3011.
    • (2010)
    • Knysh, S.1    Smelyanskiy, V.2
  • 217
    • 79953761332 scopus 로고    scopus 로고
    • Adiabatic quantum algorithms for the NP-complete maximum-weight independent set, exact cover and 3-SAT problems
    • arxiv:1004.2226
    • V. Choi, Adiabatic quantum algorithms for the NP-complete maximum-weight independent set, exact cover and 3-SAT problems, 2010. arxiv:1004.2226.
    • (2010)
    • Choi, V.1
  • 218
    • 79959300883 scopus 로고    scopus 로고
    • Avoid first order quantum phase transition by changing problem hamiltonians
    • arxiv:1010.1220
    • V. Choi, Avoid first order quantum phase transition by changing problem hamiltonians, 2010. arxiv:1010.1220.
    • (2010)
    • Choi, V.1
  • 219
    • 79551620062 scopus 로고    scopus 로고
    • Does adiabatic quantum optimization fail for np-complete problems?
    • Dickson N.G., Amin M.H.S. Does adiabatic quantum optimization fail for np-complete problems?. Phys. Rev. Lett. 2011, 106:050502.
    • (2011) Phys. Rev. Lett. , vol.106 , pp. 050502
    • Dickson, N.G.1    Amin, M.H.S.2
  • 220
    • 0016896723 scopus 로고
    • The behavior of eigenvalues and singular values under perturbations of restricted rank
    • Thompson R.C. The behavior of eigenvalues and singular values under perturbations of restricted rank. Linear Algebra Appl. 1976, 13(1-2):69-78.
    • (1976) Linear Algebra Appl. , vol.13 , Issue.1-2 , pp. 69-78
    • Thompson, R.C.1
  • 221
    • 43049118973 scopus 로고    scopus 로고
    • Clusters of solutions and replica symmetry breaking in random k-satisfiability
    • p. 41
    • Montanari A., Ricci-Tersenghi F., Semerjian G. Clusters of solutions and replica symmetry breaking in random k-satisfiability. J. Stat. Mech. 2008, 2008(04):P04004. p. 41.
    • (2008) J. Stat. Mech. , vol.2008 , Issue.4
    • Montanari, A.1    Ricci-Tersenghi, F.2    Semerjian, G.3
  • 222
    • 77949678834 scopus 로고    scopus 로고
    • Ising models on locally tree-like graphs
    • Dembo A., Montanari A. Ising models on locally tree-like graphs. Ann. Appl. Probab. 2010, 20:565-592.
    • (2010) Ann. Appl. Probab. , vol.20 , pp. 565-592
    • Dembo, A.1    Montanari, A.2
  • 223
    • 55349120166 scopus 로고    scopus 로고
    • Cavity method for quantum spin glasses on the Bethe lattice
    • Laumann C., Scardicchio A., Sondhi S.L. Cavity method for quantum spin glasses on the Bethe lattice. Phys. Rev. B 2008, 78(13):134424.
    • (2008) Phys. Rev. B , vol.78 , Issue.13 , pp. 134424
    • Laumann, C.1    Scardicchio, A.2    Sondhi, S.L.3
  • 224
    • 55349147372 scopus 로고    scopus 로고
    • Path-integral representation for quantum spin models: application to the quantum cavity method and monte carlo simulations
    • Krzakala F., Rosso A., Semerjian G., Zamponi F. Path-integral representation for quantum spin models: application to the quantum cavity method and monte carlo simulations. Phys. Rev. B 2008, 78(13):134428.
    • (2008) Phys. Rev. B , vol.78 , Issue.13 , pp. 134428
    • Krzakala, F.1    Rosso, A.2    Semerjian, G.3    Zamponi, F.4
  • 225
    • 44949107139 scopus 로고    scopus 로고
    • Quantum graphical models and belief propagation
    • Leifer M.S., Poulin D. Quantum graphical models and belief propagation. Ann. Physics 2008, 323(8):1899.
    • (2008) Ann. Physics , vol.323 , Issue.8 , pp. 1899
    • Leifer, M.S.1    Poulin, D.2
  • 226
    • 43849097211 scopus 로고    scopus 로고
    • Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs
    • Poulin D., Bilgin E. Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs. Phys. Rev. A 2008, 77(5):052318.
    • (2008) Phys. Rev. A , vol.77 , Issue.5 , pp. 052318
    • Poulin, D.1    Bilgin, E.2
  • 227
    • 77954794267 scopus 로고    scopus 로고
    • Coarse-grained belief propagation for simulation of interacting quantum systems at all temperatures
    • Bilgin E., Poulin D. Coarse-grained belief propagation for simulation of interacting quantum systems at all temperatures. Phys. Rev. B 2010, 81(5):054106.
    • (2010) Phys. Rev. B , vol.81 , Issue.5 , pp. 054106
    • Bilgin, E.1    Poulin, D.2
  • 228
    • 79952076391 scopus 로고    scopus 로고
    • Markov entropy decomposition: a variational dual for quantum belief propagation
    • Poulin D., Hastings M. Markov entropy decomposition: a variational dual for quantum belief propagation. Phys. Rev. Lett. 2011, 106(8):80403.
    • (2011) Phys. Rev. Lett. , vol.106 , Issue.8 , pp. 80403
    • Poulin, D.1    Hastings, M.2
  • 229
    • 77954821231 scopus 로고    scopus 로고
    • Disorder-driven quantum phase transitions in superconductors and magnets
    • Ioffe L.B., Mézard M. Disorder-driven quantum phase transitions in superconductors and magnets. Phys. Rev. Lett. 2010, 105(3):037001.
    • (2010) Phys. Rev. Lett. , vol.105 , Issue.3 , pp. 037001
    • Ioffe, L.B.1    Mézard, M.2
  • 230
    • 79751520922 scopus 로고    scopus 로고
    • The cavity method for quantum disordered systems: from transverse random field ferromagnets to directed polymers in random media
    • Dimitrova O., Mézard M. The cavity method for quantum disordered systems: from transverse random field ferromagnets to directed polymers in random media. J. Stat. Mech. 2011, 2011:P01020.
    • (2011) J. Stat. Mech. , vol.2011
    • Dimitrova, O.1    Mézard, M.2
  • 231
    • 84859309033 scopus 로고    scopus 로고
    • Cavity approach to variational quantum mechanics
    • Ramezanpour A. Cavity approach to variational quantum mechanics. Phys. Rev. B 2012, 85:125131.
    • (2012) Phys. Rev. B , vol.85 , pp. 125131
    • Ramezanpour, A.1
  • 232
    • 69549083016 scopus 로고    scopus 로고
    • Exact solution of the Bose-Hubbard model on the Bethe lattice
    • Semerjian G., Tarzia M., Zamponi F. Exact solution of the Bose-Hubbard model on the Bethe lattice. Phys. Rev. B 2009, 80(1):014524.
    • (2009) Phys. Rev. B , vol.80 , Issue.1 , pp. 014524
    • Semerjian, G.1    Tarzia, M.2    Zamponi, F.3
  • 234
    • 84990671447 scopus 로고
    • A critical point for random graphs with a given degree sequence
    • Molloy M., Reed B. A critical point for random graphs with a given degree sequence. Random Structures Algorithms 1995, 6:161.
    • (1995) Random Structures Algorithms , vol.6 , pp. 161
    • Molloy, M.1    Reed, B.2
  • 235
    • 0000053386 scopus 로고
    • Structural glass transition and the entropy of the metastable states
    • Monasson R. Structural glass transition and the entropy of the metastable states. Phys. Rev. Lett. 1995, 75:2847-2850.
    • (1995) Phys. Rev. Lett. , vol.75 , pp. 2847-2850
    • Monasson, R.1
  • 236
    • 0043087079 scopus 로고
    • Analytical solution of the off-equilibrium dynamics of a long-range spin-glass model
    • Cugliandolo L., Kurchan J. Analytical solution of the off-equilibrium dynamics of a long-range spin-glass model. Phys. Rev. Lett. 1993, 71(1):173.
    • (1993) Phys. Rev. Lett. , vol.71 , Issue.1 , pp. 173
    • Cugliandolo, L.1    Kurchan, J.2
  • 238
    • 0036475447 scopus 로고    scopus 로고
    • A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
    • Arulampalam M., Maskell S., Gordon N., Clapp T. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 2002, 50(2):174.
    • (2002) IEEE Trans. Signal Process. , vol.50 , Issue.2 , pp. 174
    • Arulampalam, M.1    Maskell, S.2    Gordon, N.3    Clapp, T.4
  • 239
    • 1342304916 scopus 로고    scopus 로고
    • Instability of one-step replica-symmetry-broken phase in satisfiability problems
    • Andrea Montanari G.P., Ricci-Tersenghi F. Instability of one-step replica-symmetry-broken phase in satisfiability problems. J. Phys. A 2004, 37:2073.
    • (2004) J. Phys. A , vol.37 , pp. 2073
    • Andrea Montanari, G.P.1    Ricci-Tersenghi, F.2
  • 240
    • 0001286998 scopus 로고
    • Reduced density matrices of the anisotropic Heisenberg model
    • Ginibre J. Reduced density matrices of the anisotropic Heisenberg model. Comm. Math. Phys. 1968, 10:140-154.
    • (1968) Comm. Math. Phys. , vol.10 , pp. 140-154
    • Ginibre, J.1
  • 241
    • 0011376249 scopus 로고
    • Analyticity properties of the anisotropic Heisenberg model
    • Gallavotti G., Miracle-Sole S., Robinson D. Analyticity properties of the anisotropic Heisenberg model. Comm. Math. Phys 1968, 10:311-324.
    • (1968) Comm. Math. Phys , vol.10 , pp. 311-324
    • Gallavotti, G.1    Miracle-Sole, S.2    Robinson, D.3
  • 242
    • 0041959925 scopus 로고
    • The functional integral constructed directly from the Hamiltonian
    • Farhi E., Gutmann S. The functional integral constructed directly from the Hamiltonian. Ann. Physics 1992, 213:182-203.
    • (1992) Ann. Physics , vol.213 , pp. 182-203
    • Farhi, E.1    Gutmann, S.2
  • 243
  • 244
    • 52149115128 scopus 로고    scopus 로고
    • The phase diagram of the quantum Curie-Weiss model
    • Chayes L., Crawford N., Ioffe D., Levit A. The phase diagram of the quantum Curie-Weiss model. J. Stat. Phys. 2008, 133:131-149.
    • (2008) J. Stat. Phys. , vol.133 , pp. 131-149
    • Chayes, L.1    Crawford, N.2    Ioffe, D.3    Levit, A.4
  • 245
    • 70350120595 scopus 로고    scopus 로고
    • Stochastic geometry of classical and quantum Ising models
    • Springer, Berlin, Heidelberg, Methods of Contemporary Mathematical Statistical Physics
    • Ioffe D. Stochastic geometry of classical and quantum Ising models. Lecture Notes in Mathematics 2009, vol. 1970:87. Springer, Berlin, Heidelberg.
    • (2009) Lecture Notes in Mathematics , vol.1970 , pp. 87
    • Ioffe, D.1
  • 246
    • 84857921275 scopus 로고    scopus 로고
    • Glauber dynamics for the quantum Ising model in a transverse field on a regular tree
    • Martinelli F., Wouts M. Glauber dynamics for the quantum Ising model in a transverse field on a regular tree. J. Stat. Phys. 2012, 146:1059-1088.
    • (2012) J. Stat. Phys. , vol.146 , pp. 1059-1088
    • Martinelli, F.1    Wouts, M.2
  • 247
    • 36148941803 scopus 로고    scopus 로고
    • Quantum belief propagation: an algorithm for thermal quantum systems
    • Hastings M. Quantum belief propagation: an algorithm for thermal quantum systems. Phys. Rev. B 2007, 76(20):201102.
    • (2007) Phys. Rev. B , vol.76 , Issue.20 , pp. 201102
    • Hastings, M.1
  • 248
    • 78649730211 scopus 로고    scopus 로고
    • Superconductor-insulator transition and energy localization
    • Feigel'man M.V., Ioffe L.B., Mézard M. Superconductor-insulator transition and energy localization. Phys. Rev. B 2010, 82(18):184534.
    • (2010) Phys. Rev. B , vol.82 , Issue.18 , pp. 184534
    • Feigel'man, M.V.1    Ioffe, L.B.2    Mézard, M.3
  • 249
    • 84873091787 scopus 로고    scopus 로고
    • Giant positive magnetoresistance and localization in bosonic insulators
    • arxiv:1109.0245
    • M. Mueller, Giant positive magnetoresistance and localization in bosonic insulators, arxiv:1109.0245.
    • Mueller, M.1
  • 250
    • 0030528685 scopus 로고    scopus 로고
    • Dynamical mean-field theory of strongly correlated fermion systems and the limit of infinite dimensions
    • Georges A., Kotliar G., Krauth W., Rozenberg M.J. Dynamical mean-field theory of strongly correlated fermion systems and the limit of infinite dimensions. Rev. Modern Phys. 1996, 68:13-125.
    • (1996) Rev. Modern Phys. , vol.68 , pp. 13-125
    • Georges, A.1    Kotliar, G.2    Krauth, W.3    Rozenberg, M.J.4
  • 252
    • 36149021666 scopus 로고
    • Many-body problem with strong forces
    • Jastrow R. Many-body problem with strong forces. Phys. Rev. 1955, 98:1479.
    • (1955) Phys. Rev. , vol.98 , pp. 1479
    • Jastrow, R.1
  • 253
    • 84868122265 scopus 로고    scopus 로고
    • The sign problem in the Bethe approximation
    • Ramezanpour A., Zecchina R. The sign problem in the Bethe approximation. Phys. Rev. B 2012, 86:155147.
    • (2012) Phys. Rev. B , vol.86 , pp. 155147
    • Ramezanpour, A.1    Zecchina, R.2
  • 254
    • 3442895828 scopus 로고
    • Density matrix formulation for quantum renormalization groups
    • White S. Density matrix formulation for quantum renormalization groups. Phys. Rev. Lett. 1992, 69(19):2863.
    • (1992) Phys. Rev. Lett. , vol.69 , Issue.19 , pp. 2863
    • White, S.1
  • 255
    • 0242425255 scopus 로고    scopus 로고
    • Efficient classical simulation of slightly entangled quantum computations
    • Vidal G. Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. 2003, 91(14):147902.
    • (2003) Phys. Rev. Lett. , vol.91 , Issue.14 , pp. 147902
    • Vidal, G.1
  • 256
    • 46049087907 scopus 로고    scopus 로고
    • Quantum transverse-field Ising model on an infinite tree from matrix product states
    • Nagaj D., Farhi E., Goldstone J., Shor P., Sylvester I. Quantum transverse-field Ising model on an infinite tree from matrix product states. Phys. Rev. B 2008, 77(21):214431.
    • (2008) Phys. Rev. B , vol.77 , Issue.21 , pp. 214431
    • Nagaj, D.1    Farhi, E.2    Goldstone, J.3    Shor, P.4    Sylvester, I.5
  • 257
    • 33747637170 scopus 로고    scopus 로고
    • Classical simulation of quantum many-body systems with a tree tensor network
    • Shi Y.-Y., Duan L.-M., Vidal G. Classical simulation of quantum many-body systems with a tree tensor network. Phys. Rev. A 2006, 74:022320.
    • (2006) Phys. Rev. A , vol.74 , pp. 022320
    • Shi, Y.-Y.1    Duan, L.-M.2    Vidal, G.3
  • 258
    • 84855532676 scopus 로고    scopus 로고
    • Simulating quantum systems on the Bethe lattice by translationally invariant infinite-tree tensor network
    • Nagy Á Simulating quantum systems on the Bethe lattice by translationally invariant infinite-tree tensor network. Ann. Physics 2012, 327:542.
    • (2012) Ann. Physics , vol.327 , pp. 542
    • Nagy Á1
  • 259
    • 84873076532 scopus 로고    scopus 로고
    • Efficient simulation of infinite tree tensor network states on the Bethe lattice
    • arxiv:1209.2387
    • W. Li, J. von Delft, T. Xiang, Efficient simulation of infinite tree tensor network states on the Bethe lattice, 2012. arxiv:1209.2387.
    • (2012)
    • Li, W.1    von Delft, J.2    Xiang, T.3
  • 260
    • 33846978099 scopus 로고    scopus 로고
    • Classical simulation of infinite-size quantum lattice systems in one spatial dimension
    • Vidal G. Classical simulation of infinite-size quantum lattice systems in one spatial dimension. Phys. Rev. Lett. 2007, 98(7):70201.
    • (2007) Phys. Rev. Lett. , vol.98 , Issue.7 , pp. 70201
    • Vidal, G.1
  • 261
    • 0004428207 scopus 로고    scopus 로고
    • Density-matrix renormalization study of the Hubbard model on a Bethe lattice
    • Lepetit M.-B., Cousy M., Pastor G. Density-matrix renormalization study of the Hubbard model on a Bethe lattice. Eur. Phys. J. B 2000, 13:421-427.
    • (2000) Eur. Phys. J. B , vol.13 , pp. 421-427
    • Lepetit, M.-B.1    Cousy, M.2    Pastor, G.3
  • 262
    • 84873085048 scopus 로고    scopus 로고
    • http://www.caam.rice.edu/software/ARPACK/.
  • 263
    • 33747616753 scopus 로고    scopus 로고
    • Finding exponential product formulas of higher orders
    • Hatano N., Suzuki M. Finding exponential product formulas of higher orders. Optimization 2005, (3):22.
    • (2005) Optimization , Issue.3 , pp. 22
    • Hatano, N.1    Suzuki, M.2
  • 264
    • 0007072199 scopus 로고
    • Product formula methods for time-dependent schrodinger problems
    • Huyghebaert J., Raedt H.D. Product formula methods for time-dependent schrodinger problems. J. Phys. A 1990, 23(24):5777.
    • (1990) J. Phys. A , vol.23 , Issue.24 , pp. 5777
    • Huyghebaert, J.1    Raedt, H.D.2
  • 265
    • 79960692941 scopus 로고    scopus 로고
    • Quantum simulation of time-dependent hamiltonians and the convenient illusion of hilbert space
    • Poulin D., Quarry A., Somma R., Verstraete F. Quantum simulation of time-dependent hamiltonians and the convenient illusion of hilbert space. Phys. Rev. Lett. 2011, 106(17):170501.
    • (2011) Phys. Rev. Lett. , vol.106 , Issue.17 , pp. 170501
    • Poulin, D.1    Quarry, A.2    Somma, R.3    Verstraete, F.4
  • 266
    • 0037166839 scopus 로고    scopus 로고
    • Time-dependent density-matrix renormalization group: a systematic method for the study of quantum many-body out-of-equilibrium systems
    • Cazalilla M., Marston J. Time-dependent density-matrix renormalization group: a systematic method for the study of quantum many-body out-of-equilibrium systems. Phys. Rev. Lett. 2002, 88(25):256403.
    • (2002) Phys. Rev. Lett. , vol.88 , Issue.25 , pp. 256403
    • Cazalilla, M.1    Marston, J.2
  • 267
    • 19444381068 scopus 로고    scopus 로고
    • Real-time evolution using the density matrix renormalization group
    • White S., Feiguin A. Real-time evolution using the density matrix renormalization group. Phys. Rev. Lett. 2004, 93(7):76401.
    • (2004) Phys. Rev. Lett. , vol.93 , Issue.7 , pp. 76401
    • White, S.1    Feiguin, A.2
  • 268
    • 10244221686 scopus 로고    scopus 로고
    • Time-dependent density-matrix renormalization-group using adaptive effective hilbert spaces
    • Daley A., Kollath C., Schollwöck U., Vidal G. Time-dependent density-matrix renormalization-group using adaptive effective hilbert spaces. J. Stat. Mech. 2004, 2004:P04005.
    • (2004) J. Stat. Mech. , vol.2004
    • Daley, A.1    Kollath, C.2    Schollwöck, U.3    Vidal, G.4
  • 269
    • 11944260941 scopus 로고
    • Path integrals in the theory of condensed helium
    • Ceperley D.M. Path integrals in the theory of condensed helium. Rev. Mod. Phys. 1995, 67:279.
    • (1995) Rev. Mod. Phys. , vol.67 , pp. 279
    • Ceperley, D.M.1
  • 270
    • 0000856123 scopus 로고
    • Superfluid-insulator transition in disordered boson systems
    • Krauth W., Trivedi N., Ceperley D. Superfluid-insulator transition in disordered boson systems. Phys. Rev. Lett. 1991, 67(17):2307.
    • (1991) Phys. Rev. Lett. , vol.67 , Issue.17 , pp. 2307
    • Krauth, W.1    Trivedi, N.2    Ceperley, D.3
  • 271
    • 11144249382 scopus 로고
    • Zero-temperature quantum phase transition of a two-dimensional Ising spin glass
    • Rieger H., Young A.P. Zero-temperature quantum phase transition of a two-dimensional Ising spin glass. Phys. Rev. Lett. 1994, 72:4141-4144.
    • (1994) Phys. Rev. Lett. , vol.72 , pp. 4141-4144
    • Rieger, H.1    Young, A.P.2
  • 272
    • 0030564787 scopus 로고    scopus 로고
    • World line simulations of the bosonic Hubbard model in the ground state
    • Batrouni G., Scalettar R. World line simulations of the bosonic Hubbard model in the ground state. Comput. Phys. Comm. 1996, 97(1):63-81.
    • (1996) Comput. Phys. Comm. , vol.97 , Issue.1 , pp. 63-81
    • Batrouni, G.1    Scalettar, R.2
  • 273
    • 3342962236 scopus 로고    scopus 로고
    • Simulations of discrete quantum systems in continuous euclidean time
    • Beard B.B., Wiese U.-J. Simulations of discrete quantum systems in continuous euclidean time. Phys. Rev. Lett. 1996, 77:5130-5133.
    • (1996) Phys. Rev. Lett. , vol.77 , pp. 5130-5133
    • Beard, B.B.1    Wiese, U.-J.2
  • 274
    • 0042858392 scopus 로고    scopus 로고
    • "Worm" algorithm in quantum Monte Carlo simulations
    • Prokof'ev N.V., Svistunov B.V., Tupitsyn I.S. "Worm" algorithm in quantum Monte Carlo simulations. Phys. Lett. A 1998, 238(4-5):253-257.
    • (1998) Phys. Lett. A , vol.238 , Issue.4-5 , pp. 253-257
    • Prokof'ev, N.V.1    Svistunov, B.V.2    Tupitsyn, I.S.3
  • 275
    • 0000341863 scopus 로고    scopus 로고
    • Application of a continuous time cluster algorithm to the two-dimensional random quantum Ising ferromagnet
    • Rieger H., Kawashima N. Application of a continuous time cluster algorithm to the two-dimensional random quantum Ising ferromagnet. Eur. Phys. J. B 1999, 9(2):233-236.
    • (1999) Eur. Phys. J. B , vol.9 , Issue.2 , pp. 233-236
    • Rieger, H.1    Kawashima, N.2
  • 277
    • 0000715040 scopus 로고    scopus 로고
    • Stochastic series expansion method with operator-loop update
    • Sandvik A.W. Stochastic series expansion method with operator-loop update. Phys. Rev. B 1999, 59:R14157.
    • (1999) Phys. Rev. B , vol.59
    • Sandvik, A.W.1
  • 278
    • 84855396260 scopus 로고    scopus 로고
    • Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems
    • Hen I., Young A.P. Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems. Phys. Rev. E 2011, 84:061152.
    • (2011) Phys. Rev. E , vol.84 , pp. 061152
    • Hen, I.1    Young, A.P.2
  • 279
    • 55049087841 scopus 로고    scopus 로고
    • Size dependence of the minimum excitation gap in the quantum adiabatic algorithm
    • Young A.P., Knysh S., Smelyanskiy V.N. Size dependence of the minimum excitation gap in the quantum adiabatic algorithm. Phys. Rev. Lett. 2008, 101:170503.
    • (2008) Phys. Rev. Lett. , vol.101 , pp. 170503
    • Young, A.P.1    Knysh, S.2    Smelyanskiy, V.N.3
  • 280
    • 84859080885 scopus 로고    scopus 로고
    • Excitation gap from optimized correlation functions in quantum Monte Carlo simulations
    • Hen I. Excitation gap from optimized correlation functions in quantum Monte Carlo simulations. Phys. Rev. E 2012, 85:036705.
    • (2012) Phys. Rev. E , vol.85 , pp. 036705
    • Hen, I.1
  • 282
    • 79961113462 scopus 로고    scopus 로고
    • Complexity of several constraint-satisfaction problems using the heuristic classical algorithm walksat
    • Guidetti M., Young A.P. Complexity of several constraint-satisfaction problems using the heuristic classical algorithm walksat. Phys. Rev. E 2011, 84:011102.
    • (2011) Phys. Rev. E , vol.84 , pp. 011102
    • Guidetti, M.1    Young, A.P.2
  • 283
    • 84873099301 scopus 로고    scopus 로고
    • The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
    • arxiv:1208.3757
    • E. Farhi, D. Gosset, I. Hen, A. Sandvik, P. Shor, A. Young, F. Zamponi, The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs, 2012. arxiv:1208.3757.
    • (2012)
    • Farhi, E.1    Gosset, D.2    Hen, I.3    Sandvik, A.4    Shor, P.5    Young, A.6    Zamponi, F.7
  • 284
    • 39249085744 scopus 로고    scopus 로고
    • Exact solutions for diluted spin glasses and optimization problems
    • Franz S., Leone M., Ricci-Tersenghi F., Zecchina R. Exact solutions for diluted spin glasses and optimization problems. Phys. Rev. Lett. 2001, 87(12):127209.
    • (2001) Phys. Rev. Lett. , vol.87 , Issue.12 , pp. 127209
    • Franz, S.1    Leone, M.2    Ricci-Tersenghi, F.3    Zecchina, R.4
  • 286
    • 84873094169 scopus 로고    scopus 로고
    • http://code.google.com/p/relsat.
  • 287
    • 84873086308 scopus 로고    scopus 로고
    • http://www.laria.u-picardie.fr/~cli/maxsatz2009.c.
  • 288
    • 84873077197 scopus 로고    scopus 로고
    • Ph.D. Thesis, Case Studies in Quantum Adiabatic Optimization
    • D. Gosset, Ph.D. Thesis, Case Studies in Quantum Adiabatic Optimization, 2011.
    • (2011)
    • Gosset, D.1
  • 289
    • 84873084802 scopus 로고    scopus 로고
    • Facilitated spin models of dissipative quantum glasses
    • arxiv:1203.6585
    • B. Olmos, I. Lesanovsky, J. Garrahan, Facilitated spin models of dissipative quantum glasses, 2012. arxiv:1203.6585.
    • (2012)
    • Olmos, B.1    Lesanovsky, I.2    Garrahan, J.3
  • 290
    • 70450043182 scopus 로고    scopus 로고
    • Bose-Einstein condensation in quantum glasses
    • Carleo G., Tarzia M., Zamponi F. Bose-Einstein condensation in quantum glasses. Phys. Rev. Lett. 2009, 103(21):215302.
    • (2009) Phys. Rev. Lett. , vol.103 , Issue.21 , pp. 215302
    • Carleo, G.1    Tarzia, M.2    Zamponi, F.3
  • 291
    • 0036146412 scopus 로고    scopus 로고
    • Robustness of adiabatic quantum computation
    • Childs A.M., Farhi E., Preskill J. Robustness of adiabatic quantum computation. Phys. Rev. A 2001, 65:012322.
    • (2001) Phys. Rev. A , vol.65 , pp. 012322
    • Childs, A.M.1    Farhi, E.2    Preskill, J.3
  • 292
    • 18444410555 scopus 로고    scopus 로고
    • Noise resistance of adiabatic quantum computation using random matrix theory
    • Roland J., Cerf N.J. Noise resistance of adiabatic quantum computation using random matrix theory. Phys. Rev. A 2005, 71:032330.
    • (2005) Phys. Rev. A , vol.71 , pp. 032330
    • Roland, J.1    Cerf, N.J.2
  • 293
    • 29144522316 scopus 로고    scopus 로고
    • Adiabatic quantum computation in open systems
    • Sarandy M.S., Lidar D.A. Adiabatic quantum computation in open systems. Phys. Rev. Lett. 2005, 95:250503.
    • (2005) Phys. Rev. Lett. , vol.95 , pp. 250503
    • Sarandy, M.S.1    Lidar, D.A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.