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:2307.04267 · Physical Review A

Phase transitions in sampling and error correction in local Brownian circuits

Subhayan Sahu, Shao-Kai Jian

Published Apr 15, 2024• 10 citations
arXivHTMLPDF

Abstract

We study the emergence of anticoncentration and approximate unitary design behavior in local Brownian circuits. The dynamics of circuit-averaged moments of the probability distribution and entropies of the output state can be represented as imaginary-time evolution with an effective local Hamiltonian in the replica space. This facilitates large-scale numerical simulation of the dynamics in $1+1$ dimensions of such circuit-averaged quantities using tensor network tools as well as identifying the various regimes of the Brownian circuit as distinct thermodynamic phases. In particular, we identify the emergence of anticoncentration as a sharp transition in the collision probability at $lnN$ timescale, where $N$ is the number of qubits. We also show evidence for a specific classical approximation algorithm undergoing a computational hardness transition at the same timescale. In the presence of noise, we show there is a noise-induced first-order phase transition in the linear cross entropy benchmark when the noise rate is scaled down as $1/N$. At longer times, the Brownian circuits approximate a unitary 2-design in $O(N)$ time. We directly probe the feasibility of quantum error correction by such circuits and identify a first-order transition at $O(N)$ timescales. The scaling behaviors for all these phase transitions are obtained from the large-scale numerics and corroborated by analyzing the spectrum of the effective replica Hamiltonian.

DOI
10.1103/physreva.109.042414

Related papers

Measurement-induced purification in large- N hybrid Brownian circuits

Gregory S. Bentsen, Subhayan Sahu, Brian G. Swingle

Competition between unitary dynamics that scrambles quantum information nonlocally and local measurements that probe and collapse the quantum state can result in a measurement-induced entanglement phase transition. Here we study this phenomenon in an analytically tractable all-to-all Brownian hybrid circuit model composed of qubits. The system is initially entangled with an equal sized reference, and the subsequent hybrid system dynamics either partially preserves or totally destroys this entanglement depending on the measurement rate. Our approach can access a variety of entropic observables which are distinguished by the averaging procedure, and for concreteness we focus on a particular purity quantity for which the averaging is particularly simple. We represent the purity as a path integral coupling four replicas with twisted boundary conditions. Saddle-point analysis reveals a second-order phase transition corresponding to replica permutation symmetry breaking below a critical measurement rate. The transition is mean-field-like and we characterize the critical properties near the transition in terms of a simple Ising field theory in $0+1$ dimensions. In addition to studying the purity of the entire system, we study subsystem purities and relate these results to manifestations of quantum error correction in the model. We also comment on the experimental feasibility for simulating this averaged purity, and corroborate our results with exact diagonalization for modest system sizes.

arXiv:2104.07688•Physical review. B./Physical review. B•Sep 7, 2021•54 citations

A sharp phase transition in linear cross-entropy benchmarking

Brayden Ware, Abhinav Deshpande, Dominik Hangleiter +4 more

Demonstrations of quantum computational advantage and benchmarks of quantum processors via quantum random circuit sampling are based on evaluating the linear cross-entropy benchmark (XEB). A key question in the theory of XEB is whether it approximates the fidelity of the quantum state preparation. Previous works have shown that the XEB generically approximates the fidelity in a regime where the noise rate per qudit $\varepsilon$ satisfies $\varepsilon N \ll 1$ for a system of $N$ qudits and that this approximation breaks down at large noise rates. Here, we show that the breakdown of XEB as a fidelity proxy occurs as a sharp phase transition at a critical value of $\varepsilon N$ that depends on the circuit architecture and properties of the two-qubit gates, including in particular their entangling power. We study the phase transition using a mapping of average two-copy quantities to statistical mechanics models in random quantum circuit architectures with full or one-dimensional connectivity. We explain the phase transition behavior in terms of spectral properties of the transfer matrix of the statistical mechanics model and identify two-qubit gate sets that exhibit the largest noise robustness.

arXiv:2305.04954•May 8, 2023•56 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

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•21 citations

Random Quantum Circuits Beyond Moment Matching

Shih-Han Hung

Random quantum circuits aim to efficiently reproduce the statistical properties of ideal random quantum evolution. One approach is to construct approximate unitary designs, which match the moments of Haar-random unitaries up to a prescribed order with controlled error. We establish quantitative guarantees for how accurately these designs reproduce the distribution of each output probability. We show that, for every strong $\varepsilon$-approximate unitary $k$-design on $n$ qubits, the distribution of each output probability is within $O(k^{-1/2}(1+k/2^n)^{-1/2}+\varepsilon)$ in Kolmogorov distance of the Porter-Thomas distribution, a beta distribution with parameters $1$ and $2^n-1$. This bound is optimal up to constant factors, implying that a substantially better uniform bound requires additional structure. We then show that a mild form of local invariance suffices. We prove that any such design that is invariant under unitary translations acting on a single qubit approximates Porter-Thomas to total variation distance $O(k^{-1/2}+\varepsilon)$. Every strong $\varepsilon$-approximate unitary $k$-design invariant on $\log k+O(1)$ qubits achieves error $2^{-Ω(k)}+O(\varepsilon)$ in Kolmogorov distance and $2^{-Ω(k)}+O(\varepsilon\log(2/\varepsilon))$ in total variation distance. These results identify the distributional accuracy guaranteed by moment matching and the structure that improves it. As an application, we show that the Shannon entropy of the output distribution of a strong $\varepsilon$-approximate $k$-design is concentrated around its Haar value $n-Θ(1)$: its mean differs from the Haar mean by $O(k^{-1/4}+\varepsilon^{1/2})$ and its standard deviation is $O(2^{-n/2}+k^{-1/8}+\varepsilon^{1/4})$. Consequently, a trusted device sampling such circuits generates $n-O(1)$ bits of entropy per sample, which makes them useful for random number generation.

quant-pharXiv:2610.02135•Oct 2, 2026•0 citations

Noisy Monitored Quantum Circuits

Shuo Liu, Shao-Kai Jian, Shi-Xin Zhang

Noisy monitored quantum circuits have emerged as a versatile and unifying framework connecting quantum many-body physics, quantum information, and quantum computation. In this review, we provide a comprehensive overview of recent advances in understanding the dynamics of such circuits, with an emphasis on their entanglement structure, information-protection capabilities, and noise-induced phase transitions. A central theme is the mapping to classical statistical models, which reveals how quantum noise reshapes dominant spin configurations. This framework elucidates universal scaling behaviors, including the characteristic $q^{-1/3}$ entanglement scaling with noise probability $q$ and distinct timescales for information protection. We further highlight a broad range of constructions and applications inspired by noisy monitored circuits, spanning variational quantum algorithms, classical simulation methods, mixed-state phases of matter, and emerging approaches to quantum error mitigation and quantum error correction. These developments collectively establish noisy monitored circuits as a powerful platform for probing and controlling quantum dynamics in realistic, decohering environments.

quant-pharXiv:2512.18783•Journal of Physics Condensed Matter•Dec 23, 2025•6 citations
We study the emergence of anticoncentration and approximate unitary design behavior in local Brownian circuits. The dynamics of circuit-averaged moments of the probability distribution and entropies of the output state can be represented as imaginary-time evolution with an effective local Hamiltonian in the replica space. This facilitates large-scale numerical simulation of the dynamics in 1+11+11+1 dimensions of such circuit-averaged quantities using tensor network tools as well as identifying the various regimes of the Brownian circuit as distinct thermodynamic phases. In particular, we identify the emergence of anticoncentration as a sharp transition in the collision probability at lnNlnNlnN timescale, where NNN is the number of qubits. We also show evidence for a specific classical approximation algorithm undergoing a computational hardness transition at the same timescale. In the presence of noise, we show there is a noise-induced first-order phase transition in the linear cross entropy benchmark when the noise rate is scaled down as 1/N1/N1/N. At longer times, the Brownian circuits approximate a unitary 2-design in O(N)O(N)O(N) time. We directly probe the feasibility of quantum error correction by such circuits and identify a first-order transition at O(N)O(N)O(N) timescales. The scaling behaviors for all these phase transitions are obtained from the large-scale numerics and corroborated by analyzing the spectrum of the effective replica Hamiltonian.
Competition between unitary dynamics that scrambles quantum information nonlocally and local measurements that probe and collapse the quantum state can result in a measurement-induced entanglement phase transition. Here we study this phenomenon in an analytically tractable all-to-all Brownian hybrid circuit model composed of qubits. The system is initially entangled with an equal sized reference, and the subsequent hybrid system dynamics either partially preserves or totally destroys this entanglement depending on the measurement rate. Our approach can access a variety of entropic observables which are distinguished by the averaging procedure, and for concreteness we focus on a particular purity quantity for which the averaging is particularly simple. We represent the purity as a path integral coupling four replicas with twisted boundary conditions. Saddle-point analysis reveals a second-order phase transition corresponding to replica permutation symmetry breaking below a critical measurement rate. The transition is mean-field-like and we characterize the critical properties near the transition in terms of a simple Ising field theory in 0+10+10+1 dimensions. In addition to studying the purity of the entire system, we study subsystem purities and relate these results to manifestations of quantum error correction in the model. We also comment on the experimental feasibility for simulating this averaged purity, and corroborate our results with exact diagonalization for modest system sizes.
Demonstrations of quantum computational advantage and benchmarks of quantum processors via quantum random circuit sampling are based on evaluating the linear cross-entropy benchmark (XEB). A key question in the theory of XEB is whether it approximates the fidelity of the quantum state preparation. Previous works have shown that the XEB generically approximates the fidelity in a regime where the noise rate per qudit ε\varepsilonε satisfies εN≪1\varepsilon N \ll 1εN≪1 for a system of NNN qudits and that this approximation breaks down at large noise rates. Here, we show that the breakdown of XEB as a fidelity proxy occurs as a sharp phase transition at a critical value of εN\varepsilon NεN that depends on the circuit architecture and properties of the two-qubit gates, including in particular their entangling power. We study the phase transition using a mapping of average two-copy quantities to statistical mechanics models in random quantum circuit architectures with full or one-dimensional connectivity. We explain the phase transition behavior in terms of spectral properties of the transfer matrix of the statistical mechanics model and identify two-qubit gate sets that exhibit the largest noise robustness.
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.
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 aim to efficiently reproduce the statistical properties of ideal random quantum evolution. One approach is to construct approximate unitary designs, which match the moments of Haar-random unitaries up to a prescribed order with controlled error. We establish quantitative guarantees for how accurately these designs reproduce the distribution of each output probability. We show that, for every strong ε\varepsilonε-approximate unitary kkk-design on nnn qubits, the distribution of each output probability is within O(k−1/2(1+k/2n)−1/2+ε)O(k^{-1/2}(1+k/2^n)^{-1/2}+\varepsilon)O(k−1/2(1+k/2n)−1/2+ε) in Kolmogorov distance of the Porter-Thomas distribution, a beta distribution with parameters 111 and 2n−12^n-12n−1. This bound is optimal up to constant factors, implying that a substantially better uniform bound requires additional structure. We then show that a mild form of local invariance suffices. We prove that any such design that is invariant under unitary translations acting on a single qubit approximates Porter-Thomas to total variation distance O(k−1/2+ε)O(k^{-1/2}+\varepsilon)O(k−1/2+ε). Every strong ε\varepsilonε-approximate unitary kkk-design invariant on log⁡k+O(1)\log k+O(1)logk+O(1) qubits achieves error 2−Ω(k)+O(ε)2^{-Ω(k)}+O(\varepsilon)2−Ω(k)+O(ε) in Kolmogorov distance and 2−Ω(k)+O(εlog⁡(2/ε))2^{-Ω(k)}+O(\varepsilon\log(2/\varepsilon))2−Ω(k)+O(εlog(2/ε)) in total variation distance. These results identify the distributional accuracy guaranteed by moment matching and the structure that improves it. As an application, we show that the Shannon entropy of the output distribution of a strong ε\varepsilonε-approximate kkk-design is concentrated around its Haar value n−Θ(1)n-Θ(1)n−Θ(1): its mean differs from the Haar mean by O(k−1/4+ε1/2)O(k^{-1/4}+\varepsilon^{1/2})O(k−1/4+ε1/2) and its standard deviation is O(2−n/2+k−1/8+ε1/4)O(2^{-n/2}+k^{-1/8}+\varepsilon^{1/4})O(2−n/2+k−1/8+ε1/4). Consequently, a trusted device sampling such circuits generates n−O(1)n-O(1)n−O(1) bits of entropy per sample, which makes them useful for random number generation.
Noisy monitored quantum circuits have emerged as a versatile and unifying framework connecting quantum many-body physics, quantum information, and quantum computation. In this review, we provide a comprehensive overview of recent advances in understanding the dynamics of such circuits, with an emphasis on their entanglement structure, information-protection capabilities, and noise-induced phase transitions. A central theme is the mapping to classical statistical models, which reveals how quantum noise reshapes dominant spin configurations. This framework elucidates universal scaling behaviors, including the characteristic q−1/3q^{-1/3}q−1/3 entanglement scaling with noise probability qqq and distinct timescales for information protection. We further highlight a broad range of constructions and applications inspired by noisy monitored circuits, spanning variational quantum algorithms, classical simulation methods, mixed-state phases of matter, and emerging approaches to quantum error mitigation and quantum error correction. These developments collectively establish noisy monitored circuits as a powerful platform for probing and controlling quantum dynamics in realistic, decohering environments.