Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1804.09737 · Physical review. B./Physical review. B

Emergent statistical mechanics of entanglement in random unitary circuits

Tianci Zhou, Adam Nahum

Published May 20, 2019• 303 citations
arXivHTMLPDF

Abstract

Random unitary circuits are powerful minimal models for chaotic nonequilibrium evolution. Here, the authors establish an exact mapping between dynamical observables in random circuits and a statistical mechanical model of interacting spins, and use it to study systematically the entanglement generated by a random circuit consisting of local gates. A domain wall line tension in this spin model sets the entanglement growth rate. By a careful analysis of the interaction between domain walls, the authors derive explicitly the Kardar-Parisi-Zhang equation that governs the evolution of second Renyi entropy and identify a phase transition of the growth-rate function.

DOI
10.1103/physrevb.99.174205

Related papers

Unitary designs from statistical mechanics in random quantum circuits

Nicholas Hunter-Jones

Random quantum circuits are proficient information scramblers and efficient generators of randomness, rapidly approximating moments of the unitary group. We study the convergence of local random quantum circuits to unitary $k$-designs. Employing a statistical mechanical mapping, we give an exact expression of the distance to forming an approximate design as a lattice partition function. In the statistical mechanics model, the approach to randomness has a simple interpretation in terms of domain walls extending through the circuit. We analytically compute the second moment, showing that random circuits acting on $n$ qudits form approximate 2-designs in $O(n)$ depth, as is known. Furthermore, we argue that random circuits form approximate unitary $k$-designs in $O(nk)$ depth and are thus essentially optimal in both $n$ and $k$. We can show this in the limit of large local dimension, but more generally rely on a conjecture about the dominance of certain domain wall configurations.

arXiv:1905.12053•May 28, 2019•201 citations

Entanglement Membrane in Chaotic Many-Body Systems

Tianci Zhou, Adam Nahum

In certain analytically tractable quantum chaotic systems, the calculation of out-of-time-order correlation functions, entanglement entropies after a quench, and other related dynamical observables reduces to an effective theory of an "entanglement membrane" in spacetime.These tractable systems involve an average over random local unitaries defining the dynamical evolution.We show here how to make sense of this membrane in more realistic models, which do not involve an average over random unitaries.Our approach relies on introducing effective pairing degrees of freedom in spacetime, describing a pairing of forward and backward Feynman trajectories, inspired by the structure emerging in random unitary circuits.This viewpoint provides a framework for applying ideas of coarse graining to dynamical quantities in chaotic systems.We apply the approach to some translationally invariant Floquet spin chains studied in the literature.We show that a consistent line tension may be defined for the entanglement membrane and that there are qualitative differences in this tension between generic models and "dualunitary" circuits.These results allow scaling pictures for out-of-time-order correlators and for entanglement to be taken over from random circuits to nonrandom Floquet models.We also provide an efficient numerical algorithm for determining the entanglement line tension in 1 þ 1D.

arXiv:1912.12311•Physical Review X•Sep 24, 2020•170 citations

Classical Models of Entanglement in Monitored Random Circuits

Oles Shtanko, Yaroslav A. Kharkov, Luis Pedro García-Pintos +1 more

The evolution of entanglement entropy in quantum circuits composed of Haar-random gates and projective measurements shows versatile behavior, with connections to phase transitions and complexity theory. We reformulate the problem in terms of a classical Markov process for the dynamics of bipartition purities and establish a probabilistic cellular-automaton algorithm to compute entanglement entropy in monitored random circuits on arbitrary graphs. In one dimension, we further relate the evolution of the entropy to a simple classical spin model that naturally generalizes a two-dimensional lattice percolation problem. We also establish a Markov model for the evolution of the zeroth Rényi entropy and demonstrate that, in one dimension and in the limit of large local dimension, it coincides with the corresponding second-Rényi-entropy model. Finally, we extend the Markovian description to a more general setting that incorporates continuous-time dynamics, defined by stochastic Hamiltonians and weak local measurements continuously monitoring the system.

arXiv:2004.06736•Apr 14, 2020•46 citations

Statistical mechanics of monitored dissipative random circuits

Yue Li, Martin Claassen

Dissipation is inevitable in realistic quantum circuits. We examine the effects of dissipation on a class of monitored random circuits that exhibit a measurement-induced entanglement phase transition. This transition has previously been understood as an order-to-disorder transition of an effective classical spin model. We extend this mapping to include on-site dissipation described by the dephasing and amplitude damping channel and study the corresponding 2D Ising model with generalized interactions and develop diagrammatic methods for the exact Boltzmann weights of the bonds in terms of probability of measurement $p$, the dissipation rate $\mathrm{\ensuremath{\Gamma}}$, and the on-site Hilbert space dimension $q$. The dissipation plays the role of ${\mathbb{Z}}_{2}$-symmetry-breaking interactions, while small measurement rates reduces the ratio of the symmetry-breaking interactions to the pairwise interactions, conducive to long-range order. We analyze the dynamical regimes of the R\'enyi mutual information and find that the joint action of monitored measurements and dissipation yields short time, intermediate time and steady-state behavior that can be understood in terms of crossovers between different classical domain wall configurations. The presented analysis applies to monitored open or Lindbladian quantum systems and provides a tool to understand entanglement dynamics in realistic dissipative settings and achievable system sizes.

arXiv:2303.08152•Physical review. B./Physical review. B•Sep 14, 2023•16 citations

Entanglement and Charge-Sharpening Transitions in U(1) Symmetric Monitored Quantum Circuits

Utkarsh Agrawal, Aidan Zabalo, Kun Chen +5 more

Monitored quantum circuits can exhibit an entanglement transition as a function of the rate of measurements, stemming from the competition between scrambling unitary dynamics and disentangling projective measurements.We study how entanglement dynamics in nonunitary quantum circuits can be enriched in the presence of charge conservation, using a combination of exact numerics and a mapping onto a statistical mechanics model of constrained hard-core random walkers.We uncover a charge-sharpening transition that separates different scrambling phases with volume-law scaling of entanglement, distinguished by whether measurements can efficiently reveal the total charge of the system.We find that while Rényi entropies grow sub-ballistically as ffiffi t p in the absence of measurement, for even an infinitesimal rate of measurements, all average Rényi entropies grow ballistically with time ∼t.We study numerically the critical behavior of the charge-sharpening and entanglement transitions in U(1) circuits, and show that they exhibit emergent Lorentz invariance and can also be diagnosed using scalable local ancilla probes.Our statistical mechanical mapping technique readily generalizes to arbitrary Abelian groups, and offers a general framework for studying dissipatively stabilized symmetry-breaking and topological orders.

arXiv:2107.10279•Physical Review X•Oct 7, 2022•161 citations

Measurement-induced entanglement transitions in random qudit circuits

Atre, Aamod Vinayak, Frank Pollmann, Technische Universität München

Random quantum circuits provide a framework for probing universal dynamical phenomena in chaotic quantum many-body systems, by circumventing the microscopic details of Hamiltonian evolution. Bipartite entanglement measures can be used to characterize the dynamical phases that emerge in these systems. Typically, under random unitary evolution, bipartite entanglement entropies exhibit a linear growth, and attain steady-state values that scale extensively with the system volume. However, when local projective measurements are introduced, a suppression of steady-state bipartite entropies occurs, leading to a sub-extensive scaling with the system volume. This class of entanglement scaling transitions, from an extensive to a sub-extensive scaling regime, has sparked interest in a broader class of measurement-induced phase transitions, with a potential to further our understanding of fault-tolerance in quantum computing, and in realizing synthetic quantum phases on digital quantum simulators. In this work, we characterize entanglement scaling transitions in one-dimensional random quantum circuits composed of q-level systems, with the local Hilbert space dimension q ≥ 2. This predominantly numerical study employs generalizations of the stabilizer formalism and the Clifford group to higher-dimensional Hilbert spaces to simulate the measurement-induced transitions. We find that the nature of the entanglement scaling transition remains invariant under changes in the local Hilbert space dimension. However, the critical measurement rate inducing the transition increases with q, asymptotically approaching 1/2 in the limit q → ∞. To further explore this classical limit, we develop a minimal dynamical model that captures entanglement structures under unitary evolution. We analyze the entanglement structures in thermal stabilizer states using this model, and propose an approach for incorporating measurements within this framework.

•Jan 1, 2025•0 citations
Random unitary circuits are powerful minimal models for chaotic nonequilibrium evolution. Here, the authors establish an exact mapping between dynamical observables in random circuits and a statistical mechanical model of interacting spins, and use it to study systematically the entanglement generated by a random circuit consisting of local gates. A domain wall line tension in this spin model sets the entanglement growth rate. By a careful analysis of the interaction between domain walls, the authors derive explicitly the Kardar-Parisi-Zhang equation that governs the evolution of second Renyi entropy and identify a phase transition of the growth-rate function.
Random quantum circuits are proficient information scramblers and efficient generators of randomness, rapidly approximating moments of the unitary group. We study the convergence of local random quantum circuits to unitary kkk-designs. Employing a statistical mechanical mapping, we give an exact expression of the distance to forming an approximate design as a lattice partition function. In the statistical mechanics model, the approach to randomness has a simple interpretation in terms of domain walls extending through the circuit. We analytically compute the second moment, showing that random circuits acting on nnn qudits form approximate 2-designs in O(n)O(n)O(n) depth, as is known. Furthermore, we argue that random circuits form approximate unitary kkk-designs in O(nk)O(nk)O(nk) depth and are thus essentially optimal in both nnn and kkk. We can show this in the limit of large local dimension, but more generally rely on a conjecture about the dominance of certain domain wall configurations.
In certain analytically tractable quantum chaotic systems, the calculation of out-of-time-order correlation functions, entanglement entropies after a quench, and other related dynamical observables reduces to an effective theory of an "entanglement membrane" in spacetime.These tractable systems involve an average over random local unitaries defining the dynamical evolution.We show here how to make sense of this membrane in more realistic models, which do not involve an average over random unitaries.Our approach relies on introducing effective pairing degrees of freedom in spacetime, describing a pairing of forward and backward Feynman trajectories, inspired by the structure emerging in random unitary circuits.This viewpoint provides a framework for applying ideas of coarse graining to dynamical quantities in chaotic systems.We apply the approach to some translationally invariant Floquet spin chains studied in the literature.We show that a consistent line tension may be defined for the entanglement membrane and that there are qualitative differences in this tension between generic models and "dualunitary" circuits.These results allow scaling pictures for out-of-time-order correlators and for entanglement to be taken over from random circuits to nonrandom Floquet models.We also provide an efficient numerical algorithm for determining the entanglement line tension in 1 þ 1D.
The evolution of entanglement entropy in quantum circuits composed of Haar-random gates and projective measurements shows versatile behavior, with connections to phase transitions and complexity theory. We reformulate the problem in terms of a classical Markov process for the dynamics of bipartition purities and establish a probabilistic cellular-automaton algorithm to compute entanglement entropy in monitored random circuits on arbitrary graphs. In one dimension, we further relate the evolution of the entropy to a simple classical spin model that naturally generalizes a two-dimensional lattice percolation problem. We also establish a Markov model for the evolution of the zeroth Rényi entropy and demonstrate that, in one dimension and in the limit of large local dimension, it coincides with the corresponding second-Rényi-entropy model. Finally, we extend the Markovian description to a more general setting that incorporates continuous-time dynamics, defined by stochastic Hamiltonians and weak local measurements continuously monitoring the system.
Dissipation is inevitable in realistic quantum circuits. We examine the effects of dissipation on a class of monitored random circuits that exhibit a measurement-induced entanglement phase transition. This transition has previously been understood as an order-to-disorder transition of an effective classical spin model. We extend this mapping to include on-site dissipation described by the dephasing and amplitude damping channel and study the corresponding 2D Ising model with generalized interactions and develop diagrammatic methods for the exact Boltzmann weights of the bonds in terms of probability of measurement ppp, the dissipation rate $\mathrm{\ensuremath{\Gamma}}$, and the on-site Hilbert space dimension qqq. The dissipation plays the role of Z2{\mathbb{Z}}_{2}Z2​-symmetry-breaking interactions, while small measurement rates reduces the ratio of the symmetry-breaking interactions to the pairwise interactions, conducive to long-range order. We analyze the dynamical regimes of the R\'enyi mutual information and find that the joint action of monitored measurements and dissipation yields short time, intermediate time and steady-state behavior that can be understood in terms of crossovers between different classical domain wall configurations. The presented analysis applies to monitored open or Lindbladian quantum systems and provides a tool to understand entanglement dynamics in realistic dissipative settings and achievable system sizes.
Monitored quantum circuits can exhibit an entanglement transition as a function of the rate of measurements, stemming from the competition between scrambling unitary dynamics and disentangling projective measurements.We study how entanglement dynamics in nonunitary quantum circuits can be enriched in the presence of charge conservation, using a combination of exact numerics and a mapping onto a statistical mechanics model of constrained hard-core random walkers.We uncover a charge-sharpening transition that separates different scrambling phases with volume-law scaling of entanglement, distinguished by whether measurements can efficiently reveal the total charge of the system.We find that while Rényi entropies grow sub-ballistically as ffiffi t p in the absence of measurement, for even an infinitesimal rate of measurements, all average Rényi entropies grow ballistically with time ∼t.We study numerically the critical behavior of the charge-sharpening and entanglement transitions in U(1) circuits, and show that they exhibit emergent Lorentz invariance and can also be diagnosed using scalable local ancilla probes.Our statistical mechanical mapping technique readily generalizes to arbitrary Abelian groups, and offers a general framework for studying dissipatively stabilized symmetry-breaking and topological orders.
Random quantum circuits provide a framework for probing universal dynamical phenomena in chaotic quantum many-body systems, by circumventing the microscopic details of Hamiltonian evolution. Bipartite entanglement measures can be used to characterize the dynamical phases that emerge in these systems. Typically, under random unitary evolution, bipartite entanglement entropies exhibit a linear growth, and attain steady-state values that scale extensively with the system volume. However, when local projective measurements are introduced, a suppression of steady-state bipartite entropies occurs, leading to a sub-extensive scaling with the system volume. This class of entanglement scaling transitions, from an extensive to a sub-extensive scaling regime, has sparked interest in a broader class of measurement-induced phase transitions, with a potential to further our understanding of fault-tolerance in quantum computing, and in realizing synthetic quantum phases on digital quantum simulators. In this work, we characterize entanglement scaling transitions in one-dimensional random quantum circuits composed of q-level systems, with the local Hilbert space dimension q ≥ 2. This predominantly numerical study employs generalizations of the stabilizer formalism and the Clifford group to higher-dimensional Hilbert spaces to simulate the measurement-induced transitions. We find that the nature of the entanglement scaling transition remains invariant under changes in the local Hilbert space dimension. However, the critical measurement rate inducing the transition increases with q, asymptotically approaching 1/2 in the limit q → ∞. To further explore this classical limit, we develop a minimal dynamical model that captures entanglement structures under unitary evolution. We analyze the entanglement structures in thermal stabilizer states using this model, and propose an approach for incorporating measurements within this framework.