English
Related papers

Related papers: Fast scrambling on sparse graphs

200 papers

How fast can correlations spread in a quantum many-body system? Based on the seminal work by Lieb and Robinson, it has recently been shown that several interacting many-body systems exhibit an effective light cone that bounds the…

We apply a quantum teleportation protocol based on the Hayden-Preskill thought experiment to quantify how scrambling a given quantum evolution is. It has an advantage over the direct measurement of out-of-time ordered correlators when used…

Quantum Physics · Physics 2021-11-03 Tomoya Hayata , Yoshimasa Hidaka , Yuta Kikuchi

The complexity of simulating quantum many-body dynamics, or quantum computations, in the Heisenberg picture is governed by the scrambling of initially simple operators into superpositions of exponentially many Pauli strings. The…

Quantum Physics · Physics 2026-05-20 Neil Dowling , Xhek Turkeshi , Jacopo De Nardis , Guglielmo Lami

In quantum many-body systems with local interactions, quantum information and entanglement cannot spread outside of a linear light cone, which expands at an emergent velocity analogous to the speed of light. Local operations at sufficiently…

In self-gravitating $N$-body systems, small perturbations introduced at the start, or infinitesimal errors that are produced by the numerical integrator or are due to limited precision in the computer, grow exponentially with time. For…

We introduce a new family of quantum circuits for which the scrambling of a subspace of non-local operators is classically simulable. We call these circuits `super-Clifford circuits', since the Heisenberg time evolution of these operators…

Quantum Physics · Physics 2020-07-22 Mike Blake , Noah Linden

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…

Strongly Correlated Electrons · Physics 2018-04-25 Xiao Chen , Tianci Zhou

We study the scrambling of quantum information in local random unitary circuits by focusing on the tripartite information proposed by Hosur et al. We provide exact results for the averaged R\'enyi-$2$ tripartite information in two cases:…

Statistical Mechanics · Physics 2020-08-18 Bruno Bertini , Lorenzo Piroli

The simulation complexity of predicting the time evolution of delocalized many-body quantum systems has attracted much recent interest, and simulations of such systems in real quantum hardware are promising routes to demonstrating a quantum…

Quantum Physics · Physics 2020-10-14 Eliot Kapit , Pedram Roushan , Charles Neill , Sergio Boixo , Vadim Smelyanskiy

Noise on quantum devices is much more complex than it is commonly given credit. Far from usual models of decoherence, nearly all quantum devices are plagued both by a continuum of environments and temporal instabilities. These induce noisy…

Quantum Physics · Physics 2025-08-27 Gregory A. L. White , Petar Jurcevic , Charles D. Hill , Kavan Modi

Quantum information scrambling is the spread of local information into correlation throughout the entire quantum many-body system. This concept has become a central topic in different contexts. In this work, we restate the connection…

Mesoscale and Nanoscale Physics · Physics 2022-10-11 Ken K. W. Ma

We conjecture a sharp bound on the rate of growth of chaos in thermal quantum systems with a large number of degrees of freedom. Chaos can be diagnosed using an out-of-time-order correlation function closely related to the commutator of…

High Energy Physics - Theory · Physics 2016-09-21 Juan Maldacena , Stephen H. Shenker , Douglas Stanford

The quantum neural network is one of the promising applications for near-term noisy intermediate-scale quantum computers. A quantum neural network distills the information from the input wavefunction into the output qubits. In this Letter,…

Disordered Systems and Neural Networks · Physics 2020-05-27 Huitao Shen , Pengfei Zhang , Yi-Zhuang You , Hui Zhai

Despite the rapid development of quantum science and technology, errors are inevitable and play a crucial role in quantum simulation and quantum computation. In quantum chaotic systems, coherent errors arising from imperfect Hamiltonian…

Quantum Physics · Physics 2026-01-09 Zeyu Liu , Pengfei Zhang

Out-of-time-ordered correlators (OTOCs) are an effective tool in characterizing black hole chaos, many-body thermalization and quantum dynamics instability. Previous research findings have shown that the OTOCs' exponential growth (EG) marks…

Quantum Physics · Physics 2021-06-02 Wen-Lei Zhao , Yue Hu , Zhi Li , Qian Wang

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…

Quantum Physics · Physics 2020-08-12 Chao Yin , Andrew Lucas

A general bound on the Lyapunov exponent of a quantum system is given by $\lambda_L\leq2\pi\,T/\hbar$, where $T$ is the system temperature, as established by Maldacena, Shenker, and Stanford (MSS). This upper bound is saturated when the…

Quantum Physics · Physics 2022-03-21 Zehua Tian , Yiheng Lin , Uwe R. Fischer , Jiangfeng Du

The ability to harness the dynamics of quantum information and entanglement is necessary for the development of quantum technologies and the study of complex quantum systems. On the theoretical side the dynamics of quantum information is a…

Quantum Physics · Physics 2019-09-02 R. J. Lewis-Swan , A. Safavi-Naini , A. M. Kaufman , A. M. Rey

Black holes constitute nature's fastest quantum information scramblers, a phenomenon captured by gravitational analogue systems such as position-dependent XY spin chains. In these models, scrambling dynamics are governed exclusively by the…

Quantum Physics · Physics 2026-03-24 Zhilong Liu , Ying Li , Zehua Tian , Jieci Wang

Understanding the far-from-equilibrium dynamics of dissipative quantum systems, where dissipation and decoherence coexist with unitary dynamics, is an enormous challenge with immense rewards. Often, the only realistic approach is to forgo a…

Statistical Mechanics · Physics 2023-11-06 Lucas Sá