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.

AI Summary

The paper studies which excitations limit slow quantum annealing of the ferromagnetic random transverse-field Ising model in one, two, and three dimensions. It extends an existing one-dimensional strong-disorder renormalization-group (SDRG) description in which annealing progressively fuses spin clusters, with each fusion assigned an adiabaticity threshold from its excitation gap and transition matrix element. The proposed scaling theory gives the bottleneck annealing time for linear size $L$ as $\tau_L\sim L^\omega e^{cL^\psi}$, where $c$ is sample-dependent and $\psi$ is the infinite-disorder tunneling exponent. The fraction of fusions classified as nonadiabatic scales as $n(\tau)\sim(\ln\tau)^{-d/\psi}$, with a derived $\ln\ln\tau$ correction. Using $\psi\approx0.50,0.48,0.46$ gives leading logarithmic exponents approximately $2,4.2,6.5$. Two heuristic arguments suggest $\omega=\psi+1/\nu$. The theory also predicts fusion-energy distributions and an energy–control-parameter envelope identifying where potentially defective fusions occur. Evidence comes from large-scale SDRG calculations, typically using $10^4$–$10^5$ disorder realizations per size, and exact instantaneous free-fermion calculations in one dimension up to $L=256$. These support the finite-size scaling forms and the one-dimensional SDRG description. The calculations do not simulate real-time evolution: errors are inferred from adiabaticity thresholds. In higher dimensions, the reported error density counts failed fusions rather than physical domain-wall density. Several predicted distribution tails remain inaccessible at available sizes, especially in three dimensions. Generalization assumes an infinite-disorder fixed point and protocols locally linear at criticality; optimized schedules and frustrated systems are not tested.

No sign of AI-generated textStrong assumptionsOverclaims

Central claim may not hold: The reported error density counts fusion events whose estimated crossover times exceed the annealing time, without establishing their excitation probabilities or their relation to final physical defect density in higher dimensions. The exact free-fermion comparison validates instantaneous spectral quantities and the chosen adiabaticity proxy, not actual annealing dynamics or final defect densities. The three-dimensional effective-multiplicity estimate omega = 1.25(5) disagrees with the conjectured 1.47(4), leaving the asserted common asymptotic exponent unverified despite compatible direct-multiplicity data. The heuristic exponent derivation incorrectly identifies the even-sector fusion gap as approximately 2 h2, whereas its two-cluster Hamiltonian gives approximately 2 sqrt(2) h1 under the stated hierarchy. The lowest-even-excitation instantaneous adiabaticity ratio does not alone guarantee adiabatic evolution or establish a necessary defect-production threshold, weakening the inference from crossover statistics to physical error density.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

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•5 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•146 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•274 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

Renormalization group study of the two-dimensional random transverse-field Ising model

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

The infinite-disorder fixed point of the random transverse-field Ising model is expected to control the critical behavior of a large class of random quantum and stochastic systems having an order parameter with discrete symmetry. Here we study the model on the square lattice with a very efficient numerical implementation of the strong disorder renormalization group method, which makes us possible to treat finite samples of linear size up to $L=2048$. We have calculated sample dependent pseudocritical points and studied their distribution, which is found to be characterized by the same shift and width exponent: $\ensuremath{\nu}=1.24(2)$. For different types of disorder the infinite-disorder fixed point is shown to be characterized by the same set of critical exponents, for which we have obtained improved estimates: $x=0.982(15)$ and $\ensuremath{\psi}=0.48(2)$. We have also studied the scaling behavior of the magnetization in the vicinity of the critical point as well as dynamical scaling in the ordered and disordered Griffiths phases.

arXiv:1005.4740•Physical Review B•Aug 31, 2010•108 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.
The paper studies which excitations limit slow quantum annealing of the ferromagnetic random transverse-field Ising model in one, two, and three dimensions. It extends an existing one-dimensional strong-disorder renormalization-group (SDRG) description in which annealing progressively fuses spin clusters, with each fusion assigned an adiabaticity threshold from its excitation gap and transition matrix element.
The proposed scaling theory gives the bottleneck annealing time for linear size LLL as τL∼LωecLψ\tau_L\sim L^\omega e^{cL^\psi}τL​∼LωecLψ, where ccc is sample-dependent and ψ\psiψ is the infinite-disorder tunneling exponent. The fraction of fusions classified as nonadiabatic scales as n(τ)∼(ln⁡τ)−d/ψn(\tau)\sim(\ln\tau)^{-d/\psi}n(τ)∼(lnτ)−d/ψ, with a derived ln⁡ln⁡τ\ln\ln\taulnlnτ correction. Using ψ≈0.50,0.48,0.46\psi\approx0.50,0.48,0.46ψ≈0.50,0.48,0.46 gives leading logarithmic exponents approximately 2,4.2,6.52,4.2,6.52,4.2,6.5. Two heuristic arguments suggest ω=ψ+1/ν\omega=\psi+1/\nuω=ψ+1/ν. The theory also predicts fusion-energy distributions and an energy–control-parameter envelope identifying where potentially defective fusions occur.
Evidence comes from large-scale SDRG calculations, typically using 10410^4104–10510^5105 disorder realizations per size, and exact instantaneous free-fermion calculations in one dimension up to L=256L=256L=256. These support the finite-size scaling forms and the one-dimensional SDRG description.
The calculations do not simulate real-time evolution: errors are inferred from adiabaticity thresholds. In higher dimensions, the reported error density counts failed fusions rather than physical domain-wall density. Several predicted distribution tails remain inaccessible at available sizes, especially in three dimensions. Generalization assumes an infinite-disorder fixed point and protocols locally linear at criticality; optimized schedules and frustrated systems are not tested.
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.
The infinite-disorder fixed point of the random transverse-field Ising model is expected to control the critical behavior of a large class of random quantum and stochastic systems having an order parameter with discrete symmetry. Here we study the model on the square lattice with a very efficient numerical implementation of the strong disorder renormalization group method, which makes us possible to treat finite samples of linear size up to L=2048L=2048L=2048. We have calculated sample dependent pseudocritical points and studied their distribution, which is found to be characterized by the same shift and width exponent: $\ensuremath{\nu}=1.24(2)$. For different types of disorder the infinite-disorder fixed point is shown to be characterized by the same set of critical exponents, for which we have obtained improved estimates: x=0.982(15)x=0.982(15)x=0.982(15) and $\ensuremath{\psi}=0.48(2)$. We have also studied the scaling behavior of the magnetization in the vicinity of the critical point as well as dynamical scaling in the ordered and disordered Griffiths phases.