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:2007.10357 · Physical Review Letters

Localization on Certain Graphs with Strongly Correlated Disorder

Sthitadhi Roy, David E. Logan

Published Dec 15, 2020• 38 citations
arXivHTMLPDF

Abstract

Many-body localization in interacting quantum systems can be cast as a disordered hopping problem on the underlying Fock-space graph. A crucial feature of the effective Fock-space disorder is that the Fock-space site energies are strongly correlated-maximally so for sites separated by a finite distance on the graph. Motivated by this, and to understand the effect of such correlations more fundamentally, we study Anderson localization on Cayley trees and random regular graphs, with maximally correlated disorder. Since such correlations suppress short distance fluctuations in the disorder potential, one might naively suppose they disfavor localization. We find however that there exists an Anderson transition, and indeed that localization is more robust in the sense that the critical disorder scales with graph connectivity K as sqrt[K], in marked contrast to KlnK in the uncorrelated case. This scaling is argued to be intimately connected to the stability of many-body localization. Our analysis centers on an exact recursive formulation for the local propagators as well as a self-consistent mean-field theory; with results corroborated using exact diagonalization.

DOI
10.1103/physrevlett.125.250402

Related papers

Many-body localization due to correlated disorder in Fock space

Soumi Ghosh, Atithi Acharya, Subhayan Sahu +1 more

In the presence of strong enough disorder one-dimensional systems of interacting spinless fermions at nonzero filling factor are known to be in a many-body localized phase. When represented in `Fock space,' the Hamiltonian of such a system looks like that of a single `particle' hopping on a Fock lattice in the presence of a random disordered potential. The coordination number of the Fock lattice increases linearly with the system size $L$ in one dimension. Thus in the thermodynamic limit $L\ensuremath{\rightarrow}\ensuremath{\infty}$, the disordered interacting problem in one dimension maps on to an Anderson model with infinite coordination number. Despite this, this system displays localization which appears counterintuitive. A close observation of the on-site disorder potentials on the Fock lattice reveals a large degree of correlation among them as they are derived from an exponentially smaller number of on-site disorder potentials in real space. This indicates that the correlations between the on-site disorder potentials on a Fock lattice has a strong effect on the localization properties of the corresponding many-body system. This intuition is also consistent with studies of quantum random energy model where the typical mid-spectrum states are ergodic and the on-site potentials in Fock space are completely uncorrelated. In this work we perform a systematic quantitative exploration of the nature of correlations of the Fock space potential required for localization. We study different functional variations of the disorder correlation in Fock lattice by analyzing the eigenspectrum obtained through exact diagonalization. Without changing the typical strength of the on-site disorder potential in Fock lattice we show that changing the correlation strength can induce thermalization or localization in systems. From among the various forms of correlations we study, we find that only the linear variation of correlations with Hamming distance in Fock space is able to drive a thermal-MBL phase transition where the transition is driven by the correlation strength. Systems with the other forms of correlations we study are found to be ergodic.

arXiv:1901.04384•Physical review. B./Physical review. B•Apr 22, 2019•35 citations

Many-body localization in Fock space: A local perspective

David E. Logan, Staszek Welsh

A canonical model for many-body localization (MBL) is studied, of interacting spinless fermions on a lattice with uncorrelated quenched site disorder. The model maps onto a tight-binding model on a `Fock-space (FS) lattice' of many-body states, with an extensive local connectivity. We seek to understand some aspects of MBL from this perspective, via local propagators for the FS lattice and their self-energies (SE's), focusing on the SE probability distributions, over disorder and FS sites. A probabilistic mean-field theory (MFT) is first developed, centered on self-consistent determination of the geometric mean of the distribution. Despite its simplicity this captures some key features of the problem, including recovery of an MBL transition, and predictions for the forms of the SE distributions. The problem is then studied numerically in $1d$ by exact diagonalization, free from MFT assumptions. The geometric mean indeed appears to act as a suitable order parameter for the transition. Throughout the MBL phase the appropriate SE distribution is confirmed to have a universal form, with long-tailed L\'evy behavior as predicted by MFT. In the delocalized phase for weak disorder, SE distributions are clearly log-normal, while on approaching the transition they acquire an intermediate L\'evy-tail regime, indicative of the incipient MBL phase.

arXiv:1806.01688•Physical review. B./Physical review. B•Jan 17, 2019•56 citations

Anderson localization and ergodicity on random regular graphs

Konstantin S. Tikhonov, A. D. Mirlin, M. A. Skvortsov

A disordered quantum system can be driven, e.g., by increasing disorder, through the Anderson transition between a delocalized and localized phase. Recently, Anderson localization on treelike graphs has attracted much attention in view of its connections with problems of many-body localization. One of the central questions in this context is that of ergodicity of eigenstates. The authors of this paper perform a numerical study of Anderson transition on random regular graphs (RRGs) with diagonal disorder. The problem can be described as a tight-binding model on a lattice with $N$ sites that is locally a tree with constant connectivity. Focusing on the delocalized side of the transition, they show that the data can be interpreted in terms of the finite-size crossover from a small ($N\ensuremath{\ll}{N}_{c}$) to a large ($N\ensuremath{\gg}{N}_{c}$) system, where ${N}_{c}$ is the correlation volume diverging exponentially at the transition. A distinct feature of this crossover is a nonmonotonicity of the spectral and wave-function statistics, which is related to properties of the critical phase in the studied model and renders the finite-size analysis highly nontrivial. The results support an analytical prediction that states in the delocalized phase (and at $N\ensuremath{\gg}{N}_{c}$) are ergodic.

arXiv:1604.05353•Physical review. B./Physical review. B•Dec 22, 2016•167 citations

Anderson localisation in spatially structured random graphs

Bibek Saha, Sthitadhi Roy

We study Anderson localisation on high-dimensional graphs with spatial structure induced by long-ranged but distance-dependent hopping. To this end, we introduce a class of models that interpolate between the short-range Anderson model on a random regular graph and fully connected models with statistically uniform hopping, by embedding a random regular graph into a complete graph and allowing hopping amplitudes to decay exponentially with graph distance. The competition between the exponentially growing number of neighbours with graph distance and the exponentially decaying hopping amplitude positions our models effectively as power-law hopping generalisation of the Anderson model on random regular graphs. Using a combination of numerical exact diagonalisation and analytical renormalised perturbation theory, we establish the resulting localisation phase diagram emerging from the interplay of the lengthscale associated to the hopping range and the onsite disorder strength. We find that increasing the hopping range shifts the localisation transition to stronger disorder, and that beyond a critical range the localised phase ceases to exist even at arbitrarily strong disorder. Our results indicate a direct Anderson transition between delocalised and localised phases, with no evidence for an intervening multifractal phase, for both deterministic and random hopping models. A scaling analysis based on inverse participation ratios reveals behaviour consistent with a Kosterlitz-Thouless-like transition with two-parameter scaling, in line with Anderson transitions on high-dimensional graphs. We also observe distinct critical behaviour in average and typical correlation functions, reflecting the different scaling properties of generalised inverse participation ratios.

cond-mat.dis-nnCross-listedarXiv:2601.00220•Physical review. B./Physical review. B•Jan 2, 2026•2 citations

Universality in Anderson localization on random graphs with varying connectivity

Piotr Sierant, Maciej Lewenstein, Antonello Scardicchio

We perform a thorough and complete analysis of the Anderson localization transition on several models of random graphs with regular and random connectivity. The unprecedented precision and abundance of our exact diagonalization data (both spectra and eigenstates), together with new finite size scaling and statistical analysis of the graph ensembles, unveils a universal behavior which is described by two simple, integer, scaling exponents. A by-product of such analysis is a reconciliation of the tension between the results of perturbation theory coming from strong disorder and earlier numerical works, which seemed to suggest that there should be a non-ergodic region above a given value of disorder $W_{E}$ which is strictly less than the Anderson localization critical disorder $W_C$, and that of other works which suggest that there is no such region. We find that, although no separate $W_{E}$ exists from $W_C$, the length scale at which fully developed ergodicity is found diverges like $|W-W_C|^{-1}$, while the critical length over which delocalization develops is $\sim |W-W_C|^{-1/2}$. The separation of these two scales at the critical point allows for a true non-ergodic, delocalized region. In addition, by looking at eigenstates and studying leading and sub-leading terms in system size-dependence of participation entropies, we show that the former contain information about the non-ergodicity volume which becomes non-trivial already deep in the delocalized regime. We also discuss the quantitative similarities between the Anderson transition on random graphs and many-body localization transition.

arXiv:2205.14614•May 29, 2022•1 citation

Universality in Anderson localization on random graphs with varying connectivity

Piotr Sierant, Maciej Lewenstein, Antonello Scardicchio

We perform a thorough and complete analysis of the Anderson localization transition on several models of random graphs with regular and random connectivity. The unprecedented precision and abundance of our exact diagonalization data (both spectra and eigenstates), together with new finite size scaling and statistical analysis of the graph ensembles, unveils a universal behavior which is described by two simple, integer, scaling exponents. A by-product of such analysis is a reconciliation of the tension between the results of perturbation theory coming from strong disorder and earlier numerical works, which seemed to suggest that there should be a non-ergodic region above a given value of disorder W_{E} W E which is strictly less than the Anderson localization critical disorder W_C W C , and that of other works which suggest that there is no such region. We find that, although no separate W_{E} W E exists from W_C W C , the length scale at which fully developed ergodicity is found diverges like |W-W_C|^{-1} | W − W C | − 1 , while the critical length over which delocalization develops is \sim |W-W_C|^{-1/2} ∼ | W − W C | − 1 / 2 . The separation of these two scales at the critical point allows for a true non-ergodic, delocalized region. In addition, by looking at eigenstates and studying leading and sub-leading terms in system size-dependence of participation entropies, we show that the former contain information about the non-ergodicity volume which becomes non-trivial already deep in the delocalized regime. We also discuss the quantitative similarities between the Anderson transition on random graphs and many-body localization transition.

SciPost Physics•Aug 3, 2023•43 citations
Many-body localization in interacting quantum systems can be cast as a disordered hopping problem on the underlying Fock-space graph. A crucial feature of the effective Fock-space disorder is that the Fock-space site energies are strongly correlated-maximally so for sites separated by a finite distance on the graph. Motivated by this, and to understand the effect of such correlations more fundamentally, we study Anderson localization on Cayley trees and random regular graphs, with maximally correlated disorder. Since such correlations suppress short distance fluctuations in the disorder potential, one might naively suppose they disfavor localization. We find however that there exists an Anderson transition, and indeed that localization is more robust in the sense that the critical disorder scales with graph connectivity K as sqrt[K], in marked contrast to KlnK in the uncorrelated case. This scaling is argued to be intimately connected to the stability of many-body localization. Our analysis centers on an exact recursive formulation for the local propagators as well as a self-consistent mean-field theory; with results corroborated using exact diagonalization.
In the presence of strong enough disorder one-dimensional systems of interacting spinless fermions at nonzero filling factor are known to be in a many-body localized phase. When represented in `Fock space,' the Hamiltonian of such a system looks like that of a single `particle' hopping on a Fock lattice in the presence of a random disordered potential. The coordination number of the Fock lattice increases linearly with the system size LLL in one dimension. Thus in the thermodynamic limit $L\ensuremath{\rightarrow}\ensuremath{\infty}$, the disordered interacting problem in one dimension maps on to an Anderson model with infinite coordination number. Despite this, this system displays localization which appears counterintuitive. A close observation of the on-site disorder potentials on the Fock lattice reveals a large degree of correlation among them as they are derived from an exponentially smaller number of on-site disorder potentials in real space. This indicates that the correlations between the on-site disorder potentials on a Fock lattice has a strong effect on the localization properties of the corresponding many-body system. This intuition is also consistent with studies of quantum random energy model where the typical mid-spectrum states are ergodic and the on-site potentials in Fock space are completely uncorrelated. In this work we perform a systematic quantitative exploration of the nature of correlations of the Fock space potential required for localization. We study different functional variations of the disorder correlation in Fock lattice by analyzing the eigenspectrum obtained through exact diagonalization. Without changing the typical strength of the on-site disorder potential in Fock lattice we show that changing the correlation strength can induce thermalization or localization in systems. From among the various forms of correlations we study, we find that only the linear variation of correlations with Hamming distance in Fock space is able to drive a thermal-MBL phase transition where the transition is driven by the correlation strength. Systems with the other forms of correlations we study are found to be ergodic.
A canonical model for many-body localization (MBL) is studied, of interacting spinless fermions on a lattice with uncorrelated quenched site disorder. The model maps onto a tight-binding model on a `Fock-space (FS) lattice' of many-body states, with an extensive local connectivity. We seek to understand some aspects of MBL from this perspective, via local propagators for the FS lattice and their self-energies (SE's), focusing on the SE probability distributions, over disorder and FS sites. A probabilistic mean-field theory (MFT) is first developed, centered on self-consistent determination of the geometric mean of the distribution. Despite its simplicity this captures some key features of the problem, including recovery of an MBL transition, and predictions for the forms of the SE distributions. The problem is then studied numerically in 1d1d1d by exact diagonalization, free from MFT assumptions. The geometric mean indeed appears to act as a suitable order parameter for the transition. Throughout the MBL phase the appropriate SE distribution is confirmed to have a universal form, with long-tailed L\'evy behavior as predicted by MFT. In the delocalized phase for weak disorder, SE distributions are clearly log-normal, while on approaching the transition they acquire an intermediate L\'evy-tail regime, indicative of the incipient MBL phase.
A disordered quantum system can be driven, e.g., by increasing disorder, through the Anderson transition between a delocalized and localized phase. Recently, Anderson localization on treelike graphs has attracted much attention in view of its connections with problems of many-body localization. One of the central questions in this context is that of ergodicity of eigenstates. The authors of this paper perform a numerical study of Anderson transition on random regular graphs (RRGs) with diagonal disorder. The problem can be described as a tight-binding model on a lattice with NNN sites that is locally a tree with constant connectivity. Focusing on the delocalized side of the transition, they show that the data can be interpreted in terms of the finite-size crossover from a small ($N\ensuremath{\ll}{N}_{c}$) to a large ($N\ensuremath{\gg}{N}_{c}$) system, where Nc{N}_{c}Nc​ is the correlation volume diverging exponentially at the transition. A distinct feature of this crossover is a nonmonotonicity of the spectral and wave-function statistics, which is related to properties of the critical phase in the studied model and renders the finite-size analysis highly nontrivial. The results support an analytical prediction that states in the delocalized phase (and at $N\ensuremath{\gg}{N}_{c}$) are ergodic.
We study Anderson localisation on high-dimensional graphs with spatial structure induced by long-ranged but distance-dependent hopping. To this end, we introduce a class of models that interpolate between the short-range Anderson model on a random regular graph and fully connected models with statistically uniform hopping, by embedding a random regular graph into a complete graph and allowing hopping amplitudes to decay exponentially with graph distance. The competition between the exponentially growing number of neighbours with graph distance and the exponentially decaying hopping amplitude positions our models effectively as power-law hopping generalisation of the Anderson model on random regular graphs. Using a combination of numerical exact diagonalisation and analytical renormalised perturbation theory, we establish the resulting localisation phase diagram emerging from the interplay of the lengthscale associated to the hopping range and the onsite disorder strength. We find that increasing the hopping range shifts the localisation transition to stronger disorder, and that beyond a critical range the localised phase ceases to exist even at arbitrarily strong disorder. Our results indicate a direct Anderson transition between delocalised and localised phases, with no evidence for an intervening multifractal phase, for both deterministic and random hopping models. A scaling analysis based on inverse participation ratios reveals behaviour consistent with a Kosterlitz-Thouless-like transition with two-parameter scaling, in line with Anderson transitions on high-dimensional graphs. We also observe distinct critical behaviour in average and typical correlation functions, reflecting the different scaling properties of generalised inverse participation ratios.
We perform a thorough and complete analysis of the Anderson localization transition on several models of random graphs with regular and random connectivity. The unprecedented precision and abundance of our exact diagonalization data (both spectra and eigenstates), together with new finite size scaling and statistical analysis of the graph ensembles, unveils a universal behavior which is described by two simple, integer, scaling exponents. A by-product of such analysis is a reconciliation of the tension between the results of perturbation theory coming from strong disorder and earlier numerical works, which seemed to suggest that there should be a non-ergodic region above a given value of disorder WEW_{E}WE​ which is strictly less than the Anderson localization critical disorder WCW_CWC​, and that of other works which suggest that there is no such region. We find that, although no separate WEW_{E}WE​ exists from WCW_CWC​, the length scale at which fully developed ergodicity is found diverges like ∣W−WC∣−1|W-W_C|^{-1}∣W−WC​∣−1, while the critical length over which delocalization develops is ∼∣W−WC∣−1/2\sim |W-W_C|^{-1/2}∼∣W−WC​∣−1/2. The separation of these two scales at the critical point allows for a true non-ergodic, delocalized region. In addition, by looking at eigenstates and studying leading and sub-leading terms in system size-dependence of participation entropies, we show that the former contain information about the non-ergodicity volume which becomes non-trivial already deep in the delocalized regime. We also discuss the quantitative similarities between the Anderson transition on random graphs and many-body localization transition.
We perform a thorough and complete analysis of the Anderson localization transition on several models of random graphs with regular and random connectivity. The unprecedented precision and abundance of our exact diagonalization data (both spectra and eigenstates), together with new finite size scaling and statistical analysis of the graph ensembles, unveils a universal behavior which is described by two simple, integer, scaling exponents. A by-product of such analysis is a reconciliation of the tension between the results of perturbation theory coming from strong disorder and earlier numerical works, which seemed to suggest that there should be a non-ergodic region above a given value of disorder W_{E} W E which is strictly less than the Anderson localization critical disorder W_C W C , and that of other works which suggest that there is no such region. We find that, although no separate W_{E} W E exists from W_C W C , the length scale at which fully developed ergodicity is found diverges like |W-W_C|^{-1} | W − W C | − 1 , while the critical length over which delocalization develops is \sim |W-W_C|^{-1/2} ∼ | W − W C | − 1 / 2 . The separation of these two scales at the critical point allows for a true non-ergodic, delocalized region. In addition, by looking at eigenstates and studying leading and sub-leading terms in system size-dependence of participation entropies, we show that the former contain information about the non-ergodicity volume which becomes non-trivial already deep in the delocalized regime. We also discuss the quantitative similarities between the Anderson transition on random graphs and many-body localization transition.