We prove bounds on operator growth and infinite temperature out-of-time-ordered correlators in many-body systems with $N$ spin-$\frac{1}{2}$ degrees of freedom which interact via two-body all-to-all interactions. Our results parametrically improve previous bounds, and sharply constrain when and how quantum simulators, including trapped ion crystals and cavity quantum electrodynamics, can study quantum gravity.
We study the quantum thermalization and information scrambling dynamics of an experimentally realizable quantum spin model with homogeneous XX-type all-to-all interactions and random local potentials. We identify the thermalization-localization transition by changing the disorder strength, under a proper all-to-all interaction strength. The scrambling dynamics in the localization phase shows novel behaviors distinct from that of local models. The operator scrambling grows almost equally fast in both phases. In the thermal phase, we show there exhibits fast scrambling without appealing to the s…
Given a quantum many-body system with few-body interactions, how rapidly can quantum information be hidden during time evolution? The fast scrambling conjecture is that the time to thoroughly mix information among N degrees of freedom grows at least logarithmically in N. We derive this inequality for generic quantum systems at infinite temperature, bounding the scrambling time by a finite decay time of local quantum correlations at late times. Using Lieb-Robinson bounds, generalized Sachdev-Ye-Kitaev models, and random unitary circuits, we propose that a logarithmic scrambling time can be achi…
Scrambling of information in a quantum many-body system, quantified by the out-of-time-ordered correlator (OTOC), is a key manifestation of quantum chaos. A regime of exponential growth in the OTOC, characterized by a Lyapunov exponent, has so far mostly been observed in systems with a high-dimensional local Hilbert space and in weakly-coupled systems. Here, we propose a general criterion for the existence of a well-defined regime of exponential growth of the OTOC in spatially extended systems with local interactions. In such systems, we show that a parametrically long period of exponential gr…
We characterize a quantum neural network's error in terms of the network's scrambling properties via the out-of-time-ordered correlator. A network can be trained by optimizing either a loss function or a cost function. We show that, with some probability, both functions can be bounded by out-of-time-ordered correlators. The gradients of these functions can be bounded by the gradient of the out-of-time-ordered correlator, demonstrating that the network's scrambling ability governs its trainability. Our results pave the way for the exploration of quantum chaos in quantum neural networks.
We propose an experimentally realizable quantum spin model that exhibits fast scrambling, based on non-local interactions which couple sites whose separation is a power of 2. By controlling the relative strengths of deterministic, non-random couplings, we can continuously tune from the linear geometry of a nearest-neighbor spin chain to an ultrametric geometry in which the effective distance between spins is governed by their positions on a tree graph. The transition in geometry can be observed in quench dynamics, and is furthermore manifest in calculations of the entanglement entropy. Between…
Operator growth in spatially local quantum many-body systems defines a scrambling velocity. We prove that this scrambling velocity bounds the state dependence of the out-of-time-ordered correlator in local lattice models. We verify this bound in simulations of the thermal mixed-field Ising spin chain. For scrambling operators, the butterfly velocity shows a crossover from a microscopic high temperature value to a distinct value at temperatures below the energy gap.
In a locally interacting many-body system, two isolated qubits, separated by a large distance $r$, become correlated and entangled with each other at a time $t \ge r/v$. This finite speed $v$ of quantum information scrambling limits quantum information processing, thermalization and even equilibrium correlations. Yet most experimental systems contain long range power law interactions -- qubits separated by $r$ have potential energy $V(r)\propto r^{-α}$. Examples include the long range Coulomb interactions in plasma ($α=1$) and dipolar interactions between spins ($α=3$). In one spatial dimensio…
We study quantum information scrambling in spin models with both long-range all-to-all and short-range interactions. We argue that a simple global, spatially homogeneous interaction together with local chaotic dynamics is sufficient to give rise to fast scrambling, which describes the spread of quantum information over the entire system in a time that is logarithmic in the system size. This is illustrated in two tractable models: (1) a random circuit with Haar random local unitaries and a global interaction and (2) a classical model of globally coupled non-linear oscillators. We use exact nume…
Strongly long-range interacting quantum systems---those with interactions decaying as a power-law $1/r^α$ in the distance $r$ on a $D$-dimensional lattice for $α\le D$---have received significant interest in recent years. They are present in leading experimental platforms for quantum computation and simulation, as well as in theoretical models of quantum information scrambling and fast entanglement creation. Since no notion of locality is expected in such systems, a general understanding of their dynamics is lacking. As a first step towards rectifying this problem, we prove two new Lieb-Robins…
We investigate the relationship between information scrambling and work statistics after a quench for the paradigmatic example of short-range interacting particles in a one-dimensional harmonic trap, considering up to five particles numerically. In particular, we find that scrambling requires finite interactions, in the presence of which the long-time average of the squared commutator for the individual canonical operators is directly proportional to the variance of the work probability distribution. In addition to the numerical results, we outline the mathematical structure of the N-body syst…
I consider a spin chain with nearest-neighbor and next nearest-neighbor interactions. I show that the Hamiltonian obtained by specifying the desired combination of symmetry blocks is a fast scrambler. This is a smaller model than the "minimal model" by Belyansky et al..
How violently do two quantum operators disagree? Different fields of physics feature different measures of incompatibility: (i) In quantum information theory, entropic uncertainty relations constrain measurement outcomes. (ii) In condensed matter and high-energy physics, the out-of-time-ordered correlator (OTOC) signals scrambling, the spread of information through many-body entanglement. We unite these measures, proving entropic uncertainty relations for scrambling. The entropies are of distributions over weak and strong measurements' possible outcomes. The weak measurements ensure that the O…
Quantum small-worlds are quantum many-body systems that interpolate between completely ordered (nearest-neighbour, next-to-nearest-neighbour etc.) and completely random interactions. As such, they furnish a novel new laboratory to study quantum systems transitioning between regular and chaotic behaviour. In this article, we introduce the idea of a quantum small-world network by starting from a well understood integrable system, a spin-1 Heisenberg chain. We then inject a small number of long-range interactions into the spin chain and study its ability to scramble quantum information using two …
We introduce a minimal model for realizing a fast-to-slow scrambling transition mediated by an auxiliary central qubit (c-qubit). The c-qubit is coupled to a spin-$1/2$ Ising model with local Ising interactions and tunable c-qubit-spin coupling. Each spin becomes next-nearest neighbor to all others through the c-qubit, which mediates effective all-to-all interactions. As the interaction with the c-spin increases, we find a surprising transition from super-ballistic scrambling and information growth to continuously restricted sub-ballistic entanglement and operator growth. This slow growth occu…
In ergodic many-body quantum systems, locally encoded quantum information becomes, in the course of time evolution, inaccessible to local measurements. This concept of "scrambling" is currently of intense research interest, entailing a deep understanding of many-body dynamics such as the processes of chaos and thermalization. Here, we present first experimental demonstrations of quantum information scrambling on a 10-qubit trapped-ion quantum simulator representing a tunable long-range interacting spin system, by estimating out-of-time ordered correlators (OTOCs) through randomized measurement…
Operator scrambling is a crucial ingredient of quantum chaos. Specifically, in the quantum chaotic system, a simple operator can become increasingly complicated under unitary time evolution. This can be diagnosed by various measures such as square of the commutator (out-of-time-ordered correlator), operator entanglement entropy etc. In this paper, we discuss operator scrambling in three representative models: a chaotic spin-$1/2$ chain with spatially local interactions, a 2-local spin model and the quantum linear map. In the first two examples, although the speeds of scrambling are quite diffe…
Black holes are conjectured to be the fastest information scramblers, and within holographic duality, the speed of quantum information scrambling of thermal states of quantum systems is at the heart of studies of chaos and black hole dynamics. Here, considering the Ising interaction on the thermal state of spin chains with Dzyaloshinskii-Moriya (DM) interaction and measuring the out-of-time-order correlation functions, we study the effect of DM interaction on the speed of scrambling the quantum information. On the contrary to its advantages in quantum information and metrology such as exciting…
For the characterization of the dynamics in quantum many-body systems the question how information spreads and becomes distributed over the constituent degrees of freedom is of fundamental interest. The delocalization of information under many-body dynamics has been dubbed scrambling and out-of-time-order correlators were proposed to probe this behavior. In this work we investigate the time-evolution of tripartite information as a natural operator-independent measure of scrambling, which quantifies to which extent the initially localized information can only be recovered by global measurements…
Quantum information scrambling refers to the loss of local recoverability of quantum information, which has found widespread attention from high energy physics to quantum computing. In the present analysis we propose a possible starting point for the development of a comprehensive framework for the thermodynamics of scrambling. To this end, we prove that the growth of entanglement as quantified by the mutual information is lower bounded by the time-dependent change of Out-Of-Time-Ordered Correlator. We further show that the rate of increase of the mutual information can be upper bounded by the…
Fast scramblers are dynamical quantum systems that produce many-body entanglement on a timescale that grows logarithmically with the system size $N$. We propose and investigate a family of deterministic, fast scrambling quantum circuits realizable in near-term experiments with arrays of neutral atoms. We show that three experimental tools -- nearest-neighbour Rydberg interactions, global single-qubit rotations, and shuffling operations facilitated by an auxiliary tweezer array -- are sufficient to generate nonlocal interaction graphs capable of scrambling quantum information using only $O(\log…
The information scrambling in many-body systems is closely related to quantum chaotic dynamics, complexity, and gravity. Here we propose a collision model to simulate the information dynamics in an all-optical system. In our model the information is initially localized in the memory and evolves under the combined actions of many-body interactions and dissipation. We find that the information is scrambled if the memory and environmental particles are alternatively squeezed along two directions which are perpendicular to each other. Moreover, the disorder and imperfection of the interaction stre…
Many proposed quantum mechanical models of black holes include highly nonlocal interactions. The time required for thermalization to occur in such models should reflect the relaxation times associated with classical black holes in general relativity. Moreover, the time required for a particularly strong form of thermalization to occur, sometimes known as scrambling, determines the time scale on which black holes should start to release information. It has been conjectured that black holes scramble in a time logarithmic in their entropy, and that no system in nature can scramble faster. In this…
Random transformations are typically good at "scrambling" information. Specifically, in the quantum setting, scrambling usually refers to the process of mapping most initial pure product states under a unitary transformation to states which are macroscopically entangled, in the sense of being close to completely mixed on most subsystems containing a fraction fn of all n particles for some constant f. While the term scrambling is used in the context of the black hole information paradox, scrambling is related to problems involving decoupling in general, and to the question of how large isolated…
Topological Control of Quantum Chaos Diagnostics: OTOCs, Spectral Statistics, and Information Scrambling in Ising Model
School of Quantum Physics and Matter Institute for Research in Fundamental Sciences (IPM)（量子物理与物质学院，基础科学研究院（IPM））；Ershad Damavand, Institute of Higher Education (EDI)（厄尔沙德达马万德高等教育研究所（EDI））；Department of Mathematics and Computer Science, Amirkabir University of Technology（阿米尔卡比尔理工大学数学与计算机科学系）；Department of Mathematics, Faculty of Mathematical Sciences, Alzahra University（阿尔扎哈拉大学数学科学学院数学系）；Department of Physics, CT.C, Islamic Azad University（伊斯兰阿扎德大学CT.C物理学系）；Institute of Biosocial and Quantum Science and Technologies, CT.C, Islamic Azad University（伊斯兰阿扎德大学CT.C生物社会与量子科学与技术研究所）
Quantum measurement is a process that involves the interaction between a quantum system and a macroscopic measurement apparatus containing many degrees of freedom. The photodetector is such an apparatus with many electrons interacting with the incoming quantum photon. Therefore the incoming photon will spread and get scrambled in the photodetector, that is, the operator of the initial incoming local photons will grow and becomes highly non-local through the interaction process. Investigating this scrambling process in detail is useful for understanding the interaction between the quantum syste…
Tripartite mutual information (TMI) is an efficient observable to quantify the ability of scrambler for unitary time-evolution operator with quenched many-body Hamiltonian. In this paper, we give numerical demonstrations of the TMI in disorder-free (translational invariant) spin models with 3-body and 4-body multiple-spin interactions. The dynamical behavior of the TMI of these models does {\it not} exhibit linear light-cone for sufficiently strong interactions. In early-time evolution, the TMI displays distinct negative increase behavior fitted by a logarithmic-like function. This is in contr…
We study holographic entanglement and information scrambling in de-Sitter (dS) space in the context of the DS/dS correspondence. We find that our previously identified non-local entanglement structure of dS vacua can be extended out of the time-reflection symmetric slice. We extend the geometry to a two-sided configuration and calculate the zero-time mutual information between two intervals on different sides when there is a localized shock wave in the bulk. Interestingly, we find that the information scrambling time saturates the fast scrambler bound proposed by Sekino and Susskind and that t…
Out-of-time-order correlation (OTOC) functions provide a powerful theoretical tool for diagnosing chaos and the scrambling of information in strongly-interacting, quantum systems. However, their direct and unambiguous experimental measurement remains an essential challenge. At its core, this challenge arises from the fact that the effects of both decoherence and experimental noise can mimic that of information scrambling, leading to decay of OTOCs. Here, we analyze a quantum teleportation protocol that explicitly enables one to differentiate between scrambling and decoherence. Moreover, we dem…
Chaotic dynamics in closed local quantum systems scrambles quantum information, which is manifested quantitatively in the decay of the out-of-time-ordered correlators (OTOC) of local operators. How is information scrambling affected when the system is coupled to the environment and suffers from dissipation? In this paper, we address this question by defining a dissipative version of OTOC and numerically study its behavior in a prototypical chaotic quantum chain in the presence of dissipation. We find that dissipation leads to not only the overall decay of the scrambled information due to leaki…
Quantum scrambling is the dispersal of local information into many-body quantum entanglements and correlations distributed throughout the entire system. This concept underlies the dynamics of thermalization in closed quantum systems, and more recently has emerged as a powerful tool for characterizing chaos in black holes. However, the direct experimental measurement of quantum scrambling is difficult, owing to the exponential complexity of ergodic many-body entangled states. One way to characterize quantum scrambling is to measure an out-of-time-ordered correlation function (OTOC); however, si…
A general bound on the Lyapunov exponent of a quantum system is given by $λ_L\leq2π\,T/\hbar$, where $T$ is the system temperature, as established by Maldacena, Shenker, and Stanford (MSS). This upper bound is saturated when the system under consideration is the exact holographic dual of a black hole. It has also been shown that an inverted harmonic oscillator (IHO) may exhibit the behavior of thermal energy emission, in close analogy to the Hawking radiation emitted by black holes. We demonstrate that the Lyapunov exponent of the IHO indeed saturates the MSS bound, with an effective temperatu…
Quantum system interacting with environment can induce redundant encoding of the information of system into a multipartite environment, which is the essence of quantum Darwinism. At the same time, environment may scramble the initially localized information about the system. We mainly investigate the relevance between information scrambling in environment and the emergence of quantum Darwinism. First, we generally identify that when the system shows a Darwinistic behavior system information that is initially localized in the environment is not scrambled, while when Darwinism disappears scrambl…
Local excitations as carriers of quantum information spread out in the system in ways governed by the underlying interaction and symmetry. Understanding this phenomenon, also called quantum scrambling, is a prerequisite for employing interacting systems for quantum information processing. The character and direction dependence of quantum scrambling can be inferred from the out-of-time-ordered commutators (OTOCs) containing information on correlation buildup and entanglement spreading. Employing OTOC, we study and quantify the directionality of quantum information propagation in oxide-based hel…
Out-of-time-order correlation functions provide a proxy for diagnosing chaos in quantum systems. We propose and analyze an interferometric scheme for their measurement, using only local quantum control and no reverse time evolution. Our approach utilizes a combination of Ramsey interferometry and the recently demonstrated ability to directly measure Renyi entropies. To implement our scheme, we present a pair of cold-atom-based experimental blueprints; moreover, we demonstrate that within these systems, one can naturally realize the transverse-field Sherrington-Kirkpatrick (TFSK) model, which e…
Quantum information scrambling in strongly disordered Rydberg spin systems
Centre Européen des Sciences Quantiques (CESQ-ISIS, UMR7006), Université de Strasbourg et CNRS（斯特拉斯堡大学与法国国家科学研究中心）；Physikalisches Institut, Universität Heidelberg（海德堡大学物理研究所）；Institut für Festkörpertheorie und -optik, Friedrich-Schiller-Universität Jena（耶拿大学凝聚态理论与光学研究所）
In this study, we investigate out-of-time-order correlators (OTOCs) in systems with power-law decaying interactions such as $R^{-α}$, where $R$ is the distance. In such systems, the fast scrambling of quantum information or the exponential growth of information propagation can potentially occur according to the decay rate $α$. In this regard, a crucial open challenge is to identify the optimal condition for $α$ such that fast scrambling cannot occur. In this study, we disprove fast scrambling in generic long-range interacting systems with $α>D$ ($D$: spatial dimension), where the total energy …
Interaction in quantum systems can spread initially localized quantum information into the many degrees of freedom of the entire system. Understanding this process, known as quantum scrambling, is the key to resolving various conundrums in physics. Here, by measuring the time-dependent evolution and fluctuation of out-of-time-order correlators, we experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We engineer quantum circuits that distinguish the two mechanisms associated with quantum scrambling, operator spreading and operator entanglement, and expe…
Parafermions are exotic quasiparticles with non-Abelian fractional statistics that could be exploited to realize universal topological quantum computing. Here, we study the scrambling of quantum information in one-dimensional parafermionic chains, with a focus on $\mathbb{Z}_3$ parafermions in particular. We use the generalized out-of-time-ordered correlators (OTOCs) as a measure of the information scrambling and introduce an efficient method based on matrix product operators to compute them. With this method, we compute the OTOCs for $\mathbb{Z}_3$ parafermions chains up to $200$ sites for th…
Scrambling is a process by which the state of a quantum system is effectively randomized due to the global entanglement that "hides" initially localized quantum information. In this work, we lay the mathematical foundations of studying randomness complexities beyond scrambling by entanglement properties. We do so by analyzing the generalized (in particular Rényi) entanglement entropies of designs, i.e. ensembles of unitary channels or pure states that mimic the uniformly random distribution (given by the Haar measure) up to certain moments. A main collective conclusion is that the Rényi entang…
This paper investigates the temperature dependence of quantum information scrambling in local systems with an energy gap, $m$, above the ground state. We study the speed and shape of growing Heisenberg operators as quantified by out-of-time-order correlators, with particular attention paid to so-called contour dependence, i.e. dependence on the way operators are distributed around the thermal circle. We report large scale tensor network numerics on a gapped chaotic spin chain down to temperatures comparable to the gap which show that the speed of operator growth is strongly contour dependent. …
