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

Graph theory and tunable slow dynamics in quantum East Hamiltonians

Heiko Georg Menzler, Mari Carmen Bañuls, Fabian Heidrich‐Meisner

Published Aug 25, 2025• 2 citations
arXivHTMLPDF

Abstract

We show how graph theory concepts can provide an insight into the origin of slow dynamics in systems with kinetic constraints. In particular, we observe that slow dynamics is related to the presence of strong hierarchies between nodes on the Fock-space graph in the particle occupation basis, which encodes configurations connected by a given Hamiltonian. To quantify hierarchical structures, we develop a measure of centrality of the nodes, which is applicable to generic Hamiltonian matrices and inspired by established centrality measures from graph theory. We illustrate these ideas in the quantum East (QE) model. We introduce several ways of detuning nodes in the corresponding graph that alter the hierarchical structure, defining a family of QE models. We numerically demonstrate how these detunings affect the degree of nonergodicity on finite systems, as evinced by both the time dependence of density autocorrelations and eigenstate properties in the detuned QE models.

DOI
10.1103/j7jf-746f

Related papers

Locality versus Fock-space structure in East-type models

Achilleas Lazarides

Local kinetic constraints in quantum many-body systems can generate slow dynamics or complete many-body localisation. Here we focus on a modification of the quantum East model: Inspired by random matrix theory, we randomise the connectivity in Fock space (rendering it nonlocal in real space) while preserving its organisation into neighbouring magnetisation sectors. We find that there is still a transition between two distinct phases, one delocalised and the other localised. We conclude that, for East-type constrained models, the essential ingredient is the structure of the graph in Fock space rather than geometric locality of spin flips.

arXiv:2605.00091•Apr 30, 2026•0 citations

Slow dynamics and nonergodicity of the bosonic quantum East model in the semiclassical limit

Andreas Geißler, Juan P. Garrahan

We study the unitary dynamics of the bosonic quantum East model, a kinetically constrained lattice model which generalizes the quantum East model to arbitrary occupation per site. We consider the semiclassical limit of large (but finite) site occupancy so that the dynamics is approximated by an evolution equation of the Gross-Pitaevskii kind. This allows us to numerically study in detail system sizes of hundreds of sites. Like in the spin-1/2 case, we find two dynamical phases, an active one of fast thermalization and an inactive one of slow relaxation and the absence of ergodicity on numerically accessible timescales. The location of this apparent ergodic to nonergodic transition coincides with the localization transition of the ground state. We further characterize states which are nonergodic on all timescales in the otherwise ergodic regime.

arXiv:2209.06963•Physical review. E•Sep 18, 2023•10 citations

Quantum East Model: Localization, Nonthermal Eigenstates, and Slow Dynamics

Nicola Pancotti, Giacomo Giudice, J. Ignacio Cirac +2 more

We study in detail the properties of the quantum East model, an interacting quantum spin chain inspired by simple kinetically constrained models of classical glasses.Through a combination of analytics, exact diagonalization, and tensor-network methods, we show the existence of a transition, from a fast to a slow thermalization regime, which manifests itself throughout the spectrum.On the slow side, by exploiting the localization of the ground state and the form of the Hamiltonian, we explicitly construct a large (exponential in size) number of nonthermal states that become exact finite-energy-density eigenstates in the large size limit, as expected for a true phase transition.A "superspin" generalization allows us to find a further large class of area-law states proved to display very slow relaxation.These states retain memory of their initial conditions for extremely long times.Our numerical analysis reveals that the localization properties are not limited to the ground state and that many eigenstates have large overlap with product states and can be approximated well by matrix product states at arbitrary energy densities.The mechanism that induces localization to the ground state, and hence the nonthermal behavior of the system, can be extended to a wide range of models including a number of simple spin chains.We discuss implications of our results for slow thermalization and nonergodicity more generally in disorder-free systems with constraints, and we give numerical evidence that these results may be extended to two-dimensional systems.

arXiv:1910.06616•Physical Review X•Jun 5, 2020•94 citations

Hierarchical classical metastability in an open quantum East model

Dominic C. Rose, Katarzyna Macieszczak, Igor Lesanovsky +1 more

We study in detail an open quantum generalization of a classical kinetically constrained model-the East model-known to exhibit slow glassy dynamics stemming from a complex hierarchy of metastable states with distinct lifetimes. Using the recently introduced theory of classical metastability for open quantum systems, we show that the driven open quantum East model features a hierarchy of classical metastabilities at low temperature and weak driving field. We find that the effective long-time description of its dynamics not only is classical, but shares many properties with the classical East model, such as obeying an effective detailed balance condition and lacking static interactions between excitations, but with this occurring within a modified set of metastable phases which are coherent, and with an effective temperature that is dependent on the coherent drive.

arXiv:2010.15304•Physical review. E•Apr 15, 2022•9 citations

Identifying slow relaxation in many-body quantum systems through state-graph geometry and state-graph heterogeneity

Heiko Georg Menzler, Tom Ben-Ami

We adapt tools from the theory of quantum random walks to investigate slow relaxation dynamics through the many-body state graph. Specifically, we construct a probe of heterogeneity between basis states defined using hitting times derived from the unitary time-evolution operator. We find that the state-graph geometry, encoded by the pairwise hitting time of basis states, is a highly sensitive indicator of slow relaxation dynamics in a variety of systems. We study three paradigmatic models: the Rosenzweig-Porter model, the quantum East model, and the triangular lattice gas model, exhibiting a sudden onset of slow dynamics upon tuning of a control parameter. As a global characterization of the graph geometry, we analyze the spectral radius of the hitting matrix. We find that it increases sharply at the onset of slow dynamics, spanning many orders of magnitude, with a characteristic crossing point at the transition. Our work provides a geometric framework for describing and identifying phases with slow relaxation using a unified graph-theoretic formalism.

quant-pharXiv:2608.05298•Aug 7, 2026•0 citations

Quantum East Model: Localization, Nonthermal Eigenstates, and Slow Dynamics

Pancotti, N., Giudice, G., J. I. Cirac +2 more

We study in detail the properties of the quantum East model, an interacting quantum spin chain inspired by simple kinetically-constrained models of classical glasses. Through a combination of analytics, exact diagonalization and tensor-network methods we show the existence of a transition, from a fast to a slow thermalization regime, which manifests itself throughout the spectrum. On the slow side, by exploiting the localization of the ground state and the form of the Hamiltonian, we explicitly construct a large (exponential in size) number of non-thermal states which become exact finite-energy-density eigenstates in the large-size limit, as expected for a true phase transition. A ``super-spin'' generalization allows us to find a further large class of area-law states proved to display very slow relaxation. These states retain memory of their initial conditions for extremely long times. Our numerical analysis reveals that the localization properties are not limited to the ground state and that} many eigenstates have large overlap with product states and can be approximated well by matrix product states at arbitrary energy densities. The mechanism that induces localization to the ground state, and hence the non-thermal behavior of the system, can be extended to a wide range of models including a number of simple spin chains. We discuss implications of our results for slow thermalization and non-ergodicity more generally in disorder-free systems with constraints and we give numerical evidence that these results may be extended to two dimensional systems.

•Jun 5, 2020•72 citations
We show how graph theory concepts can provide an insight into the origin of slow dynamics in systems with kinetic constraints. In particular, we observe that slow dynamics is related to the presence of strong hierarchies between nodes on the Fock-space graph in the particle occupation basis, which encodes configurations connected by a given Hamiltonian. To quantify hierarchical structures, we develop a measure of centrality of the nodes, which is applicable to generic Hamiltonian matrices and inspired by established centrality measures from graph theory. We illustrate these ideas in the quantum East (QE) model. We introduce several ways of detuning nodes in the corresponding graph that alter the hierarchical structure, defining a family of QE models. We numerically demonstrate how these detunings affect the degree of nonergodicity on finite systems, as evinced by both the time dependence of density autocorrelations and eigenstate properties in the detuned QE models.
Local kinetic constraints in quantum many-body systems can generate slow dynamics or complete many-body localisation. Here we focus on a modification of the quantum East model: Inspired by random matrix theory, we randomise the connectivity in Fock space (rendering it nonlocal in real space) while preserving its organisation into neighbouring magnetisation sectors. We find that there is still a transition between two distinct phases, one delocalised and the other localised. We conclude that, for East-type constrained models, the essential ingredient is the structure of the graph in Fock space rather than geometric locality of spin flips.
We study the unitary dynamics of the bosonic quantum East model, a kinetically constrained lattice model which generalizes the quantum East model to arbitrary occupation per site. We consider the semiclassical limit of large (but finite) site occupancy so that the dynamics is approximated by an evolution equation of the Gross-Pitaevskii kind. This allows us to numerically study in detail system sizes of hundreds of sites. Like in the spin-1/2 case, we find two dynamical phases, an active one of fast thermalization and an inactive one of slow relaxation and the absence of ergodicity on numerically accessible timescales. The location of this apparent ergodic to nonergodic transition coincides with the localization transition of the ground state. We further characterize states which are nonergodic on all timescales in the otherwise ergodic regime.
We study in detail the properties of the quantum East model, an interacting quantum spin chain inspired by simple kinetically constrained models of classical glasses.Through a combination of analytics, exact diagonalization, and tensor-network methods, we show the existence of a transition, from a fast to a slow thermalization regime, which manifests itself throughout the spectrum.On the slow side, by exploiting the localization of the ground state and the form of the Hamiltonian, we explicitly construct a large (exponential in size) number of nonthermal states that become exact finite-energy-density eigenstates in the large size limit, as expected for a true phase transition.A "superspin" generalization allows us to find a further large class of area-law states proved to display very slow relaxation.These states retain memory of their initial conditions for extremely long times.Our numerical analysis reveals that the localization properties are not limited to the ground state and that many eigenstates have large overlap with product states and can be approximated well by matrix product states at arbitrary energy densities.The mechanism that induces localization to the ground state, and hence the nonthermal behavior of the system, can be extended to a wide range of models including a number of simple spin chains.We discuss implications of our results for slow thermalization and nonergodicity more generally in disorder-free systems with constraints, and we give numerical evidence that these results may be extended to two-dimensional systems.
We study in detail an open quantum generalization of a classical kinetically constrained model-the East model-known to exhibit slow glassy dynamics stemming from a complex hierarchy of metastable states with distinct lifetimes. Using the recently introduced theory of classical metastability for open quantum systems, we show that the driven open quantum East model features a hierarchy of classical metastabilities at low temperature and weak driving field. We find that the effective long-time description of its dynamics not only is classical, but shares many properties with the classical East model, such as obeying an effective detailed balance condition and lacking static interactions between excitations, but with this occurring within a modified set of metastable phases which are coherent, and with an effective temperature that is dependent on the coherent drive.
We adapt tools from the theory of quantum random walks to investigate slow relaxation dynamics through the many-body state graph. Specifically, we construct a probe of heterogeneity between basis states defined using hitting times derived from the unitary time-evolution operator. We find that the state-graph geometry, encoded by the pairwise hitting time of basis states, is a highly sensitive indicator of slow relaxation dynamics in a variety of systems. We study three paradigmatic models: the Rosenzweig-Porter model, the quantum East model, and the triangular lattice gas model, exhibiting a sudden onset of slow dynamics upon tuning of a control parameter. As a global characterization of the graph geometry, we analyze the spectral radius of the hitting matrix. We find that it increases sharply at the onset of slow dynamics, spanning many orders of magnitude, with a characteristic crossing point at the transition. Our work provides a geometric framework for describing and identifying phases with slow relaxation using a unified graph-theoretic formalism.
We study in detail the properties of the quantum East model, an interacting quantum spin chain inspired by simple kinetically-constrained models of classical glasses. Through a combination of analytics, exact diagonalization and tensor-network methods we show the existence of a transition, from a fast to a slow thermalization regime, which manifests itself throughout the spectrum. On the slow side, by exploiting the localization of the ground state and the form of the Hamiltonian, we explicitly construct a large (exponential in size) number of non-thermal states which become exact finite-energy-density eigenstates in the large-size limit, as expected for a true phase transition. A ``super-spin'' generalization allows us to find a further large class of area-law states proved to display very slow relaxation. These states retain memory of their initial conditions for extremely long times. Our numerical analysis reveals that the localization properties are not limited to the ground state and that} many eigenstates have large overlap with product states and can be approximated well by matrix product states at arbitrary energy densities. The mechanism that induces localization to the ground state, and hence the non-thermal behavior of the system, can be extended to a wide range of models including a number of simple spin chains. We discuss implications of our results for slow thermalization and non-ergodicity more generally in disorder-free systems with constraints and we give numerical evidence that these results may be extended to two dimensional systems.