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• 4 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.

AI Summary

The paper asks how non-Abelian fusion ambiguity affects strong-to-weak spontaneous symmetry breaking (sw-SSB), operationally defined through distinguishability of noisy symmetric states differing by distant irrep-pair insertions. It studies commuting, strongly symmetric channels that inject conjugate-irrep singlets. For finite $G$, the construction is dual to pure-charge noise in quantum-double $D(G)$ codes. Syndrome probabilities are expressed as partition functions of disordered statistical-mechanics models, with a Nishimori-like disorder distribution. Measuring local irreps, then fusion outcomes on increasingly large nested regions, defines a hierarchy of measurement-restricted optimal decoders. Data processing guarantees nondecreasing thresholds, each lower-bounding the intrinsic quantum-fidelity threshold. A hiding mechanism—an inserted irrep can fuse with a noise-generated irrep without changing its measured label—gives positive long-distance classical-fidelity bounds. For $S_3$ and $\mathrm{SU}(2)$, fixed-depth measurements leave only center ordering available at nonzero noise: $S_3$ has no finite-noise transition, while half-integer-spin insertions detect the $\mathbb Z_2$ center of $\mathrm{SU}(2)$. Tensor-network contractions confirm these predictions. For spin-$1/2$ pair noise, the $\mathrm{SU}(2)$ center threshold increases from $p_c^{(1)}=0.1736(4)$ to $p_c^{(2)}=0.2024(6)$, approximately $16\%$, with scaling consistent with Nishimori-Ising universality. An exact calculation on one-dimensional open chains finds exponentially decaying intrinsic correlators at finite noise. The hierarchy need not attain the intrinsic threshold, even with complete fusion-tree measurements. Whether intrinsic $\mathrm{SU}(2)$ sw-SSB has a finite threshold remains open. Adaptive clustering, higher-level contraction costs, and extension to faulty measurements are also unresolved; the analysis restricts noise to the specified commuting-channel family.

No sign of AI-generated textStrong assumptionsOverclaims

Central claim may not hold: The unconditional center-only conclusion fails for allowed noise channels: S3 with only sign-irrep noise reduces to Abelian Z2 decoding and has a nonzero threshold although its center is trivial. For the specified spin-1/2-only SU(2) noise on the square lattice, a spin-5 probe has syndrome support disjoint from the unprobed state, contradicting the claim of long-range fidelity for all integer-spin probes. The hiding argument establishes a necessary central-character condition but does not establish that every center-trivial probe can hide in an irrep accessible under the chosen noise. The topological-memory section incorrectly infers finite intrinsic quantum fidelity from a lower bound on measurement-dependent classical fidelity, despite the inequality relating them running in the opposite direction.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
24 + 15 pages, 10 figures

Related papers

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

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•132 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•66 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•11 citations

Statistical mechanics and hierarchy of learnability in quantum codes: From generalized symmetries to non-Abelian topological orders

Hiromi Ebisu, Masazumi Honda

Local weak measurements provide noisy information about observables encoded in a quantum code. We formulate the corresponding Bayesian inference problem for a broad class of topological stabilizer codes by mapping it to classical spin models with generalized symmetries. When the wavefunction deformation and Gaussian measurement strengths coincide, the replicated model acquires an enlarged symmetry. We use this symmetry to derive exact identities among correlators averaged over measurement records that quantify the learnability of nonlocal observables associated with fractionalized excitations. Together with correlation inequalities in the associated clean ferromagnetic models, these identities establish hierarchies of learnability: if two observables remain learnable at long distances, their product must also remain learnable. We demonstrate these relations in the rank-2 toric code and the X-cube model, whose classical descriptions exhibit modulated and subsystem symmetries, respectively. We further extend the analysis to finite group quantum double models, including non-Abelian ones. We derive exact relations between learnability and correlations in the corresponding classical models, and show that the representation structure and fusion rules of anyons impose further constraints under suitable positivity conditions. These results constrain which types of nonlocal information can be learned simultaneously, providing a guide to learning phase diagrams in quantum codes under local weak measurements.

arXiv:2611.06154•Nov 4, 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•1 citation
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.
The paper asks how non-Abelian fusion ambiguity affects strong-to-weak spontaneous symmetry breaking (sw-SSB), operationally defined through distinguishability of noisy symmetric states differing by distant irrep-pair insertions. It studies commuting, strongly symmetric channels that inject conjugate-irrep singlets. For finite GGG, the construction is dual to pure-charge noise in quantum-double D(G)D(G)D(G) codes.
Syndrome probabilities are expressed as partition functions of disordered statistical-mechanics models, with a Nishimori-like disorder distribution. Measuring local irreps, then fusion outcomes on increasingly large nested regions, defines a hierarchy of measurement-restricted optimal decoders. Data processing guarantees nondecreasing thresholds, each lower-bounding the intrinsic quantum-fidelity threshold. A hiding mechanism—an inserted irrep can fuse with a noise-generated irrep without changing its measured label—gives positive long-distance classical-fidelity bounds. For S3S_3S3​ and SU(2)\mathrm{SU}(2)SU(2), fixed-depth measurements leave only center ordering available at nonzero noise: S3S_3S3​ has no finite-noise transition, while half-integer-spin insertions detect the Z2\mathbb Z_2Z2​ center of SU(2)\mathrm{SU}(2)SU(2).
Tensor-network contractions confirm these predictions. For spin-1/21/21/2 pair noise, the SU(2)\mathrm{SU}(2)SU(2) center threshold increases from pc(1)=0.1736(4)p_c^{(1)}=0.1736(4)pc(1)​=0.1736(4) to pc(2)=0.2024(6)p_c^{(2)}=0.2024(6)pc(2)​=0.2024(6), approximately 16%16\%16%, with scaling consistent with Nishimori-Ising universality. An exact calculation on one-dimensional open chains finds exponentially decaying intrinsic correlators at finite noise.
The hierarchy need not attain the intrinsic threshold, even with complete fusion-tree measurements. Whether intrinsic SU(2)\mathrm{SU}(2)SU(2) sw-SSB has a finite threshold remains open. Adaptive clustering, higher-level contraction costs, and extension to faulty measurements are also unresolved; the analysis restricts noise to the specified commuting-channel family.
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.
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.
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.
Local weak measurements provide noisy information about observables encoded in a quantum code. We formulate the corresponding Bayesian inference problem for a broad class of topological stabilizer codes by mapping it to classical spin models with generalized symmetries. When the wavefunction deformation and Gaussian measurement strengths coincide, the replicated model acquires an enlarged symmetry. We use this symmetry to derive exact identities among correlators averaged over measurement records that quantify the learnability of nonlocal observables associated with fractionalized excitations. Together with correlation inequalities in the associated clean ferromagnetic models, these identities establish hierarchies of learnability: if two observables remain learnable at long distances, their product must also remain learnable. We demonstrate these relations in the rank-2 toric code and the X-cube model, whose classical descriptions exhibit modulated and subsystem symmetries, respectively. We further extend the analysis to finite group quantum double models, including non-Abelian ones. We derive exact relations between learnability and correlations in the corresponding classical models, and show that the representation structure and fusion rules of anyons impose further constraints under suitable positivity conditions. These results constrain which types of nonlocal information can be learned simultaneously, providing a guide to learning phase diagrams in quantum codes under local weak measurements.
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.