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:2010.02196 · Physical review. B./Physical review. B

Measurement-induced phase transitions in quantum automaton circuits

Jason Iaconis, Andrew Lucas, Xiao Chen

Published Dec 31, 2020• 81 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevb.102.224311

Related papers

Measurement-induced criticality in Z2 -symmetric quantum automaton circuits

Yiqiu Han, Xiao Chen

We study entanglement dynamics in hybrid ${\mathbb{Z}}_{2}$-symmetric quantum automaton circuits subject to local composite measurements. We show that there exists an entanglement phase transition from a volume-law phase to a critical phase by varying the measurement rate $p$. By analyzing the underlying classical bit-string dynamics, we demonstrate that the critical point belongs to parity-conserving universality class. We further show that the critical phase with $p>{p}_{c}$ is related to the diffusion-annihilation process and is protected by the ${\mathbb{Z}}_{2}$-symmetric measurement. We give an interpretation of the entanglement entropy in terms of a two-species particle model and identify the coefficient in front of the critical logarithmic entanglement scaling as the local persistent coefficient. The critical behavior observed at $p\ensuremath{\ge}{p}_{c}$ and the associated dynamical exponents are also confirmed in the purification dynamics.

arXiv:2110.10726•Physical review. B./Physical review. B•Feb 28, 2022•23 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•24 citations

Measurement-Induced Phase Transitions in the Dynamics of Entanglement

Brian J. Skinner, Jonathan Ruhman, Adam Nahum

© 2019 authors. Published by the American Physical Society. We define dynamical universality classes for many-body systems whose unitary evolution is punctuated by projective measurements. In cases where such measurements occur randomly at a finite rate p for each degree of freedom, we show that the system has two dynamical phases: "entangling" and "disentangling." The former occurs for p smaller than a critical rate pc and is characterized by volume-law entanglement in the steady state and "ballistic" entanglement growth after a quench. By contrast, for p>pc the system can sustain only area-law entanglement. At p=pc the steady state is scale invariant, and in 1+1D, the entanglement grows logarithmically after a quench. To obtain a simple heuristic picture for the entangling-disentangling transition, we first construct a toy model that describes the zeroth Rényi entropy in discrete time. We solve this model exactly by mapping it to an optimization problem in classical percolation. The generic entangling-disentangling transition can be diagnosed using the von Neumann entropy and higher Rényi entropies, and it shares many qualitative features with the toy problem. We study the generic transition numerically in quantum spin chains and show that the phenomenology of the two phases is similar to that of the toy model but with distinct "quantum" critical exponents, which we calculate numerically in 1+1D. We examine two different cases for the unitary dynamics: Floquet dynamics for a nonintegrable Ising model, and random circuit dynamics. We obtain compatible universal properties in each case, indicating that the entangling-disentangling phase transition is generic for projectively measured many-body systems. We discuss the significance of this transition for numerical calculations of quantum observables in many-body systems.

•Jan 1, 2019•619 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

Universal crossover in quantum circuits governed by a proximate classical error correction transition

Anasuya Lyons, Soonwon Choi, Ehud Altman

We formulate a semiclassical circuit model to clarify the role of quantum entanglement in the recently discovered encoding phase transitions in quantum circuits with measurements. As a starting point, we define a random circuit model with nearest neighbor classical gates interrupted by erasure errors. In analogy with the quantum setting, this system undergoes a purification transition at a critical error rate above which the classical information entropy in the output state vanishes. We show that this phase transition is in the directed percolation universality class, consistent with the fact that having zero entropy is an absorbing state of the dynamics; this classical circuit cannot generate entropy. Adding an arbitrarily small density of quantum gates in the presence of errors eliminates the transition by destroying the absorbing state: the quantum gates generate internal entanglement, which can be effectively converted to classical entropy by the errors. We describe the universal properties of this instability in an effective model of the semiclassical circuit. Our model highlights the crucial differences between information dynamics in classical and quantum circuits.

arXiv:2208.02217•Physical review. B./Physical review. B•May 10, 2023•9 citations

Entanglement structure in the volume-law phase of hybrid quantum automaton circuits

Yiqiu Han, Xiao Chen

We study entanglement fluctuations and quantum error correction in the weakly monitored volume-law phase of quantum automaton circuits subject to repeated local measurements. We numerically observe that the entanglement entropy exhibits strong fluctuation with the exponent close to the ``growth exponent'' of the Kardar-Parisi-Zhang (KPZ) universality class, the same as other local random circuits studied previously. We also investigate the dynamically generated quantum error correction code in the purification process and show that this model has different contiguous code distances for two types of errors that exhibit similar sublinear power-law scaling. We give an interpretation of these results by mapping them to various quantities in a classical particle model. We demonstrate that the subleading correction term of the entanglement entropy and the sublinear power-law scaling of the contiguous code distance in the volume-law phase are both the emergent phenomena of the hybrid random dynamics. Finally, we show that this classical particle dynamics itself has a type of error correction ability and can dynamically generate a classical linear code.

arXiv:2207.02165•Physical review. B./Physical review. B•Jan 18, 2023•7 citations
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 study entanglement dynamics in hybrid Z2{\mathbb{Z}}_{2}Z2​-symmetric quantum automaton circuits subject to local composite measurements. We show that there exists an entanglement phase transition from a volume-law phase to a critical phase by varying the measurement rate ppp. By analyzing the underlying classical bit-string dynamics, we demonstrate that the critical point belongs to parity-conserving universality class. We further show that the critical phase with p>pcp>{p}_{c}p>pc​ is related to the diffusion-annihilation process and is protected by the Z2{\mathbb{Z}}_{2}Z2​-symmetric measurement. We give an interpretation of the entanglement entropy in terms of a two-species particle model and identify the coefficient in front of the critical logarithmic entanglement scaling as the local persistent coefficient. The critical behavior observed at $p\ensuremath{\ge}{p}_{c}$ and the associated dynamical exponents are also confirmed in the purification dynamics.
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.
© 2019 authors. Published by the American Physical Society. We define dynamical universality classes for many-body systems whose unitary evolution is punctuated by projective measurements. In cases where such measurements occur randomly at a finite rate p for each degree of freedom, we show that the system has two dynamical phases: "entangling" and "disentangling." The former occurs for p smaller than a critical rate pc and is characterized by volume-law entanglement in the steady state and "ballistic" entanglement growth after a quench. By contrast, for p>pc the system can sustain only area-law entanglement. At p=pc the steady state is scale invariant, and in 1+1D, the entanglement grows logarithmically after a quench. To obtain a simple heuristic picture for the entangling-disentangling transition, we first construct a toy model that describes the zeroth Rényi entropy in discrete time. We solve this model exactly by mapping it to an optimization problem in classical percolation. The generic entangling-disentangling transition can be diagnosed using the von Neumann entropy and higher Rényi entropies, and it shares many qualitative features with the toy problem. We study the generic transition numerically in quantum spin chains and show that the phenomenology of the two phases is similar to that of the toy model but with distinct "quantum" critical exponents, which we calculate numerically in 1+1D. We examine two different cases for the unitary dynamics: Floquet dynamics for a nonintegrable Ising model, and random circuit dynamics. We obtain compatible universal properties in each case, indicating that the entangling-disentangling phase transition is generic for projectively measured many-body systems. We discuss the significance of this transition for numerical calculations of quantum observables in many-body systems.
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.
We formulate a semiclassical circuit model to clarify the role of quantum entanglement in the recently discovered encoding phase transitions in quantum circuits with measurements. As a starting point, we define a random circuit model with nearest neighbor classical gates interrupted by erasure errors. In analogy with the quantum setting, this system undergoes a purification transition at a critical error rate above which the classical information entropy in the output state vanishes. We show that this phase transition is in the directed percolation universality class, consistent with the fact that having zero entropy is an absorbing state of the dynamics; this classical circuit cannot generate entropy. Adding an arbitrarily small density of quantum gates in the presence of errors eliminates the transition by destroying the absorbing state: the quantum gates generate internal entanglement, which can be effectively converted to classical entropy by the errors. We describe the universal properties of this instability in an effective model of the semiclassical circuit. Our model highlights the crucial differences between information dynamics in classical and quantum circuits.
We study entanglement fluctuations and quantum error correction in the weakly monitored volume-law phase of quantum automaton circuits subject to repeated local measurements. We numerically observe that the entanglement entropy exhibits strong fluctuation with the exponent close to the ``growth exponent'' of the Kardar-Parisi-Zhang (KPZ) universality class, the same as other local random circuits studied previously. We also investigate the dynamically generated quantum error correction code in the purification process and show that this model has different contiguous code distances for two types of errors that exhibit similar sublinear power-law scaling. We give an interpretation of these results by mapping them to various quantities in a classical particle model. We demonstrate that the subleading correction term of the entanglement entropy and the sublinear power-law scaling of the contiguous code distance in the volume-law phase are both the emergent phenomena of the hybrid random dynamics. Finally, we show that this classical particle dynamics itself has a type of error correction ability and can dynamically generate a classical linear code.