Scrambling in Random Unitary Circuits: Exact Results

Abstract

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ényi-$2$ tripartite information in two cases: (i) the local gates are Haar random and (ii) the local gates are dual-unitary and randomly sampled from a single-site Haar-invariant measure. We show that the latter case defines a one-parameter family of circuits, and prove that for a "maximally chaotic" subset of this family quantum information is scrambled faster than in the Haar-random case. Our approach is based on a standard mapping onto an averaged folded tensor network, that can be studied by means of appropriate recurrence relations. By means of the same method, we also revisit the computation of out-of-time-ordered correlation functions, re-deriving known formulae for Haar-random unitary circuits, and presenting an exact result for maximally chaotic random dual-unitary gates.

arXiv comment29 pages, 7 figures

References in corpus (84)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A bound on chaos
• Black holes and the butterfly effect
• Black holes as mirrors: quantum information in random subsystems
• Fast Scramblers
• Operator Spreading in Random Unitary Circuits
• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Quantum Zeno Effect and the Many-body Entanglement Transition
• Chaos in quantum channels
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Localized shocks
• Measurement-driven entanglement transition in hybrid quantum circuits
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• Theory of the phase transition in random unitary circuits with measurements
• Measurement-induced criticality in random quantum circuits
• Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
• Multiple Shocks
• Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
• Towards the fast scrambling conjecture
• Critical properties of the measurement-induced transition in random quantum circuits
• Verified Quantum Information Scrambling
• Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos
• Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
• Hydrodynamics of operator spreading and quasiparticle diffusion in interacting integrable systems
• Entanglement of Quantum Evolutions
• Solution of a minimal model for many-body quantum chaos
• Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
• Emergent statistical mechanics of entanglement in random unitary circuits
• Slow scrambling in disordered quantum systems
• Spectral statistics in spatially extended chaotic quantum many-body systems
• Entanglement Transitions from Holographic Random Tensor Networks
• Exact dynamics in dual-unitary quantum circuits
• Microscopic model of quantum butterfly effect: out-of-time-order correlators and traveling combustion waves
• Operator space entanglement entropy in transverse Ising chain
• Scrambling and entanglement spreading in long-range spin chains
• Matrix Product States for dynamical simulation of infinite chains
• Entanglement spreading in a minimal model of maximal many-body quantum chaos
• Operator growth in the SYK model
• Out-of-time-ordered correlators in quantum Ising chain
• Quantum and Classical Lyapunov Exponents in Atom-Field Interaction Systems
• Entanglement Scrambling in 2d Conformal Field Theory
• Unitary circuits of finite depth and infinite width from quantum channels
• Many-body quantum chaos: Analytic connection to random matrix theory
• Onset of Random Matrix Behavior in Scrambling Systems
• Operator Entanglement in Interacting Integrable Quantum Systems: the Case of the Rule 54 Chain
• Weak Quantum Chaos
• Quantum chaos on a critical Fermi surface
• Spectral statistics and many-body quantum chaos with conserved charge
• Jarzynski-like equality for the out-of-time-ordered correlator
• Sub-ballistic growth of Rényi entropies due to diffusion
• Is efficiency of classical simulations of quantum dynamics related to integrability?
• Operator Entanglement in Local Quantum Circuits I: Chaotic Dual-Unitary Circuits
• Operator Space Entanglement Entropy in XY Spin Chains
• Mutual information after a local quench in conformal field theory
• Accessing scrambling using matrix product operators
• Maximum velocity quantum circuits
• Out-of-time-ordered density correlators in Luttinger liquids
• Thermalization of mutual and tripartite information in strongly coupled two dimensional conformal field theories
• Disentangling Scrambling and Decoherence via Quantum Teleportation
• Scrambling of Quantum Information in Quantum Many-Body Systems
• Convergence rates for arbitrary statistical moments of random quantum circuits
• Quantum chaos in the Brownian SYK model with large finite $N$: OTOCs and tripartite information
• Tensor network techniques for the computation of dynamical observables in 1D quantum spin systems
• Quantum information dynamics in multipartite integrable systems
• A Random Unitary Circuit Model for Black Hole Evaporation
• Quantum information scrambling after a quantum quench
• Chaos and Complexity of quantum motion
• Operator Dynamics in Brownian Quantum Circuit
• Finite-size scaling of out-of-time-ordered correlators at late times
• Operator Entanglement in Local Quantum Circuits II: Solitons in Chains of Qubits
• Entangling power of time-evolution operators in integrable and nonintegrable many-body systems
• Localization with random time-periodic quantum circuits
• Tripartite mutual information, entanglement, and scrambling in permutation symmetric systems with an application to quantum chaos
• Entanglement Tsunami in (1+1)-Dimensions
• Exact out-of-time-ordered correlation functions for an interacting lattice fermion model
• Noisy Coupled Qubits: Operator Spreading and the Fredrickson-Andersen Model
• Quantum vs. classical information: operator negativity as a probe of scrambling
• Slow growth of out-of-time-order correlators and entanglement in integrable disordered systems
• Tripartite information, scrambling, and the role of Hilbert space partitioning in quantum lattice models
• Quantum scrambling and the growth of mutual information
• Out-of-time-ordered correlators in short-range and long-range hard-core boson models and in the Luttinger-liquid model
• Entanglement growth after inhomogenous quenches
• Universal scrambling in gapless quantum spin chains
• Logarithmic spreading of out-of-time-ordered correlators without many-body localization

Cited by in corpus (87)

• Effective Theory for the Measurement-Induced Phase Transition of Dirac Fermions
• Ergodic and non-ergodic dual-unitary quantum circuits with arbitrary local Hilbert space dimension
• Barren plateaus preclude learning scramblers
• Exact thermalization dynamics in the "Rule 54" Quantum Cellular Automaton
• Scrambling Dynamics and Out-of-Time Ordered Correlators in Quantum Many-Body Systems: a Tutorial
• Dynamical purification and the emergence of quantum state designs from the projected ensemble
• From dual-unitary to quantum Bernoulli circuits: Role of the entangling power in constructing a quantum ergodic hierarchy
• Temporal entanglement, quasiparticles and the role of interactions
• Scrambling is Necessary but Not Sufficient for Chaos
• Computational power of one- and two-dimensional dual-unitary quantum circuits
• Correlations in Perturbed Dual-Unitary Circuits: Efficient Path-Integral Formula
• Eigenstate thermalization in dual-unitary quantum circuits: Asymptotics of spectral functions
• Entanglement Barriers in Dual-Unitary Circuits
• Information scrambling vs. decoherence -- two competing sinks for entropy
• Bounds in Nonequilibrium Quantum Dynamics
• Maximal entanglement velocity implies dual unitarity
• Chaos and Ergodicity in Extended Quantum Systems with Noisy Driving
• Construction and the ergodicity properties of dual unitary quantum circuits
• Entanglement distribution in the Quantum Symmetric Simple Exclusion Process
• Dynamics of charge fluctuations from asymmetric initial states
• Correlations and commuting transfer matrices in integrable unitary circuits
• Temporal Entanglement in Chaotic Quantum Circuits
• Volume-law to area-law entanglement transition in a non-unitary periodic Gaussian circuit
• Statistics of the Spectral Form Factor in the Self-Dual Kicked Ising Model
• Exact dynamics in dual-unitary quantum circuits with projective measurements
• Many Body Quantum Chaos and Dual Unitarity Round-a-Face
• Fastest local entanglement scrambler, multistage thermalization, and a non-Hermitian phantom
• Translation symmetry restoration under random unitary dynamics
• Entanglement of Local Operators and the Butterfly Effect
• Growth of entanglement of generic states under dual-unitary dynamics
• Solvable non-Hermitian skin effect in many-body unitary dynamics
• Entanglement phase transitions in non-Hermitian quasicrystals
• From Dual Unitarity to Generic Quantum Operator Spreading
• Scrambling and Lyapunov Exponent in Unitary Networks with Tunable Interactions
• Topological lower bound on quantum chaos by entanglement growth
• Resource theory of quantum uncomplexity
• Hierarchical generalization of dual unitarity
• Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
• Two-step phantom relaxation of out-of-time-ordered correlations in random circuits
• Circuits of space and time quantum channels
• Hilbert space delocalization under random unitary circuits
• Quantum information spreading in generalised dual-unitary circuits
• Thermalisation Dynamics and Spectral Statistics of Extended Systems with Thermalising Boundaries
• Quantum Many-Body Scars in Dual-Unitary Circuits
• Information Scrambling with Conservation Laws
• Quantifying information scrambling via Classical Shadow Tomography on Programmable Quantum Simulators
• Typical Correlation Length of Sequentially Generated Tensor Network States
• The entanglement membrane in exactly solvable lattice models
• Fock-space delocalization and the emergence of the Porter-Thomas distribution from dual-unitary dynamics
• Real-time correlators in chaotic quantum many-body systems
• From observations to complexity of quantum states via unsupervised learning
• From dual-unitary to biunitary: a 2-categorical model for exactly-solvable many-body quantum dynamics
• Anticoncentration and state design of random tensor networks
• Dynamical simulations of many-body quantum chaos on a quantum computer
• Fluctuations of subsystem entropies at late times
• Entanglement asymmetry dynamics in random quantum circuits
• Negative tripartite mutual information after quantum quenches in integrable systems
• Operator dynamics and entanglement in space-time dual Hadamard lattices
• Coarse-grained Entanglement and Operator Growth in Anomalous Dynamics
• Exactly solvable many-body dynamics from space-time duality
• Entanglement dynamics of thermofield double states in integrable models
• Quantum and Classical Dynamics with Random Permutation Circuits
• Exact Hidden Markovian Dynamics in Quantum Circuits
• Purity decay rate in random circuits with different configurations of gates
• Eigenstate Correlations in Dual-Unitary Quantum Circuits: Partial Spectral Form Factor
• Localization and integrability breaking in weakly interacting Floquet circuits
• Fundamental charges for dual-unitary circuits
• Phase-transition-like behavior in information retrieval of a quantum scrambled random circuit system
• Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
• Quantum complexity phase transitions in monitored random circuits
• Exact Correlation Functions for Dual-Unitary Quantum circuits with exceptional points
• Effective field theory of random quantum circuits
• An operational definition of quantum information scrambling
• Information Flow in Non-Unitary Quantum Cellular Automata
• Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures
• Efficient post-selection in light-cone correlations of monitored quantum circuits
• Structural Stability Hypothesis of Dual Unitary Quantum Chaos
• Entanglement in dual unitary quantum circuits with impurities
• Traveling discontinuity at the quantum butterfly front
• More on the Operator Space Entanglement (OSE): Rényi OSE, revivals, and integrability breaking
• Solvable Quantum Circuits in Tree+1 Dimensions
• Entanglement dynamics and Page curves in random permutation circuits
• Kinetics of information scrambling in correlated electrons: disorder-driven transition from shock-wave to FKPP dynamics
• Random Permutation Circuits Beyond Qubits are Quantum Chaotic
• Absorption to Fluctuating Bunching States in Non-Unitary Boson Dynamics
• Emergent quantum state designs and biunitarity in dual-unitary circuit dynamics
• Domain-wall melting in all-to-all QSSEP from random-matrix theory