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

Quantum disordered systems : from adiabatic computation to localization problems

Victor Bapst

Published Jan 1, 2013• 0 citations
OpenAlex

Abstract

This thesis is devoted to the study of quantum disordered systems, with applications ranging from Anderson localization to quantum computation. We focus on models defined on tree graphs, or on their finite size regularizations: random graphs. This allows for exact mean-field approaches. The first part deals with the Anderson localization problem. We obtain analytical results on the fast decay of the density of states near its edge (the \\textit{Lifshitz tail regime}), as well as a rigorous estimate on the localization threshold in the large connectivity limit. We also study the analogous model for bosons. In a second part, we study the quantum adiabatic algorithm and obtain results on its efficiency in solving a realistic problem, the coloring one, as well as analytical predictions for its performance in solving more generic problems. Finally, we also discuss how this quantum algorithm compares with a classical approximation for it.

Related papers

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•183 citations

Ergodicity breaking and restoring in disordered quantum systems

Giacomo Bracci-Testasecca

Understanding the effects of disorder in quantum many-body systems is one of the central challenges of contemporary statistical physics. Its interplay with interactions and quantum fluctuations profoundly modifies the nature of quantum states and their dynamics, giving rise to phenomena such as localization, ergodicity breaking, and the emergence of complex collective behavior. This thesis presents new results on two classes of disordered quantum systems. The first part is devoted to the study of the many-body localization transition, a paradigmatic example of disorder-induced ergodicity breaking. The critical properties of the transition are investigated using a numerical renormalization-group approach, establishing a connection between its scaling behavior and that of the Anderson localization transition on tree-like graphs. The second part focuses on the zero-temperature quantum spin-glass phase of the two-dimensional bond-disordered Heisenberg model. Combining large-scale numerical simulations with a semiclassical expansion, evidence is provided for the existence of the spin-glass phase. The effective model governing the semiclassical fluctuations is further analyzed to characterize the low-energy excitation spectrum and its localization properties. Finally, the weak-disorder regime is investigated and its implications for the ferromagnetic phase are discussed. Overall, the results presented in this thesis contribute to the understanding of the effects of disorder in interacting quantum many-body systems, encompassing both localization phenomena and the collective behavior of disordered quantum magnets.

•Sep 21, 2026•0 citations

Quantum evolution: The case of weak localization for a 3D alloy-type Anderson model and application to Hamiltonian based quantum computation

Zhenwei Cao

Over the years, people have found Quantum Mechanics to be extremely useful in explaining various physical phenomena from a microscopic point of view. Anderson localization, named after physicist P. W. Anderson, states that disorder in a crystal can cause non-spreading of wave packets, which is one possible mechanism (at single electron level) to explain metalinsulator transitions. The theory of quantum computation promises to bring greater computational power over classical computers by making use of some special features of Quantum Mechanics. The first part of this dissertation considers a 3D alloy-type model, where the Hamiltonian is the sum of the finite difference Laplacian corresponding to free motion of an electron and a random potential generated by a sign-indefinite single-site potential. The result shows that localization occurs in the weak disorder regime, i.e., when the coupling parameter λ is very small, for energies E ≤ −Cλ² . The second part of this dissertation considers adiabatic quantum computing (AQC) algorithms for the unstructured search problem to the case when the number of marked items is unknown. In an ideal situation, an explicit quantum algorithm together with a counting subroutine are given that achieve the optimal Grover speedup over classical algorithms, i.e., roughly speaking, reduce O(2n ) to O(2n/2 ), where n is the size of the problem. However, if one considers more realistic settings, the result shows this quantum speedup is achievable only under a very rigid control precision requirement (e.g., exponentially small control error).

•Dec 11, 2012•0 citations

Superfluidity and localization in Bosonic glasses

Xiao Yu

Bosonic excitations within long-range ordered, but strongly inhomogeneous phases have been studied in quite some detail. My thesis focuses instead on understanding the insulating, localized phase of disordered bosonic systems. In particular I study localization properties of strongly interacting bosons and spin systems in a disorder potential at zero temperature. I focus on simple, prototypical spin models (Ising model and XY model) in random fields on a Cayley tree with large connectivity. Regarding the nature of the quantum phase transition in strong disorder I find the following results: i) With a uniformly distributed disorder non-extensive excitations in the disordered phase are all localized. ii)Moreover, I find that the order arises due to a collective condensation, which is qualitatively distinct from a Bose Einstein condensation of single particle excitations into a delocalized state. In particular, in non-frustrated Bose glasses, I do not find evidence for a boson mobility edge in the Bose glass. These results are qualitatively different from claims in the recent literatures . Considering that (many body) localization of bosons is a kind of quantum glass transition, it is an interesting question to ask what phenomena occur, if the ingredients for more conventional (classical) glassy physics are added to a disordered bosons system, namely: random, frustrated interactions between the bosons. One can still think about such a system as bosons in a disordered potential, where the disordered potential is, at least partly, self-generated by random frustrated interactions between the bosons. This question takes us to the study of another type of disordered systems: glassy systems. Those are typically characterized by low temperature phases with an inhomogeneous density or magnetization pattern, which is extremely long-lived due to the occurrence of non-trivial ergodicity breaking. I study a solvable model of hard core bosons (pseudospins) subject to disorder and frustrating interactions. This solvable model provides insight into the possibility of coexistence of super uidity and glassy density order, as well as into the nature of the coexistence phase (the superglass). In particular, for the considered mean field model I prove the existence of a superglass phase. This complements the numerical evidence for such phases provided by quantum Monte Carlo investigations in finite dimensions and on random graphs. Those were, however, limited to finite temperature, and could thus not fully elucidate the structure of the phases at T = 0. In contrast, my analytical approach allows one to understand the quantum phase transition between glassy superfluid and insulator, and the non-trivial role played by glassy correlations. When the frustrated interactions are strong enough, the superfluid order may be destroyed. As I will show in a mean field model, this happens within the glass phase of the system, where a disorder induced superfluid-insulator phase transition takes place to give way to a frustrated Bose glass. The glassy background on top of which this happens leads to many interesting phenomena which seem not to have been noticed before. To understand the nature of the glassy superfluid-insulator quantum phase transition at zero temperature and the transport properties on the insulating, Bose glass side of the transition is the goal of the third part of my thesis. To address the above questions, I studied an exactly solvable model of a glassy superfluid-insulator quantum phase transition on a Bethe lattice geometry with high connectivity. My main results can be summarized as follows: i) I found that the superfluid-insulator transition is shifted to stronger hopping. This is a result of the pseudo gap in the density of states of the glass state, which tends to strongly disfavor the onset of superfluidity. ii) In the glassy insulator, the discrete local energy levels become broadened due to the quantum fluctuations.The level-broadening process appears as a phase transition which has strong similarities with an Anderson localization transition, and has implications on many body localization. By using the locator expansion for bosons I found that, the glassy insulator has a finite mobility edge for the bosonic excitations, which, however, does not close upon approaching the SI quantum phase transition point. This finding helps to understand the nature of the superfluid-to-frustrated Bose glass transition: the superfluid emerges as a collective phase ordering phenomenon at zero temperature, and not as a condensation in to a single particle delocalized state, in contrast to opposite predictions in the recent literatures. The existence of a mobility edge in the insulator suggests the possibility of phononless, activated transport in the bosonic insulator, which might be a candidate explanation for the experimentally seen activated transport, which has remained a mystery for a long time.

•Nov 20, 2012•1 citation

Non-equilibrium dynamics and localization in statistical quantum systems

Carlo Vanoni

The study of non-equilibrium behaviors of quantum matter is one of the research directions at the frontiers of condensed matter physics and, in general, of theoretical and experimental physics. Understanding the mechanisms which prevent many quantum particles from reaching thermal equilibrium can ultimately shed light on the foundations of statistical physics and provide insight into the anomalous long-time collective behaviors observed in experiments. In this thesis, we present new theoretical developments in this direction. In the first part of the thesis we discuss the non-equilibrium dynamics of the two-dimensional quantum Ising model, the prototypical model of magnetism. In particular, we investigate the dynamics of interfaces separating different spin domains. In some regimes, we can provide an exact description of their unitary time evolution, but we also discuss the robustness of our predictions away from the exactly-solvable limit. Moreover, we address the same problem in the presence of disorder and provide a hydrodynamic interpretation of our findings. In the second part of the thesis, we investigate the localization properties of disordered quantum systems. In particular, we develop a renormalization-group picture of the Anderson localization transition in generic geometries. This provides a new framework to understand the phase diagram of such systems and their critical behavior beyond the usual finite-size scaling analysis. We also provide further insights on this topic both by studying resonances and their connection with observables and by employing unsupervised non-parametric learning techniques to probe disordered systems in an experimentally accessible form. The results presented in this thesis constitute a step forward in understanding the non-equilibrium phases and regimes of quantum matter and they pave the way to interesting future developments.

•Jul 16, 2024•0 citations

Characterization of ergodicity breaking in disordered quantum systems

Giuseppe De Tomasi

The interplay between quenched disorder and interaction effects opens the possibility in a closed quantum many-body system of a phase transition at finite energy density between an ergodic phase, which is governed by the laws of statistical physics, and a localized one, in which the degrees of freedom are frozen and ergodicity breaks down. The possible existence of a quantum phase transition at finite energy density is strongly questioning our understanding of the fundamental laws of nature and has generated an active field of research called many-body localization. This thesis consists of three parts and is dedicated to the understanding and characterization of the phenomenon of many-body localization, approaching it from complementary facets. In particular, borrowing methods and tools from different fields, we analyze timely problems. The first part of the thesis is devoted to detecting the many-body localization transition and to characterize both the ergodic and the localized phase it separates. Here we provide a characterization from two different perspectives: the first one is based on the study of local entanglement properties. In the second one, using tools from quantum-chaos theory, we attempt to answer the question of understanding time-irreversibility, and thus probing the breaking of ergodicity. We analyze experimentally viable observables. Moreover, we propose two different quantities to distinguish an Anderson insulating phase from a many-body localized one, which is one of the issues in experiments. The second part focuses on understanding the existence of a putative subdiffusive multifractal phase. Analyzing the quantum dynamics of the system in this region of the phase diagram, we point out the importance of finite-size effects, questioning the existence of this multifractal phase. We speculate with a possible scenario in which the diffusivity and thus ergodicity could be restored in the thermodynamic limit. Furthermore, we find that the propagation is highly non-Gaussian, which could have an important effect on understanding the critical point of the according transition. We tackle this problem also from a different angle. A possible toy-model to understand many-body localization entails the Anderson model on a random-regular graph. Also in the latter model the possible existence of an intermediate multifractal phase has been conjectured. There, studying the survival return probability of a particle with time, we give a new characterization of multifractal phases and give indication of the possible existence of this phase. Nevertheless, we also outline possible caveats. In the last part of this thesis we study the interplay between symmetry and correlated disorder in a non-interacting fermionic system. We show another possible mechanism for breaking localization. In particular, we focus on studying information and particle transport, emphasizing how the two types of propagation can be different.

•May 7, 2018•0 citations
This thesis is devoted to the study of quantum disordered systems, with applications ranging from Anderson localization to quantum computation. We focus on models defined on tree graphs, or on their finite size regularizations: random graphs. This allows for exact mean-field approaches. The first part deals with the Anderson localization problem. We obtain analytical results on the fast decay of the density of states near its edge (the \textit{Lifshitz tail regime}), as well as a rigorous estimate on the localization threshold in the large connectivity limit. We also study the analogous model for bosons. In a second part, we study the quantum adiabatic algorithm and obtain results on its efficiency in solving a realistic problem, the coloring one, as well as analytical predictions for its performance in solving more generic problems. Finally, we also discuss how this quantum algorithm compares with a classical approximation for it.
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.
Understanding the effects of disorder in quantum many-body systems is one of the central challenges of contemporary statistical physics. Its interplay with interactions and quantum fluctuations profoundly modifies the nature of quantum states and their dynamics, giving rise to phenomena such as localization, ergodicity breaking, and the emergence of complex collective behavior. This thesis presents new results on two classes of disordered quantum systems. The first part is devoted to the study of the many-body localization transition, a paradigmatic example of disorder-induced ergodicity breaking. The critical properties of the transition are investigated using a numerical renormalization-group approach, establishing a connection between its scaling behavior and that of the Anderson localization transition on tree-like graphs. The second part focuses on the zero-temperature quantum spin-glass phase of the two-dimensional bond-disordered Heisenberg model. Combining large-scale numerical simulations with a semiclassical expansion, evidence is provided for the existence of the spin-glass phase. The effective model governing the semiclassical fluctuations is further analyzed to characterize the low-energy excitation spectrum and its localization properties. Finally, the weak-disorder regime is investigated and its implications for the ferromagnetic phase are discussed. Overall, the results presented in this thesis contribute to the understanding of the effects of disorder in interacting quantum many-body systems, encompassing both localization phenomena and the collective behavior of disordered quantum magnets.
Over the years, people have found Quantum Mechanics to be extremely useful in explaining various physical phenomena from a microscopic point of view. Anderson localization, named after physicist P. W. Anderson, states that disorder in a crystal can cause non-spreading of wave packets, which is one possible mechanism (at single electron level) to explain metalinsulator transitions. The theory of quantum computation promises to bring greater computational power over classical computers by making use of some special features of Quantum Mechanics. The first part of this dissertation considers a 3D alloy-type model, where the Hamiltonian is the sum of the finite difference Laplacian corresponding to free motion of an electron and a random potential generated by a sign-indefinite single-site potential. The result shows that localization occurs in the weak disorder regime, i.e., when the coupling parameter λ is very small, for energies E ≤ −Cλ² . The second part of this dissertation considers adiabatic quantum computing (AQC) algorithms for the unstructured search problem to the case when the number of marked items is unknown. In an ideal situation, an explicit quantum algorithm together with a counting subroutine are given that achieve the optimal Grover speedup over classical algorithms, i.e., roughly speaking, reduce O(2n ) to O(2n/2 ), where n is the size of the problem. However, if one considers more realistic settings, the result shows this quantum speedup is achievable only under a very rigid control precision requirement (e.g., exponentially small control error).
Bosonic excitations within long-range ordered, but strongly inhomogeneous phases have been studied in quite some detail. My thesis focuses instead on understanding the insulating, localized phase of disordered bosonic systems. In particular I study localization properties of strongly interacting bosons and spin systems in a disorder potential at zero temperature. I focus on simple, prototypical spin models (Ising model and XY model) in random fields on a Cayley tree with large connectivity. Regarding the nature of the quantum phase transition in strong disorder I find the following results: i) With a uniformly distributed disorder non-extensive excitations in the disordered phase are all localized. ii)Moreover, I find that the order arises due to a collective condensation, which is qualitatively distinct from a Bose Einstein condensation of single particle excitations into a delocalized state. In particular, in non-frustrated Bose glasses, I do not find evidence for a boson mobility edge in the Bose glass. These results are qualitatively different from claims in the recent literatures . Considering that (many body) localization of bosons is a kind of quantum glass transition, it is an interesting question to ask what phenomena occur, if the ingredients for more conventional (classical) glassy physics are added to a disordered bosons system, namely: random, frustrated interactions between the bosons. One can still think about such a system as bosons in a disordered potential, where the disordered potential is, at least partly, self-generated by random frustrated interactions between the bosons. This question takes us to the study of another type of disordered systems: glassy systems. Those are typically characterized by low temperature phases with an inhomogeneous density or magnetization pattern, which is extremely long-lived due to the occurrence of non-trivial ergodicity breaking. I study a solvable model of hard core bosons (pseudospins) subject to disorder and frustrating interactions. This solvable model provides insight into the possibility of coexistence of super uidity and glassy density order, as well as into the nature of the coexistence phase (the superglass). In particular, for the considered mean field model I prove the existence of a superglass phase. This complements the numerical evidence for such phases provided by quantum Monte Carlo investigations in finite dimensions and on random graphs. Those were, however, limited to finite temperature, and could thus not fully elucidate the structure of the phases at T = 0. In contrast, my analytical approach allows one to understand the quantum phase transition between glassy superfluid and insulator, and the non-trivial role played by glassy correlations. When the frustrated interactions are strong enough, the superfluid order may be destroyed. As I will show in a mean field model, this happens within the glass phase of the system, where a disorder induced superfluid-insulator phase transition takes place to give way to a frustrated Bose glass. The glassy background on top of which this happens leads to many interesting phenomena which seem not to have been noticed before. To understand the nature of the glassy superfluid-insulator quantum phase transition at zero temperature and the transport properties on the insulating, Bose glass side of the transition is the goal of the third part of my thesis. To address the above questions, I studied an exactly solvable model of a glassy superfluid-insulator quantum phase transition on a Bethe lattice geometry with high connectivity. My main results can be summarized as follows: i) I found that the superfluid-insulator transition is shifted to stronger hopping. This is a result of the pseudo gap in the density of states of the glass state, which tends to strongly disfavor the onset of superfluidity. ii) In the glassy insulator, the discrete local energy levels become broadened due to the quantum fluctuations.The level-broadening process appears as a phase transition which has strong similarities with an Anderson localization transition, and has implications on many body localization. By using the locator expansion for bosons I found that, the glassy insulator has a finite mobility edge for the bosonic excitations, which, however, does not close upon approaching the SI quantum phase transition point. This finding helps to understand the nature of the superfluid-to-frustrated Bose glass transition: the superfluid emerges as a collective phase ordering phenomenon at zero temperature, and not as a condensation in to a single particle delocalized state, in contrast to opposite predictions in the recent literatures. The existence of a mobility edge in the insulator suggests the possibility of phononless, activated transport in the bosonic insulator, which might be a candidate explanation for the experimentally seen activated transport, which has remained a mystery for a long time.
The study of non-equilibrium behaviors of quantum matter is one of the research directions at the frontiers of condensed matter physics and, in general, of theoretical and experimental physics. Understanding the mechanisms which prevent many quantum particles from reaching thermal equilibrium can ultimately shed light on the foundations of statistical physics and provide insight into the anomalous long-time collective behaviors observed in experiments. In this thesis, we present new theoretical developments in this direction. In the first part of the thesis we discuss the non-equilibrium dynamics of the two-dimensional quantum Ising model, the prototypical model of magnetism. In particular, we investigate the dynamics of interfaces separating different spin domains. In some regimes, we can provide an exact description of their unitary time evolution, but we also discuss the robustness of our predictions away from the exactly-solvable limit. Moreover, we address the same problem in the presence of disorder and provide a hydrodynamic interpretation of our findings. In the second part of the thesis, we investigate the localization properties of disordered quantum systems. In particular, we develop a renormalization-group picture of the Anderson localization transition in generic geometries. This provides a new framework to understand the phase diagram of such systems and their critical behavior beyond the usual finite-size scaling analysis. We also provide further insights on this topic both by studying resonances and their connection with observables and by employing unsupervised non-parametric learning techniques to probe disordered systems in an experimentally accessible form. The results presented in this thesis constitute a step forward in understanding the non-equilibrium phases and regimes of quantum matter and they pave the way to interesting future developments.
The interplay between quenched disorder and interaction effects opens the possibility in a closed quantum many-body system of a phase transition at finite energy density between an ergodic phase, which is governed by the laws of statistical physics, and a localized one, in which the degrees of freedom are frozen and ergodicity breaks down. The possible existence of a quantum phase transition at finite energy density is strongly questioning our understanding of the fundamental laws of nature and has generated an active field of research called many-body localization. This thesis consists of three parts and is dedicated to the understanding and characterization of the phenomenon of many-body localization, approaching it from complementary facets. In particular, borrowing methods and tools from different fields, we analyze timely problems. The first part of the thesis is devoted to detecting the many-body localization transition and to characterize both the ergodic and the localized phase it separates. Here we provide a characterization from two different perspectives: the first one is based on the study of local entanglement properties. In the second one, using tools from quantum-chaos theory, we attempt to answer the question of understanding time-irreversibility, and thus probing the breaking of ergodicity. We analyze experimentally viable observables. Moreover, we propose two different quantities to distinguish an Anderson insulating phase from a many-body localized one, which is one of the issues in experiments. The second part focuses on understanding the existence of a putative subdiffusive multifractal phase. Analyzing the quantum dynamics of the system in this region of the phase diagram, we point out the importance of finite-size effects, questioning the existence of this multifractal phase. We speculate with a possible scenario in which the diffusivity and thus ergodicity could be restored in the thermodynamic limit. Furthermore, we find that the propagation is highly non-Gaussian, which could have an important effect on understanding the critical point of the according transition. We tackle this problem also from a different angle. A possible toy-model to understand many-body localization entails the Anderson model on a random-regular graph. Also in the latter model the possible existence of an intermediate multifractal phase has been conjectured. There, studying the survival return probability of a particle with time, we give a new characterization of multifractal phases and give indication of the possible existence of this phase. Nevertheless, we also outline possible caveats. In the last part of this thesis we study the interplay between symmetry and correlated disorder in a non-interacting fermionic system. We show another possible mechanism for breaking localization. In particular, we focus on studying information and particle transport, emphasizing how the two types of propagation can be different.