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

Robust decoding in monitored dynamics of open quantum systems with Z_2 symmetry

Yaodong Li, Matthew P. A. Fisher

Published Aug 11, 2021• 3 citations
OpenAlex

Abstract

We explore a class of quantum circuit models with local decoherence (noise) and local projective measurements, each respecting a global Z_2 symmetry. The model supports a spin glass phase where the Z_2 symmetry is spontaneously broken (not possible in an equilibrium 1d system), a paramagnetic phase characterized by a divergent susceptibility, and an intermediate trivial phase. All three phases are also stable to Z_2-symmetric local unitary gates, and the dynamical phase transitions between the phases are in the percolation universality class. The open circuit dynamics can be purified by explicitly introducing a bath with its own scrambling dynamics, as in [Bao, Choi, Altman, arXiv:2102.09164], which does not change any of the universal physics. Within the spin glass phase the circuit dynamics can be interpreted as a quantum repetition code, with each stabilizer of the code measured stochastically at a finite rate, and the decoherences as effective bit-flip errors. Motivated by the geometry of the spin glass phase, we devise a novel decoding algorithm for recovering an arbitrary initial qubit state in the code space, assuming knowledge of the history of the measurement outcomes, and the ability of performing local Pauli measurements and gates on the final state. For a circuit with L^d qubits running for time T, the time needed to execute the decoder scales as O(L^d T) (with dimensionality d). With this decoder in hand, we find that the information of the initial encoded qubit state can be retained (and then recovered) for a time logarithmic in L for a 1d circuit, and for a time at least linear in L in 2d below a finite error threshold. For both the repetition and toric codes, we compare and contrast our decoding algorithm with earlier algorithms that map the error model to the random bond Ising model.

Related papers

Homological Thresholds in Randomly Monitored Quantum Error-Correcting Codes

Yoshito Watanabe, Daiki Sasamoto, Bo Han +1 more

Random projective measurements are an effective tool to model the interlinked phenomenology of monitoring, inferring, and decoding highly entangled states such as quantum error-correcting codes. At the same time, the study of such monitored dynamics has opened a new arena for critical phenomena, renewing longstanding questions in disordered statistical mechanics, including percolation, random-bond models, and Nishimori physics. Here we investigate the robustness of stabilizer quantum error-correcting codes under a single round of independently sampled single-qubit Pauli measurements and demonstrate that their threshold behavior falls into two broad categories - geometric and homological percolation transitions, with the toric code and color code being the principal examples for each class. We establish the distinct character of these two threshold theories by analyzing the logical-support criteria of these codes and by providing numerical estimates of their respective critical exponents obtained from optimized stabilizer simulations of large-scale systems with over one million qubits. Our framework extends to non-CSS, subsystem, higher-dimensional, and Floquet stabilizer codes and allows us to determine their respective threshold phase diagrams. We exemplify how the latter provide quantitative and qualitative guidance for the computationally more demanding problems of tunable learning and maximum-likelihood decoding. As a practical application of our framework, we discuss the robustness of the gross code.

quant-pharXiv:2610.02310•Oct 5, 2026•0 citations

Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits

Iosifina Angelidi, Marcin Szyniszewski, Arijeet Pal

Long-range entangled states are vital for quantum information processing and quantum metrology. Preparing such states by combining measurements with unitary gates opened new possibilities for efficient protocols with finite-depth quantum circuits. The complexity of these algorithms is crucial for the resource requirements on a large-scale noisy quantum device, while their stability to perturbations decides the fate of their implementation. In this work, we consider stochastic quantum circuits in one and two dimensions comprising randomly applied unitary gates and local measurements. These operations preserve a class of discrete local symmetries, which are broken due to the stochasticity arising from timing and gate imperfections. In the absence of randomness, the protocol generates a symmetry-protected long-range entangled state in a finite-depth circuit. In the general case, by studying the time evolution under this hybrid circuit, we analyze the time to reach the target entangled state. We find two important time scales that we associate with the emergence of certain symmetry generators. The quantum trajectories embody the local symmetry with a time scaling logarithmically with system size, while global symmetries require exponentially long times. We devise error-mitigation protocols that significantly lower both time scales and investigate the stability of the algorithm to perturbations that naturally arise in experiments. We also generalize the protocol to realize toric code and Xu-Moore states in two dimensions, opening avenues for future studies of anyonic excitations. Our results unveil a fundamental relationship between symmetries and dynamics across a range of lattice geometries, which contributes to a broad understanding of the stability of preparation algorithms in terms of phase transitions. Our work paves the way for efficient error correction for quantum state preparation.

arXiv:2306.13008•Quantum•Aug 2, 2024•1 citation

Information dynamics and symmetry breaking in generic monitored $\mathbb{Z}_2$-symmetric open quantum systems

Jacob Hauser, Ali Lavasani, Sagar Vijay +1 more

We investigate the steady-state phases of generic $\mathbb{Z}_2$-symmetric monitored, open quantum dynamics. We describe the phases systematically in terms of both information-theoretic diagnostics and spontaneous breaking of strong and weak symmetries of the dynamics. We find a completely broken phase where information is retained by the quantum system, a strong-to-weak broken phase where information is leaked to the environment, and an unbroken phase where information is learned by the observer. We find that weak measurement and dephasing alone constitute a minimal model for generic open systems with $\mathbb{Z}_2$ symmetry, but we also explore perturbations by unitary gates. For a 1d set of qubits, we examine information-theoretic and symmetry-breaking observables in the path integral of the doubled state. This path integral reduces to the standard classical 2d random-bond Ising model in certain limits but generically involves negative weights, enabling a special self-dual random-bond Ising model at the critical point when only measurements are present. We obtain numerical evidence for the steady-state phases using efficient tensor network simulations of the doubled state.

quant-pharXiv:2512.03031•Dec 3, 2025•0 citations

Decoding coherent errors in toric codes on honeycomb and square lattices: duality to Majorana monitored dynamics and symmetry classes

Zhou Yang, Andreas W. W. Ludwig, Chao-Ming Jian

Topological stabilizer codes, such as the toric and surface codes, are leading candidates for fault-tolerant quantum computation. While their decodability under stochastic noise has been extensively studied, the effects of coherent errors, which involve quantum interference, remain less explored. In this work, we study the decodability of toric codes on honeycomb and square lattices subject to $X$- and $Z$-type coherent errors generated by the $X$- and $Z$-rotations on each qubit. We establish a duality between these decoding problems and 1+1D monitored dynamics of non-interacting Majorana fermions. This duality shows that the Altland-Zirnbauer symmetry class of the dual Majorana dynamics governs the universal structure of the decodability phase diagram. We show that the honeycomb-lattice toric code (hTC) with $X$-type error is dual to class-DIII dynamics, while the hTC with $Z$-type error and the square-lattice toric code (sTC) with both error types are dual to class-D dynamics. The key distinction arises from time-reversal symmetry. In class DIII, the generic transition out of the decodable phase is dual to a measurement-induced transition between dynamical phases with area-law and logarithmic entanglement scaling. In contrast, in class D, the generic decodability transition corresponds to a transition between two topologically distinct area-law phases. To explore these transitions in microscopic models, we consider hTC and sTC with $X$-type errors as representatives and introduce a minimal two-parameter coherent error model with spatially varying rotation angles. Using analytical and numerical methods, we map out the decodability phase diagrams and characterize the universal behavior of the transitions. We find that the decodability of sTC is more vulnerable to spatially varying coherent errors than uniform ones.

cond-mat.stat-mechCross-listedarXiv:2604.08650•Apr 13, 2026•0 citations

Holographically Emergent Gauge Theory in Symmetric Quantum Circuits

Akash Vijay, Jong Yeon Lee

We develop a novel holographic framework to study dynamical phases in random quantum circuits with a global symmetry $G$. Viewing the circuit as a tensor network, we decompose it into two parts: a symmetric layer, which defines an emergent gauge wavefunction in one higher dimension, and a non-symmetric layer, composed of random multiplicity tensors. For $G\,{=}\,\mathbb{Z}_N$ symmetric circuits consisting of local unitary gates interspersed with local symmetric noise channels, averaging over the non-symmetric layer yields a dynamically generated noisy $\mathbb{Z}_{N}$ surface code. This allows us to interpret $\mathbb{Z}_{N}$ symmetric circuits in the volume-law phase as quantum error-correcting codes with a distinguished set of logical spin states that inherit the topological protection of the bulk code. By establishing equality of bulk and boundary coherent information, we show that quantum information encoded in these logical states is maximally protected against symmetric noise up to a finite threshold. We further study weakly monitored $\mathbb{Z}_{N}$ symmetric circuits which exhibit a charge-sharpening transition. We show that the point at which the observer gains classical information about the global charge coincides with the point at which measurements destroy the underlying quantum information encoded in the bulk surface code. This also allows for a natural interpretation of the sharpening transition as a confinement transition in the gauge theory. For $N\,{\leq}\,4$, weak measurements drive a single transition from a charge-fuzzy phase with exponential sharpening time $t_{\#}\sim e^{L}$ to a charge-sharp phase with $t_{\#}\sim \mathcal{O}(1)$. On the other hand, for $N>4$, the circuit can enter an intermediate phase with a linear sharpening time $t_{\#}\sim \mathcal{O}(L)$. In this regime, the bulk gauge theory realizes a Coulomb phase with emergent gapless photons.

quant-pharXiv:2511.21685•Nov 27, 2025•0 citations

Spin glass reflection of the decoding transition for quantum error correcting codes

Alexey A. Kovalev, Leonid P. Pryadko

We study the decoding transition for quantum error correcting codes with the help of a mapping to random-bond Wegner spin models. Families of quantum low density parity-check (LDPC) codes with a finite decoding threshold lead to both known models (e.g., random bond Ising and random plaquette $\Z2$ gauge models) as well as unexplored earlier generally non-local disordered spin models with non-trivial phase diagrams. The decoding transition corresponds to a transition from the ordered phase by proliferation of ``post-topological'' extended defects which generalize the notion of domain walls to non-local spin models. In recently discovered quantum LDPC code families with finite rates the number of distinct classes of such extended defects is exponentially large, corresponding to extensive ground state entropy of these codes. Here, the transition can be driven by the entropy of the extended defects, a mechanism distinct from that in the local spin models where the number of defect types (domain walls) is always finite.

arXiv:1311.7688•Quantum Information and Computation•Jul 1, 2015•9 citations
We explore a class of quantum circuit models with local decoherence (noise) and local projective measurements, each respecting a global Z_2 symmetry. The model supports a spin glass phase where the Z_2 symmetry is spontaneously broken (not possible in an equilibrium 1d system), a paramagnetic phase characterized by a divergent susceptibility, and an intermediate trivial phase. All three phases are also stable to Z_2-symmetric local unitary gates, and the dynamical phase transitions between the phases are in the percolation universality class. The open circuit dynamics can be purified by explicitly introducing a bath with its own scrambling dynamics, as in [Bao, Choi, Altman, arXiv:2102.09164], which does not change any of the universal physics. Within the spin glass phase the circuit dynamics can be interpreted as a quantum repetition code, with each stabilizer of the code measured stochastically at a finite rate, and the decoherences as effective bit-flip errors. Motivated by the geometry of the spin glass phase, we devise a novel decoding algorithm for recovering an arbitrary initial qubit state in the code space, assuming knowledge of the history of the measurement outcomes, and the ability of performing local Pauli measurements and gates on the final state. For a circuit with L^d qubits running for time T, the time needed to execute the decoder scales as O(L^d T) (with dimensionality d). With this decoder in hand, we find that the information of the initial encoded qubit state can be retained (and then recovered) for a time logarithmic in L for a 1d circuit, and for a time at least linear in L in 2d below a finite error threshold. For both the repetition and toric codes, we compare and contrast our decoding algorithm with earlier algorithms that map the error model to the random bond Ising model.
Random projective measurements are an effective tool to model the interlinked phenomenology of monitoring, inferring, and decoding highly entangled states such as quantum error-correcting codes. At the same time, the study of such monitored dynamics has opened a new arena for critical phenomena, renewing longstanding questions in disordered statistical mechanics, including percolation, random-bond models, and Nishimori physics. Here we investigate the robustness of stabilizer quantum error-correcting codes under a single round of independently sampled single-qubit Pauli measurements and demonstrate that their threshold behavior falls into two broad categories - geometric and homological percolation transitions, with the toric code and color code being the principal examples for each class. We establish the distinct character of these two threshold theories by analyzing the logical-support criteria of these codes and by providing numerical estimates of their respective critical exponents obtained from optimized stabilizer simulations of large-scale systems with over one million qubits. Our framework extends to non-CSS, subsystem, higher-dimensional, and Floquet stabilizer codes and allows us to determine their respective threshold phase diagrams. We exemplify how the latter provide quantitative and qualitative guidance for the computationally more demanding problems of tunable learning and maximum-likelihood decoding. As a practical application of our framework, we discuss the robustness of the gross code.
Long-range entangled states are vital for quantum information processing and quantum metrology. Preparing such states by combining measurements with unitary gates opened new possibilities for efficient protocols with finite-depth quantum circuits. The complexity of these algorithms is crucial for the resource requirements on a large-scale noisy quantum device, while their stability to perturbations decides the fate of their implementation. In this work, we consider stochastic quantum circuits in one and two dimensions comprising randomly applied unitary gates and local measurements. These operations preserve a class of discrete local symmetries, which are broken due to the stochasticity arising from timing and gate imperfections. In the absence of randomness, the protocol generates a symmetry-protected long-range entangled state in a finite-depth circuit. In the general case, by studying the time evolution under this hybrid circuit, we analyze the time to reach the target entangled state. We find two important time scales that we associate with the emergence of certain symmetry generators. The quantum trajectories embody the local symmetry with a time scaling logarithmically with system size, while global symmetries require exponentially long times. We devise error-mitigation protocols that significantly lower both time scales and investigate the stability of the algorithm to perturbations that naturally arise in experiments. We also generalize the protocol to realize toric code and Xu-Moore states in two dimensions, opening avenues for future studies of anyonic excitations. Our results unveil a fundamental relationship between symmetries and dynamics across a range of lattice geometries, which contributes to a broad understanding of the stability of preparation algorithms in terms of phase transitions. Our work paves the way for efficient error correction for quantum state preparation.
Information dynamics and symmetry breaking in generic monitored Z2\mathbb{Z}_2Z2​-symmetric open quantum systems
We investigate the steady-state phases of generic Z2\mathbb{Z}_2Z2​-symmetric monitored, open quantum dynamics. We describe the phases systematically in terms of both information-theoretic diagnostics and spontaneous breaking of strong and weak symmetries of the dynamics. We find a completely broken phase where information is retained by the quantum system, a strong-to-weak broken phase where information is leaked to the environment, and an unbroken phase where information is learned by the observer. We find that weak measurement and dephasing alone constitute a minimal model for generic open systems with Z2\mathbb{Z}_2Z2​ symmetry, but we also explore perturbations by unitary gates. For a 1d set of qubits, we examine information-theoretic and symmetry-breaking observables in the path integral of the doubled state. This path integral reduces to the standard classical 2d random-bond Ising model in certain limits but generically involves negative weights, enabling a special self-dual random-bond Ising model at the critical point when only measurements are present. We obtain numerical evidence for the steady-state phases using efficient tensor network simulations of the doubled state.
Topological stabilizer codes, such as the toric and surface codes, are leading candidates for fault-tolerant quantum computation. While their decodability under stochastic noise has been extensively studied, the effects of coherent errors, which involve quantum interference, remain less explored. In this work, we study the decodability of toric codes on honeycomb and square lattices subject to XXX- and ZZZ-type coherent errors generated by the XXX- and ZZZ-rotations on each qubit. We establish a duality between these decoding problems and 1+1D monitored dynamics of non-interacting Majorana fermions. This duality shows that the Altland-Zirnbauer symmetry class of the dual Majorana dynamics governs the universal structure of the decodability phase diagram. We show that the honeycomb-lattice toric code (hTC) with XXX-type error is dual to class-DIII dynamics, while the hTC with ZZZ-type error and the square-lattice toric code (sTC) with both error types are dual to class-D dynamics. The key distinction arises from time-reversal symmetry. In class DIII, the generic transition out of the decodable phase is dual to a measurement-induced transition between dynamical phases with area-law and logarithmic entanglement scaling. In contrast, in class D, the generic decodability transition corresponds to a transition between two topologically distinct area-law phases. To explore these transitions in microscopic models, we consider hTC and sTC with XXX-type errors as representatives and introduce a minimal two-parameter coherent error model with spatially varying rotation angles. Using analytical and numerical methods, we map out the decodability phase diagrams and characterize the universal behavior of the transitions. We find that the decodability of sTC is more vulnerable to spatially varying coherent errors than uniform ones.
We develop a novel holographic framework to study dynamical phases in random quantum circuits with a global symmetry GGG. Viewing the circuit as a tensor network, we decompose it into two parts: a symmetric layer, which defines an emergent gauge wavefunction in one higher dimension, and a non-symmetric layer, composed of random multiplicity tensors. For G = ZNG\,{=}\,\mathbb{Z}_NG=ZN​ symmetric circuits consisting of local unitary gates interspersed with local symmetric noise channels, averaging over the non-symmetric layer yields a dynamically generated noisy ZN\mathbb{Z}_{N}ZN​ surface code. This allows us to interpret ZN\mathbb{Z}_{N}ZN​ symmetric circuits in the volume-law phase as quantum error-correcting codes with a distinguished set of logical spin states that inherit the topological protection of the bulk code. By establishing equality of bulk and boundary coherent information, we show that quantum information encoded in these logical states is maximally protected against symmetric noise up to a finite threshold. We further study weakly monitored ZN\mathbb{Z}_{N}ZN​ symmetric circuits which exhibit a charge-sharpening transition. We show that the point at which the observer gains classical information about the global charge coincides with the point at which measurements destroy the underlying quantum information encoded in the bulk surface code. This also allows for a natural interpretation of the sharpening transition as a confinement transition in the gauge theory. For N ≤ 4N\,{\leq}\,4N≤4, weak measurements drive a single transition from a charge-fuzzy phase with exponential sharpening time t#∼eLt_{\#}\sim e^{L}t#​∼eL to a charge-sharp phase with t#∼O(1)t_{\#}\sim \mathcal{O}(1)t#​∼O(1). On the other hand, for N>4N>4N>4, the circuit can enter an intermediate phase with a linear sharpening time t#∼O(L)t_{\#}\sim \mathcal{O}(L)t#​∼O(L). In this regime, the bulk gauge theory realizes a Coulomb phase with emergent gapless photons.
We study the decoding transition for quantum error correcting codes with the help of a mapping to random-bond Wegner spin models. Families of quantum low density parity-check (LDPC) codes with a finite decoding threshold lead to both known models (e.g., random bond Ising and random plaquette Z2\Z2Z2 gauge models) as well as unexplored earlier generally non-local disordered spin models with non-trivial phase diagrams. The decoding transition corresponds to a transition from the ordered phase by proliferation of ``post-topological'' extended defects which generalize the notion of domain walls to non-local spin models. In recently discovered quantum LDPC code families with finite rates the number of distinct classes of such extended defects is exponentially large, corresponding to extensive ground state entropy of these codes. Here, the transition can be driven by the entropy of the extended defects, a mechanism distinct from that in the local spin models where the number of defect types (domain walls) is always finite.