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.
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.
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.
A bstract We investigate minimal two-body Hamiltonians with random interactions that generate spectra resembling those of Gaussian random matrices, a phenomenon we term quadratic quantum chaos . Unlike integrable two-body fermionic systems, the corresponding hard-core boson models exhibit genuinely chaotic dynamics, closely paralleling the Sachdev-Ye-Kitaev (SYK) model in its spin representation. This chaotic behavior is diagnosed through spectral statistics and measures of operator growth, including Krylov complexity and the late-time decay of higher-order out-of-time-ordered correlators (OTOCs); the latter reveals the emergence of freeness in the sense of free probability. Moreover, the fractal dimension and Stabilizer Rényi entropy of a representative mid-spectrum eigenstate show finite-size deviations yet converge toward Haar-randomness as the system size increases. This convergence, constrained by local interactions, highlights the “weakly chaotic” character of these eigenstates. Owing to their simplicity and bosonic nature, these minimal models may constitute promising and resource-efficient candidates for probing quantum chaos and information scrambling on near-term quantum devices.
The entanglement spectrum of the reduced density matrix contains information beyond the von Neumann entropy and provides unique insights into exotic orders or critical behavior of quantum systems. Here, we show that strongly disordered systems in the many-body localized phase have power-law entanglement spectra, arising from the presence of extensively many local integrals of motion. The power-law entanglement spectrum distinguishes many-body localized systems from ergodic systems, as well as from ground states of gapped integrable models or free systems in the vicinity of scale-invariant critical points. We confirm our results using large-scale exact diagonalization. In addition, we develop a matrix-product state algorithm which allows us to access the eigenstates of large systems close to the localization transition, and discuss general implications of our results for variational studies of highly excited eigenstates in many-body localized systems.
The interplay between quenched disorder and interaction effects opens the possibility in a closed quantum many-body system of a phase transition at finite energy density between an ergodic phase, which is governed by the laws of statistical physics, and a localized one, in which the degrees of freedom are frozen and ergodicity breaks down. The possible existence of a quantum phase transition at finite energy density is strongly questioning our understanding of the fundamental laws of nature and has generated an active field of research called many-body localization. This thesis consists of three parts and is dedicated to the understanding and characterization of the phenomenon of many-body localization, approaching it from complementary facets. In particular, borrowing methods and tools from different fields, we analyze timely problems. The first part of the thesis is devoted to detecting the many-body localization transition and to characterize both the ergodic and the localized phase it separates. Here we provide a characterization from two different perspectives: the first one is based on the study of local entanglement properties. In the second one, using tools from quantum-chaos theory, we attempt to answer the question of understanding time-irreversibility, and thus probing the breaking of ergodicity. We analyze experimentally viable observables. Moreover, we propose two different quantities to distinguish an Anderson insulating phase from a many-body localized one, which is one of the issues in experiments. The second part focuses on understanding the existence of a putative subdiffusive multifractal phase. Analyzing the quantum dynamics of the system in this region of the phase diagram, we point out the importance of finite-size effects, questioning the existence of this multifractal phase. We speculate with a possible scenario in which the diffusivity and thus ergodicity could be restored in the thermodynamic limit. Furthermore, we find that the propagation is highly non-Gaussian, which could have an important effect on understanding the critical point of the according transition. We tackle this problem also from a different angle. A possible toy-model to understand many-body localization entails the Anderson model on a random-regular graph. Also in the latter model the possible existence of an intermediate multifractal phase has been conjectured. There, studying the survival return probability of a particle with time, we give a new characterization of multifractal phases and give indication of the possible existence of this phase. Nevertheless, we also outline possible caveats. In the last part of this thesis we study the interplay between symmetry and correlated disorder in a non-interacting fermionic system. We show another possible mechanism for breaking localization. In particular, we focus on studying information and particle transport, emphasizing how the two types of propagation can be different.
Monitored quantum systems, where unitary dynamics compete with continuous measurements, exhibit dynamical transitions as the measurement rate is varied. These reflect abrupt changes in the structure of the evolving wavefunction, captured by complementary complexity diagnostics that include and go beyond entanglement aspects. Here, we investigate how monitoring affects magic state resources, the nonstabilizerness, of Gaussian fermionic systems. Using scalable Majorana sampling techniques, we track the evolution of stabilizer Rényi entropies in large systems under projective measurements. While the leading extensive (volume-law) scaling of magic remains robust across all measurement rates, we uncover a sharp transition in the subleading logarithmic corrections. This measurement-induced complexity transition, invisible to standard entanglement probes, highlights the power of magic-based diagnostics in revealing hidden features of monitored many-body dynamics.