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

Complexity measure diagnostics of ergodic to many-body localization transition

Khen Cohen, Yaron Oz, De-liang Zhong

Published Nov 13, 2024• 4 citations
arXivHTMLPDF

Abstract

We introduce diagnostics of the transition between the ergodic and many-body localization phases, which are based on complexity measures defined via the probability distribution function of the Lanczos coefficients of the tridiagonalized Hamiltonian. We use these complexity measures to analyze the power-law random banded matrix model as a function of the correlation strength and show that the moments and the entropy of the distribution diagnose the ergodic to many-body transition, as well as the distinctive feature of the phases concerning the memory of the initial conditions. Published by the American Physical Society 2024

DOI
10.1103/physrevb.110.l180101

Related papers

Complexity in multiqubit and many-body systems

Imre Varga

Characterizing complexity and criticality in quantum systems requires diagnostics that are both computationally tractable and physically insightful. We apply a measure of quantum state complexity for n-qubit systems, defined as the divergence between the Shannon or von Neumann entropy of the computational basis distribution and the second-order Renyi entropy. This quantity has already been used earlier termed as structural entropy and it is particularly powerful as the Renyi entropy is directly related to state purity, linear entropy, and the inverse participation ratio, providing a clear physical grounding. While other Renyi orders could be used, the second order offers a deep and established connection to these key physical quantities. We first validate the measure in canonical noise channels, showing it peaks at the boundary between quantum and classical regimes. We then demonstrate its power in many-body physics. For systems exhibiting a many-body localization transition - including deformed random matrix ensembles and a disordered Heisenberg spin chain - the complexity measure reliably signals the crossover from integrable/localized to quantum-chaotic/ergodic phases. Crucially, the maximum complexity occurs in the non-ergodic yet extended states at the transition, precisely capturing the critical region where the system is neither fully localized nor thermalized. Furthermore, within the chaotic phase, the measure correlates with the survival probability of local excitations, revealing a spectrum of thermalization properties. Our results establish that the entropic complexity is a simple, versatile, and effective probe for identifying nontrivial quantum regimes and transitions giving a new and alternative insight into such systems.

arXiv:2507.22246•Physical Review A•Jan 16, 2026•1 citation

Quantum and classical entropic complexity of the thermal state: coherence, decoherence, and the ergodic-to-localized crossover in random-matrix and many-body models

Imre Varga, Onur Aktan

Does thermal averaging preserve signatures of eigenstate complexity? We study the entropic complexity C = S_1 - S_2 (Shannon minus second-order Renyi entropy) across the ergodic-to-localized crossover of three disordered models: the Rosenzweig-Porter (RP) ensemble, the power-law banded random matrix (PLBRM) ensemble, and the random-field Heisenberg chain. We compare a wavefunction-level quantity C_eig to the complexity of the thermal (Gibbs) state before and after pointer-basis dephasing, via the trace (C_tr) and diagonal (C_diag) complexities. The answer is mostly no: thermal averaging strongly suppresses, but does not eliminate, eigenstate-complexity signatures. C_eig develops a pronounced mid-phase maximum in RP and, at matching fractal dimension, in the structurally independent PLBRM model; a high-statistics scan resolves a weak (about 10%) but reproducible thermal shadow of this peak in the thermal diagonal complexity. This feature is confined to the two random-matrix models; in the Heisenberg chain the eigenstate complexity instead peaks at the many-body localization transition. A second, genuinely thermal feature, an edge just inside the ergodic phase, has no eigenstate counterpart and, in PLBRM, recedes with system size. Both features are tracked by scale-invariant crossover indicators: the log-ratio of the trace and diagonal crossover temperatures, which vanishes upon localization, and the relative entropy of coherence. Entropic complexity thus cleanly separates thermal-state and eigenstate physics: a sharp wavefunction-level feature, reproducible across unrelated random-matrix constructions, leaves only a faint, structurally distinct imprint on thermal observables.

arXiv:2607.15798•Jul 17, 2026•0 citations

Ergodic inclusions in many-body localized systems

Luis Colmenárez, David J. Luitz, Wojciech De Roeck

We investigate the effect of ergodic inclusions in putative many-body localized systems. We consider the random field Heisenberg chain, which is many-body localized at strong disorder and we couple it to an ergodic bubble, modeled by a random matrix Hamiltonian. Recent theoretical work suggests that localized systems are unstable to ergodic bubbles, driving the delocalization transition. We tentatively confirm this by numerically analyzing the response of the on-site purities to the insertion of the bubble. For a range of intermediate disorder strengths, this response decays very slowly, or not at all, with increasing distance to the bubble. This suggests that at those disorder strengths, the system is actually delocalized in the thermodynamic limit. However, the signal is quite weak and artefacts in the numerics cannot be ruled out conclusively. Published by the American Physical Society 2024

Physical review. B./Physical review. B•Feb 28, 2024•11 citations

Many-body localization: Transitions in spin models

John Schliemann, João Vitor I. Costa, Paul Wenk +1 more

We study the transitions between ergodic and many-body localized phases in spin systems, subject to quenched disorder, including the Heisenberg chain and the central spin model. In both cases systems with common spin lengths $1/2$ and 1 are investigated via exact numerical diagonalization and random matrix techniques. Particular attention is paid to the sample-to-sample variance ${({\mathrm{\ensuremath{\Delta}}}_{s}r)}^{2}$ of the averaged consecutive-gap ratio $\ensuremath{\langle}r\ensuremath{\rangle}$ for different disorder realizations. For both types of systems and spin lengths we find a maximum in ${\mathrm{\ensuremath{\Delta}}}_{s}r$ as a function of disorder strength, accompanied by an inflection point of $\ensuremath{\langle}r\ensuremath{\rangle}$, signaling the transition from ergodicity to many-body localization. The critical disorder strength is found to be somewhat smaller than the values reported in the recent literature. Further information about the transitions can be gained from the probability distribution of expectation values within a given disorder realization.

arXiv:2011.11504•Physical review. B./Physical review. B•May 13, 2021•9 citations

Power-law banded random matrix ensemble as a model for quantum many-body Hamiltonians

Wouter Buijsman, Masudul Haque, Ivan M. Khaymovich

We explore interpretations of the power-law banded random matrix (PLBRM) ensemble as Hamiltonians of one-dimensional quantum many-body systems. We introduce and compare a number of labeling schemes for assigning random matrix basis indices to many-body basis vectors. We compare the physical properties of the resulting Hamiltonians, focusing on the half-system eigenstate bipartite entanglement entropy. We show and quantify how the different PLBRM phases (ergodic, weakly ergodic, localized), known from the single-particle interpretation, can be interpreted as entanglement transitions in the quantum many-body interpretation. For the weakly ergodic phase, where spectral edge and bulk eigenstates show distinct behavior, we perform a detailed scaling analysis to provide a quantitative picture of the boundaries between different types of entanglement scaling behaviors. In particular, we identify and characterize an intermediate set of eigenstates whose entanglement entropy have volume law scaling but nonvanishing deviation from the Page value expected for maximally ergodic states.

arXiv:2503.08825•Physical review. E•Feb 23, 2026•3 citations

Complexity transitions in chaotic quantum systems: Nonstabilizerness, entanglement, and fractal dimension in SYK and random matrix models

Gopal Chandra Santra, Alex Windey, Soumik Bandyopadhyay +2 more

Complex quantum systems -- composed of many, interacting particles -- are intrinsically difficult to model. When a quantum many-body system is subject to disorder, it can undergo transitions to regimes with varying non-ergodic and localized behavior, which can significantly reduce the number of relevant basis states. It remains an open question whether such transitions are also directly related to an abrupt change in the system's complexity. In this work, we study the transition from chaotic to integrable phases in several paradigmatic models, the power-law random banded matrix model, the Rosenzweig--Porter model, and a hybrid SYK+Ising model, comparing three complementary complexity markers -- fractal dimension, von Neumann entanglement entropy, and stabilizer Rényi entropy. For all three markers, finite-size scaling reveals sharp transitions between high- and low-complexity regimes, which, however, can occur at different critical points. As a consequence, while in the ergodic and localized regimes the markers align, they diverge significantly in the presence of an intermediate fractal phase. Additionally, our analysis reveals that the stabilizer Rényi entropy is more sensitive to underlying many-body symmetries, such as fermion parity and time reversal, than the other markers. As our results show, different markers capture complementary facets of complexity, making it necessary to combine them to obtain a comprehensive diagnosis of phase transitions. The divergence between different complexity markers also has significant consequences for the classical simulability of chaotic many-body systems.

arXiv:2505.09707•May 14, 2025•0 citations
We introduce diagnostics of the transition between the ergodic and many-body localization phases, which are based on complexity measures defined via the probability distribution function of the Lanczos coefficients of the tridiagonalized Hamiltonian. We use these complexity measures to analyze the power-law random banded matrix model as a function of the correlation strength and show that the moments and the entropy of the distribution diagnose the ergodic to many-body transition, as well as the distinctive feature of the phases concerning the memory of the initial conditions. Published by the American Physical Society 2024
Characterizing complexity and criticality in quantum systems requires diagnostics that are both computationally tractable and physically insightful. We apply a measure of quantum state complexity for n-qubit systems, defined as the divergence between the Shannon or von Neumann entropy of the computational basis distribution and the second-order Renyi entropy. This quantity has already been used earlier termed as structural entropy and it is particularly powerful as the Renyi entropy is directly related to state purity, linear entropy, and the inverse participation ratio, providing a clear physical grounding. While other Renyi orders could be used, the second order offers a deep and established connection to these key physical quantities. We first validate the measure in canonical noise channels, showing it peaks at the boundary between quantum and classical regimes. We then demonstrate its power in many-body physics. For systems exhibiting a many-body localization transition - including deformed random matrix ensembles and a disordered Heisenberg spin chain - the complexity measure reliably signals the crossover from integrable/localized to quantum-chaotic/ergodic phases. Crucially, the maximum complexity occurs in the non-ergodic yet extended states at the transition, precisely capturing the critical region where the system is neither fully localized nor thermalized. Furthermore, within the chaotic phase, the measure correlates with the survival probability of local excitations, revealing a spectrum of thermalization properties. Our results establish that the entropic complexity is a simple, versatile, and effective probe for identifying nontrivial quantum regimes and transitions giving a new and alternative insight into such systems.
Does thermal averaging preserve signatures of eigenstate complexity? We study the entropic complexity C = S_1 - S_2 (Shannon minus second-order Renyi entropy) across the ergodic-to-localized crossover of three disordered models: the Rosenzweig-Porter (RP) ensemble, the power-law banded random matrix (PLBRM) ensemble, and the random-field Heisenberg chain. We compare a wavefunction-level quantity C_eig to the complexity of the thermal (Gibbs) state before and after pointer-basis dephasing, via the trace (C_tr) and diagonal (C_diag) complexities. The answer is mostly no: thermal averaging strongly suppresses, but does not eliminate, eigenstate-complexity signatures. C_eig develops a pronounced mid-phase maximum in RP and, at matching fractal dimension, in the structurally independent PLBRM model; a high-statistics scan resolves a weak (about 10%) but reproducible thermal shadow of this peak in the thermal diagonal complexity. This feature is confined to the two random-matrix models; in the Heisenberg chain the eigenstate complexity instead peaks at the many-body localization transition. A second, genuinely thermal feature, an edge just inside the ergodic phase, has no eigenstate counterpart and, in PLBRM, recedes with system size. Both features are tracked by scale-invariant crossover indicators: the log-ratio of the trace and diagonal crossover temperatures, which vanishes upon localization, and the relative entropy of coherence. Entropic complexity thus cleanly separates thermal-state and eigenstate physics: a sharp wavefunction-level feature, reproducible across unrelated random-matrix constructions, leaves only a faint, structurally distinct imprint on thermal observables.
We investigate the effect of ergodic inclusions in putative many-body localized systems. We consider the random field Heisenberg chain, which is many-body localized at strong disorder and we couple it to an ergodic bubble, modeled by a random matrix Hamiltonian. Recent theoretical work suggests that localized systems are unstable to ergodic bubbles, driving the delocalization transition. We tentatively confirm this by numerically analyzing the response of the on-site purities to the insertion of the bubble. For a range of intermediate disorder strengths, this response decays very slowly, or not at all, with increasing distance to the bubble. This suggests that at those disorder strengths, the system is actually delocalized in the thermodynamic limit. However, the signal is quite weak and artefacts in the numerics cannot be ruled out conclusively. Published by the American Physical Society 2024
We study the transitions between ergodic and many-body localized phases in spin systems, subject to quenched disorder, including the Heisenberg chain and the central spin model. In both cases systems with common spin lengths 1/21/21/2 and 1 are investigated via exact numerical diagonalization and random matrix techniques. Particular attention is paid to the sample-to-sample variance ${({\mathrm{\ensuremath{\Delta}}}_{s}r)}^{2}$ of the averaged consecutive-gap ratio $\ensuremath{\langle}r\ensuremath{\rangle}$ for different disorder realizations. For both types of systems and spin lengths we find a maximum in ${\mathrm{\ensuremath{\Delta}}}_{s}r$ as a function of disorder strength, accompanied by an inflection point of $\ensuremath{\langle}r\ensuremath{\rangle}$, signaling the transition from ergodicity to many-body localization. The critical disorder strength is found to be somewhat smaller than the values reported in the recent literature. Further information about the transitions can be gained from the probability distribution of expectation values within a given disorder realization.
We explore interpretations of the power-law banded random matrix (PLBRM) ensemble as Hamiltonians of one-dimensional quantum many-body systems. We introduce and compare a number of labeling schemes for assigning random matrix basis indices to many-body basis vectors. We compare the physical properties of the resulting Hamiltonians, focusing on the half-system eigenstate bipartite entanglement entropy. We show and quantify how the different PLBRM phases (ergodic, weakly ergodic, localized), known from the single-particle interpretation, can be interpreted as entanglement transitions in the quantum many-body interpretation. For the weakly ergodic phase, where spectral edge and bulk eigenstates show distinct behavior, we perform a detailed scaling analysis to provide a quantitative picture of the boundaries between different types of entanglement scaling behaviors. In particular, we identify and characterize an intermediate set of eigenstates whose entanglement entropy have volume law scaling but nonvanishing deviation from the Page value expected for maximally ergodic states.
Complex quantum systems -- composed of many, interacting particles -- are intrinsically difficult to model. When a quantum many-body system is subject to disorder, it can undergo transitions to regimes with varying non-ergodic and localized behavior, which can significantly reduce the number of relevant basis states. It remains an open question whether such transitions are also directly related to an abrupt change in the system's complexity. In this work, we study the transition from chaotic to integrable phases in several paradigmatic models, the power-law random banded matrix model, the Rosenzweig--Porter model, and a hybrid SYK+Ising model, comparing three complementary complexity markers -- fractal dimension, von Neumann entanglement entropy, and stabilizer Rényi entropy. For all three markers, finite-size scaling reveals sharp transitions between high- and low-complexity regimes, which, however, can occur at different critical points. As a consequence, while in the ergodic and localized regimes the markers align, they diverge significantly in the presence of an intermediate fractal phase. Additionally, our analysis reveals that the stabilizer Rényi entropy is more sensitive to underlying many-body symmetries, such as fermion parity and time reversal, than the other markers. As our results show, different markers capture complementary facets of complexity, making it necessary to combine them to obtain a comprehensive diagnosis of phase transitions. The divergence between different complexity markers also has significant consequences for the classical simulability of chaotic many-body systems.