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

Climbing the Fusion Tree: Center Ordering and Decoding Hierarchy in Non-Abelian Mixed States

Pablo Sala, Vlad Temkin, Cenke Xu, Daniel Podolsky, Ehud Altman

quant-phcond-mat.stat-mechcond-mat.str-elSubmitted Oct 5, 2026• Announced Oct 6, 2026• 0 citations
arXivHTMLPDF

Abstract

We develop an operational approach to strong-to-weak spontaneous symmetry breaking (sw-SSB) of a non-Abelian symmetry group G. We formulate it as the decoding task of distinguishing two strongly symmetric states that differ by a pair of inserted irreps, after both are corrupted by strongly symmetric decoherence. For finite G, this task is dual to distinguishing logical states of the quantum double D(G) under pure-charge noise. We derive a hierarchy of statistical mechanics models describing optimal decoding from the fusion outcomes measured on successively larger nested regions. As for maximum-likelihood decoders of Abelian codes the measured irreps act as quenched disorder obeying a Nishimori-like condition. Strikingly, because local irreps do not determine how they fuse globally, the strong $G\times G$ symmetry is realized only nonlocally, and irreps trivially charged under Z(G) (the center of G) can hide inside noise-generated ones. As a result, the strong symmetry spontaneously breaks down to Z(G), times the weak symmetry. The only transition at nonzero error rate is then an ordering of the center, whose threshold cannot decrease as the hierarchy is ascended. This conclusion holds at any finite level of the hierarchy for non-nilpotent groups. We confirm these predictions with tensor-network calculations for $S_3$ and SU(2). At the first level, the $S_3$ model, whose center is trivial, shows no transition, and the fidelity correlations of all irreps provably decay to non-zero values. The SU(2) model exhibits a $Z_2$ transition consistent with the Nishimori-Ising universality class, where the fidelity correlations of spin-$1/2$ irreps become long-range. The threshold rises from the first to the second level of the hierarchy by $16\%$. Our results provide a systematic framework for studying non-Abelian sw-SSB and for constructing decoders for non Abelian topological codes.

Comments
24 + 15 pages, 10 figures

Related papers

Strong-to-Weak Spontaneous Symmetry Breaking in Mixed Quantum States

Leonardo A. Lessa, Ruochen Ma, Jian-Hao Zhang +3 more

Symmetry in mixed quantum states can manifest in two distinct forms: , where each individual pure state in the quantum ensemble is symmetric with the same charge, and , which applies only to the entire ensemble. This paper explores a novel type of spontaneous symmetry breaking (SSB) where a strong symmetry is broken to a weak one. While the SSB of a weak symmetry is measured by the long-ranged two-point correlation function, the strong-to-weak SSB (SWSSB) is measured by the . We prove that SWSSB is a universal property of mixed-state quantum phases, in the sense that the phenomenon of SWSSB is robust against symmetric low-depth local quantum channels. We also show that the symmetry breaking is “spontaneous” in the sense that the effect of a local symmetry-breaking measurement cannot be recovered locally. We argue that a thermal state at a nonzero temperature in the canonical ensemble (with fixed symmetry charge) should have spontaneously broken strong symmetry. Additionally, we study nonthermal scenarios where decoherence induces SWSSB, leading to phase transitions described by classical statistical models with bond randomness. In particular, the SWSSB transition of a decohered Ising model can be viewed as the “ungauged” version of the celebrated toric-code decodability transition. We confirm that, in the decohered Ising model, the SWSSB transition defined by the fidelity correlator is the only physical transition in terms of channel recoverability. We also comment on other (inequivalent) definitions of SWSSB, through correlation functions with higher Rényi indices.

arXiv:2405.03639•PRX Quantum•Mar 6, 2025•78 citations

Fusion-assisted decoding of non-Abelian topological order

Rohith Sajith, Yabo Li, Zijian Song +2 more

Maximum likelihood (ML) decoders perform quantum error correction by measuring a set of syndromes, classically computing an optimal recovery based on these syndromes and the noise model, and then performing that recovery. ML decoders are well understood for the toric code and generalize straightforwardly to other surface codes with Abelian anyons, where they can saturate information-theoretic decoding thresholds. On the other hand, codes with non-Abelian anyons have become increasingly relevant because they can support transversal or constant-depth non-Clifford gates and admit efficient preparation protocols in modern quantum devices. However, they present new challenges for decoding: non-Abelian anyons cannot in general be deterministically annihilated, and the logical operators cannot be classified by Abelian homology. In this work, we show that refined syndrome sets, including measurements that resolve non-Abelian anyon fusion outcomes, systematically improve the performance of ML decoders. We demonstrate this concretely by constructing explicit decoders for the $D_4$ quantum double model under charge noise, and obtaining numerical results for thresholds via mappings to classical statistical-mechanics models. We show that there is a nonzero noise threshold below which the entire logical qudit can be recovered with a single round of measurements.

quant-pharXiv:2610.05901•Oct 6, 2026•0 citations

Strong-to-weak spontaneous breaking of 1-form symmetry and intrinsically mixed topological order

Carolyn Zhang, Yichen Xu, Jian-Hao Zhang +3 more

Topological orders in ($2+1$) dimensions are spontaneous symmetry-breaking (SSB) phases of 1-form symmetries in pure states. The notion of symmetry is further enriched in the context of mixed states, where a symmetry can be either ``strong'' or ``weak.'' In this work, we apply a R\'enyi-2 version of the proposed equivalence relation by [S. Sang et al. (unpublished)] on density matrices that is slightly finer than two-way channel connectivity. This equivalence relation distinguishes general 1-form strong-to-weak SSB (SW-SSB) states from phases containing pure states, and therefore labels SW-SSB states as ``intrinsically mixed.'' According to our equivalence relation, two states are equivalent if and only if they are connected to each other by finite Lindbladian evolution that maintains analytically varying, finite R\'enyi-2 Markov length. We then examine a natural setting for finding such density matrices: disordered ensembles. Specifically, we study the toric code with various types of disorders and show that in each case, the ensemble of ground states corresponding to different disorder realizations forms a density matrix with different strong and weak SSB patterns of 1-form symmetries, including SW-SSB. Furthermore, we show by perturbative calculations that these disordered ensembles form stable ``phases'' in the sense that they exist over a finite parameter range, according to our equivalence relation.

arXiv:2409.17530•Physical review. B./Physical review. B•Mar 17, 2025•25 citations

Statistical Mechanics and Symmetries of Non-Abelian Anyon Proliferation: From Deformation to Decoherence

Avi Vadali, Robijn Vanhove, Ruben Verresen +2 more

Topological quantum computation relies on braiding non-Abelian anyons, but requires the underlying topological order to survive imperfect state preparation and environmental noise. We show that the instability of topological order to wavefunction deformations and to decoherence, with the latter probed by syndrome distributions, is generically captured by stat-mech models whose $G\times \textrm{Rep}(G)$ symmetry naturally exposes the corrupting anyonic excitations. As an example, we combine this framework with Monte-Carlo simulations to resolve the stability of $D_4$ topological order under deformations and quantum channels that proliferate multiple non-Abelian anyon species that are individually unable to condense. We show that beyond a finite threshold, proliferation of two non-Abelian anyon species parasitically condenses a shared Abelian-anyon fusion outcome---destroying the topological order. Our symmetry-based approach suggests the resulting trivial phase is distinct from that obtained by condensing all Abelian anyons; in other words, the trivial phase "remembers" which anyons condensed. This framework provides a first step into identifying the relevant symmetry for optimal decoders, conditioned on syndrome measurements, of non-Abelian topological order.

quant-pharXiv:2606.12527•Jun 12, 2026•0 citations

Mixed-state phases induced by power-law quantum channels

Christopher Fechisin, Tsung-Cheng Lu, Zhi-Yuan Wei +4 more

Open quantum systems can exhibit inherently mixed quantum orders, such as strong-to-weak spontaneous symmetry breaking (SW-SSB), which have no analogue in pure states. It is generally expected that a finite-depth local quantum channel cannot induce a phase transition to SW-SSB in one spatial dimension. We circumvent this obstruction by introducing a long-range quantum channel, which implements two-body dephasing on pairs of sites with probability falling off according to a power-law in the site separation. Applying this channel to a one-parameter family of matrix product states interpolating between trivial and symmetry-protected topological (SPT) phases, we construct a phase diagram that hosts trivial, mixed SPT, and SW-SSB phases with respect to Rényi-2 diagnostics. Notably, the mixed SPT phase is distinct from previously studied decohered SPT phases: it hosts two logical qubits and exhibits nonvanishing Rényi-2 string order, despite vanishing conventional string order. Through a series of mappings to a classical statistical mechanics model, we establish a direct connection between the loss of logical information and the onset of SW-SSB in this model. Finally, we consider the feasibility of experimental realization of the phenomena we have studied. We emphasize that our family of mixed states can be tuned to regimes of high purity, substantially reducing measurement overhead and enabling their experimental realization and detection on near-term quantum hardware.

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

Decoherence and Wave-Function Deformation of D 4 Non-Abelian Topological Order

Pablo Sala, Jason Alicea, Ruben Verresen

The effect of decoherence on topological order (TO) has been most deeply understood for the toric code, the paragon of Abelian TOs. We show that certain non-Abelian TOs can be analyzed and understood to a similar degree, despite being significantly richer. We consider both wave-function deformations and quantum channels acting on D 4 TO, which has recently been realized on a quantum processor. By identifying the corresponding local statistical mechanical spin or rotor model with D 4 symmetry, we find a remarkable stability against proliferating non-Abelian anyons. This is shown by leveraging a reformulation in terms of the tractable O(2) loop model in the pure state case and n coupled O(2) loop models for Rényi- n quantities in the decoherence case—corresponding to worldlines of the proliferating anyon with quantum dimension 2. In particular, we find that the purity ( n = 2 ) remains deep in the D 4 TO for any decoherence strength, while the n → ∞ limit becomes critical upon maximally decohering a particular anyon type, similar to our wave-function deformation result. The information-theoretic threshold ( n → 1 ) appears to be controlled by a disordered version of these statistical mechanical models, akin to the toric code case although significantly more robust. We furthermore use Monte Carlo simulations to explore the phase diagrams when multiple anyon types proliferate at the same time, leading to a continued stability of the D 4 TO in addition to critical phases with emergent U(1) symmetry. Instead of loop models, these are now described by net models corresponding to different anyon types coupled together according to fusion rules. This opens up the exploration of statistical mechanical models for decohered non-Abelian TO, which can inform optimal decoders and which in an ungauged formulation provides examples of non-Abelian strong-to-weak symmetry breaking.

arXiv:2409.12948•Physical Review X•May 12, 2025•9 citations
We develop an operational approach to strong-to-weak spontaneous symmetry breaking (sw-SSB) of a non-Abelian symmetry group G. We formulate it as the decoding task of distinguishing two strongly symmetric states that differ by a pair of inserted irreps, after both are corrupted by strongly symmetric decoherence. For finite G, this task is dual to distinguishing logical states of the quantum double D(G) under pure-charge noise. We derive a hierarchy of statistical mechanics models describing optimal decoding from the fusion outcomes measured on successively larger nested regions. As for maximum-likelihood decoders of Abelian codes the measured irreps act as quenched disorder obeying a Nishimori-like condition. Strikingly, because local irreps do not determine how they fuse globally, the strong G×GG\times GG×G symmetry is realized only nonlocally, and irreps trivially charged under Z(G) (the center of G) can hide inside noise-generated ones. As a result, the strong symmetry spontaneously breaks down to Z(G), times the weak symmetry. The only transition at nonzero error rate is then an ordering of the center, whose threshold cannot decrease as the hierarchy is ascended. This conclusion holds at any finite level of the hierarchy for non-nilpotent groups. We confirm these predictions with tensor-network calculations for S3S_3S3​ and SU(2). At the first level, the S3S_3S3​ model, whose center is trivial, shows no transition, and the fidelity correlations of all irreps provably decay to non-zero values. The SU(2) model exhibits a Z2Z_2Z2​ transition consistent with the Nishimori-Ising universality class, where the fidelity correlations of spin-1/21/21/2 irreps become long-range. The threshold rises from the first to the second level of the hierarchy by 16%16\%16%. Our results provide a systematic framework for studying non-Abelian sw-SSB and for constructing decoders for non Abelian topological codes.
Symmetry in mixed quantum states can manifest in two distinct forms: , where each individual pure state in the quantum ensemble is symmetric with the same charge, and , which applies only to the entire ensemble. This paper explores a novel type of spontaneous symmetry breaking (SSB) where a strong symmetry is broken to a weak one. While the SSB of a weak symmetry is measured by the long-ranged two-point correlation function, the strong-to-weak SSB (SWSSB) is measured by the . We prove that SWSSB is a universal property of mixed-state quantum phases, in the sense that the phenomenon of SWSSB is robust against symmetric low-depth local quantum channels. We also show that the symmetry breaking is “spontaneous” in the sense that the effect of a local symmetry-breaking measurement cannot be recovered locally. We argue that a thermal state at a nonzero temperature in the canonical ensemble (with fixed symmetry charge) should have spontaneously broken strong symmetry. Additionally, we study nonthermal scenarios where decoherence induces SWSSB, leading to phase transitions described by classical statistical models with bond randomness. In particular, the SWSSB transition of a decohered Ising model can be viewed as the “ungauged” version of the celebrated toric-code decodability transition. We confirm that, in the decohered Ising model, the SWSSB transition defined by the fidelity correlator is the only physical transition in terms of channel recoverability. We also comment on other (inequivalent) definitions of SWSSB, through correlation functions with higher Rényi indices.
Maximum likelihood (ML) decoders perform quantum error correction by measuring a set of syndromes, classically computing an optimal recovery based on these syndromes and the noise model, and then performing that recovery. ML decoders are well understood for the toric code and generalize straightforwardly to other surface codes with Abelian anyons, where they can saturate information-theoretic decoding thresholds. On the other hand, codes with non-Abelian anyons have become increasingly relevant because they can support transversal or constant-depth non-Clifford gates and admit efficient preparation protocols in modern quantum devices. However, they present new challenges for decoding: non-Abelian anyons cannot in general be deterministically annihilated, and the logical operators cannot be classified by Abelian homology. In this work, we show that refined syndrome sets, including measurements that resolve non-Abelian anyon fusion outcomes, systematically improve the performance of ML decoders. We demonstrate this concretely by constructing explicit decoders for the D4D_4D4​ quantum double model under charge noise, and obtaining numerical results for thresholds via mappings to classical statistical-mechanics models. We show that there is a nonzero noise threshold below which the entire logical qudit can be recovered with a single round of measurements.
Topological orders in (2+12+12+1) dimensions are spontaneous symmetry-breaking (SSB) phases of 1-form symmetries in pure states. The notion of symmetry is further enriched in the context of mixed states, where a symmetry can be either ``strong'' or ``weak.'' In this work, we apply a R\'enyi-2 version of the proposed equivalence relation by [S. Sang et al. (unpublished)] on density matrices that is slightly finer than two-way channel connectivity. This equivalence relation distinguishes general 1-form strong-to-weak SSB (SW-SSB) states from phases containing pure states, and therefore labels SW-SSB states as ``intrinsically mixed.'' According to our equivalence relation, two states are equivalent if and only if they are connected to each other by finite Lindbladian evolution that maintains analytically varying, finite R\'enyi-2 Markov length. We then examine a natural setting for finding such density matrices: disordered ensembles. Specifically, we study the toric code with various types of disorders and show that in each case, the ensemble of ground states corresponding to different disorder realizations forms a density matrix with different strong and weak SSB patterns of 1-form symmetries, including SW-SSB. Furthermore, we show by perturbative calculations that these disordered ensembles form stable ``phases'' in the sense that they exist over a finite parameter range, according to our equivalence relation.
Topological quantum computation relies on braiding non-Abelian anyons, but requires the underlying topological order to survive imperfect state preparation and environmental noise. We show that the instability of topological order to wavefunction deformations and to decoherence, with the latter probed by syndrome distributions, is generically captured by stat-mech models whose G×Rep(G)G\times \textrm{Rep}(G)G×Rep(G) symmetry naturally exposes the corrupting anyonic excitations. As an example, we combine this framework with Monte-Carlo simulations to resolve the stability of D4D_4D4​ topological order under deformations and quantum channels that proliferate multiple non-Abelian anyon species that are individually unable to condense. We show that beyond a finite threshold, proliferation of two non-Abelian anyon species parasitically condenses a shared Abelian-anyon fusion outcome---destroying the topological order. Our symmetry-based approach suggests the resulting trivial phase is distinct from that obtained by condensing all Abelian anyons; in other words, the trivial phase "remembers" which anyons condensed. This framework provides a first step into identifying the relevant symmetry for optimal decoders, conditioned on syndrome measurements, of non-Abelian topological order.
Open quantum systems can exhibit inherently mixed quantum orders, such as strong-to-weak spontaneous symmetry breaking (SW-SSB), which have no analogue in pure states. It is generally expected that a finite-depth local quantum channel cannot induce a phase transition to SW-SSB in one spatial dimension. We circumvent this obstruction by introducing a long-range quantum channel, which implements two-body dephasing on pairs of sites with probability falling off according to a power-law in the site separation. Applying this channel to a one-parameter family of matrix product states interpolating between trivial and symmetry-protected topological (SPT) phases, we construct a phase diagram that hosts trivial, mixed SPT, and SW-SSB phases with respect to Rényi-2 diagnostics. Notably, the mixed SPT phase is distinct from previously studied decohered SPT phases: it hosts two logical qubits and exhibits nonvanishing Rényi-2 string order, despite vanishing conventional string order. Through a series of mappings to a classical statistical mechanics model, we establish a direct connection between the loss of logical information and the onset of SW-SSB in this model. Finally, we consider the feasibility of experimental realization of the phenomena we have studied. We emphasize that our family of mixed states can be tuned to regimes of high purity, substantially reducing measurement overhead and enabling their experimental realization and detection on near-term quantum hardware.
The effect of decoherence on topological order (TO) has been most deeply understood for the toric code, the paragon of Abelian TOs. We show that certain non-Abelian TOs can be analyzed and understood to a similar degree, despite being significantly richer. We consider both wave-function deformations and quantum channels acting on D 4 TO, which has recently been realized on a quantum processor. By identifying the corresponding local statistical mechanical spin or rotor model with D 4 symmetry, we find a remarkable stability against proliferating non-Abelian anyons. This is shown by leveraging a reformulation in terms of the tractable O(2) loop model in the pure state case and n coupled O(2) loop models for Rényi- n quantities in the decoherence case—corresponding to worldlines of the proliferating anyon with quantum dimension 2. In particular, we find that the purity ( n = 2 ) remains deep in the D 4 TO for any decoherence strength, while the n → ∞ limit becomes critical upon maximally decohering a particular anyon type, similar to our wave-function deformation result. The information-theoretic threshold ( n → 1 ) appears to be controlled by a disordered version of these statistical mechanical models, akin to the toric code case although significantly more robust. We furthermore use Monte Carlo simulations to explore the phase diagrams when multiple anyon types proliferate at the same time, leading to a continued stability of the D 4 TO in addition to critical phases with emergent U(1) symmetry. Instead of loop models, these are now described by net models corresponding to different anyon types coupled together according to fusion rules. This opens up the exploration of statistical mechanical models for decohered non-Abelian TO, which can inform optimal decoders and which in an ungauged formulation provides examples of non-Abelian strong-to-weak symmetry breaking.