Random quantum processes play a central role both in the study of fundamental mixing processes in quantum mechanics related to equilibration, thermalisation and fast scrambling by black holes, as well as in quantum process design and quantum information theory. In this work, we present a framework describing the mixing properties of continuous-time unitary evolutions originating from local Hamiltonians having time-fluctuating terms, reflecting a Brownian motion on the unitary group. The induced stochastic time evolution is shown to converge to a unitary design. As a first main result, we present bounds to the mixing time. By developing tools in representation theory, we analytically derive an expression for a local k-th moment operator that is entirely independent of k, giving rise to approximate unitary k-designs and quantum tensor product expanders. As a second main result, we introduce tools for proving bounds on the rate of decoupling from an environment with random quantum processes. By tying the mathematical description closely with the more established one of random quantum circuits, we present a unified picture for analysing local random quantum and classes of Markovian dissipative processes, for which we also discuss applications.
Random quantum processes play a central role both in the study of fundamental mixing processes in quantum mechanics related to equilibration, thermalisation and fast scrambling by black holes, as well as in quantum process design and quantum information theory. In this work, we present a framework describing the mixing properties of continuous-time unitary evolutions originating from local Hamiltonians having time-fluctuating terms, reflecting a Brownian motion on the unitary group. The induced stochastic time evolution is shown to converge to a unitary design. As a first main result, we present bounds to the mixing time. By developing tools in representation theory, we analytically derive an expression for a local k-th moment operator that is entirely independent of k, giving rise to approximate unitary k-designs and quantum tensor product expanders. As a second main result, we introduce tools for proving bounds on the rate of decoupling from an environment with random quantum processes. By tying the mathematical description closely with the more established one of random quantum circuits, we present a unified picture for analysing local random quantum and classes of Markovian dissipative processes, for which we also discuss applications.
According to one of the fundamental axioms of quantum mechanics, unitary operators rule the evolution of any quantum system; it is thus of prominent importance to investigate the corresponding group and discover its properties. Random processes over the unitary group have indeed a wide range of applications in the context of quantum information; in particular, they are involved in the construction of peculiar distributions called unitary designs which mimic the uniform Haar measure by matching its moments and are thus deeply connected to the description of phenomena such as quantum tomography, equilibration, thermalization, encryption and scrambling. Previous approaches have shown that unitary designs are efficiently approximated by random quantum circuits with local unitary operators. Moreover, these circuits are used to characterize the precision of experimental implementations of unitary gates via randomized benchmarking protocols and to rapidly decouple a system from the environment. The main novel contribution of this work is to extend these mixing properties to a continuous-time framework, namely, Brownian motion over the unitary group induced by stochastic local Hamiltonians. In order to achieve these new results, on the one hand we move to a representation theoretic formulation and make use of its tools to establish the gap of local generators linked to the moments of the distribution induced by the diffusion process; from this we then derive an expression for the length of time it takes to ensure convergence toward the moments of the Haar measure. On the other hand we project the stochastic evolution onto a random walk on Pauli matrices and tie this description to the analogous one for random quantum circuits to achieve decoupling in a run time scaling almost linearly with respect to the system size. In addition to providing a unifying framework for random processes over the unitary group, we hence aim at presenting new mathematical results and techniques for quantum information. We furthermore discuss applications to black holes dynamics in the perspective of the information paradox. As an additional novel result not related to Brownian motion, we propose a randomized benchmarking protocol exploiting the symmetry of the gate whose accuracy has to be estimated, in order to overcome current shortcomings afflicting the known schemes. We again rely on representation theory to reduce the computational effort and the amount of employed quantum resources.
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.
The intersection of physics and information theory has advanced rapidly in the past few decades. Information-theoretic concepts have been employed to formulate physical laws, while quantum information processing, such as quantum computation and communication, has been developed both theoretically and experimentally. Simultaneously, understanding the universal or specific behaviors of quantum many-body systems has remained a central challenge since shortly after the inception of quantum mechanics. This is studied in part by statistical mechanics, which models complex many-body systems using simple ensembles. In this thesis, we investigate information-theoretic problems in quantum many-body dynamics that lie at the intersection of these avenues. To begin with, we investigate the extent of randomness, captured by unitary designs, in random quantum circuits. Quantum circuits serve as discrete models for random many-body quantum dynamics. Specifically, we study how the internal structure of random gates influences the generation of randomness in quantum circuits. We demonstrate that the spectral gap of structured random circuits can be larger than that of unstructured ones, implying that the former can converge to designs faster than the latter. In this analysis, free-fermionic techniques play a crucial role in obtaining exact results on the spectrum of second-moment operators. We then investigate the effect of quantum measurements on the quantum complexity in random circuits. Here, the quantum complexity of a state is defined as the minimum number of local gates required for its exact preparation in quantum circuits. We prove that in monitored random quantum circuits, the complexity undergoes a measurement-induced phase transition by leveraging techniques from percolation theory. Above the critical measurement rate, the complexity saturates quickly. Below the threshold, it grows at least linearly for an exponentially long time. Finally, we discuss quantum communication scenarios in noisy quantum dynamics, where we simulate the identity channel by combining a given noisy quantum dynamics and our quantum operational strategies. Specifically, we consider multi-time noisy processes and optimize our strategies to simulate near-noiseless channels, both of which are mathematically formulated using quantum combs. We introduce formal concepts of simulation and capacity for quantum combs, and we derive lower-bounds on the minimum simulation error in terms of semidefinite programming (SDP). We impose certain conditions on our strategies, such as the positive partial transpose (PPT) preserving constraint. We then analyze these SDPs for simple models, such as the depolarizing process, to determine their fundamental communication limits.
The nature of randomness and complexity growth in systems governed by unitary dynamics is a fundamental question in quantum many-body physics. This problem has motivated the study of models such as local random circuits and their convergence to Haar-random unitaries in the long-time limit. However, these models do not correspond to any family of physical time-independent Hamiltonians. In this work, we address this gap by studying the indistinguishability of time-independent Hamiltonian dynamics from truly random unitaries. On one hand, we establish a no-go result showing that for any ensemble of constant-local Hamiltonians and any evolution times, the resulting time-evolution unitary can be efficiently distinguished from Haar-random and fails to form a 2-design or a pseudorandom unitary (PRU). On the other hand, we prove that this limitation can be overcome by increasing the locality slightly: there exist ensembles of random polylog-local Hamiltonians in one-dimension such that under constant evolution time, the resulting time-evolution unitary is indistinguishable from Haar-random, i.e. it forms both a unitary k-design and a PRU. Moreover, these Hamiltonians can be efficiently simulated under standard cryptographic assumptions.
How rapidly does order give way to randomness, and can quantum coherence accelerate this process? We address these questions through the paradigmatic problem of card shuffling, formulated as a random walk on the symmetric group Sn. We first recast the random-transposition walk studied by Diaconis and Shahshahani, as well as more general walks generated by conjugacy classes of Sn, in continuous time. We then identify the transition matrix of each classical walk with a permutation Hamiltonian generating a corresponding unitary quantum walk. Purely unitary evolution, however, does not generically converge to the uniform distribution in the classical sense of mixing: coherence preserves information rather than erasing it. We therefore embed the problem into a quantum stochastic walk, where coherent dynamics competes with the dissipative process responsible for classical mixing. In this setting, quantum coherence assists randomization. We prove that it can only decrease the distance from the uniform distribution in the computational basis and can therefore accelerate mixing. An analysis of the slowest mode yields a criterion for the coupling strength required to produce an appreciable speedup. Finally, numerical results reveal a scaling collapse of the ratio between quantum and classical mixing times onto a simple one-parameter form. Our results illustrate how coherence and dissipation can cooperate in the emergence of randomness in walks on permutation groups.
This thesis studies randomness in quantum dissipative and chaotic dynamics. We first focus on a detailed study of the effect of noise in the Hamiltonian of a quantum system, going beyond the noise-average and characterizing higher moments. The main quantity we introduce is the Stochastic Operator Variance (SOV), which is an observable characterizing the spread of trajectories around the average evolution. Interestingly, this quantity fulfills different types of uncertainty relations and is related to quantum information scrambling through out-of-time-order correlators (OTOC). We illustrate the SOV-OTOC connection in a stochastic version of the Lipkin-Meshkov-Glick (LMG) model, which shows a positive Lyapunov exponent from an unstable saddle point. We find that under the action of the noise, this Lyapunov exponent can change sign, thus stabilizing the unstable phase of the model while destabilizing the stable one. We then study the interplay between noise and decay in a non-Hermitian Hamiltonian. The noise-average evolution follows an antidephasing master equation beyond Lindblad form. We characterize the purity dynamics and the steady states of this master equation, and study this new evolution in a stochastically driven version of the Dissipative Qubit. By characterizing its spectral and steady state properties, we find that there are three phases: the PT unbroken, PT broken, and a novel Noise Induced (NI) phase where the qubit converges to the lossy state. We further investigate the validity of our model to explain experimental data, such as the residual damping rate of the PT unbroken phase. In the last Chapter, we study randomness as a model for chaotic dynamics. In particular, leveraging a Wigner-like surmise for the k-th neighbor level spacing distribution, we compute analytically the k-th neighbor Spectral Form Factor (knSFF), which characterizes the contribution of the k-th neighbor spacings to the Spectral Form Factor (SFF). We study the properties of the individual knSFF and characterize their role in building the universal ramp of the SFF. Interestingly, we find that the very short-range and very long-range spacings are the ones that contribute the most to the extent of the ramp. We finish by discussing our results and possible pathways for further research.