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:2206.11575 · Physical review. B./Physical review. B

Exact bounds on the energy gap of transverse-field Ising chains by mapping to random walks

Róbert Juhász

Published Aug 10, 2022• 3 citations
arXivHTMLPDF

Abstract

Based on a relationship with continuous-time random walks discovered by Igl\'oi, Turban, and Rieger [Phys. Rev. E 59, 1465 (1999)], we derive exact lower and upper bounds on the lowest energy gap of open transverse-field Ising chains, which are explicit in the parameters and are generally valid for arbitrary sets of possibly random couplings and fields. In the homogeneous chain and in the random chain with uncorrelated parameters, both the lower and upper bounds are found to show the same finite-size scaling in the ferromagnetic phase and at the critical point, demonstrating the ability of these bounds to infer the correct finite-size scaling of the critical gap. Applying the bounds to random transverse-field Ising chains with coupling-field correlations, a model which is relevant for adiabatic quantum computing, the finite-size scaling of the gap is shown to be related to that of sums of independent random variables. We determine the critical dynamical exponent of the model and reveal the existence of logarithmic corrections at special points.

DOI
10.1103/physrevb.106.064204

Related papers

Random transverse-field Ising chain with long-range interactions

Róbert Juhász, István A. Kovács, Ferenc Iglói

We study the low-energy properties of the long-range random transverse-field Ising chain with ferromagnetic interactions decaying as a power of the distance. Using variants of the strong-disorder renormalization group method, the critical behavior is found to be controlled by a strong-disorder fixed point with a finite dynamical exponent . Approaching the critical point, the correlation length diverges exponentially. In the critical point, the magnetization shows an -independent logarithmic finite-size scaling and the entanglement entropy satisfies the area law. These observations are argued to hold for other systems with long-range interactions, even in higher dimensions.

arXiv:1405.3517•Europhysics Letters (EPL)•Aug 1, 2014•47 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

Finite-temperature and dynamical properties of the random transverse-field Ising spin chain

A. P. Young

We study numerically the paramagnetic phase of the spin-$1/2$ random transverse-field Ising chain, using a mapping to noninteracting fermions. We extend our earlier work, Phys. Rev. B 53, 8486 (1996), to finite temperatures and to dynamical properties. Our results are consistent with the idea that there are Griffiths-McCoy singularities in the paramagnetic phase described by a continuously varying exponent $z(\ensuremath{\delta}),$ where \ensuremath{\delta} measures the deviation from criticality. There are some discrepancies between the values of $z(\ensuremath{\delta})$ obtained from different quantities, but this may be due to corrections to scaling. The average on-site time dependent correlation function decays with a power law in the paramagnetic phase, namely, ${\ensuremath{\tau}}^{\ensuremath{-}1/z(\ensuremath{\delta})},$ where \ensuremath{\tau} is imaginary time. However, the typical value decays with a stretched exponential behavior, $\mathrm{exp}(\ensuremath{-}c{\ensuremath{\tau}}^{1/\ensuremath{\mu}}),$ where \ensuremath{\mu} may be related to $z(\ensuremath{\delta}).$ We also obtain results for the full probability distribution of time dependent correlation functions at different points in the paramagnetic phase.

arXiv:cond-mat/9707060•Physical review. B, Condensed matter•Nov 1, 1997•58 citations

Critical behavior of random transverse-field Ising spin chains

Daniel S. Fisher

A real-space renormalization-group treatment of random transverse-field Ising spin chains that was introduced previously is developed and extensively analyzed. It yields results that are asymptotically exact in the critical region near the zero-temperature para-to-ferromagnetic quantum phase transition. In particular, the exact scaling function is obtained for the magnetization as a function of a uniform applied magnetic field and the distance to the critical point, and up to the solution of a linear ordinary differential equation whose solution can be exhaustively analyzed, the scaling function of the average spin-spin correlation function is also obtained. Thus more exact information is obtainable about the critical behavior for this random model than is known for the pure version which is equivalent to the two-dimensional Ising model. The basic reason for this is the extremely broad distribution of energy scales that occurs at low energies near the critical point of the random system. For the random chain the distribution of the magnetization of the first spin in a semi-infinite system is also studied and the results found to agree in the scaling limit with results of McCoy obtained from the exact solution of the closely related McCoy-Wu Ising model; this provides strong justification for the validity of the present approach. The singular properties of the weakly ordered and weakly disordered ``Griffiths' phases'' that occur at zero temperature near the critical point are also studied, as well as the behavior at low but nonzero temperature. Possible extensions of the results and general lessons drawn from them for other random systems are briefly discussed.

Physical review. B, Condensed matter•Mar 1, 1995•828 citations

Random transverse Ising spin chain and random walks

Ferenc Iglói, Heiko Rieger

We study the critical and off-critical (Griffiths-McCoy) regions of the random transverse-field Ising spin chain by analytical and numerical methods and by phenomenological scaling considerations. Here we extend previous investigations to surface quantities and to the ferromagnetic phase. The surface magnetization of the model is shown to be related to the surviving probability of an adsorbing walk and several critical exponents are exactly calculated. Analyzing the structure of low-energy excitations we present a phenomenological theory which explains both the scaling behavior at the critical point and the nature of Griffiths-McCoy singularities in the off-critical regions. In the numerical part of the work we used the free-fermion representation of the model and calculated the critical magnetization profiles, which are found to follow very accurately the conformal predictions for different boundary conditions. In the off-critical regions we demonstrated that the Griffiths-McCoy singularities are characterized by a single, varying exponent, the value of which is related through duality in the paramagnetic and ferromagnetic phases.

arXiv:cond-mat/9709260•Physical review. B, Condensed matter•May 1, 1998•105 citations

Finite-size scaling of the entanglement entropy of the quantum Ising chain with homogeneous, periodically modulated and random couplings

Ferenc Iglói, Yu-Cheng Lin

Using free-fermionic techniques we study the entanglement entropy of a block of contiguous spins in a large finite quantum Ising chain in a transverse field, with couplings of different types: homogeneous, periodically modulated and random. We carry out a systematic study of finite-size effects at the quantum critical point, and evaluate subleading corrections both for open and for periodic boundary conditions. For a block corresponding to a half of a finite chain, the position of the maximum of the entropy as a function of the control parameter (e.g. the transverse field) can define the effective critical point in the finite sample. On the basis of homogeneous chains, we demonstrate that the scaling behavior of the entropy near the quantum phase transition is in agreement with the universality hypothesis, and calculate the shift of the effective critical point, which has different scaling behaviors for open and for periodic boundary conditions.

arXiv:0803.3610•Journal of Statistical Mechanics Theory and Experiment•Jun 3, 2008•61 citations
Based on a relationship with continuous-time random walks discovered by Igl'oi, Turban, and Rieger [Phys. Rev. E 59, 1465 (1999)], we derive exact lower and upper bounds on the lowest energy gap of open transverse-field Ising chains, which are explicit in the parameters and are generally valid for arbitrary sets of possibly random couplings and fields. In the homogeneous chain and in the random chain with uncorrelated parameters, both the lower and upper bounds are found to show the same finite-size scaling in the ferromagnetic phase and at the critical point, demonstrating the ability of these bounds to infer the correct finite-size scaling of the critical gap. Applying the bounds to random transverse-field Ising chains with coupling-field correlations, a model which is relevant for adiabatic quantum computing, the finite-size scaling of the gap is shown to be related to that of sums of independent random variables. We determine the critical dynamical exponent of the model and reveal the existence of logarithmic corrections at special points.
We study the low-energy properties of the long-range random transverse-field Ising chain with ferromagnetic interactions decaying as a power of the distance. Using variants of the strong-disorder renormalization group method, the critical behavior is found to be controlled by a strong-disorder fixed point with a finite dynamical exponent . Approaching the critical point, the correlation length diverges exponentially. In the critical point, the magnetization shows an -independent logarithmic finite-size scaling and the entanglement entropy satisfies the area law. These observations are argued to hold for other systems with long-range interactions, even in higher dimensions.
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 study numerically the paramagnetic phase of the spin-1/21/21/2 random transverse-field Ising chain, using a mapping to noninteracting fermions. We extend our earlier work, Phys. Rev. B 53, 8486 (1996), to finite temperatures and to dynamical properties. Our results are consistent with the idea that there are Griffiths-McCoy singularities in the paramagnetic phase described by a continuously varying exponent $z(\ensuremath{\delta}),$ where \ensuremath{\delta} measures the deviation from criticality. There are some discrepancies between the values of $z(\ensuremath{\delta})$ obtained from different quantities, but this may be due to corrections to scaling. The average on-site time dependent correlation function decays with a power law in the paramagnetic phase, namely, ${\ensuremath{\tau}}^{\ensuremath{-}1/z(\ensuremath{\delta})},$ where \ensuremath{\tau} is imaginary time. However, the typical value decays with a stretched exponential behavior, $\mathrm{exp}(\ensuremath{-}c{\ensuremath{\tau}}^{1/\ensuremath{\mu}}),$ where \ensuremath{\mu} may be related to $z(\ensuremath{\delta}).$ We also obtain results for the full probability distribution of time dependent correlation functions at different points in the paramagnetic phase.
A real-space renormalization-group treatment of random transverse-field Ising spin chains that was introduced previously is developed and extensively analyzed. It yields results that are asymptotically exact in the critical region near the zero-temperature para-to-ferromagnetic quantum phase transition. In particular, the exact scaling function is obtained for the magnetization as a function of a uniform applied magnetic field and the distance to the critical point, and up to the solution of a linear ordinary differential equation whose solution can be exhaustively analyzed, the scaling function of the average spin-spin correlation function is also obtained. Thus more exact information is obtainable about the critical behavior for this random model than is known for the pure version which is equivalent to the two-dimensional Ising model. The basic reason for this is the extremely broad distribution of energy scales that occurs at low energies near the critical point of the random system. For the random chain the distribution of the magnetization of the first spin in a semi-infinite system is also studied and the results found to agree in the scaling limit with results of McCoy obtained from the exact solution of the closely related McCoy-Wu Ising model; this provides strong justification for the validity of the present approach. The singular properties of the weakly ordered and weakly disordered ``Griffiths' phases'' that occur at zero temperature near the critical point are also studied, as well as the behavior at low but nonzero temperature. Possible extensions of the results and general lessons drawn from them for other random systems are briefly discussed.
We study the critical and off-critical (Griffiths-McCoy) regions of the random transverse-field Ising spin chain by analytical and numerical methods and by phenomenological scaling considerations. Here we extend previous investigations to surface quantities and to the ferromagnetic phase. The surface magnetization of the model is shown to be related to the surviving probability of an adsorbing walk and several critical exponents are exactly calculated. Analyzing the structure of low-energy excitations we present a phenomenological theory which explains both the scaling behavior at the critical point and the nature of Griffiths-McCoy singularities in the off-critical regions. In the numerical part of the work we used the free-fermion representation of the model and calculated the critical magnetization profiles, which are found to follow very accurately the conformal predictions for different boundary conditions. In the off-critical regions we demonstrated that the Griffiths-McCoy singularities are characterized by a single, varying exponent, the value of which is related through duality in the paramagnetic and ferromagnetic phases.
Using free-fermionic techniques we study the entanglement entropy of a block of contiguous spins in a large finite quantum Ising chain in a transverse field, with couplings of different types: homogeneous, periodically modulated and random. We carry out a systematic study of finite-size effects at the quantum critical point, and evaluate subleading corrections both for open and for periodic boundary conditions. For a block corresponding to a half of a finite chain, the position of the maximum of the entropy as a function of the control parameter (e.g. the transverse field) can define the effective critical point in the finite sample. On the basis of homogeneous chains, we demonstrate that the scaling behavior of the entropy near the quantum phase transition is in agreement with the universality hypothesis, and calculate the shift of the effective critical point, which has different scaling behaviors for open and for periodic boundary conditions.