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

The Transverse-Field Ising Spin Glass Model on the Bethe Lattice with an Application to Adiabatic Quantum Computing

Gianni Mossi

Published Oct 4, 2017• 0 citations
OpenAlex

Abstract

In this Ph.D. thesis we examine the Adiabatic Quantum Algorithm from the point of view of statistical and condensed matter physics. We do this by studying the transverse-field Ising spin glass model defined on the Bethe lattice, which is of independent interest to both the physics community and the quantum computation community. Using quantum Monte Carlo methods, we perform an extensive study of the the ground-state properties of the model, including the R\'enyi entanglement entropy, quantum Fisher information, Edwards--Anderson parameter, correlation functions. Through the finite-size scaling of these quantities we find multiple independent and coinciding estimates for the critical point of the glassy phase transition at zero temperature, which completes the phase diagram of the model as was previously known in the literature. We find volumetric bipartite and finite multipartite entanglement for all values of the transverse field considered, both in the paramagnetic and in the glassy phase, and at criticality. We discuss their implication with respect to quantum computing. By writing a perturbative expansion in the large transverse field regime we develop a mean-field quasiparticle theory that explains the numerical data. The emerging picture is that of degenerate bands of localized quasiparticle excitations on top of a vacuum. The perturbative energy corrections to these bands are given by pair creation/annihilation and hopping processes of the quasiparticles on the Bethe lattice. The transition to the glassy phase is explained as a crossing of the energy level of the vacuum with one of the bands, so that creation of quasiparticles becomes energetically favoured. We also study the localization properties of the model by employing the forward scattering approximation of the locator expansion, which we compute using a numerical transfer matrix technique. We obtain a lower bound for the mobility edge of the system. We find a localized region inside of the glassy phase and we discuss the consequences of its presence for the Adiabatic Quantum Algorithm.

Related papers

On the quantum spin glass transition on the Bethe lattice

G Mossi, Tommaso Parolini, Sebastiano Pilati +1 more

Abstract We investigate the ground-state properties of a disorderd Ising model with uniform transverse field on the Bethe lattice, focusing on the quantum phase transition from a paramagnetic to a glassy phase that is induced by reducing the intensity of the transverse field. We use a combination of quantum Monte Carlo algorithms and exact diagonalization to compute Rényi entropies, quantum Fisher information, correlation functions and order parameter. We locate the transition by means of the peak of the Rényi entropy and we find agreement with the transition point estimated from the emergence of finite values of the Edwards–Anderson order parameter and from the peak of the correlation length. We interpret the results by means of a mean-field theory in which quantum fluctuations are treated as massive particles hopping on the interaction graph. We see that the particles are delocalized at the transition, a fact that points towards the existence of possibly another transition deep in the glassy phase where these particles localize, therefore leading to a many-body localized phase.

arXiv:1606.06462•Journal of Statistical Mechanics Theory and Experiment•Jan 1, 2017•10 citations

Ergodic and localized regions in quantum spin glasses on the Bethe lattice

Gianni Mossi, Antonello Scardicchio

By considering the quantum dynamics of a transverse-field Ising spin glass on the Bethe lattice, we find the existence of a many-body localized (MBL) region at small transverse field and low temperature. The region is located within the thermodynamic spin glass phase. Accordingly, we conjecture that quantum dynamics inside the glassy region is split into a small MBL region and a large delocalized (but not necessarily ergodic) region. This has implications for the analysis of the performance of quantum adiabatic algorithms.This article is part of the themed issue 'Breakdown of ergodicity in quantum systems: from solids to synthetic matter'.

arXiv:1703.03678•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Oct 30, 2017•13 citations

Complete replica solution for the transverse field Sherrington-Kirkpatrick spin glass model with continuous-time quantum Monte Carlo method

Annamária Kiss, Gergely Zaránd, Izabella Lovas

We construct a complete numerically exact solution of a mean-field quantum spin glass model---the transverse field Sherrington-Kirkpatrick model---by implementing a continuous-time quantum Monte Carlo method in the presence of full replica symmetry breaking. We extract the full numerically exact phase diagram, displaying a glassy phase with continuous replica symmetry breaking at small transverse fields and low temperatures. A paramagnetic phase emerges once thermal and quantum fluctuations melt the spin glass. We characterize both phases by extracting the order parameter as well as the static and dynamical local spin susceptibilities. The static susceptibility shows a plateau in the glassy phase, but it remains smooth across the phase boundary. For the imaginary part of the dynamical susceptibility, we find an Ohmic, i.e., linear in $\ensuremath{\omega}$, scaling for small frequencies $\ensuremath{\omega}$, with a slope independent of the transverse field. These results compare qualitatively well with ac susceptibility measurements on a dipole-coupled three-dimensional Ising magnet---the ${\mathrm{LiHo}}_{x}{\mathrm{Y}}_{1\ensuremath{-}x}{\mathrm{F}}_{4}$ compound---in a transverse magnetic field. Our work provides a general framework for the exact numerical solution of mean-field quantum glass models, and it constitutes an important step towards understanding glassiness in realistic systems.

arXiv:2306.07337•Physical review. B./Physical review. B•Jan 25, 2024•9 citations

Strongly Correlated Systems, Transport, Entanglement, and Dynamics

Younes Javanmard

Strongly correlated systems, i.e., quantum materials for which the interactions between its constituents are strong, are good candidates for the development of applications based on quantum-mechanical principles, such as quantum computers. Two paradigmatic models of strongly correlated systems are heavy-fermionic systems and one-dimensional spin-12 systems, with and without quenched disorder. In the past decade, improvement in computational methods and a vast enhancement in computational power has made it possible to study these systems in a a non-perturbative manner. In this thesis we present state-of-the-art numerical methods to investigate the properties of strongly correlated systems, and we apply these methods to solve a couple of selected problems in quantum condensed matter theory. We start by revisiting the phase diagram of the Falicov-Kimball model on the square lattice which can be considered as a heavy-fermionic systems. This model describes an interplay between conduction electrons and heavy electrons and reveals several distinct metal-insulator phase transitions. Using a lattice Monte-Carlo method, we study the transport properties of the model. Our analysis describes the role of temperature and interaction strength on the metal-insulator phase transitions in the Falicov-Kimball model. The second part of the thesis investigate the spatial structure of the entanglement in ground and thermal statesof the transverse-field Ising chain. We use the logarithmic negativity as a measure for the entanglement between two disjoint blocks. We investigate how logarithmic negativity depends on the spatial separation between two blocks, which can be viewed as the entanglement analog of a spatial correlation function. We find sharp entanglement thresholds at a critical distance beyond which the logarithmic negativity vanishes exactly and thus the two blocks become unentangled. Our results hold even in the presence of long-ranged quantum correlations, i.e., at the system’s quantum critical point. Using Time-Evolving Block Decimation (TEBD), we explore this feature as a function of temperature and size of the two blocks. We present a simple model to describe our numerical observations. In the last part of this thesis, we introduce an order parameter for a many-body localized spin-glass (MBL-SG) phase. We show that many-body localized spin-glass order can also be detected from two-site reduced density matrices, which we use to construct an eigenstate spin-glass order parameter. We find that this eigenstate spin-glass order parameter captures spin-glass phases in random Ising chains, both in many-body eigenstates as well as in the nonequilibrium dynamics, from a local in time measurement. We discuss how our results can be used to observe MBL-SG order within current experiments in Rydberg atoms and trapped ion systems.

•Aug 30, 2018•0 citations

Quantum transverse Ising spin-glass model in the mean-field approximation

Katarzyna Walasek, K. Lukierska‐Walasek

A mean-field approximation is used to investigate the quantum transverse Ising spin-glass model in the Edwards-Anderson version. We introduce two order parameters, diagonal and off diagonal in replica indices, and discuss their physical significance. The effective free-energy function is obtained, and the critical value of the transverse field $\ensuremath{\Gamma}$ at zero temperature is calculated. We find the behavior of the order parameters near the zero-temperature critical point. The phase diagram in the $\ensuremath{\Gamma}$,$T$ plane is also given.

Physical review. B, Condensed matter•Oct 1, 1986•32 citations

Many body localization transition in quantum spin glasses on the Bethe lattice

Gianni Mossi, Antonello Scardicchio

By considering the quantum dynamics of a transverse field Ising spin glass on the Bethe lattice at large and small transverse fields we observe the appearance of a many body localized region. The region is located within the region in which the system, when in equilibrium, is a spin glass. Accordingly, we conjecture that quantum dynamics inside the glassy region is split in an MBL and a delocalized (but not necessarily ergodic) region.

•Mar 10, 2017•0 citations
In this Ph.D. thesis we examine the Adiabatic Quantum Algorithm from the point of view of statistical and condensed matter physics. We do this by studying the transverse-field Ising spin glass model defined on the Bethe lattice, which is of independent interest to both the physics community and the quantum computation community. Using quantum Monte Carlo methods, we perform an extensive study of the the ground-state properties of the model, including the R'enyi entanglement entropy, quantum Fisher information, Edwards--Anderson parameter, correlation functions. Through the finite-size scaling of these quantities we find multiple independent and coinciding estimates for the critical point of the glassy phase transition at zero temperature, which completes the phase diagram of the model as was previously known in the literature. We find volumetric bipartite and finite multipartite entanglement for all values of the transverse field considered, both in the paramagnetic and in the glassy phase, and at criticality. We discuss their implication with respect to quantum computing. By writing a perturbative expansion in the large transverse field regime we develop a mean-field quasiparticle theory that explains the numerical data. The emerging picture is that of degenerate bands of localized quasiparticle excitations on top of a vacuum. The perturbative energy corrections to these bands are given by pair creation/annihilation and hopping processes of the quasiparticles on the Bethe lattice. The transition to the glassy phase is explained as a crossing of the energy level of the vacuum with one of the bands, so that creation of quasiparticles becomes energetically favoured. We also study the localization properties of the model by employing the forward scattering approximation of the locator expansion, which we compute using a numerical transfer matrix technique. We obtain a lower bound for the mobility edge of the system. We find a localized region inside of the glassy phase and we discuss the consequences of its presence for the Adiabatic Quantum Algorithm.
Abstract We investigate the ground-state properties of a disorderd Ising model with uniform transverse field on the Bethe lattice, focusing on the quantum phase transition from a paramagnetic to a glassy phase that is induced by reducing the intensity of the transverse field. We use a combination of quantum Monte Carlo algorithms and exact diagonalization to compute Rényi entropies, quantum Fisher information, correlation functions and order parameter. We locate the transition by means of the peak of the Rényi entropy and we find agreement with the transition point estimated from the emergence of finite values of the Edwards–Anderson order parameter and from the peak of the correlation length. We interpret the results by means of a mean-field theory in which quantum fluctuations are treated as massive particles hopping on the interaction graph. We see that the particles are delocalized at the transition, a fact that points towards the existence of possibly another transition deep in the glassy phase where these particles localize, therefore leading to a many-body localized phase.
By considering the quantum dynamics of a transverse-field Ising spin glass on the Bethe lattice, we find the existence of a many-body localized (MBL) region at small transverse field and low temperature. The region is located within the thermodynamic spin glass phase. Accordingly, we conjecture that quantum dynamics inside the glassy region is split into a small MBL region and a large delocalized (but not necessarily ergodic) region. This has implications for the analysis of the performance of quantum adiabatic algorithms.This article is part of the themed issue 'Breakdown of ergodicity in quantum systems: from solids to synthetic matter'.
We construct a complete numerically exact solution of a mean-field quantum spin glass model---the transverse field Sherrington-Kirkpatrick model---by implementing a continuous-time quantum Monte Carlo method in the presence of full replica symmetry breaking. We extract the full numerically exact phase diagram, displaying a glassy phase with continuous replica symmetry breaking at small transverse fields and low temperatures. A paramagnetic phase emerges once thermal and quantum fluctuations melt the spin glass. We characterize both phases by extracting the order parameter as well as the static and dynamical local spin susceptibilities. The static susceptibility shows a plateau in the glassy phase, but it remains smooth across the phase boundary. For the imaginary part of the dynamical susceptibility, we find an Ohmic, i.e., linear in $\ensuremath{\omega}$, scaling for small frequencies $\ensuremath{\omega}$, with a slope independent of the transverse field. These results compare qualitatively well with ac susceptibility measurements on a dipole-coupled three-dimensional Ising magnet---the ${\mathrm{LiHo}}_{x}{\mathrm{Y}}_{1\ensuremath{-}x}{\mathrm{F}}_{4}$ compound---in a transverse magnetic field. Our work provides a general framework for the exact numerical solution of mean-field quantum glass models, and it constitutes an important step towards understanding glassiness in realistic systems.
Strongly correlated systems, i.e., quantum materials for which the interactions between its constituents are strong, are good candidates for the development of applications based on quantum-mechanical principles, such as quantum computers. Two paradigmatic models of strongly correlated systems are heavy-fermionic systems and one-dimensional spin-12 systems, with and without quenched disorder. In the past decade, improvement in computational methods and a vast enhancement in computational power has made it possible to study these systems in a a non-perturbative manner. In this thesis we present state-of-the-art numerical methods to investigate the properties of strongly correlated systems, and we apply these methods to solve a couple of selected problems in quantum condensed matter theory. We start by revisiting the phase diagram of the Falicov-Kimball model on the square lattice which can be considered as a heavy-fermionic systems. This model describes an interplay between conduction electrons and heavy electrons and reveals several distinct metal-insulator phase transitions. Using a lattice Monte-Carlo method, we study the transport properties of the model. Our analysis describes the role of temperature and interaction strength on the metal-insulator phase transitions in the Falicov-Kimball model. The second part of the thesis investigate the spatial structure of the entanglement in ground and thermal statesof the transverse-field Ising chain. We use the logarithmic negativity as a measure for the entanglement between two disjoint blocks. We investigate how logarithmic negativity depends on the spatial separation between two blocks, which can be viewed as the entanglement analog of a spatial correlation function. We find sharp entanglement thresholds at a critical distance beyond which the logarithmic negativity vanishes exactly and thus the two blocks become unentangled. Our results hold even in the presence of long-ranged quantum correlations, i.e., at the system’s quantum critical point. Using Time-Evolving Block Decimation (TEBD), we explore this feature as a function of temperature and size of the two blocks. We present a simple model to describe our numerical observations. In the last part of this thesis, we introduce an order parameter for a many-body localized spin-glass (MBL-SG) phase. We show that many-body localized spin-glass order can also be detected from two-site reduced density matrices, which we use to construct an eigenstate spin-glass order parameter. We find that this eigenstate spin-glass order parameter captures spin-glass phases in random Ising chains, both in many-body eigenstates as well as in the nonequilibrium dynamics, from a local in time measurement. We discuss how our results can be used to observe MBL-SG order within current experiments in Rydberg atoms and trapped ion systems.
A mean-field approximation is used to investigate the quantum transverse Ising spin-glass model in the Edwards-Anderson version. We introduce two order parameters, diagonal and off diagonal in replica indices, and discuss their physical significance. The effective free-energy function is obtained, and the critical value of the transverse field $\ensuremath{\Gamma}$ at zero temperature is calculated. We find the behavior of the order parameters near the zero-temperature critical point. The phase diagram in the $\ensuremath{\Gamma}$,TTT plane is also given.