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:2610.11411

Quantum annealing of the random transverse-field Ising model in one, two, and three dimensions

István A. Kovács, Neil Shah, Róbert Juhász

cond-mat.stat-mechcond-mat.dis-nnquant-phSubmitted Oct 8, 2026• Announced Oct 9, 2026• 0 citations
arXivHTMLPDF

Abstract

Quantum annealing must be sufficiently slow to prevent defect formation. We study this problem in the random transverse-field Ising model via the adiabatic theorem to obtain the limiting rate at which defect formation can be avoided. Our approach based on the strong-disorder renormalization group (SDRG) technique views the annealing process as a gradual aggregation of strongly coupled clusters, giving access to the elementary events of error formation. We present a scaling theory of the statistics of these events in general dimensions and confront it to an extensive numerical analysis carried out in one, two, and three dimensions by an efficient implementation of the SDRG method. This approach is also validated by exact diagonalization in one dimension by means of the free-fermion technique. Our results consistently show a logarithmically slow decrease of the error density with the annealing time, characterized by the dimension-dependent critical exponents of the corresponding infinite-disorder fixed point of the model. Furthermore, we provide a map of individual events of potential defect formation in the excitation energy - control parameter plane, which may help in the design of optimal annealing paths.

Comments
17 pages, 10 figures

Related papers

Mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain

Róbert Juhász

Based on the strong-disorder renormalization group method, a microscopic mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain is proposed, which represents the annealing process as a gradual aggregation of strongly coupled spin clusters. The ferromagnetic ground state of clusters is either preserved or get excited in pairwise fusions of clusters, depending on the effective annealing rate of the fusion, the latter events being responsible for the appearance of defects in the final state. A consequence of the theory is that, although the Griffiths-McCoy phases surrounding the critical point are gapless, they are still effectively gapped from the point of view of quantum annealing. Thereby we provide an explanation of the finiteness of gap outside of the critical point, which was implicit in an early approach to the problem by Kibble-Zurek scaling [Dziarmaga, Phys. Rev. B {\bf 74}, 064416 (2006)]. Furthermore, by identifying the accessible excitations, we refine the functional form of the vanishing of the gap at the critical point. The defect density in the final state is found to decrease with the annealing time $τ$, as $n(τ)\sim \ln^{-2}\left(\fracτ{\ln^2τ}\right)$ for large $τ$. In addition to this, our approach gives access also to the density of defects at intermediate times of the annealing process.

arXiv:2505.20204•Physical review. B./Physical review. B•Sep 3, 2025•0 citations

Transverse spin correlations of the random transverse-field Ising model

Ferenc Iglói, István A. Kovács

The critical behavior of the random transverse-field Ising model in finite-dimensional lattices is governed by infinite disorder fixed points, several properties of which have already been calculated by the use of the strong disorder renormalization-group (SDRG) method. Here we extend these studies and calculate the connected transverse-spin correlation function by a numerical implementation of the SDRG method in $d=1,2$, and 3 dimensions. At the critical point an algebraic decay of the form $\ensuremath{\sim}{r}^{\ensuremath{-}{\ensuremath{\eta}}_{t}}$ is found, with a decay exponent being approximately ${\ensuremath{\eta}}_{t}\ensuremath{\approx}2+2d$. In $d=1$ the results are related to dimer-dimer correlations in the random antiferromagnetic $XX$ chain and have been tested by numerical calculations using free-fermionic techniques.

arXiv:1712.07467•Physical review. B./Physical review. B•Mar 21, 2018•4 citations

Adiabatic quantum dynamics of a random Ising chain across its quantum critical point

Tommaso Caneva, Rosario Fazio, Giuseppe E. Santoro

We present here our study of the adiabatic quantum dynamics of a random Ising chain across its quantum critical point. The model investigated is an Ising chain in a transverse field with disorder present both in the exchange coupling and in the transverse field. The transverse field term is proportional to a function $\ensuremath{\Gamma}(t)$ which, as in the Kibble-Zurek mechanism, is linearly reduced to zero in time with a rate ${\ensuremath{\tau}}^{\ensuremath{-}1}$, $\ensuremath{\Gamma}(t)=\ensuremath{-}t∕\ensuremath{\tau}$, starting at $t=\ensuremath{-}\ensuremath{\infty}$ from the quantum disordered phase $(\ensuremath{\Gamma}=\ensuremath{\infty})$ and ending at $t=0$ in the classical ferromagnetic phase $(\ensuremath{\Gamma}=0)$. We first analyze the distribution of the gaps, occurring at the critical point ${\ensuremath{\Gamma}}_{c}=1$, which are relevant for breaking the adiabaticity of the dynamics. We then present extensive numerical simulations for the residual energy ${E}_{\mathrm{res}}$ and density of defects ${\ensuremath{\rho}}_{k}$ at the end of the annealing, as a function of the annealing inverse rate $\ensuremath{\tau}$. Both the average ${E}_{\mathrm{res}}(\ensuremath{\tau})$ and ${\ensuremath{\rho}}_{k}(\ensuremath{\tau})$ are found to behave logarithmically for large $\ensuremath{\tau}$, but with different exponents, $[{E}_{\mathrm{res}}(\ensuremath{\tau})∕L{]}_{\mathrm{av}}\ensuremath{\sim}1∕{\mathrm{ln}}^{\ensuremath{\zeta}}(\ensuremath{\tau})$ with $\ensuremath{\zeta}\ensuremath{\approx}3.4$, and $[{\ensuremath{\rho}}_{k}(\ensuremath{\tau}){]}_{\mathrm{av}}\ensuremath{\sim}1∕{\mathrm{ln}}^{2}(\ensuremath{\tau})$. We propose a mechanism for $1∕{\mathrm{ln}}^{2}\ensuremath{\tau}$ behavior of $[{\ensuremath{\rho}}_{k}{]}_{\mathrm{av}}$ based on the Landau-Zener tunneling theory and on a Fisher's-type real-space renormalization group analysis of the relevant gaps. The model proposed shows therefore a paradigmatic example of how an adiabatic quantum computation can become very slow when disorder is at play, even in the absence of any source of frustration.

arXiv:0706.1832•Physical Review B•Oct 23, 2007•145 citations

Infinite-randomness quantum Ising critical fixed points

Olexei I. Motrunich, Siun-Chuon Mau, David A. Huse +1 more

We examine the ground state of the random quantum Ising model in a transverse field using a generalization of the Ma-Dasgupta-Hu renormalization group (RG) scheme. For spatial dimensionality $d=2,$ we find that at strong randomness the RG flow for the quantum critical point is towards an infinite-randomness fixed point, as in one dimension. This is consistent with the results of a recent quantum Monte Carlo study by Pich et al. [Phys. Rev. Lett. 81, 5916 (1998)], including estimates of the critical exponents from our RG that agree well with those from the quantum Monte Carlo. The same qualitative behavior appears to occur for three dimensions; we have not yet been able to determine whether or not it persists to arbitrarily high d. Some consequences of the infinite-randomness fixed point for the quantum critical scaling behavior are discussed. Because frustration is irrelevant in the infinite-randomness limit, the same fixed point should govern both ferromagnetic and spin-glass quantum critical points. This RG maps the random quantum Ising model with strong disorder onto a novel type of percolation/aggregation process.

arXiv:cond-mat/9906322•Physical review. B, Condensed matter•Jan 1, 2000•269 citations

Reducing defect production in random transverse-field Ising chains by inhomogeneous driving fields

Róbert Juhász, Gergő Roósz

In transverse-field Ising models, disorder in the couplings gives rise to a drastic reduction of the critical energy gap and, accordingly, to an unfavorable, slower-than-algebraic scaling of the density of defects produced when the system is driven through its quantum critical point. By applying Kibble-Zurek theory and numerical calculations, we demonstrate in the one-dimensional model that the scaling of defect density with annealing time can be made algebraic by balancing the coupling disorder with suitably chosen inhomogeneous driving fields. Depending on the tail of the coupling distribution at zero, balancing can be either perfect, leading to the well-known inverse-square law of the homogeneous system, or partial, still resulting in an algebraic decrease but with a smaller, nonuniversal exponent. We also study defect production during an environment-temperature quench of the open variant of the model in which the system is slowly cooled down to its quantum critical point. According to our scaling and numerical results, uncorrelated disorder induces a logarithmic temporal decrease of the defect density, while balanced disorder leads again to an algebraic decay.

arXiv:2309.12827•Physical review. B./Physical review. B•Dec 14, 2023•4 citations

Infinite-disorder scaling of random quantum magnets in three and higher dimensions

István A. Kovács, Ferenc Iglói

Using a very efficient numerical algorithm of the strong disorder renormalization group method, we have extended the investigations about the critical behavior of the random transverse-field Ising model in three and four dimensions, as well as for Erd\ifmmode \mbox{\H{o}}\else \H{o}\fi{}s-R\'enyi random graphs, which represent infinite dimensional lattices. In all studied cases, an infinite disorder quantum critical point is identified, which ensures that the applied method is asymptotically correct and the calculated critical exponents tend to the exact values for large scales. We have found that the critical exponents are independent of the form of (ferromagnetic) disorder and they vary smoothly with the dimensionality.

arXiv:1010.2344•Physical Review B•May 31, 2011•88 citations
Quantum annealing must be sufficiently slow to prevent defect formation. We study this problem in the random transverse-field Ising model via the adiabatic theorem to obtain the limiting rate at which defect formation can be avoided. Our approach based on the strong-disorder renormalization group (SDRG) technique views the annealing process as a gradual aggregation of strongly coupled clusters, giving access to the elementary events of error formation. We present a scaling theory of the statistics of these events in general dimensions and confront it to an extensive numerical analysis carried out in one, two, and three dimensions by an efficient implementation of the SDRG method. This approach is also validated by exact diagonalization in one dimension by means of the free-fermion technique. Our results consistently show a logarithmically slow decrease of the error density with the annealing time, characterized by the dimension-dependent critical exponents of the corresponding infinite-disorder fixed point of the model. Furthermore, we provide a map of individual events of potential defect formation in the excitation energy - control parameter plane, which may help in the design of optimal annealing paths.
Based on the strong-disorder renormalization group method, a microscopic mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain is proposed, which represents the annealing process as a gradual aggregation of strongly coupled spin clusters. The ferromagnetic ground state of clusters is either preserved or get excited in pairwise fusions of clusters, depending on the effective annealing rate of the fusion, the latter events being responsible for the appearance of defects in the final state. A consequence of the theory is that, although the Griffiths-McCoy phases surrounding the critical point are gapless, they are still effectively gapped from the point of view of quantum annealing. Thereby we provide an explanation of the finiteness of gap outside of the critical point, which was implicit in an early approach to the problem by Kibble-Zurek scaling [Dziarmaga, Phys. Rev. B {\bf 74}, 064416 (2006)]. Furthermore, by identifying the accessible excitations, we refine the functional form of the vanishing of the gap at the critical point. The defect density in the final state is found to decrease with the annealing time τττ, as n(τ)∼ln⁡−2(τln⁡2τ)n(τ)\sim \ln^{-2}\left(\fracτ{\ln^2τ}\right)n(τ)∼ln−2(ln2ττ​) for large τττ. In addition to this, our approach gives access also to the density of defects at intermediate times of the annealing process.
The critical behavior of the random transverse-field Ising model in finite-dimensional lattices is governed by infinite disorder fixed points, several properties of which have already been calculated by the use of the strong disorder renormalization-group (SDRG) method. Here we extend these studies and calculate the connected transverse-spin correlation function by a numerical implementation of the SDRG method in d=1,2d=1,2d=1,2, and 3 dimensions. At the critical point an algebraic decay of the form $\ensuremath{\sim}{r}^{\ensuremath{-}{\ensuremath{\eta}}_{t}}$ is found, with a decay exponent being approximately ${\ensuremath{\eta}}_{t}\ensuremath{\approx}2+2d$. In d=1d=1d=1 the results are related to dimer-dimer correlations in the random antiferromagnetic XXXXXX chain and have been tested by numerical calculations using free-fermionic techniques.
We present here our study of the adiabatic quantum dynamics of a random Ising chain across its quantum critical point. The model investigated is an Ising chain in a transverse field with disorder present both in the exchange coupling and in the transverse field. The transverse field term is proportional to a function $\ensuremath{\Gamma}(t)$ which, as in the Kibble-Zurek mechanism, is linearly reduced to zero in time with a rate ${\ensuremath{\tau}}^{\ensuremath{-}1}$, $\ensuremath{\Gamma}(t)=\ensuremath{-}t∕\ensuremath{\tau}$, starting at $t=\ensuremath{-}\ensuremath{\infty}$ from the quantum disordered phase $(\ensuremath{\Gamma}=\ensuremath{\infty})$ and ending at t=0t=0t=0 in the classical ferromagnetic phase $(\ensuremath{\Gamma}=0)$. We first analyze the distribution of the gaps, occurring at the critical point ${\ensuremath{\Gamma}}_{c}=1$, which are relevant for breaking the adiabaticity of the dynamics. We then present extensive numerical simulations for the residual energy Eres{E}_{\mathrm{res}}Eres​ and density of defects ${\ensuremath{\rho}}_{k}$ at the end of the annealing, as a function of the annealing inverse rate $\ensuremath{\tau}$. Both the average ${E}_{\mathrm{res}}(\ensuremath{\tau})$ and ${\ensuremath{\rho}}_{k}(\ensuremath{\tau})$ are found to behave logarithmically for large $\ensuremath{\tau}$, but with different exponents, $[{E}_{\mathrm{res}}(\ensuremath{\tau})∕L{]}_{\mathrm{av}}\ensuremath{\sim}1∕{\mathrm{ln}}^{\ensuremath{\zeta}}(\ensuremath{\tau})$ with $\ensuremath{\zeta}\ensuremath{\approx}3.4$, and $[{\ensuremath{\rho}}_{k}(\ensuremath{\tau}){]}_{\mathrm{av}}\ensuremath{\sim}1∕{\mathrm{ln}}^{2}(\ensuremath{\tau})$. We propose a mechanism for $1∕{\mathrm{ln}}^{2}\ensuremath{\tau}$ behavior of $[{\ensuremath{\rho}}_{k}{]}_{\mathrm{av}}$ based on the Landau-Zener tunneling theory and on a Fisher's-type real-space renormalization group analysis of the relevant gaps. The model proposed shows therefore a paradigmatic example of how an adiabatic quantum computation can become very slow when disorder is at play, even in the absence of any source of frustration.
We examine the ground state of the random quantum Ising model in a transverse field using a generalization of the Ma-Dasgupta-Hu renormalization group (RG) scheme. For spatial dimensionality d=2,d=2,d=2, we find that at strong randomness the RG flow for the quantum critical point is towards an infinite-randomness fixed point, as in one dimension. This is consistent with the results of a recent quantum Monte Carlo study by Pich et al. [Phys. Rev. Lett. 81, 5916 (1998)], including estimates of the critical exponents from our RG that agree well with those from the quantum Monte Carlo. The same qualitative behavior appears to occur for three dimensions; we have not yet been able to determine whether or not it persists to arbitrarily high d. Some consequences of the infinite-randomness fixed point for the quantum critical scaling behavior are discussed. Because frustration is irrelevant in the infinite-randomness limit, the same fixed point should govern both ferromagnetic and spin-glass quantum critical points. This RG maps the random quantum Ising model with strong disorder onto a novel type of percolation/aggregation process.
In transverse-field Ising models, disorder in the couplings gives rise to a drastic reduction of the critical energy gap and, accordingly, to an unfavorable, slower-than-algebraic scaling of the density of defects produced when the system is driven through its quantum critical point. By applying Kibble-Zurek theory and numerical calculations, we demonstrate in the one-dimensional model that the scaling of defect density with annealing time can be made algebraic by balancing the coupling disorder with suitably chosen inhomogeneous driving fields. Depending on the tail of the coupling distribution at zero, balancing can be either perfect, leading to the well-known inverse-square law of the homogeneous system, or partial, still resulting in an algebraic decrease but with a smaller, nonuniversal exponent. We also study defect production during an environment-temperature quench of the open variant of the model in which the system is slowly cooled down to its quantum critical point. According to our scaling and numerical results, uncorrelated disorder induces a logarithmic temporal decrease of the defect density, while balanced disorder leads again to an algebraic decay.
Using a very efficient numerical algorithm of the strong disorder renormalization group method, we have extended the investigations about the critical behavior of the random transverse-field Ising model in three and four dimensions, as well as for Erd\ifmmode \mbox{\H{o}}\else \H{o}\fi{}s-R\'enyi random graphs, which represent infinite dimensional lattices. In all studied cases, an infinite disorder quantum critical point is identified, which ensures that the applied method is asymptotically correct and the calculated critical exponents tend to the exact values for large scales. We have found that the critical exponents are independent of the form of (ferromagnetic) disorder and they vary smoothly with the dimensionality.