Search Results for « Quantum chaos »

It is well known that a quantum circuit on N qubits composed of Clifford gates with the addition of k non Clifford gates can be simulated on a classical computer by an algorithm scaling as poly ( N ) exp ⁡ ( k ) \cite{bravyi2016improved}. We show that, for a quantum circuit to simulate quantum chaotic behavior, it is both necessary and sufficient that k = Θ ( N ) . This result implies the impossibility of simulating quantum chaos on a classical computer.

We make three observations that help clarify the relation between CFT and quantum chaos. We show that any 1+1-D system in which conformal symmetry is non-linearly realized exhibits two main characteristics of chaos: maximal Lyapunov behavior and a spectrum of Ruelle resonances. We use this insight to identify a lattice model for quantum chaos, built from parafermionic spin variables with an equation of motion given by a Y-system. Finally we point to a relation between the spectrum of Ruelle resonances of a CFT and the analytic properties of OPE coefficients between light and heavy operators. In our model, this spectrum agrees with the quasi-normal modes of the BTZ black hole.

We study a generic model of quantum computer, composed of many qubits coupled by short-range interaction. Above a critical interqubit coupling strength, quantum chaos sets in, leading to quantum ergodicity of the computer eigenstates. In this regime the noninteracting qubit structure disappears, the eigenstates become complex, and the operability of the computer is destroyed. Despite the fact that the spacing between multiqubit states drops exponentially with the number of qubits n, we show that the quantum chaos border decreases only linearly with n. This opens a broad parameter region where the efficient operation of a quantum computer remains possible.

We explore the dynamics of entanglement in classically chaotic systems by considering a multiqubit system that behaves collectively as a spin system obeying the dynamics of the quantum kicked top. In the classical limit, the kicked top exhibits both regular and chaotic dynamics depending on the strength of the chaoticity parameter kappa in the Hamiltonian. We show that the entanglement of the multiqubit system, considered for both the bipartite and the pairwise entanglement, yields a signature of quantum chaos. Whereas bipartite entanglement is enhanced in the chaotic region, pairwise entanglement is suppressed. Furthermore, we define a time-averaged entangling power and show that this entangling power changes markedly as kappa moves the system from being predominantly regular to being predominantly chaotic, thus sharply identifying the edge of chaos. When this entangling power is averaged over all states, it yields a signature of global chaos. The qualitative behavior of this global entangling power is similar to that of the classical Lyapunov exponent.

Complexity plays an important role in the study of black holes in quantum gravity, and of interacting many-body systems in condensed matter physics. The authors propose a definition of quantum state complexity, which agrees with earlier definitions under certain conditions. They compute the complexity in various models and show physically reasonable behaviors which can be connected with quantum chaos.

Out-of-time-ordered correlation functions (OTOCs) are presently being extensively debated as quantifiers of dynamical chaos in interacting quantum many-body systems. We argue that in quantum spin and fermionic systems, where all local operators are bounded, an OTOC of local observables is bounded as well and thus its exponential growth is merely transient. As a better measure of quantum chaos in such systems, we propose, and study, the density of the OTOC of extensive sums of local observables, which can exhibit indefinite growth in the thermodynamic limit. We demonstrate this for the kicked quantum Ising model by using large-scale numerical results and an analytic solution in the integrable regime. In a generic case, we observe the growth of the OTOC density to be linear in time. We prove that this density in general, locally interacting, nonintegrable quantum spin and fermionic dynamical systems exhibits growth that is at most polynomial in time---a phenomenon, which we term weak quantum chaos. In the special case of the model being integrable and the observables under consideration quadratic, the OTOC density saturates to a plateau.

Quantum disordered problems with a direction (imaginary vector potential) are discussed and mapped onto a supermatrix \ensuremath{\sigma} model. It is argued that the 0D version of the \ensuremath{\sigma} model may describe a broad class of phenomena that can be called directed quantum chaos. It is demonstrated by explicit calculations that these problems are equivalent to those of random asymmetric or non-Hermitian matrices. A joint probability of complex eigenvalues is obtained. The fraction of states with real eigenvalues proves to be always finite for time reversal invariant systems.

During the last few years quantum graphs have become a paradigm of quantum chaos with applications from spectral statistics to chaotic scattering and wavefunction statistics. In the first part of this review we give a detailed introduction to the spectral theory of quantum graphs and discuss exact trace formulae for the spectrum and the quantum-to-classical correspondence. The second part of this review is devoted to the spectral statistics of quantum graphs as an application to quantum chaos. In particular, we summarize recent developments on the spectral statistics of generic large quantum graphs based on two approaches: the periodic-orbit approach and the supersymmetry approach. The latter provides a condition and a proof for universal spectral statistics as predicted by random-matrix theory.

This review gives a pedagogical introduction to the eigenstate thermalization hypothesis (ETH), its basis, and its implications to statistical mechanics and thermodynamics. In the first part, ETH is introduced as a natural extension of ideas from quantum chaos and random matrix theory (RMT). To this end, we present a brief overview of classical and quantum chaos, as well as RMT and some of its most important predictions. The latter include the statistics of energy levels, eigenstate components, and matrix elements of observables. Building on these, we introduce the ETH and show that it allows one to describe thermalization in isolated chaotic systems without invoking the notion of an external bath. We examine numerical evidence of eigenstate thermalization from studies of many-body lattice systems. We also introduce the concept of a quench as a means of taking isolated systems out of equilibrium, and discuss results of numerical experiments on quantum quenches. The second part of the review explores the implications of quantum chaos and ETH to thermodynamics. Basic thermodynamic relations are derived, including the second law of thermodynamics, the fundamental thermodynamic relation, fluctuation theorems, the fluctuation–dissipation relation, and the Einstein and Onsager relations. In particular, it is shown that quantum chaos allows one to prove these relations for individual Hamiltonian eigenstates and thus extend them to arbitrary stationary statistical ensembles. In some cases, it is possible to extend their regimes of applicability beyond the standard thermal equilibrium domain. We then show how one can use these relations to obtain nontrivial universal energy distributions in continuously driven systems. At the end of the review, we briefly discuss the relaxation dynamics and description after relaxation of integrable quantum systems, for which ETH is violated. We present results from numerical experiments and analytical studies of quantum quenches at integrability. We introduce the concept of the generalized Gibbs ensemble and discuss its connection with ideas of prethermalization in weakly interacting systems.

Characterizing states of matter through the lens of their ergodic properties is a fascinating new direction of research. In the quantum realm, the many-body localization (MBL) was proposed to be the paradigmatic ergodicity breaking phenomenon, which extends the concept of Anderson localization to interacting systems. At the same time, random matrix theory has established a powerful framework for characterizing the onset of quantum chaos and ergodicity (or the absence thereof) in quantum many-body systems. Here we numerically study the spectral statistics of disordered interacting spin chains, which represent prototype models expected to exhibit MBL. We study the ergodicity indicator g=log_{10}(t_{H}/t_{Th}), which is defined through the ratio of two characteristic many-body time scales, the Thouless time t_{Th} and the Heisenberg time t_{H}, and hence resembles the logarithm of the dimensionless conductance introduced in the context of Anderson localization. We argue that the ergodicity breaking transition in interacting spin chains occurs when both time scales are of the same order, t_{Th}≈t_{H}, and g becomes a system-size independent constant. Hence, the ergodicity breaking transition in many-body systems carries certain analogies with the Anderson localization transition. Intriguingly, using a Berezinskii-Kosterlitz-Thouless correlation length we observe a scaling solution of g across the transition, which allows for detection of the crossing point in finite systems. We discuss the observation that scaled results in finite systems by increasing the system size exhibit a flow towards the quantum chaotic regime.