Entanglement dynamics and Page curves in random permutation circuits

Abstract

The characterization of ensembles of many-qubit random states and their realization via quantum circuits are crucial tasks in quantum-information theory. In this work, we study the ensembles generated by quantum circuits that randomly permute the computational basis, thus acting classically on the corresponding states. We focus on the averaged entanglement and present two main results. First, we derive generically tight upper bounds on the entanglement that can be generated by applying permutation circuits to arbitrary initial states. We show that the late-time ``entanglement Page curves'' are bounded in terms of the initial state participation entropies and its overlap with the ``maximally antilocalized'' state. Second, comparing the averaged Rényi-$2$ entropies generated by $(i)$ an infinitely deep random circuit of two-qubit gates and $(ii)$ global random permutations, we show that the two quantities are different for finite $N$ but the corresponding Page curves coincide in the thermodynamic limit. We also discuss how these conclusions are modified by additional random phases or considering circuits of $k$-local gates with $k\ge 3$. Our results are exact and highlight the implications of classical features on entanglement generation in many-body systems.

7+19 pages, 4 figures

References in corpus (59)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Black holes as mirrors: quantum information in random subsystems
• Characterizing Quantum Supremacy in Near-Term Devices
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Strong quantum computational advantage using a superconducting quantum processor
• Fast Scramblers
• Symmetric Informationally Complete Quantum Measurements
• A Theory of Fault-Tolerant Quantum Computation
• Operator Spreading in Random Unitary Circuits
• Chaos in quantum channels
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• Random Quantum Circuits
• Towards the fast scrambling conjecture
• The randomized measurement toolbox
• A Sharp Fannes-type Inequality for the von Neumann Entropy
• Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
• Emergent statistical mechanics of entanglement in random unitary circuits
• Exact dynamics in dual-unitary quantum circuits
• Monotonicity of a relative Rényi entropy
• Entanglement spreading in a minimal model of maximal many-body quantum chaos
• Shannon and entanglement entropies of one- and two-dimensional critical wave functions
• Unitary circuits of finite depth and infinite width from quantum channels
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Preparing random states and benchmarking with many-body quantum chaos
• Computational advantage of quantum random sampling
• The entanglement membrane in chaotic many-body systems
• Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates
• Scrambling in Random Unitary Circuits: Exact Results
• Exact thermalization dynamics in the "Rule 54" Quantum Cellular Automaton
• Anomalous Subdiffusion from Subsystem Symmetries
• Maximum velocity quantum circuits
• Quantum chaos in the Brownian SYK model with large finite $N$: OTOCs and tripartite information
• Rényi entropy of a line in two-dimensional Ising models
• A Random Unitary Circuit Model for Black Hole Evaporation
• Restrictions on realizable unitary operations imposed by symmetry and locality
• Shannon and Rényi mutual information in quantum critical spin chains
• Universal behavior of the Shannon mutual information of critical quantum chains
• The Page Curve for Fermionic Gaussian States
• Localization with random time-periodic quantum circuits
• Participation spectroscopy and entanglement Hamiltonian of quantum spin models
• The structure of Renyi entropic inequalities
• Equilibrium Fluctuations in Maximally Noisy Extended Quantum Systems
• Entanglement distribution in the Quantum Symmetric Simple Exclusion Process
• Nonergodic Quantum Dynamics from Deformations of Classical Cellular Automata
• Quantum advantage of unitary Clifford circuits with magic state inputs
• Quantum State Complexity in Computationally Tractable Quantum Circuits
• Analysing quantum systems with randomised measurements
• Exact quench dynamics of the Floquet quantum East model at the deterministic point
• Quantum information spreading in generalised dual-unitary circuits
• Bridging the gap between classical and quantum many-body information dynamics
• Dynamical simulations of many-body quantum chaos on a quantum computer
• Many-body entropies and entanglement from polynomially-many local measurements
• Rotationally-Invariant Circuits: Universality with the exchange interaction and two ancilla qubits
• Dynamics of Pseudoentanglement
• Free-fermion Page Curve: Canonical Typicality and Dynamical Emergence
• Theory of Quantum Circuits with Abelian Symmetries
• Quantum and Classical Dynamics with Random Permutation Circuits
• Exact Hidden Markovian Dynamics in Quantum Circuits

Cited by in corpus (2)

• Crystalline Spectral Form Factors
• Exact large deviations and emergent long-range correlations in sequential quantum East circuits