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.
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.
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.
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.
Using arguments built on ergodicity, we derive an analytical expression for the Renyi entanglement entropies which, we conjecture, applies to the finite-energy density eigenstates of chaotic many-body Hamiltonians. The expression is a universal function of the density of states and is valid even when the subsystem is a finite fraction of the total system-a regime in which the reduced density matrix is not thermal. We find that in the thermodynamic limit, only the von Neumann entropy density is independent of the subsystem to the total system ratio V_{A}/V, while the Renyi entropy densities depend nonlinearly on V_{A}/V. Surprisingly, Renyi entropies S_{n} for n>1 are convex functions of the subsystem size, with a volume law coefficient that depends on V_{A}/V, and exceeds that of a thermal mixed state at the same energy density. We provide two different arguments to support our results: the first one relies on a many-body version of Berry's formula for chaotic quantum-mechanical systems, and is closely related to the eigenstate thermalization hypothesis. The second argument relies on the assumption that for a fixed energy in a subsystem, all states in its complement allowed by the energy conservation are equally likely. We perform an exact diagonalization study on quantum spin-chain Hamiltonians to test our analytical predictions.
Abstract Entanglement entropy governs the classical simulability of quantum many-body states, yet its role as an operational computational resource has lacked a unified, dimensionless quantification. Here we introduce the Entropic Computational Capacity (ECC) — defined as the ratio of the ground-state von Neumann entropy of a subsystem to the theoretical Page maximum — and map it across the critical-to-gapped quantum phase diagram of the spin-½ XXZ chain using exact diagonalization (N ≤ 10 sites, PBC). At critical points, ECC obeys universal logarithmic scaling governed by the CFT central charge c, with c = 1.0825 ± 0.0073 (XX model) and c = 1.1037 ± 0.0085 (Heisenberg), consistent with the exact value c = 1. Deep in the gapped Néel phase, ECC falls by a factor of ~ 1.39×. We prove three theorems: (i) universal ECC scaling at CFT critical points; (ii) polynomial ECC suppression by Hastings’ area law; (iii) Hölder continuity of ECC under local perturbations. A fourth result (Proposition 1) shows ECC lower-bounds the MPS bond dimension, directly quantifying classical simulation hardness. Eigenstate ECC spectra reveal a sharp transition from area-law ground states (ECC = 0.1648) to near-volume-law excited states (ECC = 0.6989), consistent with ETH. Disorder-averaged ECC variance peaks at the predicted MBL crossover, establishing ECC as a disorder diagnostic. Six simulation figures with full numerical data are presented.
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
Abstract Entanglement entropy has long served as a central diagnostic of complexity and information scrambling in quantum many-body systems, and its behavior in random quantum circuits is by now well characterized. However, as a single scalar, entanglement entropy captures only the total uncertainty of the reduced density matrix spectrum while discarding the detailed structure of that spectrum — including the shape of the eigenvalue distribution, level repulsion signatures, and the transition from integrable to chaotic behavior. In this work, we propose spectral entropy — the Shannon entropy of the eigenvalue distribution of the reduced density matrix — as a structured diagnostic that goes beyond standard entanglement entropy. Using numerical simulations, we compute the spectral entropy of subsystem reduced states in Haar-random and Clifford circuits as a function of circuit depth, and compare its behavior against von Neumann entanglement entropy, Rényi-2 entropy, and entanglement spectrum level-spacing statistics. We expect to find three key results: (i) spectral entropy exhibits a growth timescale distinct from that of entanglement entropy, potentially reflecting spectral restructuring more sensitively; (ii) in the depth regime where entanglement entropy has already saturated, spectral entropy may continue to evolve, revealing late-time complexification that standard entanglement measures cannot resolve; (iii) spectral entropy may display a distinctive response to measurement-induced or noise-induced disentanglement that differs qualitatively from entanglement entropy. This work positions spectral entropy as a complementary — not replacement — tool to entanglement entropy, offering a finer spectral lens on information scrambling, thermalization, and complexity growth in random quantum circuits.