Abstract We study a precise and computationally tractable notion of operator complexity in holographic quantum theories, including the ensemble dual of Jackiw-Teitelboim gravity and two-dimensional holographic conformal field theories. This is a refined, “microcanonical” version of K-complexity that applies to theories with infinite or continuous spectra (including quantum field theories), and in the holographic theories we study exhibits exponential growth for a scrambling time, followed by linear growth until saturation at a time exponential in the entropy — a behavior that is characteristic of chaos. We show that the linear growth regime implies a universal random matrix description of the operator dynamics after scrambling. Our main tool for establishing this connection is a “complexity renormalization group” framework we develop that allows us to study the effective operator dynamics for different timescales by “integrating out” large K-complexities. In the dual gravity setting, we comment on the empirical match between our version of K-complexity and the maximal volume proposal, and speculate on a connection between the universal random matrix theory dynamics of operator growth after scrambling and the spatial translation symmetry of smooth black hole interiors.
Abstract We study a precise and computationally tractable notion of operator complexity in holographic quantum theories, including the ensemble dual of Jackiw-Teitelboim gravity and two-dimensional holographic conformal field theories. This is a refined, “microcanonical” version of K-complexity that applies to theories with infinite or continuous spectra (including quantum field theories), and in the holographic theories we study exhibits exponential growth for a scrambling time, followed by linear growth until saturation at a time exponential in the entropy — a behavior that is characteristic of chaos. We show that the linear growth regime implies a universal random matrix description of the operator dynamics after scrambling. Our main tool for establishing this connection is a “complexity renormalization group” framework we develop that allows us to study the effective operator dynamics for different timescales by “integrating out” large K-complexities. In the dual gravity setting, we comment on the empirical match between our version of K-complexity and the maximal volume proposal, and speculate on a connection between the universal random matrix theory dynamics of operator growth after scrambling and the spatial translation symmetry of smooth black hole interiors.
Abstract The concepts of operator size and computational complexity play important roles in the study of quantum chaos and holographic duality because they help characterize the structure of time-evolving Heisenberg operators. It is particularly important to understand how these microscopically defined measures of complexity are related to notions of complexity defined in terms of a dual holographic geometry, such as complexity-volume (CV) duality. Here we study partially entangled thermal states in the Sachdev-Ye-Kitaev (SYK) model and their dual description in terms of operators inserted in the interior of a black hole in Jackiw-Teitelboim (JT) gravity. We compare a microscopic definition of complexity in the SYK model known as K-complexity to calculations using CV duality in JT gravity and find that both quantities show an exponential-to-linear growth behavior. We also calculate the growth of operator size under time evolution and find connections between size and complexity. While the notion of operator size saturates at the scrambling time, our study suggests that complexity, which is well defined in both quantum systems and gravity theories, can serve as a useful measure of operator evolution at both early and late times.
Fast scrambling and exponential growth of complexity are two distinctive features of quantum gravity, offering a unique window into the mechanisms that govern the semiclassical limit of the holographic duality. In this thesis, we explore these information-theoretic phenomena through two key diagnostics --- out-of-time ordered correlation functions (OTOCs) and spread complexity --- computed in the setting of two-dimensional holographic conformal field theories (CFTs). First, we focus on the large-c limit of Liouville theory, where the computation of OTOCs reveals distinctive insights into both the chaotic nature and the structural features of the theory. Remarkably, we find it exhibits a maximal Lyapunov exponent, despite lacking the identity operator in its spectrum, and a scrambling time logarithmic in the central charge. Using path integral techniques, we calculate heavy-light four-point functions, and uncover a conformal block expansion dominated by the exchange of an infinite tower of spinless double-trace operators. We attribute the chaotic behaviour of the OTOC to this exchange of operators, which can be thought of as dressed scramblons. Additionally, we observe that at the onset of scrambling, the dominance of conformal blocks shifts from heavy primaries at early times to light primaries at late times. Second, we turn to the diagnostic of spread complexity in locally excited holographic CFTs and argue that its time derivative is dual to the proper radial momentum of a massive point particle propagating in Anti-de Sitter spacetime (AdS). Exploiting the conformal symmetry and the emergence of an ``effective'' SL(2,R) group, we employ representation-theoretic techniques to compute return amplitudes, Lanczos coefficients, and spread complexities. We then verify our conjectured duality for three settings: the CFT on the line, dual to Poincaré AdS; the CFT on the circle, dual to global AdS; and the CFT at finite temperature, dual to a BTZ black hole. In the gravitational theory, the same SL(2,R) structure emerges as the isometry group of the infalling plane of the bulk particle. Third, we generalise the analysis of spread complexity to modular Hamiltonian evolution. Exploiting the rich algebraic structure of modular theory, we construct the modular Hamiltonians Kₘ and the half-sided modular translations G for the three example states above. Leveraging conformal symmetry, we once again compute modular return amplitudes, Lanczos coefficients, and modular spread complexities. In particular, we emphasise the role of ``conformal regularisation'' --- i.e. regulating with the operator that generates modular evolution - in preserving the effective SL(2,R) structure of the amplitudes. We find that evolution under Kₘ exhibits thermal spread complexity for β = 1 across all examples, while G-evolution universally leads to quadratic growth. Finally, we provide a formal explanation of these results, identifying the role of the Killing norm D of the evolution operator as the key factor governing the behaviour of complexity.
We investigate the growth of the black hole interior in three-dimensional gravity from the boundary theory. For the two-sided BTZ black hole, we propose a boundary reconstruction of the time dependence of a codimension-one surface in terms of correlation functions of smeared operators in the thermofield double state, reproducing the characteristic late-time linear growth predicted by the complexity-volume proposal. Using the Chern--Simons formulation of three-dimensional gravity, these nonlocal correlators are represented by bulk Wilson lines with smeared endpoints, extending the familiar connection between Wilson lines and codimension-two observables underlying holographic entanglement entropy to codimension-one observables. We then ask whether the same geometric growth is captured by Krylov complexity. For the smeared operators, we extract the Lanczos data from their correlation functions and find that operator Krylov complexity reproduces the late-time linear growth of the black hole interior, extending previous connections between operator growth and bulk geometry to AdS3. By contrast, the Krylov spread complexity of the thermofield double state, obtained from the semiclassical gravitational partition function, does not exhibit the linear growth of the bulk volume within the regime accessible to our analysis. Our results therefore point to a distinguished role for operator Krylov complexity in encoding black hole interior growth beyond two-dimensional gravity, while highlighting a qualitative distinction between operator and state notions of Krylov complexity.
Krylov complexity, as a novel measure of operator complexity under Heisenberg evolution, exhibits many interesting universal behaviors and also bounds many other complexity measures. In this work, we study Krylov complexity K(t) in Random Matrix Theory (RMT). In large N limit: (1) For infinite temperature, we analytically show that the Lanczos coefficient {bn} saturate to constant plateau n→∞limbn=b, rendering a linear growing complexity K(t)∼t, in contrast to the exponential-in-time growth in chaotic local systems in thermodynamic limit. After numerically comparing this plateau value b to a large class of chaotic local quantum systems, we find that up to small fluctuations, it actually bounds the {bn} in chaotic local quantum systems. Therefore we conjecture that in chaotic local quantum systems after scrambling time, the speed of linear growth of Krylov complexity cannot be larger than that in RMT. (2) For low temperature, we analytically show that bn will first exhibit linear growth with n, whose slope saturates the famous chaos bound. After hitting the same plateau b, bn will then remain constant. This indicates K(t)∼e2πt/β before scrambling time t∗∼O(βlogβ), and after that it will grow linearly in time, with the same speed as in infinite temperature. We finally remark on the effect of finite N corrections.
Quantum chaos entails an entropic and computational obstruction to describing a system and thus is intrinsically difficult to characterize. An understanding of quantum chaos is fundamentally related to the mechanism of thermalization in many-body systems and the quantum nature of black holes. In this thesis we adopt the view that quantum information theory provides a powerful framework in which to elucidate chaos in strongly-interacting quantum systems. We first push towards a more precise understanding of chaotic dynamics by relating different diagnostics of chaos, studying the time-evolution of random matrix Hamiltonians, and quantifying random matrix behavior in physical systems. We derive relations between out-of-time ordered correlation functions, spectral quantities, and frame potentials to relate the scrambling of quantum information, decay of correlators, and Haar-randomness. We give analytic expressions for these quantities in random matrix theory to explore universal aspects of late-time dynamics. Motivated by our random matrix results, we define k-invariance in order to capture the onset of random matrix behavior in physical systems. We then refine our diagnostics in order to study chaotic systems with symmetry by considering Haar-randomness with respect to quotients of the unitary group, and in doing so we generalize our quantum information machinery. We further consider extended random matrix ensembles in the context of strongly-interacting quantum systems dual to black holes. Lastly, we study operator growth in classes of random quantum circuits.
Chaos in many-body quantum systems is of great importance to both many-body physics as well as black hole physics. In the field of many-body physics, interactions and disorder in the system can lead to various dynamic phenomena, be it thermalisation, many-body localisation, chaotic behavior and scrambling of quantum information. In the field of high energy physics, the holographic principle connects chaos and scrambling in many-body quantum systems with the information-theoretic properties of black holes. Theoretical quantum physics provides the framework for the models, methods, and results in this thesis, while black hole physics partly provides some motivation and inspiration. First, we introduce a new model for a many-body quantum system based on random quantum circuits. These are a popular framework for theoretic study of disordered spin chains. By drawing the random unitaries in the circuit from different ensembles, we can adjust the disorder strength in the interactions, which in turn leads to a thermal/many-body localisation phase transition. Next, we study the Brownian SYK model, a disordered model of Majorana fermions with all-to-all interactions, motivated by its link to the holographic principle. We develop a new numerical method based on an effective permutational symmetry to reduce computational cost from exponential to linear or quadratic in system size N. As a consequence, we can compute scrambling quantifiers in detail, and find a log N scrambling time, as conjectured in the context of fast scrambling for black holes. Finally, we develop a model based on the continuous-time limit of a random quantum circuit. It serves as a microscopic toy model for the evaporation of a black hole. With a similar method as developed for the Brownian SYK model, we can analyse its information theoretic properties. In particular, we follow established protocols for information retrieval from the Hawking radiation. We find a separation of time scales for entanglement growth and information retrieval, related to the intrinsic black hole dynamics (∝log N) and the coupling to the environment (∝N).