Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1706.01446 · Physical review. E

Possible ergodic-nonergodic regions in the quantum Sherrington-Kirkpatrick spin glass model and quantum annealing

Sudip Mukherjee, Atanu Rajak, Bikas K. Chakrabarti

Published Feb 28, 2018• 15 citations
arXivHTMLPDF

Abstract

We explore the behavior of the order parameter distribution of the quantum Sherrington-Kirkpatrick model in the spin glass phase using Monte Carlo technique for the effective Suzuki-Trotter Hamiltonian at finite temperatures and that at zero temperature obtained using the exact diagonalization method. Our numerical results indicate the existence of a low- but finite-temperature quantum-fluctuation-dominated ergodic region along with the classical fluctuation-dominated high-temperature nonergodic region in the spin glass phase of the model. In the ergodic region, the order parameter distribution gets narrower around the most probable value of the order parameter as the system size increases. In the other region, the Parisi order distribution function has nonvanishing value everywhere in the thermodynamic limit, indicating nonergodicity. We also show that the average annealing time for convergence (to a low-energy level of the model, within a small error range) becomes system size independent for annealing down through the (quantum-fluctuation-dominated) ergodic region. It becomes strongly system size dependent for annealing through the nonergodic region. Possible finite-size scaling-type behavior for the extent of the ergodic region is also addressed.

DOI
10.1103/physreve.97.022146

Related papers

Search of the ground state(s) of spin glasses and quantum annealing

Sudip Mukherjee

We review our earlier studies on the order parameter distribution of the quantum Sherrington-Kirkpatrick (SK) model. Through Monte Carlo technique, we investigate the behavior of the order parameter distribution at finite temperatures. The zero temperature study of the spin glass order parameter distribution is made by the exact diagonalization method. We find in low-temperature (high-transverse-field) spin glass region, the tail (extended up to zero value of order parameter) and width of the order parameter distribution become zero in thermodynamic limit. Such observations clearly suggest the existence of a low-temperature (high-transverse-field) ergodic region. We also find in high-temperature (low-transverse-field) spin glass phase the order parameter distribution has nonzero value for all values of the order parameter even in infinite system size limit, which essentially indicates the nonergodic behavior of the system. We study the annealing dynamics by the paths which pass through both ergodic and nonergodic spin glass regions. We find the average annealing time becomes system size independent for the paths which pass through the quantum-fluctuation-dominated ergodic spin glass region. In contrast to that, the annealing time becomes strongly system size dependent for annealing down through the classical-fluctuation-dominated nonergodic spin glass region. We investigate the behavior of the spin autocorrelation in the spin glass phase. We observe that the decay rate of autocorrelation towards its equilibrium value is much faster in the ergodic region with respect to the nonergodic region of the spin glass phase.

arXiv:1905.01946•May 6, 2019•0 citations

On the Question of Ergodicity in Quantum Spin Glass Phase and Its Role in Quantum Annealing

Sudip Mukherjee, Bikas K Chakrabarti

We first review, following our earlier studies, the critical behavior of the quantum Sherrington-Kirkpatrick (SK) model at finite as well as at zero temperatures. Through the analysis of the Binder cumulant we determined the entire phase diagram of the model and from the scaling analysis of the numerical data we obtained the correlation length exponent. For both the critical Binder cumulant and the correlation length exponent, we observed a crossover from classical- to quantum-fluctuation-dominated values at a finite temperature. We studied the behavior of the order parameter distribution of the model in the glass phase (at finite and zero temperatures). Along with a classical-fluctuation-dominated nonergodic region (where the replica symmetry is broken), we also found a quantum-fluctuation-dominated low-temperature ergodic region in the spin glass phase. In this quantum-fluctuation-dominated region, the order parameter distribution has a narrow peak around its most probable value, eventually becoming a delta function in the infinite-system-size limit (indicating replica symmetry restoration or ergodicity in the system). We also found that the annealing time (to reach a very low energy level of the classical SK model) becomes practically system-size-independent when the annealing paths pass through this ergodic region. In contrast, when such paths pass through the nonergodic region, the convergence time grows rapidly with the system size. We present a new study of the autocorrelation of the spins in both ergodic and nonergodic regions. We found a significant increase in the relaxation time (and also a change in the relaxation behavior) in the classical-fluctuation-dominated (nonergodic) region compared with that in the quantum-fluctuation-dominated (ergodic) region of the spin glass phase.

arXiv:1809.01944•Journal of the Physical Society of Japan•Mar 1, 2019•10 citations

Role of quantum fluctuation in inducing ergodicity in the spin glass phase and its effect in quantum annealing

Sudip Mukherjee

We review the numerical studies on the critical behaviour of the quantum Sherrington-Kirkpatrick (SK) spin glass model, which indicate that a quantum critical behaviour is observed up to a low but non-zero value of temperature. We revisit the numerical investigations on the spin glass order parameter distributions, which identify a low temperature along with high transverse field spin glass phase where the order parameter distribution becomes a delta function in the thermodynamic limit indicating the restoration of replica symmetry and ergodic nature of the system. In the remaining spin glass phase associated with high temperature and low transverse field, the observed distribution is broad akin to the Parisi order parameter distribution. This essentially indicates the non-ergodic behaviour of the system. We further discuss the annealing dynamics studies on the quantum SK model. Such investigations reveal the system size independence of annealing time when the annealing paths go through the ergodic spin glass region. Interestingly, when such dynamics are performed in the non-ergodic spin glass phase the annealing time becomes an increasing function of the system size. Spin autocorrelation shows faster relaxation in the ergodic spin glass region compared with that found in the non-ergodic spin glass region. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Dec 4, 2022•1 citation

Many-body localization-delocalization transition in the quantum Sherrington-Kirkpatrick model

Sudip Mukherjee, Sabyasachi Nag, Arti Garg

We analyze the many-body localization- (MBL) to-delocalization transition in the Sherrington-Kirkpatrick (SK) model of Ising spin glass in the presence of a transverse field $\mathrm{\ensuremath{\Gamma}}$. Based on energy-resolved analysis, which is of relevance for a closed quantum system, we show that the quantum SK model has many-body mobility edges separating the MBL phase, which is nonergodic and nonthermal, from the delocalized phase, which is ergodic and thermal. The range of the delocalized regime increases with an increase in the strength of $\mathrm{\ensuremath{\Gamma}}$, and eventually for $\mathrm{\ensuremath{\Gamma}}$ larger than ${\mathrm{\ensuremath{\Gamma}}}_{\text{CP}}$ the entire many-body spectrum is delocalized. We show that the Renyi entropy is almost independent of the system size in the MBL phase while the delocalized phase shows extensive Renyi entropy. We further obtain the spin-glass transition curve in the energy density $\ensuremath{\epsilon}\text{\ensuremath{-}}\mathrm{\ensuremath{\Gamma}}$ plane from the collapse of the eigenstate spin susceptibility. We demonstrate that in most of the parameter regime, the spin-glass transition occurs close to the MBL transition, indicating that the spin-glass phase is nonergodic and nonthermal while the paramagnetic phase is delocalized and thermal.

arXiv:1712.00204•Physical review. B./Physical review. B•Apr 18, 2018•20 citations

Analytic and computational studies of spin glasses

Shreyans Jain

The Sherrington-Kirkpatrick and the nearest-neighbour X-Y spin-glass models are studied.The effect of a small uniform symmetry breaking field on the infinite-ranged Sherrington-Kirkpatrick Ising spin-glass model is discussed.It is shown that the off-diagonal contributions to the fluctuation-dissipation formula vanish for a symmetric distribution of interactions and the limit of zero field.This contradicts the result of Young and Kirkpatrick based on numerical evidence for small samples.The dynamics of the Sherrington-Kirkpatrick spin-glass are investigated.Below the critical temperature this model exhibits non-ergodic behaviour.Consequently, in order to obtain timedependent correlation functions it is necessary to average over the initial states with a Boltzmann weight.This necessitates the use of "replicas".It is shown that in Parisi's scheme the "dynamical" Edwards-Anderson order parameter is given by q(x =1), whereas the statistical mechanics order parameter is given by r 1 q(x)dx.The result for the statistical mechanics order parameter j 0 implies that there is no violation of the fluctuation-dissipation theorem once an average over samples is performed.It is also shown that the system in general keeps its memory of the initial state for all time.However, this memory is "lost" if one makes a replica symmetric ansatz for the order parameters.This illus trates the connection between replica symmetry breaking and nonergodicity.The nearest neighbour X-Y spin-glass in both two-and threedimensions is investigated by Monte Carlo simulation.In two--11ln[ln Xcn + 1-42] versus In T SG } X2 (Tq ) for T (3D) 4.11 4.12a 4.12b 4.12c 4.13a ' 4.13b > Plots of the data for T (3D) 4.13c 4.14a 4.14b 4.15a 4.15b Plots of £ ^ for 3D SG A plot of the data for £ assuming that LCD = 3 SG A plot of the data for £ assuming that LCD = 3 SG and p__ = 1.2 SG A5.1a A5.

•Jan 1, 1985•0 citations

Monte Carlo study of the order-parameter distribution in the four-dimensional Ising spin glass

Joseph D. Reger, R. N. Bhatt, A. P. Young

We investigate the order-parameter distribution P(q) of the Ising spin glass with nearest-neighbor interactions in four dimensions using Monte Carlo simulations on lattices of linear dimension up to L=6. We find that, below the transition temperature ${\mathit{T}}_{\mathit{c}}$, the weight at small q seems to saturate to a nonzero value as the size increases, similar to the infinite-range Sherrington-Kirkpatrick model. We discuss our results in the light of recent theoretical predictions for the nature of the spin-glass phase.

Physical Review Letters•Apr 16, 1990•85 citations
We explore the behavior of the order parameter distribution of the quantum Sherrington-Kirkpatrick model in the spin glass phase using Monte Carlo technique for the effective Suzuki-Trotter Hamiltonian at finite temperatures and that at zero temperature obtained using the exact diagonalization method. Our numerical results indicate the existence of a low- but finite-temperature quantum-fluctuation-dominated ergodic region along with the classical fluctuation-dominated high-temperature nonergodic region in the spin glass phase of the model. In the ergodic region, the order parameter distribution gets narrower around the most probable value of the order parameter as the system size increases. In the other region, the Parisi order distribution function has nonvanishing value everywhere in the thermodynamic limit, indicating nonergodicity. We also show that the average annealing time for convergence (to a low-energy level of the model, within a small error range) becomes system size independent for annealing down through the (quantum-fluctuation-dominated) ergodic region. It becomes strongly system size dependent for annealing through the nonergodic region. Possible finite-size scaling-type behavior for the extent of the ergodic region is also addressed.
We review our earlier studies on the order parameter distribution of the quantum Sherrington-Kirkpatrick (SK) model. Through Monte Carlo technique, we investigate the behavior of the order parameter distribution at finite temperatures. The zero temperature study of the spin glass order parameter distribution is made by the exact diagonalization method. We find in low-temperature (high-transverse-field) spin glass region, the tail (extended up to zero value of order parameter) and width of the order parameter distribution become zero in thermodynamic limit. Such observations clearly suggest the existence of a low-temperature (high-transverse-field) ergodic region. We also find in high-temperature (low-transverse-field) spin glass phase the order parameter distribution has nonzero value for all values of the order parameter even in infinite system size limit, which essentially indicates the nonergodic behavior of the system. We study the annealing dynamics by the paths which pass through both ergodic and nonergodic spin glass regions. We find the average annealing time becomes system size independent for the paths which pass through the quantum-fluctuation-dominated ergodic spin glass region. In contrast to that, the annealing time becomes strongly system size dependent for annealing down through the classical-fluctuation-dominated nonergodic spin glass region. We investigate the behavior of the spin autocorrelation in the spin glass phase. We observe that the decay rate of autocorrelation towards its equilibrium value is much faster in the ergodic region with respect to the nonergodic region of the spin glass phase.
We first review, following our earlier studies, the critical behavior of the quantum Sherrington-Kirkpatrick (SK) model at finite as well as at zero temperatures. Through the analysis of the Binder cumulant we determined the entire phase diagram of the model and from the scaling analysis of the numerical data we obtained the correlation length exponent. For both the critical Binder cumulant and the correlation length exponent, we observed a crossover from classical- to quantum-fluctuation-dominated values at a finite temperature. We studied the behavior of the order parameter distribution of the model in the glass phase (at finite and zero temperatures). Along with a classical-fluctuation-dominated nonergodic region (where the replica symmetry is broken), we also found a quantum-fluctuation-dominated low-temperature ergodic region in the spin glass phase. In this quantum-fluctuation-dominated region, the order parameter distribution has a narrow peak around its most probable value, eventually becoming a delta function in the infinite-system-size limit (indicating replica symmetry restoration or ergodicity in the system). We also found that the annealing time (to reach a very low energy level of the classical SK model) becomes practically system-size-independent when the annealing paths pass through this ergodic region. In contrast, when such paths pass through the nonergodic region, the convergence time grows rapidly with the system size. We present a new study of the autocorrelation of the spins in both ergodic and nonergodic regions. We found a significant increase in the relaxation time (and also a change in the relaxation behavior) in the classical-fluctuation-dominated (nonergodic) region compared with that in the quantum-fluctuation-dominated (ergodic) region of the spin glass phase.
We review the numerical studies on the critical behaviour of the quantum Sherrington-Kirkpatrick (SK) spin glass model, which indicate that a quantum critical behaviour is observed up to a low but non-zero value of temperature. We revisit the numerical investigations on the spin glass order parameter distributions, which identify a low temperature along with high transverse field spin glass phase where the order parameter distribution becomes a delta function in the thermodynamic limit indicating the restoration of replica symmetry and ergodic nature of the system. In the remaining spin glass phase associated with high temperature and low transverse field, the observed distribution is broad akin to the Parisi order parameter distribution. This essentially indicates the non-ergodic behaviour of the system. We further discuss the annealing dynamics studies on the quantum SK model. Such investigations reveal the system size independence of annealing time when the annealing paths go through the ergodic spin glass region. Interestingly, when such dynamics are performed in the non-ergodic spin glass phase the annealing time becomes an increasing function of the system size. Spin autocorrelation shows faster relaxation in the ergodic spin glass region compared with that found in the non-ergodic spin glass region. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.
We analyze the many-body localization- (MBL) to-delocalization transition in the Sherrington-Kirkpatrick (SK) model of Ising spin glass in the presence of a transverse field $\mathrm{\ensuremath{\Gamma}}$. Based on energy-resolved analysis, which is of relevance for a closed quantum system, we show that the quantum SK model has many-body mobility edges separating the MBL phase, which is nonergodic and nonthermal, from the delocalized phase, which is ergodic and thermal. The range of the delocalized regime increases with an increase in the strength of $\mathrm{\ensuremath{\Gamma}}$, and eventually for $\mathrm{\ensuremath{\Gamma}}$ larger than ${\mathrm{\ensuremath{\Gamma}}}_{\text{CP}}$ the entire many-body spectrum is delocalized. We show that the Renyi entropy is almost independent of the system size in the MBL phase while the delocalized phase shows extensive Renyi entropy. We further obtain the spin-glass transition curve in the energy density $\ensuremath{\epsilon}\text{\ensuremath{-}}\mathrm{\ensuremath{\Gamma}}$ plane from the collapse of the eigenstate spin susceptibility. We demonstrate that in most of the parameter regime, the spin-glass transition occurs close to the MBL transition, indicating that the spin-glass phase is nonergodic and nonthermal while the paramagnetic phase is delocalized and thermal.
The Sherrington-Kirkpatrick and the nearest-neighbour X-Y spin-glass models are studied.The effect of a small uniform symmetry breaking field on the infinite-ranged Sherrington-Kirkpatrick Ising spin-glass model is discussed.It is shown that the off-diagonal contributions to the fluctuation-dissipation formula vanish for a symmetric distribution of interactions and the limit of zero field.This contradicts the result of Young and Kirkpatrick based on numerical evidence for small samples.The dynamics of the Sherrington-Kirkpatrick spin-glass are investigated.Below the critical temperature this model exhibits non-ergodic behaviour.Consequently, in order to obtain timedependent correlation functions it is necessary to average over the initial states with a Boltzmann weight.This necessitates the use of "replicas".It is shown that in Parisi's scheme the "dynamical" Edwards-Anderson order parameter is given by q(x =1), whereas the statistical mechanics order parameter is given by r 1 q(x)dx.The result for the statistical mechanics order parameter j 0 implies that there is no violation of the fluctuation-dissipation theorem once an average over samples is performed.It is also shown that the system in general keeps its memory of the initial state for all time.However, this memory is "lost" if one makes a replica symmetric ansatz for the order parameters.This illus trates the connection between replica symmetry breaking and nonergodicity.The nearest neighbour X-Y spin-glass in both two-and threedimensions is investigated by Monte Carlo simulation.In two--11ln[ln Xcn + 1-42] versus In T SG } X2 (Tq ) for T (3D) 4.11 4.12a 4.12b 4.12c 4.13a ' 4.13b > Plots of the data for T (3D) 4.13c 4.14a 4.14b 4.15a 4.15b Plots of £ ^ for 3D SG A plot of the data for £ assuming that LCD = 3 SG A plot of the data for £ assuming that LCD = 3 SG and p__ = 1.2 SG A5.1a A5.
We investigate the order-parameter distribution P(q) of the Ising spin glass with nearest-neighbor interactions in four dimensions using Monte Carlo simulations on lattices of linear dimension up to L=6. We find that, below the transition temperature Tc{\mathit{T}}_{\mathit{c}}Tc​, the weight at small q seems to saturate to a nonzero value as the size increases, similar to the infinite-range Sherrington-Kirkpatrick model. We discuss our results in the light of recent theoretical predictions for the nature of the spin-glass phase.