skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Operator Spreading in Random Unitary Circuits

Abstract

Random quantum circuits yield minimally structured models for chaotic quantum dynamics, which are able to capture, for example, universal properties of entanglement growth. We provide exact results and coarse-grained models for the spreading of operators by quantum circuits made of Haar-random unitaries. We study both 1 + 1D and higher dimensions and argue that the coarse-grained pictures carry over to operator spreading in generic many-body systems. In 1 + 1D, we demonstrate that the out-of-time-order correlator (OTOC) satisfies a biased diffusion equation, which gives exact results for the spatial profile of the OTOC and determines the butterfly speed v B. We find that in 1 + 1D, the “front” of the OTOC broadens diffusively, with a width scaling in time as t 1/2. We address fluctuations in the OTOC between different realizations of the random circuit, arguing that they are negligible in comparison to the broadening of the front within a realization. Furthermore turning to higher dimensions, we show that the averaged OTOC can be understood exactly via a remarkable correspondence with a purely classical droplet growth problem. This implies that the width of the front of the averaged OTOC scales as t 1/3 in 2 + 1D and asmore » t 0.240 in 3 + 1D (exponents of the Kardar-Parisi-Zhang universality class). We support our analytic argument with simulations in 2 + 1D. We point out that, in two or higher spatial dimensions, the shape of the spreading operator at late times is affected by underlying lattice symmetries and, in general, is not spherical. However, when full spatial rotational symmetry is present in 2 + 1D, our mapping implies an exact asymptotic form for the OTOC, in terms of the Tracy-Widom distribution. For an alternative perspective on the OTOC in 1 + 1D, we map it to the partition function of an Ising-like statistical mechanics model. As a result of special structure arising from unitarity, this partition function reduces to a random walk calculation which can be performed exactly. We also use this mapping to give exact results for entanglement growth in 1 + 1D circuits.« less

Authors:
; ;
Publication Date:
Research Org.:
Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22)
OSTI Identifier:
1432746
Alternate Identifier(s):
OSTI ID: 1499091
Grant/Contract Number:  
SC0010526
Resource Type:
Published Article
Journal Name:
Physical Review. X
Additional Journal Information:
Journal Name: Physical Review. X Journal Volume: 8 Journal Issue: 2; Journal ID: ISSN 2160-3308
Publisher:
American Physical Society
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS

Citation Formats

Nahum, Adam, Vijay, Sagar, and Haah, Jeongwan. Operator Spreading in Random Unitary Circuits. United States: N. p., 2018. Web. doi:10.1103/PhysRevX.8.021014.
Nahum, Adam, Vijay, Sagar, & Haah, Jeongwan. Operator Spreading in Random Unitary Circuits. United States. doi:10.1103/PhysRevX.8.021014.
Nahum, Adam, Vijay, Sagar, and Haah, Jeongwan. Wed . "Operator Spreading in Random Unitary Circuits". United States. doi:10.1103/PhysRevX.8.021014.
@article{osti_1432746,
title = {Operator Spreading in Random Unitary Circuits},
author = {Nahum, Adam and Vijay, Sagar and Haah, Jeongwan},
abstractNote = {Random quantum circuits yield minimally structured models for chaotic quantum dynamics, which are able to capture, for example, universal properties of entanglement growth. We provide exact results and coarse-grained models for the spreading of operators by quantum circuits made of Haar-random unitaries. We study both 1 + 1D and higher dimensions and argue that the coarse-grained pictures carry over to operator spreading in generic many-body systems. In 1 + 1D, we demonstrate that the out-of-time-order correlator (OTOC) satisfies a biased diffusion equation, which gives exact results for the spatial profile of the OTOC and determines the butterfly speed vB. We find that in 1 + 1D, the “front” of the OTOC broadens diffusively, with a width scaling in time as t1/2. We address fluctuations in the OTOC between different realizations of the random circuit, arguing that they are negligible in comparison to the broadening of the front within a realization. Furthermore turning to higher dimensions, we show that the averaged OTOC can be understood exactly via a remarkable correspondence with a purely classical droplet growth problem. This implies that the width of the front of the averaged OTOC scales as t1/3 in 2 + 1D and as t0.240 in 3 + 1D (exponents of the Kardar-Parisi-Zhang universality class). We support our analytic argument with simulations in 2 + 1D. We point out that, in two or higher spatial dimensions, the shape of the spreading operator at late times is affected by underlying lattice symmetries and, in general, is not spherical. However, when full spatial rotational symmetry is present in 2 + 1D, our mapping implies an exact asymptotic form for the OTOC, in terms of the Tracy-Widom distribution. For an alternative perspective on the OTOC in 1 + 1D, we map it to the partition function of an Ising-like statistical mechanics model. As a result of special structure arising from unitarity, this partition function reduces to a random walk calculation which can be performed exactly. We also use this mapping to give exact results for entanglement growth in 1 + 1D circuits.},
doi = {10.1103/PhysRevX.8.021014},
journal = {Physical Review. X},
number = 2,
volume = 8,
place = {United States},
year = {2018},
month = {4}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1103/PhysRevX.8.021014

Citation Metrics:
Cited by: 50 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Black holes as mirrors: quantum information in random subsystems
journal, September 2007


Slow scrambling in disordered quantum systems
journal, February 2017


Towards the fast scrambling conjecture
journal, April 2013

  • Lashkari, Nima; Stanford, Douglas; Hastings, Matthew
  • Journal of High Energy Physics, Vol. 2013, Issue 4
  • DOI: 10.1007/JHEP04(2013)022

Measuring the scrambling of quantum information
journal, October 2016


The Kardar–Parisi–Zhang Equation and Universality Class
journal, January 2012


The spectrum edge of random matrix ensembles
journal, August 1993


Quantum quenches in 1  +  1 dimensional conformal field theories
journal, June 2016


Out-of-time-order correlation for many-body localization
journal, May 2017


Exact height distributions for the KPZ equation with narrow wedge initial condition
journal, August 2010


One-Dimensional Kardar-Parisi-Zhang Equation: An Exact Solution and its Universality
journal, June 2010


Ballistic Spreading of Entanglement in a Diffusive Nonintegrable System
journal, September 2013


Black holes and the butterfly effect
journal, March 2014

  • Shenker, Stephen H.; Stanford, Douglas
  • Journal of High Energy Physics, Vol. 2014, Issue 3
  • DOI: 10.1007/JHEP03(2014)067

Multiple shocks
journal, December 2014

  • Shenker, Stephen H.; Stanford, Douglas
  • Journal of High Energy Physics, Vol. 2014, Issue 12
  • DOI: 10.1007/JHEP12(2014)046

Random unitaries give quantum expanders
journal, September 2007


Operator space entanglement entropy in a transverse Ising chain
journal, September 2007


Large-distance and long-time properties of a randomly stirred fluid
journal, August 1977

  • Forster, Dieter; Nelson, David R.; Stephen, Michael J.
  • Physical Review A, Vol. 16, Issue 2
  • DOI: 10.1103/PhysRevA.16.732

The KPZ equation with flat initial condition and the directed polymer with one free end
journal, June 2012


Anisotropy and scaling of Eden clusters in two and three dimensions
journal, April 1986


Out-of-Time-Ordered Density Correlators in Luttinger Liquids
journal, July 2017


Bethe ansatz derivation of the Tracy-Widom distribution for one-dimensional directed polymers
journal, April 2010


Free-energy distribution of the directed polymer at high temperature
journal, April 2010


Onset of many-body chaos in the O ( N ) model
journal, September 2017


Measurement of many-body chaos using a quantum clock
journal, December 2016


Characterizing many-body localization by out-of-time-ordered correlation
journal, February 2017


Time asymptotics and entanglement generation of Clifford quantum cellular automata
journal, January 2010

  • Gütschow, Johannes; Uphoff, Sonja; Werner, Reinhard F.
  • Journal of Mathematical Physics, Vol. 51, Issue 1
  • DOI: 10.1063/1.3278513

Growing interfaces uncover universal fluctuations behind scale invariance
journal, July 2011

  • Takeuchi, Kazumasa A.; Sano, Masaki; Sasamoto, Tomohiro
  • Scientific Reports, Vol. 1, Issue 1
  • DOI: 10.1038/srep00034

Quantum chaos on a critical Fermi surface
journal, February 2017

  • Patel, Aavishkar A.; Sachdev, Subir
  • Proceedings of the National Academy of Sciences, Vol. 114, Issue 8
  • DOI: 10.1073/pnas.1618185114

Lieb-Robinson Bound and the Butterfly Effect in Quantum Field Theories
journal, August 2016


Quantum Butterfly Effect in Weakly Interacting Diffusive Metals
journal, September 2017


Exact Solution for the Kardar-Parisi-Zhang Equation with Flat Initial Conditions
journal, June 2011


Solvable model for a dynamical quantum phase transition from fast to slow scrambling
journal, April 2017


Exploring Localization in Nuclear Spin Chains
journal, February 2018


Generic Entanglement Can Be Generated Efficiently
journal, March 2007


Morphology of a Class of Kinetic Growth Models
journal, December 1985


Asymptotics of the Airy-Kernel Determinant
journal, January 2008


Universal Distributions for Growth Processes in 1 + 1 Dimensions and Random Matrices
journal, May 2000


Measuring Out-of-Time-Order Correlators on a Nuclear Magnetic Resonance Quantum Simulator
journal, July 2017


Pinning and Roughening of Domain Walls in Ising Systems Due to Random Impurities
journal, June 1985


Quantum Entanglement Growth under Random Unitary Dynamics
journal, July 2017


A pedestrian's view on interacting particle systems, KPZ universality and random matrices
journal, September 2010


Probability distribution of the free energy of the continuum directed random polymer in 1 + 1 dimensions
journal, September 2010

  • Amir, Gideon; Corwin, Ivan; Quastel, Jeremy
  • Communications on Pure and Applied Mathematics, Vol. 64, Issue 4
  • DOI: 10.1002/cpa.20347

Noise-reduced and anisotropy-enhanced Eden and screened-growth models
journal, July 1988


Operator Hydrodynamics, OTOCs, and Entanglement Growth in Systems without Conservation Laws
journal, April 2018

  • von Keyserlingk, C. W.; Rakovszky, Tibor; Pollmann, Frank
  • Physical Review X, Vol. 8, Issue 2
  • DOI: 10.1103/PhysRevX.8.021013

Microscopic model of quantum butterfly effect: Out-of-time-order correlators and traveling combustion waves
journal, December 2016


Many-body chaos at weak coupling
journal, October 2016


Evolution of entanglement entropy in one-dimensional systems
journal, April 2005


Asymptotics of Tracy-Widom Distributions and the Total Integral of a Painlevé II Function
journal, February 2008

  • Baik, Jinho; Buckingham, Robert; DiFranco, Jeffery
  • Communications in Mathematical Physics, Vol. 280, Issue 2
  • DOI: 10.1007/s00220-008-0433-5

Wulff construction and anisotropic surface properties of two-dimensional Eden clusters
journal, April 1987


Quantum thermalization through entanglement in an isolated many-body system
journal, August 2016


Dynamic Scaling of Growing Interfaces
journal, March 1986


Phenomenology of fully many-body-localized systems
journal, November 2014


Entanglement Tsunami: Universal Scaling in Holographic Thermalization
journal, January 2014


Spread of entanglement and causality
journal, July 2016

  • Casini, Horacio; Liu, Hong; Mezei, Márk
  • Journal of High Energy Physics, Vol. 2016, Issue 7
  • DOI: 10.1007/JHEP07(2016)077

Directed waves in random media
journal, June 1992


Out-of-time-ordered correlators in many-body localized systems: Out-of-time-ordered correlators in many-body localized systems
journal, December 2016

  • Huang, Yichen; Zhang, Yong-Liang; Chen, Xie
  • Annalen der Physik, Vol. 529, Issue 7
  • DOI: 10.1002/andp.201600318

Entanglement entropy and conformal field theory
journal, December 2009


Chaos in quantum channels
journal, February 2016

  • Hosur, Pavan; Qi, Xiao-Liang; Roberts, Daniel A.
  • Journal of High Energy Physics, Vol. 2016, Issue 2
  • DOI: 10.1007/JHEP02(2016)004

Quantum data hiding
journal, March 2002

  • DiVincenzo, D. P.; Leung, D. W.; Terhal, B. M.
  • IEEE Transactions on Information Theory, Vol. 48, Issue 3
  • DOI: 10.1109/18.985948

Holographic duality from random tensor networks
journal, November 2016

  • Hayden, Patrick; Nezami, Sepehr; Qi, Xiao-Liang
  • Journal of High Energy Physics, Vol. 2016, Issue 11
  • DOI: 10.1007/JHEP11(2016)009

Growth Shapes and Directed Percolation
journal, May 1990


Local criticality, diffusion and chaos in generalized Sachdev-Ye-Kitaev models
journal, May 2017

  • Gu, Yingfei; Qi, Xiao-Liang; Stanford, Douglas
  • Journal of High Energy Physics, Vol. 2017, Issue 5
  • DOI: 10.1007/JHEP05(2017)125

Fast scramblers
journal, October 2008


Stringy effects in scrambling
journal, May 2015

  • Shenker, Stephen H.; Stanford, Douglas
  • Journal of High Energy Physics, Vol. 2015, Issue 5
  • DOI: 10.1007/JHEP05(2015)132

Entangling power of quantum evolutions
journal, August 2000


Local Random Quantum Circuits are Approximate Polynomial-Designs
journal, August 2016

  • Brandão, Fernando G. S. L.; Harrow, Aram W.; Horodecki, Michał
  • Communications in Mathematical Physics, Vol. 346, Issue 2
  • DOI: 10.1007/s00220-016-2706-8

Surface structure and anisotropy of Eden clusters
journal, December 1985

  • Freche, P.; Stauffer, D.; Stanley, H. E.
  • Journal of Physics A: Mathematical and General, Vol. 18, Issue 18
  • DOI: 10.1088/0305-4470/18/18/009

Entanglement scrambling in 2d conformal field theory
journal, September 2015

  • Asplund, Curtis T.; Bernamonti, Alice; Galli, Federico
  • Journal of High Energy Physics, Vol. 2015, Issue 9
  • DOI: 10.1007/JHEP09(2015)110

The 1 + 1-dimensional Kardar–Parisi–Zhang equation and its universality class
journal, November 2010


Shape Fluctuations and Random Matrices
journal, February 2000


On the distributions of the lengths of the longest monotone subsequences in random words
journal, March 2001

  • Tracy, Craig A.; Widom, Harold
  • Probability Theory and Related Fields, Vol. 119, Issue 3
  • DOI: 10.1007/PL00008763

Anomalous roughening in growth processes
journal, May 1989


Entanglement dynamics in quantum many-body systems
journal, March 2017


Height distribution of the Kardar-Parisi-Zhang equation with sharp-wedge initial condition: Numerical evaluations
journal, July 2011


Information propagation in isolated quantum systems
journal, July 2017


Diagnosing Chaos Using Four-Point Functions in Two-Dimensional Conformal Field Theory
journal, September 2015


Exact Solution for the Stationary Kardar-Parisi-Zhang Equation
journal, May 2012


A bound on chaos
journal, August 2016

  • Maldacena, Juan; Shenker, Stephen H.; Stanford, Douglas
  • Journal of High Energy Physics, Vol. 2016, Issue 8
  • DOI: 10.1007/JHEP08(2016)106

The emergence of typical entanglement in two-party random processes
journal, June 2007

  • Dahlsten, O. C. O.; Oliveira, R.; Plenio, M. B.
  • Journal of Physics A: Mathematical and Theoretical, Vol. 40, Issue 28
  • DOI: 10.1088/1751-8113/40/28/S16

Ensembles of physical states and random quantum circuits on graphs
journal, November 2012


The Shape of the Limit Set in Richardson's Growth Model
journal, April 1981


Numerical estimate of the Kardar-Parisi-Zhang universality class in (2+1) dimensions
journal, July 2015


Stationary Correlations for the 1D KPZ Equation
journal, February 2013


Thermalization of entanglement
journal, June 2015


On entanglement spreading in chaotic systems
journal, May 2017


Level-spacing distributions and the Airy kernel
journal, January 1994

  • Tracy, Craig A.; Widom, Harold
  • Communications in Mathematical Physics, Vol. 159, Issue 1
  • DOI: 10.1007/BF02100489

Quantum Entanglement in Random Physical States
journal, July 2012


Many-Body Localization in One Dimension as a Dynamical Renormalization Group Fixed Point
journal, February 2013


Universal Slow Growth of Entanglement in Interacting Strongly Disordered Systems
journal, June 2013


Localized shocks
journal, March 2015

  • Roberts, Daniel A.; Stanford, Douglas; Susskind, Leonard
  • Journal of High Energy Physics, Vol. 2015, Issue 3
  • DOI: 10.1007/JHEP03(2015)051

Universality classes for deterministic surface growth
journal, October 1988


A KPZ Cocktail-Shaken, not Stirred...: Toasting 30 Years of Kinetically Roughened Surfaces
journal, June 2015

  • Halpin-Healy, Timothy; Takeuchi, Kazumasa A.
  • Journal of Statistical Physics, Vol. 160, Issue 4
  • DOI: 10.1007/s10955-015-1282-1

Evidence for Geometry-Dependent Universal Fluctuations of the Kardar-Parisi-Zhang Interfaces in Liquid-Crystal Turbulence
journal, May 2012


Exact convergence times for generation of random bipartite entanglement
journal, September 2008


Scrambling and thermalization in a diffusive quantum many-body system
journal, June 2017


The Crossover Regime for the Weakly Asymmetric Simple Exclusion Process
journal, May 2010


Local random quantum circuits: Ensemble completely positive maps and swap algebras
journal, August 2014

  • Zanardi, Paolo
  • Journal of Mathematical Physics, Vol. 55, Issue 8
  • DOI: 10.1063/1.4891604

Chaos and complexity of quantum motion
journal, June 2007


    Works referencing / citing this record:

    Signature of quantum chaos in operator entanglement in 2d CFTs
    journal, September 2019

    • Nie, Laimei; Nozaki, Masahiro; Ryu, Shinsei
    • Journal of Statistical Mechanics: Theory and Experiment, Vol. 2019, Issue 9
    • DOI: 10.1088/1742-5468/ab3a29

    Quantum information scrambling after a quantum quench
    journal, September 2019


    Integrability-Protected Adiabatic Reversibility in Quantum Spin Chains
    journal, June 2019