A central theme in the field of quantum many-body physics is the characterization of thermal properties, which can be accessed, for instance, through the analysis of the Hamiltonian spectrum. This thesis approaches the problem from both numerical and analytical viewpoints, treating the spectrum as a statistical object whose correlations encode predictive information about the physics of the underlying system. In the first part of this thesis, we review the relation between thermalization, quantum integrability and chaos in one-dimensional quantum many-body systems. We focus on the statistics of energy levels and establish whether quantum integrability can be assessed from a statistical viewpoint. We then consider the problem of intermediate statistics between purely integrable and non-integrable quantum many-body systems. The first contribution of this thesis is an answer to the problem of discriminating between the spectrum of a genuine integrable system and a statistical mixture of, possibly exponentially many, non-ergodic sectors. We show that the spectral decimation algorithm can capture both qualitative and quantitative features of a `characteristic symmetry sector' from an unbiased analysis of numerically available spectral data. When applied to physically relevant systems, the algorithm is able to identify traces of Hilbert space fragmentation and disorder-induced many-body localization. The second part of this thesis is dedicated to a class of Hamiltonians of particular interest to statistical spectroscopy. Such Hamiltonians involve only the permutation of sites without the presence of external interactions. Nonetheless, they generate a highly tunable and numerically implementable class of models. For instance, it is easy to engineer integrability and its breaking while preserving essential structures such as the block-diagonal decomposition. These Hamiltonians are naturally suited to generating unitary random walks on the permutation group, which can, for instance, be compared with their classical counterparts. After a detailed discussion of the numerical implementation of these Hamiltonians and their spectral properties, we depart from the analysis of the system's static properties to answer a genuine out-of-equilibrium question: do quantum coherences accelerate mixing in the computational basis? We consider an exactly solvable class of quantum stochastic walks which, in the absence of quantum coherences, admit a limit coinciding with a classical continuous-time Markov chain. While the trace distance of the associated density matrices from the maximally mixed state remains identical to that in the classical limit, we show that the probability distance in the presence of quantum coherences, which defines mixing in the computational basis, is upper bounded by the classical limit. An analysis of the slowest mode identifies a necessary condition under which quantum coherences and classical mixing become of the same order, thereby defining a slow-mode time scale. Finally, a numerical analysis of quantum stochastic walks based on random transpositions corroborates the analytical findings, in particular the accelerated mixing. We also identify a closed-form expression for the ratio of quantum to classical mixing times, which yields a collapse over numerically accessible system sizes. Overall, this thesis presents a modern approach to the theory of statistical spectroscopy by proposing analytically grounded and numerically implementable protocols to ascertain the thermal properties of a one-dimensional quantum many-body system from the analysis of the spectrum within numerically accessible volumes. It also shows that the analysis of the statistical properties of Hamiltonians can be of practical aid in the study of out-of-equilibrium properties of quantum many-body systems, such as mixing in quantum stochastic walks.
A central theme in the field of quantum many-body physics is the characterization of thermal properties, which can be accessed, for instance, through the analysis of the Hamiltonian spectrum. This thesis approaches the problem from both numerical and analytical viewpoints, treating the spectrum as a statistical object whose correlations encode predictive information about the physics of the underlying system. In the first part of this thesis, we review the relation between thermalization, quantum integrability and chaos in one-dimensional quantum many-body systems. We focus on the statistics of energy levels and establish whether quantum integrability can be assessed from a statistical viewpoint. We then consider the problem of intermediate statistics between purely integrable and non-integrable quantum many-body systems. The first contribution of this thesis is an answer to the problem of discriminating between the spectrum of a genuine integrable system and a statistical mixture of, possibly exponentially many, non-ergodic sectors. We show that the spectral decimation algorithm can capture both qualitative and quantitative features of a `characteristic symmetry sector' from an unbiased analysis of numerically available spectral data. When applied to physically relevant systems, the algorithm is able to identify traces of Hilbert space fragmentation and disorder-induced many-body localization. The second part of this thesis is dedicated to a class of Hamiltonians of particular interest to statistical spectroscopy. Such Hamiltonians involve only the permutation of sites without the presence of external interactions. Nonetheless, they generate a highly tunable and numerically implementable class of models. For instance, it is easy to engineer integrability and its breaking while preserving essential structures such as the block-diagonal decomposition. These Hamiltonians are naturally suited to generating unitary random walks on the permutation group, which can, for instance, be compared with their classical counterparts. After a detailed discussion of the numerical implementation of these Hamiltonians and their spectral properties, we depart from the analysis of the system's static properties to answer a genuine out-of-equilibrium question: do quantum coherences accelerate mixing in the computational basis? We consider an exactly solvable class of quantum stochastic walks which, in the absence of quantum coherences, admit a limit coinciding with a classical continuous-time Markov chain. While the trace distance of the associated density matrices from the maximally mixed state remains identical to that in the classical limit, we show that the probability distance in the presence of quantum coherences, which defines mixing in the computational basis, is upper bounded by the classical limit. An analysis of the slowest mode identifies a necessary condition under which quantum coherences and classical mixing become of the same order, thereby defining a slow-mode time scale. Finally, a numerical analysis of quantum stochastic walks based on random transpositions corroborates the analytical findings, in particular the accelerated mixing. We also identify a closed-form expression for the ratio of quantum to classical mixing times, which yields a collapse over numerically accessible system sizes. Overall, this thesis presents a modern approach to the theory of statistical spectroscopy by proposing analytically grounded and numerically implementable protocols to ascertain the thermal properties of a one-dimensional quantum many-body system from the analysis of the spectrum within numerically accessible volumes. It also shows that the analysis of the statistical properties of Hamiltonians can be of practical aid in the study of out-of-equilibrium properties of quantum many-body systems, such as mixing in quantum stochastic walks.
Abstract Integrability has long served as a cornerstone concept in classical mechanics, where it possesses a precise and unambiguous definition. Extending this notion to the quantum domain, however, remains a far more subtle and elusive problem. In particular, deciding whether a given quantum Hamiltonian—viewed simply as a matrix of its elements—does or does not define an integrable system is far from obvious. Yet this question is crucial: it bears directly on non-equilibrium dynamics, spectral correlations, the behaviour of correlation functions, and other fundamental properties of many-body quantum systems. In this work, we develop a statistical framework for addressing quantum integrability from a purely probabilistic standpoint. Our approach begins with the observation that a necessary signature of integrability is the finite probability of encountering vanishing energy gaps in the spectrum. On this basis, we formulate a twofold protocol capable of distinguishing between integrable and non-integrable Hamiltonians. The first step consists of a systematic Monte Carlo decimation of the spectrum, designed to reveal the emergence (or absence) of Poissonian level spacing statistics. The iterative decimation compresses the Hilbert space exponentially, and its termination point determines whether the spectrum is governed by a mixed distribution or approaches the Poisson limit. In the second step, the distinction is instead obtained by analysing the distributions of k -step gaps which can help in discriminating between Poisson and mixed statistics. This procedure applies to Hamiltonians of arbitrary finite size, regardless of whether their structure involves a finite number of blocks or an exponentially fragmented Hilbert space. As a concrete benchmark, we implement the protocol on a class of quantum Hamiltonians constructed from the permutation group S N , thereby demonstrating both its effectiveness and its broad applicability.
We develop a systematic theory of spectral decimation for quantum many-body Hamiltonians and show that it provides a quantitative probe of emergent symmetries in statistically mixed spectra. Building on an analytical description of statistical mixtures, we derive an explicit expression for the size of a characteristic symmetry sector (CSS), defined as the largest subsequence of levels exhibiting non-Poissonian correlations. The CSS dimension is shown to be the size-biased average of the underlying symmetry sectors, establishing a direct link between spectral statistics and Hilbert-space structure. We apply this framework to two paradigmatic settings: Hilbert-space fragmentation and disorder-induced many-body localization (MBL). In fragmented systems, the CSS reproduces the mixture prediction and isolates correlated subsectors even when the full spectrum appears nearly Poissonian. In the disordered Heisenberg chain, spectral decimation reveals the gradual emergence of integrability through a shrinking CSS, whose statistics exhibit signatures consistent with local integrals of motion. We introduce a characteristic symmetry entropy (CSE) as a finite-size scaling observable and extract, within accessible system sizes, the crossover exponents. Our results establish spectral decimation as a controlled, unbiased and computationally inexpensive diagnostic of hidden structure in many-body spectra, capable of distinguishing between chaotic dynamics, statistical mixtures, and emergent integrability.
A key goal of quantum chaos is to establish a relationship between widely observed universal spectral fluctuations of clean quantum systems and random matrix theory (RMT).Most prominent features of such RMT behavior with respect to a random spectrum, both encompassed in spectral pair correlation function, are statistical suppression of small level spacings (correlation hole) and enhanced stiffness of the spectrum at large spectral ranges.For single particle systems with fully chaotic classical counterparts, the problem has been partly solved by Berry [Proc.R. Soc.London, A400, 229 (1985)] within the so-called diagonal approximation of semiclassical periodic-orbit sums, while the derivation of the full RMT spectral form factor K(t) (Fourier transform of spectral pair correlation function), from semiclassics has been completed by Müller et al. [Phys.Rev. Lett.93, 014103 (2004)].In recent years, the questions of long-time dynamics at high energies, for which the full many-body energy spectrum becomes relevant, are coming at the forefront even for simple many-body quantum systems, such as locally interacting spin chains.Such systems display two universal types of behaviour which are termed as the 'many-body localized phase' and 'ergodic phase'.In the ergodic phase, the spectral fluctuations are excellently described by RMT, even for very simple interactions and in the absence of any external source of disorder.Here we provide a clear theoretical explanation for these observations.We compute K(t) in the leading two orders in t and show its agreement with RMT for non-integrable, time-reversal invariant many-body systems without classical counterparts, a generic example of which are Ising spin 1/2 models in a periodically kicking transverse field.In particular, we relate K(t) to partition functions of a class of twisted classical Ising models on a ring of size t, hence the leading order RMT behavior K(t)2t is a consequence of translation and reflection symmetry of the Ising partition function.
This dissertation investigates the theory of quantum stochastic processes and its applications in quantum many-body physics. The main goal is to analyse complexity-theoretic aspects of both static and dynamic properties of physical systems modelled by quantum stochastic processes. The thesis consists of two parts: the first one addresses the computational complexity of certain quantum and classical divisibility questions, whereas the second one addresses the topic of Hamiltonian complexity theory. In the divisibility part, we discuss the question whether one can efficiently sub-divide a map describing the evolution of a system in a noisy environment, i.e. a CPTP- or stochastic map for quantum and classical processes, respectively, and we prove that taking the nth root of a CPTP or stochastic map is an NP-complete problem. Furthermore, we show that answering the question whether one can divide up a random variable X into a sum of n iid random variables Yi, i.e. X=∑i=1nYi, is poly-time computable; relaxing the iid condition renders the problem NP-hard. In the local Hamiltonian part, we study computation embedded into the ground state of a many-body quantum system, going beyond "history state" constructions with a linear clock. We first develop a series of mathematical techniques which allow us to study the energy spectrum of the resulting Hamiltonian, and extend classical string rewriting to the quantum setting. This allows us to construct the most physically-realistic QMAEXP-complete instances for the LOCAL HAMILTONIAN problem (i.e. the question of estimating the ground state energy of a quantum many-body system) known to date, both in one- and three dimensions. Furthermore, we study weighted versions of linear history state constructions, allowing us to obtain tight lower and upper bounds on the promise gap of the LOCAL HAMILTONIAN problem in various cases. We finally study a classical embedding of a Busy Beaver Turing Machine into a low-dimensional lattice spin model, which allows us to dictate a transition from a purely classical phase to a Toric Code phase at arbitrarily large and potentially even uncomputable system sizes.
Phenomena in quantum chaotic systems such as spectral fluctuations are known to be described remarkably well by the random matrix theory (RMT) in small energy intervals and over large time scales. However, in exchange for analytical tractability, RMT has been constructed to leave out an important element of realistic physical systems { the notion of locality. Since quantum information propagates at a finite speed in a spatially-extended quantum chaotic system, there exists time scales before which RMT is effective. How do we describe the non-equilibrium quantum dynamics at intermediate timescales which are much longer than the local relaxation time but too short for RMT to apply? What are the signatures of many-body quantum chaotic systems beyond the description of RMT? In this thesis, we address these questions by analysing minimal models that incorporate a notion of locality and at the same time retain some analytical tractability of RMT. More specifically, we study Floquet quantum circuits that are random in space but periodic in time. These circuits consist of local and random quantum gates that act on a q-state `spin' at each site. After a brief review of classical chaos, quantum chaos, and quantum circuits in Chapter 1, we present three main results. In Chapter 2, we formulate a diagrammatical approach for computing ensemble averages of observables over random unitary circuits, and derive exact results on spectral statistics and dynamical observables for a Floquet circuit in the large-q limit. In Chapter 3, we further investigate the spectral statistics in spatiallyextended many-body quantum chaotic systems by computing the spectral form factor K(t) analytically and numerically. We show that K(t) follows the RMT description at times longer than the Thouless time tTh and identify the scaling of tTh at the large-q limit of a Floquet circuit. In Chapter 4, we discuss eigenstate correlations for spatially-extended many-body quantum chaotic systems, in terms of the statistical properties of matrix elements of local observables. While the eigenstate thermalization hypothesis (ETH) is known to give an excellent description of these quantities, the phenomenon of scrambling and the butterfly effect imply structure beyond ETH. We determine analytically and verify numerically the universal form of this structure at long distances and small eigenvalue separations for Floquet systems.
Despite early developments on the foundations of quantum mechanics concern the wave function, quantum statistics has been developed with the density matrix formalism, leading to very important results in explaining molecular observations. Only recently, several authors argued a new interpretation by focusing on the wave function representing the quantum state of an isolated system, showing how a single wave function can exhibit statistical properties and generate the same results expected in the standard quantum statistical framework. Starting from these results, investigation on the foundations of quantum statistical mechanics has gained recently a renewed interest. As a matter of fact, the possibility of studying single molecule properties as well as the need of a better understanding of the effect of quantum dynamics, in order to develop new nanoscaled materials suitable to quantum computing tasks, have opened new intriguing questions leading to quantum statistical approaches far from being well understood and accepted. In this framework the behaviour of a single realization of quantum systems has gained a central role in the description of molecular systems. Furthermore, in recent years, an increasing number of studies has been presented on quantum dynamics through the numerical solution of the Schrödinger equation for systems of interacting components. These studies demonstrates that Quantum Dynamics Simulations could be a practicable route. In order to study phenomena such as dissipation, relaxation and thermalization, the focus has to be moved from isolated molecules to modular systems made of mutual interacting components, with model Hamiltonians possessing a sufficiently low dimensional representation. An important issue concerns the rules to be employed for the choice of the initial quantum state for the simulation of isolated systems. As long as one considers molecular degrees of freedom interacting with a (model) environment, there are no reasons to select a particular quantum state for the overall system and, therefore, a random choice has to be performed amongst a well defined statistical ensemble of pure states. Furthermore, one would like to operate a choice assuring that the simulation of the system is in a well defined thermal state with given temperature. This necessarily calls for a statistical description like for classical systems. A useful parametrization of the wave function will be presented in order to highlight the most appropriate variable for the statistical analysis. In particular some of them, called phases, retain all the dynamical information whereas the others, called populations, are the constants of motion. The latter, in particular are very important because they describe the equilibrium properties strictly related to the thermodynamic description. Since the dynamics of wave function does not supply any information about populations, the definition of a probability distribution on these variables is required. Different probability distributions on populations have been proposed, only on the bases of reasonable assumptions and they validation has been performed only with a posteriori considerations. In particular Fresch and Moro have demonstrated how the agreement with thermodynamics can be employed to discriminate different probability distributions on pure states. This had led the uniform ensembles to be, up to now, the most self-consistent models for quantum pure states. However, in this thesis I will highlight a drawback of the uniform distribution ensemble that can be described as follow: if we bring into contact two systems, even through a perturbative interaction, we are not able to describe the equilibrium properties after the interaction within the uniform distribution statistics, since the uniform character is lost. It represents a severe shortcoming of the statistical ensemble from a methodological point of view, since closed systems can be always considered as the result of interaction among previously isolated systems. On the other hand this drawback introduces a further requirement of a different nature that can be used for the definition of a new statistical ensemble. In this work I intend to find and characterize a statistical ensemble for populations that overcomes the drawbacks of the uniform distribution of pure states. The invariance of the thermal state in the coupling of identical systems will be used as a guideline in the definition af a new probability distribution on populations. Such an ensemble for pure states, called Thermalization Resilient Ensemble, provides a convenient framework for treating the interactions between quantum systems, as long as the structure of the statistical distribution is preserved and the identification of thermodynamic properties is assured. In perspective it should be the privileged statistical ensemble to implement Quantum Dynamics Simulations. Once the average properties of the Thermalization Resilient Ensemble have been introduced, I will obtain a probability distribution on pure states with the use of a geometrical analysis on the Hilbert space. The surface elements of an ellipsoidal manifold will be related to the probability density on populations. As a matter of fact the explicit form of the probability distribution is a prerequisite in order to perform Quantum Dynamical Simulations. However the results obtained through the geometrical analysis cannot be easily extended to systems with unbounded energy spectrum and an alternative strategy has been developed. A scaling algorithm on the basis of the uniform statistical ensemble will be described and this allows a well defined sampling of a probability distribution with desired averages. In this framework I demonstrate the emergence of thermodynamic behavior in the limit of macroscopic systems. In the last part of the thesis I consider the dynamical features of the thermalization experiment. Two identical systems, initially at different temperature, will be brought in interaction and the analysis of the final equilibrium state will be performed for two different generic forms of the interaction Hamiltonian, highlighting how the statistical approach can be very useful in the definition of the equilibrium in complex quantum systems.