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

Bulletin of the American Physical Society

Dual time scales in simulated annealing of a two-dimensional Ising Spin Glass

Na Xu, Shanon J. Rubin, Anders W. Sandvik

Published Mar 16, 2017• 1 citation
OpenAlex

Related papers

Optimised simulated annealing for Ising spin glasses

Sergei V. Isakov, Ilia Zintchenko, Troels F. Rønnow +1 more

arXiv:1401.1084•Computer Physics Communications•Feb 26, 2015•150 citations

Dual time scales in simulated annealing of a two-dimensional Ising spin glass

Shanon J. Rubin, Na Xu, Anders W. Sandvik

We apply a generalized Kibble-Zurek out-of-equilibrium scaling ansatz to simulated annealing when approaching the spin-glass transition at temperature T=0 of the two-dimensional Ising model with random J=±1 couplings. Analyzing the spin-glass order parameter and the excess energy as functions of the system size and the annealing velocity in Monte Carlo simulations with Metropolis dynamics, we find scaling where the energy relaxes slower than the spin-glass order parameter, i.e., there are two different dynamic exponents. The values of the exponents relating the relaxation time scales to the system length, τ∼L^{z}, are z=8.28±0.03 for the relaxation of the order parameter and z=10.31±0.04 for the energy relaxation. We argue that the behavior with dual time scales arises as a consequence of the entropy-driven ordering mechanism within droplet theory. We point out that the dynamic exponents found here for T→0 simulated annealing are different from the temperature-dependent equilibrium dynamic exponent z_{eq}(T), for which previous studies have found a divergent behavior: z_{eq}(T→0)→∞. Thus, our study shows that, within Metropolis dynamics, it is easier to relax the system to one of its degenerate ground states than to migrate at low temperatures between regions of the configuration space surrounding different ground states. In a more general context of optimization, our study provides an example of robust dense-region solutions for which the excess energy (the conventional cost function) may not be the best measure of success.

arXiv:1609.09024•Physical review. E•May 22, 2017•13 citations

Quantum versus Classical Annealing: Insights from Scaling Theory and Results for Spin Glasses on 3-Regular Graphs

Chengwei Liu, Anatoli Polkovnikov, Anders W. Sandvik

We discuss an Ising spin glass where each S=1/2 spin is coupled antiferromagnetically to three other spins (3-regular graphs). Inducing quantum fluctuations by a time-dependent transverse field, we use out-of-equilibrium quantum Monte Carlo simulations to study dynamic scaling at the quantum glass transition. Comparing the dynamic exponent and other critical exponents with those of the classical (temperature-driven) transition, we conclude that quantum annealing is less efficient than classical simulated annealing in bringing the system into the glass phase. Quantum computing based on the quantum annealing paradigm is therefore inferior to classical simulated annealing for this class of problems. We also comment on previous simulations where a parameter is changed with the simulation time, which is very different from the true Hamiltonian dynamics simulated here.

arXiv:1409.7192•Physical Review Letters•Apr 7, 2015•55 citations

Dynamic scaling in the two-dimensional Ising spin glasses

Na Xu, Kai-Hsin Wu, Shanon J. Rubin +2 more

Bulletin of the American Physical Society•Mar 5, 2018•0 citations

Optimising simulated quantum annealing, simulated annealing and a mean-field algorithm to find ground states of Ising spin glasses

Damian S. Steiger, Troels F. R Onnow, Matthias Troyer

Bulletin of the American Physical Society•Mar 4, 2015•0 citations

Dynamic scaling in the two-dimensional Ising spin glass with normal-distributed couplings

Na Xu, Kai-Hsin Wu, Shanon J. Rubin +2 more

We carry out simulated annealing and employ a generalized Kibble-Zurek scaling hypothesis to study the two-dimensional Ising spin glass with normal-distributed couplings. The system has an equilibrium glass transition at temperature T=0. From a scaling analysis when T→0 at different annealing velocities v, we find power-law scaling in the system size for the velocity required in order to relax toward the ground state, v∼L^{-(z+1/ν)}, the Kibble-Zurek ansatz where z is the dynamic critical exponent and ν the previously known correlation-length exponent, ν≈3.6. We find z≈13.6 for both the Edwards-Anderson spin-glass order parameter and the excess energy. This is different from a previous study of the system with bimodal couplings [Rubin et al., Phys. Rev. E 95, 052133 (2017)2470-004510.1103/PhysRevE.95.052133] where the dynamics is faster (z is smaller) and the above two quantities relax with different dynamic exponents (with that of the energy being larger). We argue that the different behaviors arise as a consequence of the different low-energy landscapes: for normal-distributed couplings the ground state is unique (up to a spin reflection), while the system with bimodal couplings is massively degenerate. Our results reinforce the conclusion of anomalous entropy-driven relaxation behavior in the bimodal Ising glass. In the case of a continuous coupling distribution, our results presented here also indicate that, although Kibble-Zurek scaling holds, the perturbative behavior normally applying in the slow limit breaks down, likely due to quasidegenerate states, and the scaling function takes a different form.

arXiv:1706.05472•Physical review. E•Nov 2, 2017•11 citations
We apply a generalized Kibble-Zurek out-of-equilibrium scaling ansatz to simulated annealing when approaching the spin-glass transition at temperature T=0 of the two-dimensional Ising model with random J=±1 couplings. Analyzing the spin-glass order parameter and the excess energy as functions of the system size and the annealing velocity in Monte Carlo simulations with Metropolis dynamics, we find scaling where the energy relaxes slower than the spin-glass order parameter, i.e., there are two different dynamic exponents. The values of the exponents relating the relaxation time scales to the system length, τ∼L^{z}, are z=8.28±0.03 for the relaxation of the order parameter and z=10.31±0.04 for the energy relaxation. We argue that the behavior with dual time scales arises as a consequence of the entropy-driven ordering mechanism within droplet theory. We point out that the dynamic exponents found here for T→0 simulated annealing are different from the temperature-dependent equilibrium dynamic exponent z_{eq}(T), for which previous studies have found a divergent behavior: z_{eq}(T→0)→∞. Thus, our study shows that, within Metropolis dynamics, it is easier to relax the system to one of its degenerate ground states than to migrate at low temperatures between regions of the configuration space surrounding different ground states. In a more general context of optimization, our study provides an example of robust dense-region solutions for which the excess energy (the conventional cost function) may not be the best measure of success.
We discuss an Ising spin glass where each S=1/2 spin is coupled antiferromagnetically to three other spins (3-regular graphs). Inducing quantum fluctuations by a time-dependent transverse field, we use out-of-equilibrium quantum Monte Carlo simulations to study dynamic scaling at the quantum glass transition. Comparing the dynamic exponent and other critical exponents with those of the classical (temperature-driven) transition, we conclude that quantum annealing is less efficient than classical simulated annealing in bringing the system into the glass phase. Quantum computing based on the quantum annealing paradigm is therefore inferior to classical simulated annealing for this class of problems. We also comment on previous simulations where a parameter is changed with the simulation time, which is very different from the true Hamiltonian dynamics simulated here.
We carry out simulated annealing and employ a generalized Kibble-Zurek scaling hypothesis to study the two-dimensional Ising spin glass with normal-distributed couplings. The system has an equilibrium glass transition at temperature T=0. From a scaling analysis when T→0 at different annealing velocities v, we find power-law scaling in the system size for the velocity required in order to relax toward the ground state, v∼L^{-(z+1/ν)}, the Kibble-Zurek ansatz where z is the dynamic critical exponent and ν the previously known correlation-length exponent, ν≈3.6. We find z≈13.6 for both the Edwards-Anderson spin-glass order parameter and the excess energy. This is different from a previous study of the system with bimodal couplings [Rubin et al., Phys. Rev. E 95, 052133 (2017)2470-004510.1103/PhysRevE.95.052133] where the dynamics is faster (z is smaller) and the above two quantities relax with different dynamic exponents (with that of the energy being larger). We argue that the different behaviors arise as a consequence of the different low-energy landscapes: for normal-distributed couplings the ground state is unique (up to a spin reflection), while the system with bimodal couplings is massively degenerate. Our results reinforce the conclusion of anomalous entropy-driven relaxation behavior in the bimodal Ising glass. In the case of a continuous coupling distribution, our results presented here also indicate that, although Kibble-Zurek scaling holds, the perturbative behavior normally applying in the slow limit breaks down, likely due to quasidegenerate states, and the scaling function takes a different form.