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:cond-mat/0502167 · Physical Review E

Quantum annealing in a kinetically constrained system

Arnab Das, Bikas K. Chakrabarti, Robin B. Stinchcombe

Published Aug 1, 2005• 38 citations
arXivHTMLPDF

Abstract

Classical and quantum annealing is discussed in the case of a generalized kinetically constrained model, where the relaxation dynamics of a system with trivial ground state is retarded by the appearance of energy barriers in the relaxation path, following a local kinetic rule. Effectiveness of thermal and quantum fluctuations in overcoming these kinetic barriers to reach the ground state are studied. It has been shown that for certain barrier characteristics, quantum annealing might by far surpass its thermal counter part in reaching the ground state faster.

DOI
10.1103/physreve.72.026701

Related papers

Quantum annealing in the transverse Ising model

Tadashi Kadowaki, Hidetoshi Nishimori

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal fluctuations in the conventional approach. The idea is tested by the transverse Ising model, in which the transverse field is a function of time similar to the temperature in the conventional method. The goal is to find the ground state of the diagonal part of the Hamiltonian with high accuracy as quickly as possible. We have solved the time-dependent Schr\"odinger equation numerically for small size systems with various exchange interactions. Comparison with the results of the corresponding classical (thermal) method reveals that the quantum annealing leads to the ground state with much larger probability in almost all cases if we use the same annealing schedule.

arXiv:cond-mat/9804280•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Nov 1, 1998•2,336 citations

Quantum Slow Relaxation and Metastability due to Dynamical Constraints

Zhihao Lan, Merlijn van Horssen, Stephen Powell +1 more

One of the general mechanisms that give rise to the slow cooperative relaxation characteristic of classical glasses is the presence of kinetic constraints in the dynamics. Here we show that dynamical constraints can similarly lead to slow thermalization and metastability in translationally invariant quantum many-body systems. We illustrate this general idea by considering two simple models: (i) a one-dimensional quantum analogue to classical constrained lattice gases where excitation hopping is constrained by the state of neighboring sites, mimicking excluded-volume interactions of dense fluids; and (ii) fully packed quantum dimers on the square lattice. Both models have a Rokhsar-Kivelson (RK) point at which kinetic and potential energy constants are equal. To one side of the RK point, where kinetic energy dominates, thermalization is fast. To the other, where potential energy dominates, thermalization is slow, memory of initial conditions persists for long times, and separation of timescales leads to pronounced metastability before eventual thermalization. Furthermore, in analogy with what occurs in the relaxation of classical glasses, the slow-thermalization regime displays dynamical heterogeneity as manifested by spatially segregated growth of entanglement.

arXiv:1706.02603•Physical Review Letters•Jul 27, 2018•121 citations

Quantum annealing with antiferromagnetic fluctuations

Yuya Seki, Hidetoshi Nishimori

We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum annealing has been shown to have difficulties in finding the ground state efficiently due to a first-order transition. We study the phase diagram of this system both analytically and numerically. Using the static approximation, we find that there exists a quantum path to reach the final ground state from the trivial initial state that avoids first-order transitions for intermediate values of p. We also study numerically the energy gap between the ground state and the first excited state and find evidence for intermediate values of p for which the time complexity scales polynomially with the system size at a second-order transition point along the quantum path that avoids first-order transitions. These results suggest that quantum annealing would be able to solve this problem with intermediate values of p efficiently, in contrast to the case with only simple transverse-field fluctuations.

arXiv:1203.2418•Physical Review E•May 10, 2012•134 citations

Quantum Annealing and Computation

Bikas K. Chakrabarti, Sudip Mukherjee

We introduce and review briefly the phenomenon of quantum annealing and analog computation. The role of quantum fluctuation (tunneling) in random systems with rugged (free) energy landscapes having macroscopic barriers are discussed to demonstrate the quantum advantage in the search for the ground state(s) through annealing. Quantum annealing as a physical (analog) process to search for the optimal solutions of computationally hard problems are also discussed.

arXiv:2203.15839•Mar 28, 2022•1 citation

Classical Simulation and Theory of Quantum Annealing in a Thermal Environment

Hiroki Oshiyama, Sei Suzuki, Naokazu Shibata

We study quantum annealing in the quantum Ising model coupled to a thermal environment. When the speed of quantum annealing is sufficiently slow, the system evolves following the instantaneous thermal equilibrium. This quasistatic and isothermal evolution, however, fails near the end of annealing because the relaxation time grows infinitely, therefore yielding excess energy from the thermal equilibrium. We develop a phenomenological theory based on this picture and derive a scaling relation of the excess energy after annealing. The theoretical results are numerically confirmed using a novel non-Markovian method that we recently proposed based on a path-integral representation of the reduced density matrix and the infinite time evolving block decimation. In addition, we discuss crossovers from weak to strong coupling as well as from the adiabatic to quasistatic regime, and propose experiments on the D-Wave quantum annealer.

arXiv:2102.02570•Physical Review Letters•Apr 27, 2022•11 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•0 citations
Classical and quantum annealing is discussed in the case of a generalized kinetically constrained model, where the relaxation dynamics of a system with trivial ground state is retarded by the appearance of energy barriers in the relaxation path, following a local kinetic rule. Effectiveness of thermal and quantum fluctuations in overcoming these kinetic barriers to reach the ground state are studied. It has been shown that for certain barrier characteristics, quantum annealing might by far surpass its thermal counter part in reaching the ground state faster.
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal fluctuations in the conventional approach. The idea is tested by the transverse Ising model, in which the transverse field is a function of time similar to the temperature in the conventional method. The goal is to find the ground state of the diagonal part of the Hamiltonian with high accuracy as quickly as possible. We have solved the time-dependent Schr\"odinger equation numerically for small size systems with various exchange interactions. Comparison with the results of the corresponding classical (thermal) method reveals that the quantum annealing leads to the ground state with much larger probability in almost all cases if we use the same annealing schedule.
One of the general mechanisms that give rise to the slow cooperative relaxation characteristic of classical glasses is the presence of kinetic constraints in the dynamics. Here we show that dynamical constraints can similarly lead to slow thermalization and metastability in translationally invariant quantum many-body systems. We illustrate this general idea by considering two simple models: (i) a one-dimensional quantum analogue to classical constrained lattice gases where excitation hopping is constrained by the state of neighboring sites, mimicking excluded-volume interactions of dense fluids; and (ii) fully packed quantum dimers on the square lattice. Both models have a Rokhsar-Kivelson (RK) point at which kinetic and potential energy constants are equal. To one side of the RK point, where kinetic energy dominates, thermalization is fast. To the other, where potential energy dominates, thermalization is slow, memory of initial conditions persists for long times, and separation of timescales leads to pronounced metastability before eventual thermalization. Furthermore, in analogy with what occurs in the relaxation of classical glasses, the slow-thermalization regime displays dynamical heterogeneity as manifested by spatially segregated growth of entanglement.
We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum annealing has been shown to have difficulties in finding the ground state efficiently due to a first-order transition. We study the phase diagram of this system both analytically and numerically. Using the static approximation, we find that there exists a quantum path to reach the final ground state from the trivial initial state that avoids first-order transitions for intermediate values of p. We also study numerically the energy gap between the ground state and the first excited state and find evidence for intermediate values of p for which the time complexity scales polynomially with the system size at a second-order transition point along the quantum path that avoids first-order transitions. These results suggest that quantum annealing would be able to solve this problem with intermediate values of p efficiently, in contrast to the case with only simple transverse-field fluctuations.
We study quantum annealing in the quantum Ising model coupled to a thermal environment. When the speed of quantum annealing is sufficiently slow, the system evolves following the instantaneous thermal equilibrium. This quasistatic and isothermal evolution, however, fails near the end of annealing because the relaxation time grows infinitely, therefore yielding excess energy from the thermal equilibrium. We develop a phenomenological theory based on this picture and derive a scaling relation of the excess energy after annealing. The theoretical results are numerically confirmed using a novel non-Markovian method that we recently proposed based on a path-integral representation of the reduced density matrix and the infinite time evolving block decimation. In addition, we discuss crossovers from weak to strong coupling as well as from the adiabatic to quasistatic regime, and propose experiments on the D-Wave quantum annealer.
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.