We study the problem of irreversibility when the dynamical evolution of a many-body system is described by a stochastic quantum circuit. Such evolution is more general than a Hamiltonian one, and since energy levels are not well defined, the well-established connection between the statistical fluctuations of the energy spectrum and irreversibility cannot be made. We show that the entanglement spectrum provides a more general connection. Irreversibility is marked by a failure of a disentangling algorithm and is preceded by the appearance of Wigner-Dyson statistical fluctuations in the entanglement spectrum. This analysis can be done at the wave-function level and offers an alternative route to study quantum chaos and quantum integrability.
We study the problem of irreversibility when the dynamical evolution of a many-body system is described by a stochastic quantum circuit. Such evolution is more general than a Hamiltonian one, and since energy levels are not well defined, the well-established connection between the statistical fluctuations of the energy spectrum and irreversibility cannot be made. We show that the entanglement spectrum provides a more general connection. Irreversibility is marked by a failure of a disentangling algorithm and is preceded by the appearance of Wigner-Dyson statistical fluctuations in the entanglement spectrum. This analysis can be done at the wave-function level and offers an alternative route to study quantum chaos and quantum integrability.
We show that in a quantum system evolving unitarily under a stochastic quantum circuit the notions of irreversibility, universality of computation, and entanglement are closely related. As the state evolves from an initial product state, it gets asymptotically maximally entangled. We define irreversibility as the failure of searching for a disentangling circuit using a Metropolis-like algorithm. We show that irreversibility corresponds to Wigner–Dyson statistics in the level spacing of the entanglement eigenvalues, and that this is obtained from a quantum circuit made from a set of universal gates for quantum computation. If, on the other hand, the system is evolved with a non-universal set of gates, the statistics of the entanglement level spacing deviates from Wigner–Dyson and the disentangling algorithm succeeds. These results open a new way to characterize irreversibility in quantum systems.
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.
Entanglement is the defining characteristic of quantum mechanics. Bipartite entanglement is characterized by the von Neumann entropy. Entanglement is not just described by a number, however; it is also characterized by its level of complexity. The complexity of entanglement is at the root of the onset of quantum chaos, universal distribution of entanglement spectrum statistics, hardness of a disentangling algorithm and of the quantum machine learning of an unknown random circuit, and universal temporal entanglement fluctuations. In this paper, we numerically show how a crossover from a simple pattern of entanglement to a universal, complex pattern can be driven by doping a random Clifford circuit with T gates. This work shows that quantum complexity and complex entanglement stem from the conjunction of entanglement and non-stabilizer resources, also known as magic.
We study the transition to chaos and the emergence of statistical relaxation in isolated dynamical quantum systems of interacting particles. Our approach is based on the concept of delocalization of the eigenstates in the energy shell, controlled by the Gaussian form of the strength function. We show that, although the fluctuations of the energy levels in integrable and nonintegrable systems are different, the global properties of the eigenstates are quite similar, provided the interaction between particles exceeds some critical value. In this case, the statistical relaxation of the systems is comparable, irrespective of whether or not they are integrable. The numerical data for the quench dynamics manifest excellent agreement with analytical predictions of the theory developed for systems of two-body interactions with a completely random character.
The question of how statistical physics can be seen to emerge from unitary quantum dynamics goes back to Schrödinger and von Neumann, however has been reaffirmed as a topic of importance due to recent advances in experimental capabilities, allowing the observation of the unitary evolution of many-particle systems over long periods of time. Understanding why such a system evolves to the specific thermal equilibrium state, effectively described by a relevant thermodynamic ensemble, has thus seen significantly more interest in recent years. Furthermore, observations of the dynamics of such systems open questions on the route to equilibrium, and subsequent fluctuations. In this thesis I will develop an approach to this problem, taking as a starting point the non-integrability of the system under study, which leads to a generic model in terms of random matrix theory (RMT), and more generally, chaotic wavefunctions. In the formulation of these methods, special attention is paid to the form of local observables of quantum systems, and an approach to their description is developed in terms of correlation functions of chaotic wavefunctions. From this approach a key conjecture in the understanding of thermalization, the eigenstate thermalization hypothesis (ETH), is derived in full, and the dynamical behaviour of such observables is obtained analytically. Further, I will show that emergent classical behaviour can be observed in the form of a fluctuation-dissipation theorem (FDT) of Brownian processes. This is exploited to develop an experimental proposal to measure the ‘complexity’ of a quantum device, by experimentally obtaining its effective Hilbert space dimension in terms of a fully connected system. Finally, quantum jump trajectories, describing stroboscopic projective measurements of local observables are studied, and shown to display classical Brownian dynamics in the form of a Markov process. Throughout this thesis, exact diagonalization calculations of realistic quantum spin systems are used to confirm analytical results.
The statistics of gaps between quantum energy levels is a hallmark criterion in quantum chaos and quantum integrability studies. The relevant distributions corresponding to exactly integrable vs. fully chaotic systems are universal and described by the Poisson vs. Wigner-Dyson curves. In the transitional regime between integrability and chaos, the distributions are much less universal and have not been understood quantitatively until now. We point out that the relevant statistics that controls these distributions is that of the matrix elements of the nonintegrable perturbation Hamiltonian in the energy eigenbasis of the unperturbed integrable system. With this insight, we formulate a simple random matrix ensemble that correctly reproduces the level spacing distributions in a variety of test systems. For the distribution of matrix elements appearing in our construction, we furthermore discover surprising universal features: across a variety of physical systems with diverse degrees of freedom, these distributions are dominated by simple power laws.