Typical Output States of Monitored Random Clifford Circuits: A Graph-Theoretic Approach

• URL: http://arxiv.org/abs/2608.03102v1
• Date: Tue, 04 Aug 2026 04:19:07 GMT
• Title: Typical Output States of Monitored Random Clifford Circuits: A Graph-Theoretic Approach
• Abstract summary: This Article develops a graph-state based framework that grants direct access to the typical output states of monitored random Clifford circuits.<n>We first show that, in the large-$N$ limit, the graph representations of random stabilizer states converge to the Erds--Rényi random graph ensemble $G(N,1/2)$.<n>For monitored one dimensional (1D) circuits in the volume-law phase, we uncover an emergent dense subgraph of the form $G(N_mathrmsub,1/2)$ in the output-state graphs.
• Score: 9.397862194793996
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Monitored random Clifford circuit is a paradigmatic platform for exploring non-equilibrium quantum many-body dynamics using quantum-information methods. It is well-known for exhibiting a measurement-induced phase transition (MIPT) between volume-law and area-law phases of bipartite entanglement. In this Article, we develop a graph-state based framework that grants direct access to the typical output states of monitored random Clifford circuits. We first show that, in the large-$N$ limit, where $N$ denotes qubit number, the graph representations of random stabilizer states converge to the Erdős--Rényi random graph ensemble $G(N,1/2)$. This observation allows us to resolve the open problem of Greenberger--Horne--Zeilinger (GHZ) entanglement in random stabilizer states. We derive analytically the mean GHZ content, $\langle g_3\rangle=1.204$ for even $N$ and $1.325$ for odd $N$. For monitored one dimensional (1D) circuits in the volume-law phase, we uncover an emergent dense subgraph of the form $G(N_{\mathrm{sub}},1/2)$ in the output-state graphs. This implies that the output state of a monitored circuit is equivalent to an output of a unitary circuit on $N_{\mathrm{sub}}$ qubits, weakly perturbed by the remaining $N-N_{\mathrm{sub}}$ qubits carrying little entanglement. This result directly accounts for the quantum error-correcting capability of the volume-law phase. We further identify a clustering effect in the spatial distribution of the dense subgraph along the 1D qubit chain, and reproduce it with an infection-recovery toy model that exhibits a measurement-induced absorbing-state phase transition. Finally, we locate the critical point of the MIPT at $p_c = 0.1608$ through a mean-field argument on the graph, in excellent agreement with the numerical result $p_c\approx 0.16$.

Related papers

• Wavelet Variance Equipartition as a Threshold for World-Model Quality and Quantum Kernel TN-Simulability [0.0]
  We identify the wavelet scaling exponent $$ as a critical diagnostic.<n>We establish $= 1/2$ as a sharp transition boundary for the classical simulability of amplitude-encoded quantum kernels.<n>We prove this variance scales strictly as $Var[X] = (d-2)$.
  arXiv  Detail & Related papers  (2026-05-12T05:41:12Z)
• Theta-term in Russian Doll Model: phase structure, quantum metric and BPS multifractality [45.88028371034407]
  We investigate the phase structure of the deterministic and disordered versions of the Russian Doll Model (RDM)<n>We find the pattern of phase transitions in the global charge $Q(theta,gamma)$, which arises from the BA equation.<n>We conjecture that the Hamiltonian of the RDM model describes the mixing in particular 2d-4d BPS sector of the Hilbert space.
  arXiv  Detail & Related papers  (2025-10-23T17:25:01Z)
• Absence of measurement- and unraveling-induced entanglement transitions in continuously monitored one-dimensional free fermions [0.0]
  An unraveling phase $varphi$ interpolates between measurement schemes, corresponding to different unravelings of the same Lindblad master equation.<n>For $0 leq varphi pi/2$, entanglement ultimately obeys an area law, but only beyond the exponentially large scale.<n>Our analysis shows that for $0 leq varphi pi/2$, entanglement ultimately obeys an area law, but only beyond the exponentially large scale.
  arXiv  Detail & Related papers  (2025-10-22T10:46:07Z)
• Mesoscopic Fluctuations and Multifractality at and across Measurement-Induced Phase Transition [46.176861415532095]
  We explore statistical fluctuations over the ensemble of quantum trajectories in a model of two-dimensional free fermions.<n>Our results exhibit a remarkable analogy to Anderson localization, with $G_AB$ corresponding to two-terminal conductance.<n>Our findings lay the groundwork for mesoscopic theory of monitored systems, paving the way for various extensions.
  arXiv  Detail & Related papers  (2025-07-15T13:44:14Z)
• Temperature is All You Need for Generalization in Langevin Dynamics and other Markov Processes [43.857810191928166]
  We analyze the gap between the training and test errors when training a potentially over-parametrized model.<n>We have no dependence on either training time or reliance on mixing, nor a dependence on dimensionality, gradient norms, or any other properties of the loss or model.
  arXiv  Detail & Related papers  (2025-05-25T10:49:09Z)
• Out-of-equilibrium dynamics across the first-order quantum transitions of one-dimensional quantum Ising models [0.0]
  We study the out-of-equilibrium dynamics of one-dimensional quantum Ising models in a transverse field $g$.<n>We consider nearest-neighbor Ising chains of size $L$ with periodic boundary conditions.
  arXiv  Detail & Related papers  (2025-04-14T20:00:27Z)
• Tunable quantum criticality and pseudocriticality across the fixed-point annihilation in the anisotropic spin-boson model [0.26107298043931204]
  We study the nontrivial renormalization-group scenario of fixed-point annihilation in spin-boson models. We find a tunable transition between two localized phases that can be continuous or strongly first-order. We also find scaling behavior at the symmetry-enhanced first-order transition, for which the inverse correlation-length exponent is given by the bath exponent.
  arXiv  Detail & Related papers  (2024-03-04T19:00:07Z)
• Measurement-induced phase transition for free fermions above one dimension [46.176861415532095]
  Theory of the measurement-induced entanglement phase transition for free-fermion models in $d>1$ dimensions is developed. Critical point separates a gapless phase with $elld-1 ln ell$ scaling of the second cumulant of the particle number and of the entanglement entropy.
  arXiv  Detail & Related papers  (2023-09-21T18:11:04Z)
• Theory of free fermions under random projective measurements [43.04146484262759]
  We develop an analytical approach to the study of one-dimensional free fermions subject to random projective measurements of local site occupation numbers. We derive a non-linear sigma model (NLSM) as an effective field theory of the problem.
  arXiv  Detail & Related papers  (2023-04-06T15:19:33Z)
• Random quantum circuits transform local noise into global white noise [118.18170052022323]
  We study the distribution over measurement outcomes of noisy random quantum circuits in the low-fidelity regime. For local noise that is sufficiently weak and unital, correlations (measured by the linear cross-entropy benchmark) between the output distribution $p_textnoisy$ of a generic noisy circuit instance shrink exponentially. If the noise is incoherent, the output distribution approaches the uniform distribution $p_textunif$ at precisely the same rate.
  arXiv  Detail & Related papers  (2021-11-29T19:26:28Z)
• Self-Organized Error Correction in Random Unitary Circuits with Measurement [0.0]
  We quantify a universal, subleading logarithmic contribution to the volume law entanglement entropy. We find that measuring a qudit deep inside $A$ will have negligible effect on the entanglement of $A$. We assume that the volume-law state is an encoding of a Page state in a quantum error-correcting code.
  arXiv  Detail & Related papers  (2020-02-27T19:00:42Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.