arxiv: v1 [cond-mat.stat-mech] 8 Jan 2019

Transcription

1 Quantum Phae Tranton n Fully-Conneted Quantum Wajnflaz Pk Model Yuya Sek 1, Shu Tanaka 2,3, Shro Kawabata 1 1 Nanoeletron Reearh Inttute, Natonal Inttute of Advaned Indutral Sene and Tehnology (AIST), Umezono, Tukuba, Ibarak Japan 2 Green Computng Sytem Reearh Organzaton, Waeda Unverty 27, Waeda-ho, Shnjuku-ku, Tokyo, Japan 3 JST PRESTO, Honho, Kawaguh-h, Satama , Japan arxv: v1 [ond-mat.tat-meh] 8 Jan Introduton We ontrut a quantum Wajnflaz Pk model that a generalzed quantum Ing model, and nvetgate a nature of quantum phae tranton of the model wth nfnte-range nteraton. Quantum phae tranton phenomena have drawn attenton n the feld of quantum omputng a well a ondened matter phy, ne the phenomena are loely related to the performane of quantum annealng (QA) and adabat quantum omputaton (AQC). We add a quantum drver Hamltonan to the Hamltonan of laal Wajnflaz Pk model. The laal Wajnflaz Pk model ont of two-level ytem a wth the uual Ing model. Unlke the uual Ing pn, eah of the upper and the lower level of the ytem an be degenerate. The tate n the upper level and the lower level are referred to a upper tate and lower tate, repetvely. The quantum drver Hamltonan we ntrodued aue pn flp between the upper and the lower tate and tate tranton wthn eah of the upper and the lower tate. Numeral analy howed that the model undergoe frt-order phae tranton wherea a orrepondng quantum Ing model, quantum Cure We model, doe not undergo frt-order phae tranton. In partular, we oberved an anomalou phenomenon that the ytem undergoe ueve frt-order phae tranton under ertan ondton. The obtaned reult ndate that the performane of QA and AQC by ung degenerate two-level ytem an be ontrolled by the parameter n the ytem. A prmary purpoe of quantum annealng (QA) 1) and adabat quantum omputaton (AQC) 2, 3) are to fnd a ground tate of a laal problem Hamltonan that enode a dered oluton of a ombnatoral optmzaton problem. Theoretal and numeral tude have revealed the advantage of QA and AQC for ertan problem over mulated annealng that a laal ounterpart of QA and AQC. 4 9) In addton to the theoretal and numeral tude, expermental effort ha been devoted to the development of quantum deve for QA and AQC ) Mot of the deve adopt a uperondutng rut a a unt of quantum nformaton alled qubt that obey quantum mehan. Although ntegraton of a lot of qubt dffult for uh quantum deve, D-Wave Sytem ha releaed a programmable deve ontng of 2048 qubt, extendng range of applaton of QA and AQC on atual deve. Thu, QA and AQC are attratve omputatonal model for tate-of-the-art quantum tehnology. Both of QA and AQC fnd a ground tate of a laal Hamltonan baed on quantum dynam under a Hamltonan. We onder the followng tandard form of the Hamltonan for QA and AQC: Ĥ() = Ĥ P + (1 ) ˆV, (1) where Ĥ P a quantum Hamltonan obtaned by replang laal varable n the laal problem Hamltonan wth quantum operator, and ˆV a quantum drver Hamltonan that ha a unque and eay-to-prepare ground tate. In addton, the quantum drver Hamltonan ˆV mut not ommute wth Ĥ P. The non-ommutatve property ndue quantum flutuaton nto the ytem, aung evoluton of quantum tate. The varable [0, 1] a ontrollable varable durng a proedure of QA and AQC. We aume that nreae monotonally. The ground tate of ˆV evolve adabatally nto the ground tate of Ĥ P under the Hamltonan (1) f hange uffently lowly. In the preent paper, we fou on AQC, whh baed on the quantum adabat evoluton. The adabat theorem enure that the runnng tme of QAC to get the ground tate of the laal problem Hamltonan wth a hgh probablty ale a 1/Poly( mn ). 2, 13, 14) Here, Poly denote a polynomal funton, and mn the mnmum energy gap between the ntantaneou ground tate and the frt-exted tate of the total Hamltonan (1) durng the tme evoluton. Quantum phae tranton 15) a rual phenomenon n AQC a well a ondened matter phy. A number of tude for the performane of AQC have revealed that the mnmum energy gap mn deay exponentally for ytem undergong a frt-order phae tranton, ndatng the falure of AQC that the requred runnng tme nreae exponentally ) Stll, AQC not hampered by eond-order phae tranton, beaue mn deay polynomally. 19, 20) Although phae tranton are phenomena n the thermodynam lmt, we an evaluate the performane of AQC on a fnte ze ytem from the phenomena. Thu, avodng frtorder phae tranton of great mportane for AQC. A method to avod the problemat frt-order phae tranton ontrutng ˆV o that the total ytem doe not undergo the frt-order phae tranton. Prevou tude have reported that ngenou hoe of ˆV enable u to avod the frt-order phae tranton that nevtable when only the onventonal tranvere-feld term ued a the quantum drver Hamltonan for ertan model ) The man purpoe of the preent paper to reveal effet on phae tranton n the proedure of AQC by hangng the unt of quantum nformaton. To th end, we onder an extenon of the laal Wajnflaz Pk model 24) to a quan- 1

2 tum ytem. The laal model regarded a a generalzaton of Ing model. Lke an Ing pn, eah varable ha two dtnt energy level, namely upper and lower level, under a longtudnal magnet feld. The dfferene from the uual Ing model that the upper and the lower level are allowed to be degenerate. The degree of degeneray of the two level dffer n general. State n the upper and the lower level are referred to a upper tate and lower tate, repetvely. The laal Wajnflaz Pk model ha been tuded beaue of t rh tattal-mehanal nature. The model derbe pn-roover phae tranton 24 27) and harge tranfer phae tranton ) An mportant pont that we an artfally ontrol the order of phae tranton by adjutng parameter of the model. The order of phae tranton hange dependng on the rato of the degree of degeneray owng to entrop effet. Although the entrop effet dappear n the low-temperature lmt, we oberved mlar effet due to a quantum drver Hamltonan n our model. For the mplty of analy, we onder a laal fullyonneted Wajnflaz Pk model. We ontruted a fullyonneted quantum Wajnflaz Pk model by addng a nonommutatve term to the Hamltonan of laal Wajnflaz Pk model a a quantum drver Hamltonan. The quantum drver Hamltonan aue pn flp,.e. tranton between the upper and the lower tate, a wth the tranvere-feld term n the uual quantum Ing model. In addton, the quantum drver Hamltonan aue tate tranton wthn the upper (lower) tate. We ntrodued a tranton fator ω for the latter tranton a derbed later. We nvetgated the tattal-mehanal properte of the fully-onneted quantum Wajnflaz Pk model by ung the mean-feld analy, 31) ne the pn are fully onneted. We derved a peudo-free energy of the ytem by ung the Suzuk Trotter deompoton. 32) The global mnmum of the peudo-free energy the value of free energy, and the pont of the global mnmum magnetzaton of a table tate. Fndng all the mnma of the peudo-free energy, we nvetgated phae tranton n the model. We determned the order of phae tranton from the magnetzaton of the table tate a a funton of the varable n the Hamltonan (1). The man propoton of the preent paper that the order of quantum phae tranton n the fully-onneted quantum Wajnflaz Pk model ontrollable by adjutng the degree of degeneray of the upper and the lower level, and the tranton fator ω. We derved a Hamltonan of quantum Ing model whoe tattal-mehanal properte are equvalent to the fully-onneted quantum Wajnflaz Pk model for ω 0. From the reult, we obtaned ondton that the ytem undergoe a frt-order phae tranton when ω 0. The frt-order phae tranton our when an effetve longtudnal feld of the quantum Ing model hange t gn n a regon wth weak quantum flutuaton. Our numeral analy howed the extene of frt-order phae tranton for negatve ω too. A noteworthy reult that the fully-onneted quantum Wajnflaz Pk model undergoe a frt-order quantum phae tranton twe for ertan parameter. The anomalou phenomena are not een n the orrepondng quantum Ing model. The preent paper organzed a follow. In Se. 2, we ntrodue the laal Wajnflaz Pk model, and explan how to extend the model to a quantum model. In the eton, we n- Fg. 1. Shemat pture of the energy level of the varable τ z wth g u = 3 and g l = 2 ubjeted to a potve longtudnal feld h. The upper three horzontal lne repreent the upper tate, and the lower two horzontal lne the lower tate. vetgate the ground tate of a ntal Hamltonan of the quantum model n order to reveal a dfferene from the tranverefeld term n the uual quantum Ing model. Seton 3 devoted to explan method to derve the peudo-free energy and fnd all the mnma of the peudo-free energy. In Se. 4, we frt derbe the reult of the number of frt-order phae tranton for g u > g l n Se. 4.1 to Se We demontrate the equvalent Hamltonan of quantum Ing model here. We next derbe reult for the balaned ae g u = g l n Se We onlude n Se Model 2.1 Claal Wajnflaz Pk Model Before movng onto the explanaton for the fully-onneted quantum Wajnflaz Pk model that we du n the preent paper, let u ntrodue the laal ounterpart n order to larfy the dfferene from the uual Ing model. The laal Wajnflaz Pk model ondered a a generalzaton of the Ing model: The model ompoed of two-level varable lke an Ing pn, but eah level an be degenerate. Fgure 1 how the energy level of the varable wth the threefold degenerate upper level and the two-fold degenerate lower level a an example. In the preent paper, we onder the fully-onneted Wajnflaz Pk model for the mplty of analy. The Hamltonan defned a H = 1 N τ τ j h τ, (2), j=1 where N repreent the number of te and h a longtudnal feld. The varable τ take ±1 for all. The tate of τ = +1 referred to a an upper tate, and the tate τ = 1 a a lower tate. The degree of degeneray of the upper tate denoted by g u, and that of lower ate denoted by g l. Let u onder phae tranton of the model (2) for fxed g u, g l, and h. The model an be redued to the followng Ing pn ytem: 29) H = 1 N, j=1 ( σ σ j h + T 2 ln g ) u σ, (3) g l where σ denote an Ing pn on te. Th Hamltonan yeld the ame partton funton a that of the ytem (2) at a temperature T. Hene, the phae dagram obtaned from 2

3 h < h < 0 heff 0 h = h h < h 0 T T Fg. 2. (Color onlne). Phae dagram of the Ing model (3) on a (T, h eff ) plane, and annealng path for g u = 2 and g u = 1. The whte rle repreent the rtal pont T and h eff, = 0, where T denote the Cure temperature. The thk old blak lne repreent the frt-order phae boundary. The annealng repreented a the thn old orange lne roe the rtal pont when h = h = (T /2) ln(g u /g l ), meanng that the ytem undergoe a eond-order phae tranton. For h < h < 0, a frt-order phae tranton our, ne the annealng path (thn old blue lne) goe aro the frtorder phae boundary. No phae tranton our when h < h a hown by the thn old green lne. the knowledge of the uual Ing model. The dfferene from the uual Ing model that the effetve longtudnal feld h eff = h + T 2 ln g u g l (4) depend on a temperature. The eond term n the rght hand de of Eq. (4) a ba aued by entrop effet, ne more degenerate tate are preferred due to the term. Fgure 2 how a phae dagram of the Ing model (3) on the (T, h eff ) plane. A rtal pont of the ytem (3) gven a T = T and h eff, = 0, where T denote the rtal temperature of the Cure We model. We refer to trajetore of the parameter durng an annealng proedure a annealng path n th eton. Some annealng path are plotted n Fg. 2 a thn lne. The annealng path for h = h = (T /2) ln(g u /g l ) roe the rtal pont. Hene, the ytem undergoe a eond-order phae tranton durng the annealng proedure repreented by the annealng path. The ytem doe not undergo any phae tranton for h maller than h. When h < h < 0, the annealng path roe the frt-order phae boundary, ndatng that the ytem undergoe a ngle frt-order phae tranton. Thu, the order of phae tranton of the laal Wajnflaz Pk model ontrollable by adjutng the rato of the degree of degenerae and a longtudnal feld. In the preent paper, we are ntereted n quantum phae tranton n the low-temperature lmt. Although the entrop effet dappear n the low-temperature lmt, we oberved mlar effet due to a quantum drver Hamltonan that we ntrodue n the next eton. Fg. 3. Shemat pture of the upper tate and the lower tate of a ngle varable wth g u = 3 and g l = 2, and tate tranton aued by the operator τ x n the fully-onneted quantum Wajnflaz Pk model. The upper horzontal lne and lower horzontal lne repreent the upper tate and the lower tate, repetvely. The old arrow repreent tate tranton alled pn flp reultng from the off-dagonal blok, 1, of the operator τ x. The dahed arrow repreent tate tranton wthn eah of the upper and the lower tate. The tranton wthn the tate are aued by the dagonal blok, Ω, of the operator τ x. Note that the poton of the tate n the vertal dreton no longer ndate the energy level beaue of the tranton. 2.2 Fully-Conneted Quantum Wajnflaz Pk Model The Hamltonan of the fully-onneted quantum Wajnflaz Pk model defned a Ĥ() = 1 ˆτ z N ˆτz j h ˆτ z (1 ) ˆτ x, (5), j=1 where [0, 1] denote the ontrollable varable nreang monotonally wth a proedure of AQC, and h a longtudnal feld, whh a ontant durng the proedure. The operator ˆτ z repreent a two-level ytem wth degeneray: ˆτ z dag(+1,..., +1, 1,..., 1). (6) } {{ }} {{ } g u g l Here, g u and g l repreent a degree of degeneray of the upper tate and that of the lower tate, repetvely. We fx both the parameter durng the proedure. The lat term n Eq. (5) a drver part that ndue quantum flutuaton nto the ytem. In the preent paper, we defne the operator ˆτ x a follow: ˆτ x 1 ( Ω(gu ) 1(g u, g l ) 1(g l, g u ) Ω(g l ) ), (7) where the matrx Ω(l) a quare matrx of order l whoe dagonal element are zero, and off-dagonal element are ω: 0 ω ω. ω 0... Ω(l). (8) ω ω ω 0 Here, ω a real varable. The other matrx 1(n, m) an n m matrx wth one. The off-dagonal blok matrx 1 repreent pn flp, and Ω the tranton wthn upper (lower) tate. The tranton for the ae wth g u = 3 and g l = 2 are hown n Fg. 3. The fator a normalzaton fator o that the petral norm of the operator ˆτ x onde wth that of the operator ˆτ z. Wthout lo of generalty, we aume g u g l. 3

4 Probablty P u P l We derved the peudo-free energy to nvetgate an order parameter of the ytem. Sne the ytem fully onneted model, the mean-feld analy offer an effetve way to tudy tattal-mehanal properte of the ytem. We followed a anonal way to analyze quantum mean-feld model (ee Appendx A for the detaled alulaton). Frt, we tranformed the partton funton of the quantum ytem to a orrepondng laal ytem by ung the Suzuk Trotter deompoton. 32) Next, we ued the mean-feld analy, and ntrodued an order parameter mlar to magnetzaton. Applyng the tat anatz that remove magnary-tme dependene of the order parameter, we obtaned the peudo-free energy: ω Fg. 4. (Color onlne). The probablte of the upper tate (old blue lne) and the lower tate (dahed orange lne) n the ground tate of ˆτ x for g u = 3 and g l = 2. The probablte are equal when ω = 0 a wth the ae of a tranvere feld of the uual quantum Ing model. The upper (lower) tate are favored when ω potve (negatve). 2.3 Properte of the quantum drver Hamltonan Unlke a tranvere feld of the uual quantum Ing model, the probablty of the upper tate not neearly equal to that of the lower tate n the ground tate of the ntal Hamltonan (5). The operator ˆτ x ha (g u + g l 2)-fold degenerate egenvalue ω. The other egenvalue are ( λ ± = 1 g u + g l 2 ) ω ± 1 2 (g u g l ) 2 ω 2 + 4g u g l. (9) The lowet egenvalue ω for ω < 1, and λ for ω > 1. Sne AQC aume a non-degenerate ground tate of quantum drver Hamltonan, we onder only the regon ω > 1. The egenvetor belongng to λ gven a a vetor ontng of two eton, the frt g u element and the remanng g l element: where a = 1 2g u v = (a,..., a, 1,..., 1) } {{ }} {{ }, (10) g u g l { } (g u g l )ω + (g u g l ) 2 ω 2 + 4g u g l. (11) Hene, the probablty that the ground tate n the upper tate P u = g u a 2 /(g u a 2 + g l ), and the probablty for the lower tate P l = g l /(g u a 2 + g l ). When the degenerae of the upper tate and lower tate are the ame, g u = g l, we obtan P u = P l. When the degenerae are not equal, the probablte vary dependng on ω. Fgure 4 how the probablte P u and P l for g u = 3 and g l = 2 a funton of ω. We an ee that the probablte are equal when ω = 0, P u > P l when ω > 0, and P u < P l when ω < 0. The ame properte hold for other value of g u and g l (< g u ). We thu ontrol the probablte n the ground tate of the ntal Hamltonan (5) by adjutng ω. 3. Analy method f = m 2 1 β ln Tr exp β( mˆτz + (1 )ˆτ x ), (12) where β repreent the nvere temperature, m the magnetzaton that the fraton of varable n the upper tate, and m defned a m = (2m + h). Sne we fou on the quantum phae tranton n the model, we took the low-temperature lmt. We then obtaned f = m 2 λ max, (13) where λ max denote the larget egenvalue of the operator mˆτ z + (1 )ˆτ x. We numerally alulated the all mnma of the peudofree energy (13) a a funton of m for fxed and h. We ued Python pakage n order for the numeral analy and plot of fgure ) The maxmum egenvalue wa alulated through the Pal-Walker-Kahan varant of the QR algorthm. Mnma of the peudo-free energy (13) were earhed by a brute-fore method followed by the Brent method to mprove the auray. The brute-fore earh were performed for evenly paed value of m from 2 to 2, and the tep ze 05. The relatve error of eah mnmum pont after applyng the Brent method. The global mnmum pont of the peudo-free energy the magnetzaton of a table tate for the fxed varable and h, and the other mnma of the peudo-free energy, f any, are magnetzaton aoated wth metatable tate. We deteted frt-order phae tranton a follow. We alulated the mnma of the peudo-free energy for varou value of wth a fxed value of h. In the preent paper, the mallet value of 01, and the larget unty. We ondered that the ytem undergoe a frt-order phae tranton at a pont when the dfferene between adjaent magnetzaton of the table tate at exeed a threhold 0.3, and a metatable tate ext at. Although our method annot detet frt-order phae tranton when the dfferene of adjaent magnetzaton maller than the threhold, out method revealed qualtatve behavor of the fully-onneted quantum Wajnflaz Pk model a wll be hown n Se. 4. In addton to the numeral tudy, we analytally nvetgated the fully-onneted quantum Wajnflaz Pk model for ω 0. We an get a loed form of the peudo-free energy (13). We derved a Hamltonan of quantum Ing model whoe peudo-free energy the ame a Eq. (13). The phae tranton phenomena of the fully-onneted quantum Wajnflaz Pk model an be nvetgated from the knowledge of the phae dagram of the quantum Ing model. 4. Reult Let u frt onder the unbalaned ae g u > g l, where the probablte of the upper tate and the lower tate n the ground tate of the quantum drver Hamltonan,.e. the ntal Hamltonan Ĥ(0), depend on ω. We lafed our reult nto four group aordng to whether the upper tate are favored or not for eah of the quantum drver Hamlto- 4

5 nan and the laal problem Hamltonan (or equvalently the fnal Hamltonan Ĥ(1)). A mentoned n Se. 2.3, the upper tate are favored when ω > 0 n the ground tate of the quantum drver Hamltonan, and the lower tate are favored when 1 < ω < 0. Regardng the fnal Hamltonan, all the varable n the ground tate are n the upper tate, τ z = 1 for all, when h > 0, and n the lower tate, τ z = 1 for all, when h < 0. Next, we onder the balaned ae g u = g l n a mlar manner a the balaned ae. Frtly, we how reult for the ae of ω 0 and h 0, where the upper tate are favored n both the ntal and fnal ground tate n Se We found that no frt-order phae tranton our n th ae. Seondly, we preent reult for ω 0 and h < 0 n Se. 4.2, where the upper tate are favored n the ntal ground tate, and the lower tate are favored n the fnal ground tate. We oberved a ngle frt-order phae tranton that the magnetzaton jump from a potve value to a negatve value n a quantum annealng proedure under ertan parameter. It hould be noted that a loed form of the peudo-free energy for the fully-onneted quantum Wajnflaz Pk model an be obtaned for the above two ae. We derved a Hamltonan of quantum Ing model that yeld the ame peudo-free energy a that of the fully-onneted quantum Wajnflaz Pk model, then determned rtal pont analytally. We onfrmed that the analytal reult onde wth numeral reult. Thrdly, we how reult for 1 < ω < 0 and h 0 n Se The lower tate and the upper tate are favored n the ground ntal and the fnal ground tate, repetvely, We oberved that the model our a ngle frt-order phae tranton n a quantum annealng proedure lke the prevou ae wth ω 0. Neverthele, the aue of the frt-order phae tranton dffer from the prevou ae. Fourthly, we how reult for 1 < ω < 0 and h < 0, where the lower tate are favored n both the ntal and fnal ground tate n Se We oberved anomalou phenomena that ueve frt-order phae tranton our n a quantum annealng proedure when g l unty, and 1 < ω < 0. Fnally, we how reult for the balaned ae g u = g l. We how reult for the balaned ae n a mlar manner to the balaned ae. 4.1 Cae: ω 0 and h 0 We derved a Hamltonan of quantum Ing model equvalent to the fully-onneted quantum Wajnflaz Pk model for ω 0 n a ene that both the ytem have the ame tattal-mehanal properte. We alulated analytally the maxmum egenvalue λ max n Eq. (13) by ung the Perron Frobenu theorem (ee Appendx A for detaled alulaton): λ max = 1 { (1 ) (g u + g l 2) ω 2 { + (gu gl) 1 } 2 ( ) 2 1 ω + 2 m + 4g u g l, (14) where denote the normalzaton fator n Eq. (7). Subttutng Eq. (14) to Eq. (13), we have { f = m 2 + m + (gu gl) 1 } 2 ( ) ω + g u g l, (15) Here, m = (2m+h) a derbed n Se. 3. We omtted a ontant term wth regard to m, ne the term doe not hange magnetzaton for ether table tate or metatable tate. The peudo-free energy the ame a that of quantum Ing model whoe Hamltonan gven a Ĥ = 1 N ˆσ z ˆσz j h eff, j=1 wth an effetve longtudnal feld h eff = h + 1 ˆσ z g u g l 1 ˆσ x, (16) g u g l ω. (17) 2 Here, ˆσ z and ˆσ x are z and x omponent of the Paul matre atng on the te, repetvely. We derbe the dervaton of the peudo-free energy of Eq. (16) n Appendx B. Sne Eq. (16) the Hamltonan of the quantum Cure We model, a rtal pont of the ytem gven a gu g l = and h eff, = 0. (18) gu g l + 2 A frt-order phae tranton our when the effetve longtudnal feld hange t gn wthn the regon < 1. We revealed quantum phae tranton n the fullyonneted quantum Wajnflaz Pk model from the phae dagram of the equvalent quantum Ing model. Fgure 5 repreent a phae dagram of the equvalent quantum Ing model on a (, h eff ) plane. The thn old blue lne n Fg. 5 a trajetory of the effetve longtudnal feld durng a quantum annealng proedure, where nreae from zero to unty monotonally. In the preent paper, we refer to uh a trajetory on the plane a a quantum annealng path. Conderng that all the varable exept n the rght-hand de of Eq. (17) are fxed durng the quantum annealng proedure, h eff dereae monotonally, and h eff = h ( 0) at = 1. Sne the quantum annealng path do not go through ether the rtal pont or the frt-order phae boundary, the ytem (16) doe not undergo phae tranton. Conequently, no phae tranton our n the fully-onneted quantum Wajnflaz Pk model for ω 0 and h 0. We onfrmed the reult from the numeral analy a well. 4.2 Cae: ω 0 and h < 0 We an nvetgate phae tranton phenomena for ω 0 and h < 0 n the ame manner a the prevou reult n Se Fgure 6 how the phae dagram of the quantum Ing model (16) and quantum annealng path. Sne the effetve longtudnal feld (17) hange from a potve to a negatve value, an quantum annealng path an ro phae tranton pont. From Eq. (17) and (18), we obtan a ondton that the ytem undergoe a eond-order phae tranton: h = g u g l gu g l ω. (19) 5

6 heff h 0 h (a) (b) () 0 1 Fg. 5. (Color onlne). Phae dagram of the quantum Ing model (16) and quantum annealng path for potve ω and h. The whte rle repreent the rtal pont (, h eff, ), and thk old blak lne the frt-order phae boundary. The thn old blue lne a quantum annealng path. The quantum annealng path roe nether the rtal pont nor the frt-order phae boundary f h 0. heff 0 h < h < 0 h = h h < h 0 1 Fg. 6. (Color onlne). Phae dagram of the quantum Ing model (16) and quantum annealng path for potve ω and ome negatve h. The whte rle repreent the rtal pont (, h eff, ), and thk old blak lne the frt-order phae boundary. The thn old lne are quantum annealng path for h < h < 0 (blue), h = h (orange), and h < h (green). Sne the blue lne roe the blak lne, a frt-order phae tranton our n the quantum annealng proedure for the annealng path. The orange lne pae through the rtal pont, ndatng that the ytem undergoe a eond-order phae tranton. No phae tranton our n a quantum annealng proedure repreented by the green lne. Sne we aumed that g u > g l, h negatve. Fgure 6 ndate that the ytem undergoe a ngle frt-order phae tranton when h < h < 0, and no phae tranton when h < h. We onfrmed the above reult ung the numeral method. We nvetgated frt-order phae tranton of the model (5) by the method derbed n Se. 3. Let u fou on reult for g u = 2 and g l = 1. Fgure 7 repreent the number of frt-order phae tranton ourrng n a quantum annealng proedure for eah fxed pont of parameter (ω, h). The rtal ondton (18) denoted a the dahed lne n Fg. 7. The regon where a ngle frt-order phae tranton our flled n lght green onde wth the analytal reult that the frt-order phae tranton our when h < h < 0. Al ω Fg. 7. (Color onlne). The number of frt-order phae tranton durng quantum annealng of the fully-onneted quantum Wajnflaz Pk model (5). The degree of degenerae are g u = 2 and g l = 1. A frt-order phae tranton our one n the lght green. In the whte regon, no frtorder phae tranton are oberved,.e., the ytem undergoe eond-order phae tranton or no phae tranton. The dahed lne repreent the rtal ondton (19). The dahed lne agree well wth the boundary between the lght green regon and whte regon, whh ontent wth the analytal reult that the ytem undergoe the frt-order phae tranton one when h < h < 0. The dot are referene pont where we how behavor of magnetzaton a a funton of n Fg. 8. The referene pont (a), (b), and () are (0.42, 0.2), (0.42, 0.3), and (0.42, 0.4), repetvely. though we howed reult only for g u = 2 and g l = 1, we oberved mlar reult for other g u and g l. Fgure 8 how the magnetzaton a a funton of for eah the referene pont n Fg. 7. The magnetzaton of the table tate hange at 0.4 dontnuouly n Fg. 8(a), meanng the ytem undergoe the ngle frt-order phae tranton. Conderng that the upper tate are favored n the ground tate of the quantum drver Hamltonan, and the lower tate are favored n that of the fnal Hamltonan, the data ndate that the frt-order phae tranton reult from the ompetton between the ntal and fnal Hamltonan. Meanwhle, the magnetzaton of the table tate for (b) and () vare ontnuouly. We thu ondered that no frt-order phae tranton our for the ae (b) and (). 4.3 Cae: 1 < ω < 0 and h 0 Let u how reult for the ae where the lower tate are favored n the ground tate of the quantum drver Hamltonan, wherea the upper tate are favored n that of the fnal Hamltonan. Sne the Perron Frobenu theorem not applable to the ae, we annot derve an equvalent quantum Ing model n the ame way a the pror eton. Aordngly, we nvetgated phae tranton phenomena by ung the numeral analy. Fgure 9 how the number of frt-order phae tranton durng a quantum annealng proedure for g u = 3 and g l = 1. A remarkable dfferene from the prevou reult for potve ω that the ytem undergoe a frt-order phae tranton twe under ertan ondton (dark green regon). In addton, we derbe that the aue of the frt-order phae tranton n the lght green regon dffer from the prevou reult n th eton. Fgure 10 how the magnetzaton a a funton of for the 6

7 (a) 0.8 Metatable (b) h (a) (b) () (d) (e) ω Metatable () Metatable Fg. 8. (Color onlne). a a funton of for eah the referene pont n Fg. 7. The degree of degenerae are g u = 2 and g l = 1. The parameter ω 0.42 for all the fgure. The longtudnal feld are (a) h = 0.2, (b) h = 0.3, and () h = 0.4. The blue dot repreent the magnetzaton for table tate, and orange roe the magnetzaton for metatable tate. referene pont (a), (b), (), and (d) n Fg. 9. Although a frtorder phae tranton our at eah of the referene pont (a), (b), and (d), the aue of the frt-order phae tranton dfferent from thoe derbed n the prevou eton 4.2. Wherea the maxmum egenvalue λ max of the prevou ae ω 0 are denoted by the ngle ontnuou funton of m n Eq. (14), the maxmum egenvalue for 1 < ω < 0 repreented by ung multple ontnuou funton a hown n Fg. 11. Let u all uh a ontnuou funton a branh of egenvalue. Sne λ max repreented by a ngle branh of egenvalue for ω 0, the frt-order phae tranton hown n the prevou eton 4.2 happen wthn the branh of egenvalue. On the other hand, the frt-order phae tranton n Fg. 10 our between two branhe of egenvalue: That, magnetzaton of table tate before and after the frt-order Fg. 9. (Color onlne). The number of frt-order phae tranton durng a quantum annealng proedure n the fully-onneted quantum Wajnflaz Pk model for 1 < ω < 0, h 0, g u = 3, and g l = 1. The lght green regon mean that the ytem undergoe a frt-order phae tranton one n the proedure. A frt-order phae tranton our twe durng the proedure n the dark green regon. The dot repreent referene pont where we how the behavor of magnetzaton later. The oordnate of the referene pont are (a) (, ), (b) ( 0.3, ), () ( 6, ), (d) ( 0.2, 0.1), and (e) ( 0.22, 0.25). phae tranton n Fg. 10(a) belong to dfferent branhe of egenvalue. The magnetzaton orrepondng to the lnear branh of egenvalue n Fg. 11 (green lne) m = 1, wherea the magnetzaton for the non-lnear branh of egenvalue (red lne) vare a hange. Thu, we an dtnguh the branh of egenvalue from the behavor of magnetzaton. The frtorder phae tranton n Fg. 10(b) and Fg. 10(d) our between the lnear and the non-lnear branhe of egenvalue too. The equene of pont of magnetzaton m = belong to the lnear branh of egenvalue, and the other pont to the non-lnear branh of egenvalue. A dfferene from the reult for the referene pont (a) that there ext unreahable metatable tate n Fg. 10(b) and Fg. 10(d). In Fg. 10(b), the metatable tate wth the mallet magnetzaton belongng to the non-lnear branh of egenvalue are not reahable from the ntal table tate. The metatable tate wth larger magnetzaton belongng to the non-lnear branh of egenvalue are unreahable a hown n Fg. 10(d). We dd not oberve frt-order phae tranton for ω = 6 and h = (Fg. 10()) wth our numeral method. Lmtaton of our numeral method hould be noted. Our numeral method annot detet frt-order phae tranton where a magnetzaton jump maller than the threhold 0.3. We onfrmed that the magnetzaton jump between the lnear and the non-lnear branhe of egenvalue beome maller a ω nreae. Hene, our numeral method probably faled to detet frt-order phae tranton n the whte regon n Fg. 9. We hould alo menton that our numeral method annot fnd frt-order phae tranton that happen at a pont maller than 01. We oberved that pont of frtorder phae tranton between the lnear and the non-lnear branhe of egenvalue get maller a the longtudnal feld h nreae, or the parameter ω dereae, or both. Aordngly, the deteton of frt-order phae tranton dffult for uh parameter. 7

8 (a) Metatable (b) Egenvalue m Metatable Fg. 11. (Color onlne). The egenvalue of the operator mˆτ z + (1 )ˆτ x a funton of m for g u = 3, g l = 1, = 0.3, ω = 0.3, and h =. Sueve egenvalue that an be ft by a ontnuou lne are repreented n the ame olor. The egenvalue nreang lnearly (green lne) are degenerate. The maxmum egenvalue wthe from a lne of ueve egenvalue (red) to another lne (green) at m () Metatable (e) Metatable (d) Metatable Fg. 12. (Color onlne). a a funton of for the referene pont (e) n Fg. 9. The degree of degenerae are g u = 3 and g l = 1. The value of longtudnal feld h = 0.25, and the value of parameter ω The blue dot repreent the magnetzaton of table tate, and orange roe the magnetzaton of metatable tate Fg. 10. (Color onlne). a a funton of for eah the referene pont n Fg. 9. The degree of degenerae are g u = 3 and g l = 1. The parameter (ω, h) are (a) (, ), (b) ( 0.3, ), () ( 6, ), and (d) ( 0.2, 0.1). The blue dot repreent the magnetzaton of table tate, and orange roe the magnetzaton of metatable tate. A haratert behavor that a frt-order phae tranton our twe oberved n a mall area near the referene pont (e) n Fg. 9. We how the magnetzaton for the pont n Fg. 12. We found that the ytem undergoe a frt-order phae tranton wthn the non-lnear branh of egenvalue followed by another frt-order phae tranton between the lnear and the non-lnear branhe of egenvalue. Although we deteted the haratert behavor n the mall regon, we onder that the behavor an be oberved alo n the lower rght of the lght green regon n Fg. 9 beaue of the afore- mentoned lmtaton of our numeral method aren from the threhold value. We obtaned mlar reult for g u = 2, 4, 5, 6 and g l = 1. Let u next onder the ae wth g l > 1. A dfferene from the ae wth g l = 1 that another branh of egenvalue appear beaue of the degenerate lower level. The egenvalue of the new branh ale lnearly a a funton of m, and orrepondng magnetzaton m = 1. We oberved that mnma of the peudo-free energy orrepondng to the lnear branh of egenvalue wth m = 1 are alway metatable tate for h > 0. Hene, phae tranton phenomena are mlar to the ae wth g l = 1 when h > 0. In the abene of the longtudnal feld, the behavor of magnetzaton dffer from the ae wth g l = 1. Fgure 13 how the magnetzaton a a funton of for g u = 3 and g l = 1 (top), and g u = 3 and g l = 2 (bottom). The parameter ω 0.6. Both of the mnma of the peudo-free energy orrepondng to the lnear branhe of egenvalue are the table tate for g u = 3 and g l = 2 after the frt-order phae tranton, wherea only the mnmum of the peudo-free energy orrepondng to the lnear branh of egenvalue wth m = 1 the table tate for g u = 3 and g l = 1. 8

9 Metatable Metatable Metatable Fg. 13. (Color onlne). a a funton of for g u = 3 and g l = 1 (top), and g u = 3 and g l = 2 (bottom) n the abene of a longtudnal feld. The value of parameter ω 0.6. The blue dot repreent the magnetzaton of table tate, and orange roe the magnetzaton of metatable tate Fg. 15. (Color onlne). a a funton of for g u = 2 and g l = 1. The value of parameter are ω = 0.8 and h = 0.1. The blue dot repreent the magnetzaton of table tate, and orange roe the magnetzaton of metatable tate. Metatable Fg. 16. (Color onlne). a a funton of for g u = 3 and g l = 2. The value of parameter are ω = 0.8 and h = 0.1. The blue dot repreent the magnetzaton of table tate, and orange roe the magnetzaton of metatable tate. h ω Fg. 14. (Color onlne). The number of frt-order phae tranton durng a quantum annealng proedure n the fully-onneted quantum Wajnflaz Pk model for 1 < ω < 0, h < 0, g u = 2, and g l = 1. A frt-order phae tranton our one (lght green regon), and twe (dark green regon). 4.4 Cae: 1 < ω < 0 and h < 0 We how reult where the lower tate are favored n both of the ground tate of the quantum drver Hamltonan and the fnal Hamltonan. Behavor derbed below an be undertood through the ame duon of the prevou eton. We how the number of frt-order phae tranton ourrng a quantum annealng proedure for g u = 2 and g l = 1 n Fg. 14. We oberved that the ytem undergoe a frt-order phae tranton twe n the upper left orner of the fgure. We onder that the lght green regon beome dark green regon f we nvetgate magnetzaton for further maller, beaue, a mentoned above, our numeral method annot detet frt-order phae tranton that our at a very mall value of. We onfrmed that the frt pont of the frt-order phae tranton dereae a ω dereae. Fgure 15 how the behavor of magnetzaton where a frt-order phae tranton our twe. Although the table tate have negatve magnetzaton at the begnnng and the end of quantum annealng proedure due to the ground tate of the quantum drver Hamltonan and the fnal Hamltonan, the magnetzaton belongng to the lnear branh of egenvalue wth m = 1 beome the table tate n the ntermedate value of. The ueve frt-order phae tranton are aued by tranton of the table tate between the lnear and the non-lnear branhe of egenvalue. We dd not oberve uh ueve frt-order phae tranton for g l > 1. Fgure 16 repreent the magnetzaton a a funton of for g u = 3, g l = 2, ω = 0.8, and h = 0.1. Sne the lnear branh of egenvalue wth m = 1 more table than that wth m = 1, a frt-order phae tranton to 9

10 Metatable Metatable Fg. 17. (Color onlne). a a funton of for g u = 2 and g l = 2. The value of parameter are ω = 0.4 and h = (top), and ω = 0.4 and h = (bottom). The blue dot repreent the magnetzaton of table tate, and orange roe the magnetzaton of metatable tate. the branh of egenvalue wth m = 1 doe not our. Conequently, the ngle frt-order phae tranton our. 4.5 Reult for balaned degenerae g u = g l Let u fou on the balaned ae g u = g l. We aume that h 0 wthout lo of generalty. We do not du about the ae g u = g l = 1, ne the ytem ompletely equvalent to the uual quantum Ing model. Frt, we onder the ae wth ω 0. A dued n Se. 4.1, we an derve the equvalent quantum Ing model. From Eq. (17), the effetve longtudnal feld h eff onde wth the orgnal longtudnal feld h. In other word, quantum annealng path are parallel to the ax. Conequently, we onlude that the ytem undergoe a eond-order phae tranton when h = 0, and no phae tranton when h > 0. Next, we how reult for 1 < ω < 0. Fgure 17 repreent magnetzaton a a funton of for g u = g l = 2, ω = 0.4 and h = (top), and ω = 0.4 and h = (bottom). For h =, the magnetzaton belongng to the lnear branh of egenvalue wth m = 1 more table than that wth m = 1. We oberved the frt-order phae tranton from the non-lnear branh of egenvalue to the lnear branh of egenvalue. Even when a longtudnal feld abent, we oberved the frt-order phae tranton between the lnear and the nonlnear branhe of egenvalue. 5. Conluon We tuded the nature of phae tranton n the fullyonneted quantum Wajnflaz Pk model n order to reveal the effet of the degeneray of the upper and the lower level and the tate tranton wthn eah of the upper and the lower tate. We analyzed the ytem whoe Hamltonan gven a Eq. (1) n aordane wth the prate of QA and AQC. Sne we ondered the quantum Wajnflaz Pk model ontng of fully-onneted varable, we ued the mean-feld analy to alulate the magnetzaton of the ytem. We lafed our reult for unbalaned ae g u > g l nto four group aordng to whether the upper tate are favored or not n the ground tate of the ntal Hamltonan and the fnal Hamltonan. We frt ondered the ae ω 0 and h 0, where the upper tate are favored n both the ntal and the fnal Hamltonan. We derved the equvalent quantum Ing model that ha an effetve longtudnal feld dependng on. The reult mean that quantum annealng path on the (, h) plane not neearly parallel wth the ax even though we fx the longtudnal feld h. We howed that no frt-order phae tranton happen n th ae. Seond, we howed the reult for ω 0 and h < 0, where the upper tate are favored n the ntal ground tate, wherea the lower tate are favored n the fnal ground tate. We appled the ame method a the prevou ae. A a reult, we found that a ngle frt-order phae tranton our when the annealng path travere the frt-order phae boundary. of the quantum Ing model. We ondered that the frt-order phae tranton aued by the ompetton between the ntal and the fnal ground tate. Thrd, we dued about the ae 1 < ω < 0 and h 0, where the lower tate are favored n the ntal ground tate, and the upper tate are favored n the fnal ground tate. We oberved the frt-order phae tranton between the lnear and the non-lnear branhe of egenvalue that we defned n Se Th reult ndate that the aue of the frt-order phae tranton not only the ompetton between the ntal and the fnal ground tate. but alo the extene of the branhe of egenvalue that do not appear n the uual quantum Ing model. We oberved haratert phenomena that the ytem undergoe the frt-order phae tranton wthn the non-lnear branh of egenvalue a well a the tranton between the lnear and the non-lnear branhe of egenvalue. Owng to the frt-order phae tranton between the lnear and the non-lnear branhe of egenvalue, unreahable metatable tate appear under ertan value of longtudnal feld, whh alo a haratert behavor ompared to the uual quantum Ing model. Next, we ondered the ae 1 < ω < 0 and h < 0. Although the lower tate are favored n both the ntal and the fnal ground tate, we oberved the regon where magnetzaton of the table tate beome unty n the ntermedate value of. We howed that the frt-order phae tranton between the lnear and the non-lnear branhe of egenvalue our twe. Fnally, we ondered the balaned ae g u = g l. We howed that the ytem ompletely equvalent to the quantum Ing model when ω 0. For 1 < ω < 0, we oberved the frt-order phae tranton between the lnear and the non-lnear branhe of egenvalue, whh mlar to the unbalaned ae wth 1 < ω < 0 and h > 0. In hort, the phae tranton phenomena n the fullyonneted quantum Wajnflaz Pk model wth ω 0 an 10

11 be explaned by the uual quantum Ing model. For ω 0, the phae tranton happen wthn the non-lnear branh of egenvalue. For 1 < ω < 0, the lnear branhe of egenvalue appear beaue of the degenerate upper and lower level. We oberved the frt-order phae tranton between the lnear and the non-lnear branhe of egenvalue, whh do not happen n the uual quantum Ing model. In the preent paper, we nvetgated phae tranton phenomena n the fully-onneted quantum Wajnflaz Pk model. We revealed that the fully-onneted quantum Wajnflaz Pk model undergoe the haratert frt-order phae tranton reultng from the degenerate upper and lower level. Sne the fully-onneted quantum Wajnflaz Pk model undergoe the frt-order phae tranton that do not happen n the uual quantum Ing model, we onluded that ung the two-level ytem wth the degenerate upper and lower level a a qubt exaerbate the performane of AQC. Neverthele, the fully-onneted quantum Wajnflaz Pk model attratve from the vewpont of ondened matter phy. The model undergoe the frt-order phae tranton between the lnear and the non-lnear branhe of egenvalue, whh do not appear n the uual quantum Ing model. Sne the fully-onneted quantum Wajnflaz Pk model ha the olated metatable tate, deve baed on the model have potental applaton for wthe. Th paper partly baed on reult obtaned from a projet ommoned by the New Energy and Indutral Tehnology Development Organzaton (NEDO), Japan. One of the author (S. T.) wa upported by JST, PRESTO Grant Number JPMJPR1665, Japan and JSPS KAKENHI Grant Number 15K17720, 15H One of the author (S. K.) wa upported by JST, CUPAL. Appendx A: Dervaton of peudo-free energy We onder the Hamltonan gven by Eq. (5). The partton funton for the Hamltonan an be expreed a Z = lm Z M M ( { [( βn 1 = lm {τ z M } exp M N {τ z } { (1 )β exp M ˆτ x }) M {τ z } ˆτ z ) 2 + h N ˆτ z ]} (A 1) by ung the Suzuk Trotter deompoton. 32) Here, M an nteger alled the Trotter number, and β repreent an nvere temperature. The ummaton {τ z } taken over all the egentate {τ z } of N ˆτz. To tranlate the ytem to a laal ytem, we put the followng loure relaton ˆ1(α) = {τ z } {τz } {τ x } {τx } (A 2) {τ z } {τ x} jut before the αth exponental operator nludng ˆτ x. Here, {τ x} repreent an egentate of N ˆτx, and {τ x} the ummaton over all the egentate. The partton funton for gven M read M { βn [( 1 ) 2 Z M = exp τ z M N (α) + h ] τ z N (α) {τ z } {τ x} α=1 + β(1 ) M } τ x (α) τ z (α) τx (α) τx (α) τz (α + 1), (A 3) where τ z (1) = τz (M + 1) for all. We ntrodue an ntegral repreentaton of a delta funton: ( ) δ Nm(α) τ z (α) [ = d m(α) exp m(α) β ( )] Nm(α) τ z M (α) (A 4) to lnearze the quadrat term n Eq. (A 3). Here, m repreent an order parameter orrepondng to magnetzaton, and m the onjugate varable of m. The partton funton Z M rewrtten a Z M = dm(α)d m(α) {τ z } {τ x} α { βn [ ( exp [m(α)] 2 + hm(α) ) m(α)m(α) ]} M exp { β M ( m(α)τz (α) + (1 )τx (α))} τ z (α) τx (α) τx (α) τz (α + 1). = dm(α)d m(α) α { βn [ ( exp [m(α)] 2 + hm(α) ) m(α)m(α) ]} M { exp N ln Tr α β } exp{ M ( m(α)τz (α) + (1 )τ x (α)) } τ z (α) τ x (α) τ x (α) τ z (α + 1). (A 5) Here, Tr denote the ummaton over all the poble value of τ z (α) and τ z (α). The addle-pont ondton wth regard to the order parameter {m(α)} lead m(α) = (2m(α) + h). (A 6) Applyng the tat anatz that remove α dependene of order parameter, m(α) m, and the nvere operaton of the Suzuk Trotter deompoton, we have { [ Z M = dm exp Nβ m 2 1 ]} β ln Tr exp β( mˆτz + (1 )ˆτ x ). (A 7) The peudo-free energy an be obtaned by ung the addle pont ondton agan: f = m 2 1 β ln Tr exp β( mˆτz + (1 )ˆτ x ) (A 8) In the low-temperature lmt β, only the larget egenvalue of the operator mˆτ z + (1 )ˆτ x ontrbute: f = m 2 λ max, (A 9) where λ max denote the larget egenvalue. If ω 0, the larget egenvalue evaluated a follow. The Perron-Frobenu theorem enure that the egenvetor for the larget egenvalue of the operator mˆτ z +(1 )ˆτ x unque and 11

12 the element of the egenvetor are potve. Takng nto aount the ymmetry of the operator wth regard to reorderng of the ba, the egenvetor an be expreed a a vetor ontng of two eton. The frt eton nlude the ame g u element, and the other eton nlude the ame g l element: v = (v u,..., v } {{ } u, v l,..., v l ), (A 10) } {{ } g u g l where v u and v l are real and potve. Hene, the egenvalue equaton redued to equaton wth two unknown v p and v m. Solvng the equaton, we have the maxmum egenvalue of the operator: λ max = 1 { (1 ) (g u + g l 2) ω 2 { + (gu gl) 1 } 2 ( ) 2 1 ω + 2 m + 4g u g l. (A 11) Here, the normalzaton fator of the operator (7). Conequently, the peudo-free energy n the low-temperature lmt gven by Eq. (A 9) wth the larget egenvalue (A 11). Appendx B: Dervaton of equvalent quantum Ing model In th eton, we derve a Hamltonan of quantum Ing model whoe peudo-free energy equvalent to that of the fully-onneted quantum Wajnflaz Pk model for ω 0. Frt, we derve the peudo-free energy of the followng Hamltonan of quantum Ing model: Ĥ = 1 ˆσ z N ˆσz j h ˆσ z k(1 ) ˆσ x. (B 1), j=1 Here, ˆσ z denote the z omponent of the Paul matre atng on a te, and ˆσ x denote the x omponent. The parameter k ntrodued for onvenene ake. Reall that the fullyonneted quantum Wajnflaz Pk model a generalzaton of quantum Ing model. We an redue the Hamltonan of the fully-onneted quantum Wajnflaz Pk model (5) to the Hamltonan of quantum Ing model (B 1) by ung g u = g l = 1, and replang the fator (1 ) by k(1 ). Here, we ued the fat that the petral norm of ˆσ z and ˆσ x are equal, o that the normalzaton fator unty, = 1. Conequently, the peudo-free energy gven from Eq. (A 9) and (A 11) a f = m 2 m 2 + k 2 (1 ) 2. (B 2) Here, m = (2m + h). Next, let u derve a Hamltonan of quantum Ing model whoe peudo-free energy the ame a Eq. (A 9) and (A 11). One h n Eq. (B 1) replaed wth h + (1 )(g u g l )ω/2, and k wth g u g l /, Eq. (B 2) read { f = m 2 m + (gu gl) 1 } 2 ( ) ω + g u g l. (B 3) The peudo-free energy (B 3) the ame a the peudofree energy for the fully-onneted quantum Wajnflaz Pk model gven by Eq. (A 9) and (A 11) exept for the term ndependent of m. Sne the term doe not hange the mnma of the peudo-free energy, the term neglgble when alulatng magnetzaton. A a reult, we obtan the equvalent quantum Ing model, Ĥ = 1 N ˆσ z ˆσz j h eff, j=1 ˆσ z g u g l 1 Here, the effetve longtudnal feld gven a h eff = h + 1 ˆσ x. (B 4) g u g l ω. (B 5) 2 1) T. Kadowak and H. Nhmor: Phy. Rev. E 58 (1998) ) E. Farh, J. Goldtone, S. Gutmann, and M. Sper: arxv preprnt quant-ph/ (2000). 3) E. Farh, J. Goldtone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda: Sene 292 (2001) ) S. Morta and H. Nhmor: Journal of Mathematal Phy 49 (2008) ) G. E. Santoro and E. Toatt: Journal of Phy A: Mathematal and General 39 (2006) R393. 6) H. G. Katzgraber, F. Hamze, Z. Zhu, A. J. Ohoa, and H. Munoz-Bauza: Phy. Rev. X 5 (2015) ) V. S. Denhev, S. Boxo, S. V. Iakov, N. Dng, R. Babbuh, V. Smelyanky, J. Martn, and H. Neven: Phy. Rev. X 6 (2016) ) A. Da and B. K. Chakrabart: Rev. Mod. Phy. 80 (2008) ) S. Tanaka, R. Tamura, and B. K. Chakrabart: Quantum pn glae, annealng and omputaton (Cambrdge Unverty Pre, 2017). 10) M. W. Johnon, M. H. Amn, S. Gldert, T. Lantng, F. Hamze, N. Dkon, R. Harr, A. J. Berkley, J. Johanon, P. Bunyk, et al.: Nature 473 (2011) ) M. Maezawa, K. Imafuku, M. Hdaka, H. Koke, and S. Kawabata: th Internatonal Superondutve Eletron Conferene (ISEC), June 2017, pp ) H. Chen, X. Kong, B. Chong, G. Qn, X. Zhou, X. Peng, and J. Du: Phy. Rev. A 83 (2011) ) S. Morta and H. Nhmor: Journal of the Phyal Soety of Japan 76 (2007) ) S. Janen, M.-B. Ruka, and R. Seler: Journal of Mathematal Phy 48 (2007) ) S. Sahdev: Quantum phae tranton (Cambrdge unverty pre, 2011). 16) M. Žndarč and M. Horvat: Phy. Rev. A 73 (2006) ) T. Jörg, F. Krzakala, J. Kurhan, A. C. Magg, and J. Pujo: EPL (Europhy Letter) 89 (2010) ) T. Jörg, F. Krzakala, G. Semerjan, and F. Zampon: Phy. Rev. Lett. 104 (2010) ) S. Duuel and J. Vdal: Phy. Rev. B 71 (2005) ) Y. Sek and H. Nhmor: Phyal Revew E 85 (2012) ) B. Seoane and H. Nhmor: Journal of Phy A: Mathematal and Theoretal 45 (2012) ) Y. Sek and H. Nhmor: Journal of Phy A: Mathematal and Theoretal 48 (2015) ) Y. Sua, Y. Yamahro, M. Yamamoto, and H. Nhmor: Journal of the Phyal Soety of Japan 87 (2018) ) J. Wajnflaz and R. Pk: Journal de Phyque Colloque 32 (1971) C1. 25) A. Bouekou, J. Naer, J. Lnare, K. Boukheddaden, and F. Varret: Journal de Phyque I 2 (1992) ) A. Bouekou, F. Varret, and J. Naer: Journal de Phyque I 3 (1993) ) S. Myahta: Proeedng of the Japan Aademy, Sere B 86 (2010) ) S. Myahta and N. Kojma: Progre of Theoretal Phy 109 (2003) ) S. Myahta, Y. Konh, H. Tokoro, M. Nhno, K. Boukheddaden, and F. Varret: Progre of Theoretal Phy 114 (2005) ) H. Tokoro, S. Myahta, K. Hahmoto, and S.-. Ohkoh: Phy. Rev. B 73 (2006)