Quantum devices, such as quantum simulators, quantum annealers, and quantum computers, may be exploited to solve problems beyond what is tractable with classical computers. This may be achieved as the Hilbert space available to perform such `calculations' is far larger than that which may be classically simulated. In practice, however, quantum devices have imperfections, which may limit the accessibility to the whole Hilbert space. We thus determine that the dimension of the space of quantum states that are available to a quantum device is a meaningful measure of its functionality, though unfortunately this quantity cannot be directly experimentally determined. Here we outline an experimentally realisable approach to obtaining the required Hilbert space dimension of such a device to compute its time evolution, by exploiting the thermalization dynamics of a probe qubit. This is achieved by obtaining a fluctuation-dissipation theorem for high-temperature chaotic quantum systems, which facilitates the extraction of information on the Hilbert space dimension via measurements of the decay rate, and time-fluctuations.
Quantum devices, such as quantum simulators, quantum annealers, and quantum computers, may be exploited to solve problems beyond what is tractable with classical computers. This may be achieved as the Hilbert space available to perform such `calculations' is far larger than that which may be classically simulated. In practice, however, quantum devices have imperfections, which may limit the accessibility to the whole Hilbert space. We thus determine that the dimension of the space of quantum states that are available to a quantum device is a meaningful measure of its functionality, though unfortunately this quantity cannot be directly experimentally determined. Here we outline an experimentally realisable approach to obtaining the required Hilbert space dimension of such a device to compute its time evolution, by exploiting the thermalization dynamics of a probe qubit. This is achieved by obtaining a fluctuation-dissipation theorem for high-temperature chaotic quantum systems, which facilitates the extraction of information on the Hilbert space dimension via measurements of the decay rate, and time-fluctuations.
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.
Systems reaching thermal equilibrium are ubiquitous. For classical systems, this phenomenon is typically understood statistically through ergodicity in phase space, but translating this to quantum systems is a long-standing problem of interest. Recently, a strong notion of quantum ergodicity has been proposed, namely, that isolated, global quantum states uniformly explore their available state space, dubbed . Here, we observe signatures of this process with an experimental Rydberg quantum simulator and various numerical models, before generalizing to the case of a local quantum system interacting with its environment. For a closed system, where the environment is a complementary subsystem, we predict and observe a smooth quantum-to-classical transition in that observables progress from large, quantum fluctuations to small, Gaussian fluctuations as the bath size grows. This transition exhibits universal properties on a quantitative level among a wide range of systems, including those at finite temperature, those with itinerant particles, and random circuits. For an open system, where the environment is uncontrolled, we predict the statistics of observables under largely arbitrary noise channels including those with correlated errors, allowing us to discriminate between candidate error models both for continuous Hamiltonian time evolution and for digital random circuits. This allows for computationally efficient experimental noise learning and, more broadly, is a new avenue for quantitatively classifying the behavior of noisy quantum systems. Ultimately, our results clarify the role of ergodicity in quantum dynamics, with fundamental and practical consequences.
Estimating the dimension of an Hilbert space is an important component of quantum system identification. In quantum technologies, the dimension of a quantum system (or its corresponding accessible Hilbert space) is an important resource, as larger dimensions determine, e.g., the performance of quantum computation protocols or the sensitivity of quantum sensors. Despite being a critical task in quantum system identification, estimating the Hilbert space dimension is experimentally challenging. While there have been proposals for various dimension witnesses capable of putting a lower bound on the dimension from measuring collective observables that encode correlations, in many practical scenarios, especially for multiqubit systems, the experimental control might not be able to engineer the required initialization, dynamics, and observables. Here we propose a more practical strategy that relies not on directly measuring an unknown multiqubit target system, but on the indirect interaction with a local quantum probe under the experimenter's control. Assuming only that the interaction model is given and the evolution correlates all the qubits with the probe, we combine a graph-theoretical approach and realization theory to demonstrate that the system dimension can be exactly estimated from the model order of the system. We further analyze the robustness in the presence of background noise of the proposed estimation method based on realization theory, finding that despite stringent constrains on the allowed noise level, exact dimension estimation can still be achieved.
Randomness generation through quantum-chaotic evolution underpins foundational questions in statistical mechanics and applications across quantum information science, including benchmarking, tomography, metrology, and demonstrations of quantum computational advantage. While statistical mechanics successfully captures the temporal averages of local observables, understanding randomness at the level of higher statistical moments remains a daunting challenge, with analytic progress largely confined to random quantum circuit models or fine-tuned systems exhibiting space-time duality. Here we study how much randomness can be dynamically generated by generic quantum-chaotic evolution under physical, non-random Hamiltonians. Combining theoretical insights with numerical simulations, we show that for broad classes of initially unentangled states, the dynamics become effectively Haar-random well before the system can ergodically explore the physically accessible Hilbert space. Both local and highly nonlocal observables, including entanglement measures, equilibrate to their Haar expectation values and fluctuations on polynomial timescales with remarkably high numerical precision, and with the fastest randomization occurring in regions of parameter space previously identified as maximally chaotic. Interestingly, this effective randomization can occur on timescales linear in system size, suggesting that the sub-ballistic growth of Renyi entropies typically observed in systems with conservation laws can be bypassed in non-random Hamiltonians with an appropriate choice of initial conditions.
The Loschmidt echo - the probability of a quantum many-body system to return to its initial state following a dynamical evolution - generally contains key information about a quantum system, relevant across various scientific fields including quantum chaos, quantum many-body physics, or high-energy physics. However, it is typically exponentially small in system size, posing an outstanding challenge for experiments. Here, we experimentally investigate the subsystem Loschmidt echo, a quasi-local observable that captures key features of the Loschmidt echo while being readily accessible experimentally. Utilizing quantum gas microscopy, we study its short- and long-time dynamics. In the short-time regime, we observe a dynamical quantum phase transition arising from genuine higher-order correlations. In the long-time regime, the subsystem Loschmidt echo allows us to quantitatively determine the effective dimension and structure of the accessible Hilbert space in the thermodynamic limit. Performing these measurements in the ergodic regime and in the presence of emergent kinetic constraints, we provide direct experimental evidence for ergodicity breaking due to fragmentation of the Hilbert space. Our results establish the subsystem Loschmidt echo as a novel and powerful tool that allows paradigmatic studies of both non-equilibrium dynamics and equilibrium thermodynamics of quantum many-body systems, applicable to a broad range of quantum simulation and computing platforms.
The evolution of a classically chaotic Hamiltonian system is characterised by a computational complexity that increases exponentially with the time elapsed. Quantum systems do not exhibit such behaviour. It is therefore tempting to solve a classical problem by quantising it and following the motion of a small wavepacket. This paper shows that nothing can be gained by this subterfuge: an adequate quantum simulation requires a Hilbert space whose dimension increases exponentially with the planned duration of the simulation.