A fundamental result in modern quantum chaos theory is the Maldacena-Shenker-Stanford upper bound on the growth of out-of-time-order correlators, whose infinite-temperature limit is related to the operator-space entanglement entropy of the evolution operator. Here we show that, for one-dimensional quantum cellular automata (QCA), there exists a lower bound on quantum chaos quantified by such entanglement entropy. This lower bound is equal to twice the index of the QCA, which is a topological invariant that measures the chirality of information flow, and holds for all the Rényi entropies, with its strongest Rényi-∞ version being tight. The rigorous bound rules out the possibility of any sublinear entanglement growth behavior, showing in particular that many-body localization is forbidden for unitary evolutions displaying nonzero index. Since the Rényi entropy is measurable, our findings have direct experimental relevance. Our result is robust against exponential tails which naturally appear in quantum dynamics generated by local Hamiltonians.
In two-dimensional Floquet systems, many-body localized dynamics in the bulk may give rise to a chaotic evolution at the one-dimensional edges that is characterized by a nonzero chiral topological index. Such anomalous dynamics is qualitatively different from local-Hamiltonian evolution. Here we show how the presence of a nonzero index affects entanglement generation and the spreading of local operators, focusing on the coarse-grained description of generic systems. We tackle this problem by analyzing exactly solvable models of random quantum cellular automata (QCA) that generalize random circuits. We find that a nonzero index leads to asymmetric butterfly velocities with different diffusive broadening of the light cones and to a modification of the order relations between the butterfly and entanglement velocities. We propose that these results can be understood via a generalization of the recently introduced entanglement membrane theory, by allowing for a spacetime entropy current, which in the case of a generic QCA is fixed by the index. We work out the implications of this current on the entanglement "membrane tension" and show that the results for random QCA are recovered by identifying the topological index with a background velocity for the coarse-grained entanglement dynamics.
Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into Wolfram's complexity classes. Here, we propose a quantitative measure, rooted in quantum information theory, to categorize the complexity of classical deterministic cellular automata. Specifically, we construct a Matrix Product Operator (MPO) of the transition matrix on the space of all possible CA configurations. We find that the growth of entropy of the singular value spectrum of the MPO reveals the complexity of the CA and can be used to characterize its dynamical behavior. This measure defines the concept of operator entanglement entropy for CA, demonstrating that quantum information measures can be meaningfully applied to classical deterministic systems.
The information flow in a quantum system is a fundamental feature of its dynamics. An important class of dynamics are quantum cellular automata (QCA), systems with discrete updates invariant in time and space, for which an index theory has been proposed for the quantification of the net flow of quantum information across a boundary. While the index is rigid in the sense of begin invariant under finite-depth local circuits, it is not defined when the system is coupled to an environment, i.e.for non-unitary time evolution of open quantum systems. We propose a new measure of information flow for non-unitary QCA denoted the information current which is not rigid, but can be computed locally based on the matrix-product operator representation of the map.
We prove rigorous bounds on the growth of $\ensuremath{\alpha}$-R\'enyi entropies ${S}_{\ensuremath{\alpha}}(t)$ (the von Neumann entropy being the special case $\ensuremath{\alpha}=1$) associated with any subsystem
A of a general lattice quantum many-body system with finite on-site Hilbert space dimension. For completely nonlocal Hamiltonians, we show that the instantaneous growth rates $|{S}_{\ensuremath{\alpha}}^{\ensuremath{'}}(t)|$ (with $\ensuremath{\alpha}\ensuremath{\ne}1$) can be exponentially larger than $|{S}_{1}^{\ensuremath{'}}(t)|$ as a function of the subsystem size
∣A∣. For
D-dimensional systems with geometric locality, we prove bounds on $|{S}_{\ensuremath{\alpha}}^{\ensuremath{'}}(t)|$ that depend on the decay rate of interactions with distance. When $\ensuremath{\alpha}=1$, the bound is
∣A∣ independent for all power-law decaying interactions $V(r)\ensuremath{\sim}{r}^{\ensuremath{-}w}$ with
w>2D+1. However, for $\ensuremath{\alpha}>1$, the bound is
∣A∣ independent only when the interactions are finite-range or decay faster than $V(r)\ensuremath{\sim}{e}^{\ensuremath{-}c\phantom{\rule{0.16em}{0ex}}{r}^{D}}$ for some
c depending on the local Hilbert space dimension. Using similar arguments, we also prove bounds on
k-local systems with or without geometric locality. A central theme of this work is that the value of $\ensuremath{\alpha}$ strongly influences the interplay between locality and instantaneous entanglement growth. In other words, the von Neumann entropy and the $\ensuremath{\alpha}$-R\'enyi entropies cannot be regarded as proxies for each other in studies of entanglement dynamics. We compare these bounds with analytic and numerical results on Hamiltonians with varying degrees of locality and find concrete examples that almost saturate the bound for nonlocal dynamics.
Out-of-Time-Ordered Commutators (OTOCs), representing a key diagnostic for scrambling as a facet of short-time quantum chaos, have attracted wide-ranging interest, from many-body physics to quantum gravity. By means of a suitable form of the Wigner-Moyal expansion, and invoking ensemble equivalence in statistical physics, we provide a consistent approach to the growth rate of the OTOC for many-body systems with chaotic classical limit where both the classical Lyapunov exponent and the quantum nature of the density of states enter. Applying this construction to quantized high-dimensional hyperbolic motion, i.e., a quantum chaotic system that exhibits gravity-like correlation functions in the late-time regime, we compute the OTOC growth rate
Λ as a function of the number of degrees of freedom,
f, and inverse temperature,
β.
We show that the scaled growth rate,
Λ/f, can be described by a universal function of
fβ and displays a cross-over from classical to quantum behavior as we increase
f and/or lower the temperature. In the deep quantum regime of infinite
f, we find maximally fast scrambling in the sense of the Maldacena-Shenker-Stanford bound on chaos. This elucidates the non-perturbative mechanism underlying the saturation of the bound via quantum contributions to the mean density of states, and it provides further support for this dynamical system as a dual to two-dimensional quantum gravity. In this way, we present first evidence of maximally fast scrambling in a quantum chaotic system with a well-defined classical Hamiltonian limit, without invoking any external mechanism such as (disorder) averaging.
We give a detailed theory for the leading coarse-grained dynamics of entanglement entropy of states and of operators in generic short-range interacting quantum many-body systems. This includes operators spreading under Heisenberg time evolution, which we find are much less entangled than "typical" operators of the same spatial support. Extending previous conjectures based on random circuit dynamics, we provide evidence that the leading-order entanglement dynamics of a given chaotic system are determined by a function
E(v), which is model-dependent, but which we argue satisfies certain general constraints. In a minimal membrane picture,
E(v) is the "surface tension" of the membrane and is a function of the membrane's orientation
v in spacetime. For one-dimensional (1D) systems this surface tension is related by a Legendre transformation to an entanglement entropy growth rate
Γ(∂S/∂x) which depends on the spatial "gradient" of the entanglement entropy
S(x,t) across the cut at position
x. We show how to extract the entanglement growth functions numerically in 1D at infinite temperature using the concept of the operator entanglement of the time evolution operator, and we discuss possible universality of
E at low temperatures. Our theoretical ideas are tested against and informed by numerical results for a quantum-chaotic 1D spin Hamiltonian. These results are relevant to the broad class of chaotic many-particle systems or field theories with spatially local interactions, both in 1D and above.