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:2004.06736

Classical Models of Entanglement in Monitored Random Circuits

Oles Shtanko, Yaroslav A. Kharkov, Luis Pedro García-Pintos, Alexey Vyacheslavovich Gorshkov

Published Apr 14, 2020• 24 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2004.06736

Related papers

Measurement-Induced Entanglement Phase Transition in Random Bilocal Circuits

Xuyang Yu, Xiao-Liang Qi

Measurement-induced entanglement phase transitions, caused by the competition between entangling unitary dynamics and disentangling projective measurements, have been studied in various random circuit models in recent years. In this paper, we study the dynamics of averaged purity for a simple $N$-qudit Brownian circuit model with all-to-all random interaction and measurements. In the large-$N$ limit, our model is mapped to a one-dimensional quantum chain in the semi-classical limit, which allows us to analytically study critical behaviors and various other properties of the model. We show that there are two phases distinguished by the behavior of the total system entropy in the long time. In addition, the two phases also have distinct subsystem entropy behavior. The low measurement rate phase has a first-derivative discontinuity in the behavior of second Renyi entropy versus subsystem size, similar to the "Page curve" of a random state, while the other phase has a smooth entropy curve.

arXiv:2201.12704•Jan 30, 2022•5 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

Entanglement dynamics in U(1) symmetric hybrid quantum automaton circuits

Yiqiu Han, Xiao Chen

We study the entanglement dynamics of quantum automaton (QA) circuits in the presence of U(1) symmetry. We find that the second Rényi entropy grows diffusively with a logarithmic correction as tln⁡t , saturating the bound established by Huang \cite{Huang_2020}. Thanks to the special feature of QA circuits, we understand the entanglement dynamics in terms of a classical bit string model. Specifically, we argue that the diffusive dynamics stems from the rare slow modes containing extensively long domains of spin 0s or 1s. Additionally, we investigate the entanglement dynamics of monitored QA circuits by introducing a composite measurement that preserves both the U(1) symmetry and properties of QA circuits. We find that as the measurement rate increases, there is a transition from a volume-law phase where the second Rényi entropy persists the diffusive growth (up to a logarithmic correction) to a critical phase where it grows logarithmically in time. This interesting phenomenon distinguishes QA circuits from non-automaton circuits such as U(1)-symmetric Haar random circuits, where a volume-law to an area-law phase transition exists, and any non-zero rate of projective measurements in the volume-law phase leads to a ballistic growth of the Rényi entropy.

arXiv:2305.18141•Quantum•Dec 6, 2023•8 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•12 citations

Measurement-induced phase transitions in quantum automaton circuits

Jason Iaconis, Andrew Lucas, Xiao Chen

We study the entanglement dynamics in a generic quantum automaton circuit subjected to projective measurements. We design an efficient algorithm which not only allows us to perform large-scale simulation for the R\'enyi entropy, but also provides a physical picture for the entanglement dynamics, which can be interpreted in terms of a classical bit-string model which belongs to the directed percolation universality class. We study the purification dynamics of a state formed by Einstein-Podolsky-Rosen pairs, and the growth of entanglement starting from a product state. In both cases, we verify numerically that the dynamics is in the universality class of classical directed percolation.

arXiv:2010.02196•Physical review. B./Physical review. B•Dec 31, 2020•81 citations

Classical Cellular Automaton for Measurement-Only Entanglement Transitions

Will Holdhusen, Bailey M. McAmis, Armin Rahmani

We introduce a generalized classical long-range stochastic cellular automaton that exactly captures the entanglement dynamics and transitions of a measurement-only monitored quantum system. The corresponding quantum model consists of a one-dimensional qubit chain subject to competing single-site and long-range Bell measurements, with separations drawn from a power-law distribution. At every step of each trajectory, the state remains a tensor product of Bell pairs and unpaired qubits, with bipartite entanglement entropy fully encoded in a classical matching of the sites. This exact representation allows us to solve the dynamics analytically in several limits and to determine the steady-state scaling of the entanglement entropy. We find volume-law, fractal, and area-law regimes. Numerical results show that these regimes persist beyond the analytically solvable limit. Because Bell measurement outcomes change only the Bell-state labels and leave the matching unchanged, all subsystem entropies are outcome independent, avoiding the exponential cost of trajectory postselection often encountered in experimental studies of measurement-induced entanglement dynamics.

quant-pharXiv:2609.28743•Sep 25, 2026•0 citations
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.
Measurement-induced entanglement phase transitions, caused by the competition between entangling unitary dynamics and disentangling projective measurements, have been studied in various random circuit models in recent years. In this paper, we study the dynamics of averaged purity for a simple NNN-qudit Brownian circuit model with all-to-all random interaction and measurements. In the large-NNN limit, our model is mapped to a one-dimensional quantum chain in the semi-classical limit, which allows us to analytically study critical behaviors and various other properties of the model. We show that there are two phases distinguished by the behavior of the total system entropy in the long time. In addition, the two phases also have distinct subsystem entropy behavior. The low measurement rate phase has a first-derivative discontinuity in the behavior of second Renyi entropy versus subsystem size, similar to the "Page curve" of a random state, while the other phase has a smooth entropy curve.
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.
We study the entanglement dynamics of quantum automaton (QA) circuits in the presence of U(1) symmetry. We find that the second Rényi entropy grows diffusively with a logarithmic correction as tln⁡t , saturating the bound established by Huang \cite{Huang_2020}. Thanks to the special feature of QA circuits, we understand the entanglement dynamics in terms of a classical bit string model. Specifically, we argue that the diffusive dynamics stems from the rare slow modes containing extensively long domains of spin 0s or 1s. Additionally, we investigate the entanglement dynamics of monitored QA circuits by introducing a composite measurement that preserves both the U(1) symmetry and properties of QA circuits. We find that as the measurement rate increases, there is a transition from a volume-law phase where the second Rényi entropy persists the diffusive growth (up to a logarithmic correction) to a critical phase where it grows logarithmically in time. This interesting phenomenon distinguishes QA circuits from non-automaton circuits such as U(1)-symmetric Haar random circuits, where a volume-law to an area-law phase transition exists, and any non-zero rate of projective measurements in the volume-law phase leads to a ballistic growth of the Rényi entropy.
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.
We study the entanglement dynamics in a generic quantum automaton circuit subjected to projective measurements. We design an efficient algorithm which not only allows us to perform large-scale simulation for the R\'enyi entropy, but also provides a physical picture for the entanglement dynamics, which can be interpreted in terms of a classical bit-string model which belongs to the directed percolation universality class. We study the purification dynamics of a state formed by Einstein-Podolsky-Rosen pairs, and the growth of entanglement starting from a product state. In both cases, we verify numerically that the dynamics is in the universality class of classical directed percolation.
We introduce a generalized classical long-range stochastic cellular automaton that exactly captures the entanglement dynamics and transitions of a measurement-only monitored quantum system. The corresponding quantum model consists of a one-dimensional qubit chain subject to competing single-site and long-range Bell measurements, with separations drawn from a power-law distribution. At every step of each trajectory, the state remains a tensor product of Bell pairs and unpaired qubits, with bipartite entanglement entropy fully encoded in a classical matching of the sites. This exact representation allows us to solve the dynamics analytically in several limits and to determine the steady-state scaling of the entanglement entropy. We find volume-law, fractal, and area-law regimes. Numerical results show that these regimes persist beyond the analytically solvable limit. Because Bell measurement outcomes change only the Bell-state labels and leave the matching unchanged, all subsystem entropies are outcome independent, avoiding the exponential cost of trajectory postselection often encountered in experimental studies of measurement-induced entanglement dynamics.