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 Dynamics in Rugged Energy Landscapes, and Additional Topics in Disordered Systems

Christopher L. Baldwin

Published Jan 1, 2018• 0 citations
OpenAlex

Abstract

This thesis concerns the interplay of quantum mechanics with strong disorder, and the novel dynamical phases that are unique to disordered quantum systems. The results that we present apply to systems ranging from spin glasses to granular superconductors to quantum-computational problems. In the first part, we discuss the isolated quantum dynamics of mean-field spin glass models, using the random energy and p-spin models in a transverse field as tractable examples. We show that the low-energy configurations are organized into clusters separated by macroscopic Hamming distances, and that the tunneling amplitudes between clusters are exponentially suppressed. As a result, we find three distinct dynamical phases. At small transverse field, the system remains trapped within its starting cluster (trapped phase). At intermediate transverse field, the system tunnels between clusters (tunneling phase). At large transverse field, the system is excited out of clusters (excitation phase). We describe the similarities and differences between the trapped phase and a many-body localized phase. We also discuss at length the implications for quantum-computational approaches to ``matching'' problems, in which one solution to a computational problem is used as a starting point to find others. Only in the tunneling phase can quantum dynamics solve the matching problem. Although necessarily exponentially slow in system size, it may be exponentially faster than simple classical algorithms. In the second part, we discuss interfering directed paths in disordered media. Important physical realizations are hopping conduction in semiconductors, spin glasses at high temperature, and granular D-wave superconductors. Sign order, defined as the directed path sum having greater probability of being positive than negative at large distance, is a characterization of the role of interference with implications for the response of systems to a magnetic field. We show that path sums are necessarily sign-disordered in two dimensions but may be sign-ordered in three dimensions. Building on this result, we study the behavior of granular D-wave superconductors and show that the superconductivity is enhanced by a magnetic field, even beyond the directed-path regime.

Related papers

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

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

Statistical mechanics of disordered quantum optimization

Chris R. Laumann

The classical statistical mechanical approach to complexity theory proceeds from the study of ensembles of computationally intractable optimization problems as a species of unusual disordered magnetic systems. Over the last thirty years, researchers have used this approach to supplement worst-case hardness results encoded by complexity theory with detailed information about thermodynamic and dynamic phase transitions in the structure of typical cases. This exchange of ideas between classical statistical mechanics and computer science enabled the development of important heuristic algorithms such as simulated annealing and survey propagation and further refined our understanding of glassiness and critical slowing in physical disordered systems. In this thesis, we map out an analogous program in the quantum context. The question is simple: what can quantum statistical mechanics reveal about the difficulty of solving hard quantum optimization problems? Or more directly, what makes those problems hard even for quantum computers? In this pursuit, we introduce the study of ensembles of optimization problems whose complexity status is intrinsically quantum mechanical (Part I) and develop techniques to study quantum spin glasses and the transverse field adiabatic algorithm applied to classically hard random optimization problems (Part II). In particular, we introduce the study of random quantum satisfiability (QSAT) and identify the coarse aspects of its phase diagram, including a new form of entanglement transition. We generalize the cavity method to the study of quantum models and use it to study the transverse field Ising glass and frustrated AKLT models on the Bethe lattice. We further apply the cavity method to extract Griffiths-McCoy singularities in a diluted (classical) ferromagnet and finally observe that there are no Goldstone bosons on the Bethe lattice.

•Jan 1, 2010•1 citation

Slow Nonthermalizing Dynamics in a Quantum Spin Glass

Louk Rademaker, Dmitry A. Abanin

Spin glasses and many-body localization (MBL) are prime examples of ergodicity breaking, yet their physical origin is quite different: the former phase arises due to rugged classical energy landscape, while the latter is a quantum-interference effect. Here, we study quantum dynamics of an isolated 1D spin glass under application of a transverse field. At high energy densities, the system is ergodic, relaxing via a resonance avalanche mechanism, that is also responsible for the destruction of MBL in nonglassy systems with power-law interactions. At low energy densities, the interaction-induced fields obtain a power-law soft gap, making the resonance avalanche mechanism inefficient. This leads to the persistence of the spin-glass order, as demonstrated by resonance analysis and by numerical studies. A small fraction of resonant spins forms a thermalizing system with long-range entanglement, making this regime distinct from the conventional MBL. The model considered can be realized in systems of trapped ions, opening the door to investigating slow quantum dynamics induced by glassiness.

arXiv:1910.04421•Physical Review Letters•Dec 28, 2020•20 citations

Rugged free-energy landscapes in disordered spin systems

David Yllanes

This thesis is an attempt to provide a new outlook on complex systems, as well as some physical answers for certain models, taking a computational approach. We have focused on disordered systems, addressing two traditional problems in three spatial dimensions: the Edwards-Anderson spin glass and the Diluted Antiferromagnet in a Field (the physical realisation of the random-field Ising model). These systems have been studied by means of large-scale Monte Carlo simulations, exploiting a variety of platforms, which include the Janus special-purpose supercomputer. Two main themes are explored throughout: a) the relationship between the (experimentally unreachable) equilibrium phase and the non-equilibrium evolution and b) the computation and efficient treatment of rugged free-energy landscapes. We perform a thorough study of the low-temperature phase of the D=3 Edwards-Anderson spin glass, where we establish a time-length dictionary and a finite-time scaling formalism to link, in a quantitative way, the experimental non-equilibrium regime and the finite-size equilibrium phase. At the experimentally relevant scales, the replica symmetry breaking theory emerges as the appropriate theoretical picture. We also introduce Tethered Monte Carlo, a general strategy for the study of systems with rugged free-energy landscapes. This formalism provides a general method to guide the exploration of the configuration space by constraining one or more reaction coordinates. From these tethered simulations, the Helmholtz potential associated to the reaction coordinates is reconstructed, yielding all the information about the system. We use this method to provide a comprehensive picture of the critical behaviour in the Diluted Antiferromagnet in a Field.

arXiv:1111.0266•Nov 1, 2011•29 citations

Applications of Spin Glasses across Disciplines: From Complex Systems to Quantum Computing and Algorithm Development

Zheng Zhu

The main subjects of this dissertation are spin glass applications in other disciplines and spin glass algorithms. Spin glasses are magnetic systems with disorder and frustration, and the essential physics of spin glasses lies not in the details of their microscopic interactions but rather in the competition between quenched ferromagnetic and antiferromagnetic interactions. Concepts that arose in the study of spin glasses have led to applications in areas as diverse as computer science, biology, and finance, as well as a variety of others.\n\nIn the first part of this dissertation I study the equilibrium and non-equilibrium properties of Boolean decision problems with competing interactions on scale-free networks in an external bias (a magnetic field). First, I perform finite-temperature Monte Carlo simulations in a field to test the robustness of the spin-glass phase and I show that the system has a spin-glass phase in a field, i.e., it exhibits a de Almeida–Thouless line. Then I study avalanche distributions when the system is driven by a field at zero temperature to test whether the system displays self-organized criticality. The numerical results suggest that avalanches (damage) can spread across the entire system with nonzero probability when the decay exponent of the interaction degree is less than or equal to 2, i.e., that Boolean decision problems on scale-free networks with competing interactions can be fragile when the system is not in thermal equilibrium.\n\nIn the second part of this dissertation I discuss the best-case performance of quantum annealers on native spin-glass benchmarks, i.e., how chaos can affect success probabilities. We perform classical parallel-tempering Monte Carlo simulations of the archetypal benchmark problem, an Ising spin glass, on the native chip topology. Using realistic uncorrelated noise models for the D-Wave Two quantum annealer, I study the best-case resilience, or the probability that the ground-state configuration is not affected by random fields and random-bond fluctuations found on the chip. We compute the upper-bound success probabilities for different instance classes based on these simple error models, and I present strategies for developing robust and hard benchmark instances.\n\nIn the third part of this dissertation I present a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by several orders of magnitude at temperatures where thermalization is typically difficult. Our isoenergetic cluster moves are based on the Houdayer cluster algorithm for two-dimensional spin glasses and lead to a speedup over conventional state-of-the-art methods that increases with the system size. We illustrate the benefits (improved thermalization and achievement of more equiprobable sampling of ground states) of the isoenergetic cluster moves in two and three space dimensions, as well as in the nonplanar Chimera topology found in the D-Wave quantum annealing machine.\n\nFinally, I study the thermodynamic properties of the two-dimensional Edwards-Anderson Ising spin-glass model on a square lattice using the tensor renormalization group method based on a higher-order singular-value decomposition. Our estimates of the partition function without a high precision data type lead to negative values at very low temperatures, thus illustrating that the method can not be applied to frustrated magnetic systems.

•Aug 5, 2015•0 citations
This thesis concerns the interplay of quantum mechanics with strong disorder, and the novel dynamical phases that are unique to disordered quantum systems. The results that we present apply to systems ranging from spin glasses to granular superconductors to quantum-computational problems. In the first part, we discuss the isolated quantum dynamics of mean-field spin glass models, using the random energy and p-spin models in a transverse field as tractable examples. We show that the low-energy configurations are organized into clusters separated by macroscopic Hamming distances, and that the tunneling amplitudes between clusters are exponentially suppressed. As a result, we find three distinct dynamical phases. At small transverse field, the system remains trapped within its starting cluster (trapped phase). At intermediate transverse field, the system tunnels between clusters (tunneling phase). At large transverse field, the system is excited out of clusters (excitation phase). We describe the similarities and differences between the trapped phase and a many-body localized phase. We also discuss at length the implications for quantum-computational approaches to ``matching'' problems, in which one solution to a computational problem is used as a starting point to find others. Only in the tunneling phase can quantum dynamics solve the matching problem. Although necessarily exponentially slow in system size, it may be exponentially faster than simple classical algorithms. In the second part, we discuss interfering directed paths in disordered media. Important physical realizations are hopping conduction in semiconductors, spin glasses at high temperature, and granular D-wave superconductors. Sign order, defined as the directed path sum having greater probability of being positive than negative at large distance, is a characterization of the role of interference with implications for the response of systems to a magnetic field. We show that path sums are necessarily sign-disordered in two dimensions but may be sign-ordered in three dimensions. Building on this result, we study the behavior of granular D-wave superconductors and show that the superconductivity is enhanced by a magnetic field, even beyond the directed-path regime.
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.
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.
The classical statistical mechanical approach to complexity theory proceeds from the study of ensembles of computationally intractable optimization problems as a species of unusual disordered magnetic systems. Over the last thirty years, researchers have used this approach to supplement worst-case hardness results encoded by complexity theory with detailed information about thermodynamic and dynamic phase transitions in the structure of typical cases. This exchange of ideas between classical statistical mechanics and computer science enabled the development of important heuristic algorithms such as simulated annealing and survey propagation and further refined our understanding of glassiness and critical slowing in physical disordered systems. In this thesis, we map out an analogous program in the quantum context. The question is simple: what can quantum statistical mechanics reveal about the difficulty of solving hard quantum optimization problems? Or more directly, what makes those problems hard even for quantum computers? In this pursuit, we introduce the study of ensembles of optimization problems whose complexity status is intrinsically quantum mechanical (Part I) and develop techniques to study quantum spin glasses and the transverse field adiabatic algorithm applied to classically hard random optimization problems (Part II). In particular, we introduce the study of random quantum satisfiability (QSAT) and identify the coarse aspects of its phase diagram, including a new form of entanglement transition. We generalize the cavity method to the study of quantum models and use it to study the transverse field Ising glass and frustrated AKLT models on the Bethe lattice. We further apply the cavity method to extract Griffiths-McCoy singularities in a diluted (classical) ferromagnet and finally observe that there are no Goldstone bosons on the Bethe lattice.
Spin glasses and many-body localization (MBL) are prime examples of ergodicity breaking, yet their physical origin is quite different: the former phase arises due to rugged classical energy landscape, while the latter is a quantum-interference effect. Here, we study quantum dynamics of an isolated 1D spin glass under application of a transverse field. At high energy densities, the system is ergodic, relaxing via a resonance avalanche mechanism, that is also responsible for the destruction of MBL in nonglassy systems with power-law interactions. At low energy densities, the interaction-induced fields obtain a power-law soft gap, making the resonance avalanche mechanism inefficient. This leads to the persistence of the spin-glass order, as demonstrated by resonance analysis and by numerical studies. A small fraction of resonant spins forms a thermalizing system with long-range entanglement, making this regime distinct from the conventional MBL. The model considered can be realized in systems of trapped ions, opening the door to investigating slow quantum dynamics induced by glassiness.
This thesis is an attempt to provide a new outlook on complex systems, as well as some physical answers for certain models, taking a computational approach. We have focused on disordered systems, addressing two traditional problems in three spatial dimensions: the Edwards-Anderson spin glass and the Diluted Antiferromagnet in a Field (the physical realisation of the random-field Ising model). These systems have been studied by means of large-scale Monte Carlo simulations, exploiting a variety of platforms, which include the Janus special-purpose supercomputer. Two main themes are explored throughout: a) the relationship between the (experimentally unreachable) equilibrium phase and the non-equilibrium evolution and b) the computation and efficient treatment of rugged free-energy landscapes. We perform a thorough study of the low-temperature phase of the D=3 Edwards-Anderson spin glass, where we establish a time-length dictionary and a finite-time scaling formalism to link, in a quantitative way, the experimental non-equilibrium regime and the finite-size equilibrium phase. At the experimentally relevant scales, the replica symmetry breaking theory emerges as the appropriate theoretical picture. We also introduce Tethered Monte Carlo, a general strategy for the study of systems with rugged free-energy landscapes. This formalism provides a general method to guide the exploration of the configuration space by constraining one or more reaction coordinates. From these tethered simulations, the Helmholtz potential associated to the reaction coordinates is reconstructed, yielding all the information about the system. We use this method to provide a comprehensive picture of the critical behaviour in the Diluted Antiferromagnet in a Field.
The main subjects of this dissertation are spin glass applications in other disciplines and spin glass algorithms. Spin glasses are magnetic systems with disorder and frustration, and the essential physics of spin glasses lies not in the details of their microscopic interactions but rather in the competition between quenched ferromagnetic and antiferromagnetic interactions. Concepts that arose in the study of spin glasses have led to applications in areas as diverse as computer science, biology, and finance, as well as a variety of others.\n\nIn the first part of this dissertation I study the equilibrium and non-equilibrium properties of Boolean decision problems with competing interactions on scale-free networks in an external bias (a magnetic field). First, I perform finite-temperature Monte Carlo simulations in a field to test the robustness of the spin-glass phase and I show that the system has a spin-glass phase in a field, i.e., it exhibits a de Almeida–Thouless line. Then I study avalanche distributions when the system is driven by a field at zero temperature to test whether the system displays self-organized criticality. The numerical results suggest that avalanches (damage) can spread across the entire system with nonzero probability when the decay exponent of the interaction degree is less than or equal to 2, i.e., that Boolean decision problems on scale-free networks with competing interactions can be fragile when the system is not in thermal equilibrium.\n\nIn the second part of this dissertation I discuss the best-case performance of quantum annealers on native spin-glass benchmarks, i.e., how chaos can affect success probabilities. We perform classical parallel-tempering Monte Carlo simulations of the archetypal benchmark problem, an Ising spin glass, on the native chip topology. Using realistic uncorrelated noise models for the D-Wave Two quantum annealer, I study the best-case resilience, or the probability that the ground-state configuration is not affected by random fields and random-bond fluctuations found on the chip. We compute the upper-bound success probabilities for different instance classes based on these simple error models, and I present strategies for developing robust and hard benchmark instances.\n\nIn the third part of this dissertation I present a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by several orders of magnitude at temperatures where thermalization is typically difficult. Our isoenergetic cluster moves are based on the Houdayer cluster algorithm for two-dimensional spin glasses and lead to a speedup over conventional state-of-the-art methods that increases with the system size. We illustrate the benefits (improved thermalization and achievement of more equiprobable sampling of ground states) of the isoenergetic cluster moves in two and three space dimensions, as well as in the nonplanar Chimera topology found in the D-Wave quantum annealing machine.\n\nFinally, I study the thermodynamic properties of the two-dimensional Edwards-Anderson Ising spin-glass model on a square lattice using the tensor renormalization group method based on a higher-order singular-value decomposition. Our estimates of the partition function without a high precision data type lead to negative values at very low temperatures, thus illustrating that the method can not be applied to frustrated magnetic systems.