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:0803.4508 · Physical Review E

Reaching the ground state of a quantum spin glass using a zero-temperature quantum Monte Carlo method

Arnab Das, Bikas K. Chakrabarti

Published Dec 19, 2008• 12 citations
arXivHTMLPDF

Abstract

Here we discuss the annealing behavior of an infinite-range +/-J Ising spin glass in the presence of a transverse field using a zero-temperature quantum Monte Carlo method. Within the simulation scheme, we demonstrate that quantum annealing not only helps finding the ground state of a classical spin glass, but can also help simulating the ground state of a quantum spin glass, in particular, when the transverse field is low, much more efficiently.

DOI
10.1103/physreve.78.061121

Related papers

Quantum Monte Carlo study of the infinite-range Ising spin glass in a transverse field

Jose Vicente Alvarez, Félix Ritort

We study the zero-temperature behaviour of the infinite-ranged Ising spin glass in a transverse field. Using spin summation and Monte Carlo methods we characterize the zero-temperature quantum transition. Our results are well compatible with a value for the correlation length exponent, z=4 for the dynamical exponent and an algebraic decay for the imaginary-time correlation function. The zero-temperature Monte Carlo relaxation of the energy in the presence of the transverse field shows that the system monotonically reaches the ground-state energy due to quantum fluctuations and displays glassy effects due to the strong anisotropy in the effective Hamiltonian.

arXiv:cond-mat/9603012•Journal of Physics A Mathematical and General•Dec 7, 1996•11 citations

Quantum annealing of an Ising spin-glass by Green’s function Monte Carlo

Lorenzo Stella, Giuseppe E. Santoro

We present an implementation of quantum annealing (QA) via lattice Green's function Monte Carlo (GFMC), focusing on its application to the Ising spin glass in transverse field. In particular, we study whether or not such a method is more effective than the path-integral Monte Carlo- (PIMC) based QA, as well as classical simulated annealing (CA), previously tested on the same optimization problem. We identify the issue of importance sampling, i.e., the necessity of possessing reasonably good (variational) trial wave functions, as the key point of the algorithm. We performed GFMC-QA runs using such a Boltzmann-type trial wave function, finding results for the residual energies that are qualitatively similar to those of CA (but at a much larger computational cost), and definitely worse than PIMC-QA. We conclude that, at present, without a serious effort in constructing reliable importance sampling variational wave functions for a quantum glass, GFMC-QA is not a true competitor of PIMC-QA.

arXiv:cond-mat/0608420•Physical Review E•Mar 13, 2007•19 citations

Reaching states below the threshold energy in spin glasses via quantum annealing

Christopher L. Baldwin

Although quantum annealing is usually considered as a method for locating the ground states of difficult spin-glass and optimization problems, its use in approximate optimization -- finding low- but not zero-energy states in a reasonably short amount of time -- is no less important. Here we investigate the behavior of quantum annealing at approximate optimization in the canonical mean-field spin-glass models, the spherical $p$-spin models, and find that it performs surprisingly well. Whereas it had long been assumed that infinite-range spin glasses have a unique ``threshold'' energy at which all quench and annealing dynamics become trapped until exponential timescales, recent work has shown that two-stage quenches can in fact reach states below the naive threshold in more generic situations. We demonstrate that quantum annealing is also capable of exploiting this effect to locate sub-threshold states in $O(1)$ time. Not only can it attain energies as far below the threshold as classical annealing algorithms, but it can do so significantly faster: for an annealing schedule taking time $τ$, the residual energy under quantum annealing decays as $τ^{-α}$ with an exponent up to twice as large as that of simulated annealing in the cases considered. Importantly, by deriving and numerically solving closed integro-differential equations that hold in the thermodynamic limit, our results are free from finite-size effects and hold for annealing times that are unambiguously independent of system size.

quant-pharXiv:2603.23602•Mar 26, 2026•2 citations

Monte Carlo Studies of the Ising Spin-Glass in a Transverse Field

Pik-Yin Lai, Yadin Y. Goldschmidt

The infinite-range Ising spin-glass in the presence of a transverse field is studied by Monte Carlo simulations. The overlap probability distribution P ( q ) is defined and calculated for the present quantum case. The P ( q ) in the spin-glass phase has a long tail extended down to q = 0 qualitatively similar to the classical Sherrington-Kirkpatrick model. The phase boundary of the glass transition temperature vs. the transverse field is obtained. Our results for the phase diagram agree with our recent replica symmetry-breaking solution but disagree with the results of Yokata and of Ray et al.

Europhysics Letters (EPL)•Oct 15, 1990•19 citations

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

Quantum Spin Glasses in Finite Dimensions

Heiko Rieger, A. P. Young

The Ising spin glass model in a transverse field has a zero temperature phase transition driven solely by quantum fluctuations. This quantum phase transition occuring at a critical transverse field strength has attracted much attention recently. We report the progress that has been made via Monte Carlo simulations of the finite dimensional, short range model.

arXiv:cond-mat/9507048•Jul 13, 1995•0 citations
Here we discuss the annealing behavior of an infinite-range +/-J Ising spin glass in the presence of a transverse field using a zero-temperature quantum Monte Carlo method. Within the simulation scheme, we demonstrate that quantum annealing not only helps finding the ground state of a classical spin glass, but can also help simulating the ground state of a quantum spin glass, in particular, when the transverse field is low, much more efficiently.
We study the zero-temperature behaviour of the infinite-ranged Ising spin glass in a transverse field. Using spin summation and Monte Carlo methods we characterize the zero-temperature quantum transition. Our results are well compatible with a value for the correlation length exponent, z=4 for the dynamical exponent and an algebraic decay for the imaginary-time correlation function. The zero-temperature Monte Carlo relaxation of the energy in the presence of the transverse field shows that the system monotonically reaches the ground-state energy due to quantum fluctuations and displays glassy effects due to the strong anisotropy in the effective Hamiltonian.
We present an implementation of quantum annealing (QA) via lattice Green's function Monte Carlo (GFMC), focusing on its application to the Ising spin glass in transverse field. In particular, we study whether or not such a method is more effective than the path-integral Monte Carlo- (PIMC) based QA, as well as classical simulated annealing (CA), previously tested on the same optimization problem. We identify the issue of importance sampling, i.e., the necessity of possessing reasonably good (variational) trial wave functions, as the key point of the algorithm. We performed GFMC-QA runs using such a Boltzmann-type trial wave function, finding results for the residual energies that are qualitatively similar to those of CA (but at a much larger computational cost), and definitely worse than PIMC-QA. We conclude that, at present, without a serious effort in constructing reliable importance sampling variational wave functions for a quantum glass, GFMC-QA is not a true competitor of PIMC-QA.
Although quantum annealing is usually considered as a method for locating the ground states of difficult spin-glass and optimization problems, its use in approximate optimization -- finding low- but not zero-energy states in a reasonably short amount of time -- is no less important. Here we investigate the behavior of quantum annealing at approximate optimization in the canonical mean-field spin-glass models, the spherical ppp-spin models, and find that it performs surprisingly well. Whereas it had long been assumed that infinite-range spin glasses have a unique ``threshold'' energy at which all quench and annealing dynamics become trapped until exponential timescales, recent work has shown that two-stage quenches can in fact reach states below the naive threshold in more generic situations. We demonstrate that quantum annealing is also capable of exploiting this effect to locate sub-threshold states in O(1)O(1)O(1) time. Not only can it attain energies as far below the threshold as classical annealing algorithms, but it can do so significantly faster: for an annealing schedule taking time τττ, the residual energy under quantum annealing decays as τ−ατ^{-α}τ−α with an exponent up to twice as large as that of simulated annealing in the cases considered. Importantly, by deriving and numerically solving closed integro-differential equations that hold in the thermodynamic limit, our results are free from finite-size effects and hold for annealing times that are unambiguously independent of system size.
The infinite-range Ising spin-glass in the presence of a transverse field is studied by Monte Carlo simulations. The overlap probability distribution P ( q ) is defined and calculated for the present quantum case. The P ( q ) in the spin-glass phase has a long tail extended down to q = 0 qualitatively similar to the classical Sherrington-Kirkpatrick model. The phase boundary of the glass transition temperature vs. the transverse field is obtained. Our results for the phase diagram agree with our recent replica symmetry-breaking solution but disagree with the results of Yokata and of Ray et al.
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.