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:2312.04562 · Physical Review X

Glassy Word Problems: Ultraslow Relaxation, Hilbert Space Jamming, and Computational Complexity

Shankar Balasubramanian, Sarang Gopalakrishnan, Alexey Khudorozhkov, Ethan Lake

Published May 29, 2024• 18 citations
arXivHTMLPDF

Abstract

We introduce a family of local models of dynamics based on “word problems” from computer science and group theory, for which we can place rigorous lower bounds on relaxation timescales. These models can be regarded either as random circuit or local Hamiltonian dynamics and include many familiar examples of constrained dynamics as special cases. The configuration space of these models splits into dynamically disconnected sectors, and for initial states to relax, they must “work out” the other states in the sector to which they belong. When this problem has a high time complexity, relaxation is slow. In some of the cases we study, this problem also has high space complexity. When the space complexity is larger than the system size, an unconventional type of jamming transition can occur, whereby a system of a fixed size is not ergodic but can be made ergodic by appending a large reservoir of sites in a trivial product state. This finding manifests itself in a new type of Hilbert space fragmentation that we call fragile fragmentation. We present explicit examples where slow relaxation and jamming strongly modify the hydrodynamics of conserved densities. In one example, density modulations of wave vector q exhibit almost no relaxation until times O(exp(1/q)) , at which point they abruptly collapse. We also comment on extensions of our results to higher dimensions. Published by the American Physical Society 2024

DOI
10.1103/physrevx.14.021034

Related papers

Exponentially slow thermalization and the robustness of Hilbert space fragmentation

Yiqiu Han, Xiao Chen, Ethan Lake

The phenomenon of Hilbert space fragmentation, whereby dynamical constraints fragment Hilbert space into many disconnected sectors, provides a simple mechanism by which thermalization can be arrested. However, little is known about how thermalization occurs in situations where the constraints are not exact. To study this, we consider a situation in which a fragmented 1d chain with pair-flip constraints is coupled to an ergodicity-restoring thermal bath at its boundary. We numerically observe an exponentially long thermalization time in Hamiltonian dynamics, manifested in both entanglement dynamics and the relaxation of local observables. To understand this, we study an analogous model of random unitary circuit dynamics, whose thermalization time we prove scales exponentially with system size. Slow thermalization in this model is shown to be a consequence of strong bottlenecks in configuration space, which restrict how the system can explore Hilbert space, and demonstrate a new way of producing anomalously slow thermalization dynamics.

arXiv:2401.11294•Physical review. B./Physical review. B•Mar 9, 2026•19 citations

Hilbert space fragmentation and slow dynamics in particle-conserving quantum East models

Pietro Brighi, Marko Ljubotina, Maksym Serbyn

Quantum kinetically constrained models have recently attracted significant attention due to their anomalous dynamics and thermalization. In this work, we introduce a hitherto unexplored family of kinetically constrained models featuring conserved particle number and strong inversion-symmetry breaking due to facilitated hopping. We demonstrate that these models provide a generic example of so-called quantum Hilbert space fragmentation, that is manifested in disconnected sectors in the Hilbert space that are not apparent in the computational basis. Quantum Hilbert space fragmentation leads to an exponential in system size number of eigenstates with exactly zero entanglement entropy across several bipartite cuts. These eigenstates can be probed dynamically using quenches from simple initial product states. In addition, we study the particle spreading under unitary dynamics launched from the domain wall state, and find faster than diffusive dynamics at high particle densities, that crosses over into logarithmically slow relaxation at smaller densities. Using a classically simulable cellular automaton, we reproduce the logarithmic dynamics observed in the quantum case. Our work suggests that particle conserving constrained models with inversion symmetry breaking realize so far unexplored dynamical behavior and invite their further theoretical and experimental studies.

arXiv:2210.15607•SciPost Physics•Sep 13, 2023•60 citations

Frustration-induced emergent Hilbert space fragmentation

Kyungmin Lee, Arijeet Pal, Hitesh J. Changlani

Although most quantum systems thermalize locally on short timescales independent of initial conditions, recent developments have shown this is not always the case. Lattice geometry and quantum mechanics can conspire to produce constrained quantum dynamics and associated glassy behavior, a phenomenon that falls outside the rubric of the eigenstate thermalization hypothesis. Constraints ``fragment'' the many-body Hilbert space due to which some states remain insulated from others and the system fails to attain thermal equilibrium. Such fragmentation is a hallmark of geometrically frustrated magnets with low-energy ``icelike manifolds'' exhibiting a broad range of relaxation times for different initial states. Focusing on the highly frustrated kagome lattice, we demonstrate these phenomena in the Balents-Fisher-Girvin Hamiltonian (easy-axis regime), and a three-coloring model (easy-plane regime), both with constrained Hilbert spaces. We study their level statistics and relaxation dynamics to develop a coherent picture of fragmentation in various limits of the XXZ model on the kagome lattice.

arXiv:2011.01936•Physical review. B./Physical review. B•Jun 15, 2021•51 citations

Graph-Theoretic Detection of Hilbert Space Fragmentation

A. Rutkowski, M. Mierzejewski, J. Herbrych

Hilbert-space fragmentation provides a mechanism for ergodicity breaking in quantum many-body systems even in the absence of disorder, leading to dynamically disconnected sectors and strong memory of initial conditions. However, identifying such structures is often challenging and typically relies on prior knowledge of conservation laws or model-specific analytical insight. Here we introduce an unbiased approach based on spectral graph theory and, within this framework, formulate the concept of nearly fragmented systems, in which perturbative processes couple otherwise fragmented sectors while preserving their dynamical imprint. By representing basis states as vertices and Hamiltonian matrix elements as edges, we map the connectivity structure of the many-body Hilbert space onto a graph and analyze it using tools such as the Laplacian spectrum, Fiedler vectors, and modularity. Exact fragmentation corresponds to disconnected graph components, while nearly fragmented systems manifest as weakly connected communities whose structure can still be resolved spectrally. Applying this framework to the one-dimensional $t$-$J$ model and its perturbations, we demonstrate that graph-theoretic diagnostics reliably identify both fragmented and nearly fragmented Hilbert-space structures and capture the hierarchy of dynamical time scales that governs the system's evolution. We further show that the method extends beyond kinetically constrained models by applying it directly to the Hubbard chain, where it reveals the emergence of nearly decoupled subspaces associated with doublon dynamics and spin configurations. Our results establish the spectral graph analysis as a general and scalable tool for diagnosing fragmentation and approximate dynamical constraints in complex quantum many-body systems.

arXiv:2605.17951•May 18, 2026•1 citation

Slow Relaxation in a Glassy Quantum Circuit

Richard Barney, Yunxiang Liao, Victor M. Galitski

Quantum circuits have become a powerful tool in the study of many-body quantum physics, providing insights into both fast-thermalizing chaotic and non-thermalizing integrable many-body dynamics. In this work, we explore a distinct intermediate class - glassy quantum systems - where thermalization occurs, but over very long timescales. We introduce and analyze a Floquet random quantum circuit that can be tuned between glassy and fully ergodic behavior through a single adjustable parameter. This circuit can be understood as the unitary analog of the block Rosenzweig-Porter model, which is defined by a Hamiltonian. Using an effective field theory for random quantum circuits, we analyze the correlations between quasienergy eigenstates and thereby determine the time evolution of the disorder-averaged density matrix. In the intermediate regime the circuit displays a two-step thermalization process: an initial relaxation within weakly coupled sectors followed by a later, global thermalization. We also show that the ramp of the spectral form factor is enhanced by a factor of the number of sectors in the glassy regime, and at early times in the intermediate regime. These results indicate that quantum circuits provide an ideal platform for the exploration of nontrivial thermalization dynamics in many-body quantum systems, offering deeper insights into quantum thermalization.

arXiv:2410.23281•Oct 30, 2024•1 citation

Sustained growth of quantum circuit complexity in many-body Hamiltonian dynamics

Wonjun Lee, Saúl Pilatowsky-Cameo, Soonwon Choi

The quantum circuit complexity of an evolving many-body quantum system is believed to exhibit a sustained growth, maintained for timescales much longer than the onset of thermalization. Most previous works have focused on models which violate energy conservation, such as random unitary circuits. Here we study generic, local time-independent Hamiltonian dynamics. We unconditionally prove that for generic local Hamiltonians and typical initial product states at high effective temperature, the robust quantum circuit complexity must grow over a very long period of time, attaining an exponentially large value at late times. Our approach relies on two structural properties that we prove rigorously: (i) generic local Hamiltonians satisfy generalized spectral no-resonance conditions of arbitrary order, and (ii) typical high-temperature product states are effectively supported in exponentially many energy eigenstates. These properties have been widely assumed without proof in prior works. As corollaries of this result, we show the late-time state displays robust volume-law entanglement that is irremovable by polynomial-size circuits, and we establish a no fast-forwarding result for generic local Hamiltonians. We also lower bound the complexity of preparing sufficiently large subsystems with local quantum channels, in contrast with sufficiently small thermalizing regions which we show retain low complexity at late times.

quant-pharXiv:2609.26885•Sep 24, 2026•1 citation
We introduce a family of local models of dynamics based on “word problems” from computer science and group theory, for which we can place rigorous lower bounds on relaxation timescales. These models can be regarded either as random circuit or local Hamiltonian dynamics and include many familiar examples of constrained dynamics as special cases. The configuration space of these models splits into dynamically disconnected sectors, and for initial states to relax, they must “work out” the other states in the sector to which they belong. When this problem has a high time complexity, relaxation is slow. In some of the cases we study, this problem also has high space complexity. When the space complexity is larger than the system size, an unconventional type of jamming transition can occur, whereby a system of a fixed size is not ergodic but can be made ergodic by appending a large reservoir of sites in a trivial product state. This finding manifests itself in a new type of Hilbert space fragmentation that we call fragile fragmentation. We present explicit examples where slow relaxation and jamming strongly modify the hydrodynamics of conserved densities. In one example, density modulations of wave vector q exhibit almost no relaxation until times O(exp(1/q)) , at which point they abruptly collapse. We also comment on extensions of our results to higher dimensions. Published by the American Physical Society 2024
The phenomenon of Hilbert space fragmentation, whereby dynamical constraints fragment Hilbert space into many disconnected sectors, provides a simple mechanism by which thermalization can be arrested. However, little is known about how thermalization occurs in situations where the constraints are not exact. To study this, we consider a situation in which a fragmented 1d chain with pair-flip constraints is coupled to an ergodicity-restoring thermal bath at its boundary. We numerically observe an exponentially long thermalization time in Hamiltonian dynamics, manifested in both entanglement dynamics and the relaxation of local observables. To understand this, we study an analogous model of random unitary circuit dynamics, whose thermalization time we prove scales exponentially with system size. Slow thermalization in this model is shown to be a consequence of strong bottlenecks in configuration space, which restrict how the system can explore Hilbert space, and demonstrate a new way of producing anomalously slow thermalization dynamics.
Quantum kinetically constrained models have recently attracted significant attention due to their anomalous dynamics and thermalization. In this work, we introduce a hitherto unexplored family of kinetically constrained models featuring conserved particle number and strong inversion-symmetry breaking due to facilitated hopping. We demonstrate that these models provide a generic example of so-called quantum Hilbert space fragmentation, that is manifested in disconnected sectors in the Hilbert space that are not apparent in the computational basis. Quantum Hilbert space fragmentation leads to an exponential in system size number of eigenstates with exactly zero entanglement entropy across several bipartite cuts. These eigenstates can be probed dynamically using quenches from simple initial product states. In addition, we study the particle spreading under unitary dynamics launched from the domain wall state, and find faster than diffusive dynamics at high particle densities, that crosses over into logarithmically slow relaxation at smaller densities. Using a classically simulable cellular automaton, we reproduce the logarithmic dynamics observed in the quantum case. Our work suggests that particle conserving constrained models with inversion symmetry breaking realize so far unexplored dynamical behavior and invite their further theoretical and experimental studies.
Although most quantum systems thermalize locally on short timescales independent of initial conditions, recent developments have shown this is not always the case. Lattice geometry and quantum mechanics can conspire to produce constrained quantum dynamics and associated glassy behavior, a phenomenon that falls outside the rubric of the eigenstate thermalization hypothesis. Constraints ``fragment'' the many-body Hilbert space due to which some states remain insulated from others and the system fails to attain thermal equilibrium. Such fragmentation is a hallmark of geometrically frustrated magnets with low-energy ``icelike manifolds'' exhibiting a broad range of relaxation times for different initial states. Focusing on the highly frustrated kagome lattice, we demonstrate these phenomena in the Balents-Fisher-Girvin Hamiltonian (easy-axis regime), and a three-coloring model (easy-plane regime), both with constrained Hilbert spaces. We study their level statistics and relaxation dynamics to develop a coherent picture of fragmentation in various limits of the XXZ model on the kagome lattice.
Hilbert-space fragmentation provides a mechanism for ergodicity breaking in quantum many-body systems even in the absence of disorder, leading to dynamically disconnected sectors and strong memory of initial conditions. However, identifying such structures is often challenging and typically relies on prior knowledge of conservation laws or model-specific analytical insight. Here we introduce an unbiased approach based on spectral graph theory and, within this framework, formulate the concept of nearly fragmented systems, in which perturbative processes couple otherwise fragmented sectors while preserving their dynamical imprint. By representing basis states as vertices and Hamiltonian matrix elements as edges, we map the connectivity structure of the many-body Hilbert space onto a graph and analyze it using tools such as the Laplacian spectrum, Fiedler vectors, and modularity. Exact fragmentation corresponds to disconnected graph components, while nearly fragmented systems manifest as weakly connected communities whose structure can still be resolved spectrally. Applying this framework to the one-dimensional ttt-JJJ model and its perturbations, we demonstrate that graph-theoretic diagnostics reliably identify both fragmented and nearly fragmented Hilbert-space structures and capture the hierarchy of dynamical time scales that governs the system's evolution. We further show that the method extends beyond kinetically constrained models by applying it directly to the Hubbard chain, where it reveals the emergence of nearly decoupled subspaces associated with doublon dynamics and spin configurations. Our results establish the spectral graph analysis as a general and scalable tool for diagnosing fragmentation and approximate dynamical constraints in complex quantum many-body systems.
Quantum circuits have become a powerful tool in the study of many-body quantum physics, providing insights into both fast-thermalizing chaotic and non-thermalizing integrable many-body dynamics. In this work, we explore a distinct intermediate class - glassy quantum systems - where thermalization occurs, but over very long timescales. We introduce and analyze a Floquet random quantum circuit that can be tuned between glassy and fully ergodic behavior through a single adjustable parameter. This circuit can be understood as the unitary analog of the block Rosenzweig-Porter model, which is defined by a Hamiltonian. Using an effective field theory for random quantum circuits, we analyze the correlations between quasienergy eigenstates and thereby determine the time evolution of the disorder-averaged density matrix. In the intermediate regime the circuit displays a two-step thermalization process: an initial relaxation within weakly coupled sectors followed by a later, global thermalization. We also show that the ramp of the spectral form factor is enhanced by a factor of the number of sectors in the glassy regime, and at early times in the intermediate regime. These results indicate that quantum circuits provide an ideal platform for the exploration of nontrivial thermalization dynamics in many-body quantum systems, offering deeper insights into quantum thermalization.
The quantum circuit complexity of an evolving many-body quantum system is believed to exhibit a sustained growth, maintained for timescales much longer than the onset of thermalization. Most previous works have focused on models which violate energy conservation, such as random unitary circuits. Here we study generic, local time-independent Hamiltonian dynamics. We unconditionally prove that for generic local Hamiltonians and typical initial product states at high effective temperature, the robust quantum circuit complexity must grow over a very long period of time, attaining an exponentially large value at late times. Our approach relies on two structural properties that we prove rigorously: (i) generic local Hamiltonians satisfy generalized spectral no-resonance conditions of arbitrary order, and (ii) typical high-temperature product states are effectively supported in exponentially many energy eigenstates. These properties have been widely assumed without proof in prior works. As corollaries of this result, we show the late-time state displays robust volume-law entanglement that is irremovable by polynomial-size circuits, and we establish a no fast-forwarding result for generic local Hamiltonians. We also lower bound the complexity of preparing sufficiently large subsystems with local quantum channels, in contrast with sufficiently small thermalizing regions which we show retain low complexity at late times.