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:2507.23765 · Physical Review Letters

Intrinsic Heralding and Optimal Decoders for Non-Abelian Topological Order

Dian Jing, Pablo Sala, Liang Jiang, Ruben Verresen

Published Mar 6, 2026• 2 citations
arXivHTMLPDF

Abstract

Topological order (TO) provides a natural platform for storing and manipulating quantum information. However, its stability to noise has only been systematically understood for Abelian TOs. In this Letter, we exploit the nondeterministic fusion of non-Abelian anyons to inform active error-correction and design decoders where the fusion products, instead of flag qubits, herald the noise. This intrinsic heralding offers improved thresholds over those of Abelian counterparts. Furthermore, we use Bayesian inference to obtain a statistical mechanics model for fixed-point non-Abelian TOs with perfect measurements under any noise model, which yields the optimal threshold conditioned on measuring anyon syndromes. We numerically illustrate these results for D_{4}≅Z_{4}⋊Z_{2} TO. In particular, for non-Abelian charge noise and perfect syndrome measurement, we find a conditioned optimal threshold p_{c}=0.218(1), whereas an intrinsically heralded minimum-weight perfect matching (MWPM) decoder already gives p_{c}=0.208 42(2), outperforming standard honeycomb-lattice MWPM with p_{c}=0.158 60(1). Our Letter highlights how non-Abelian properties can enhance stability, rather than reduce it, and discusses potential generalizations for achieving fault tolerance.

DOI
10.1103/ccj7-ctd8

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

Integer Linear Programming Decoder for Abelian and Non-Abelian Topological Codes

Dian Jing, Aubrey Zhang, Liang Jiang +1 more

Topological orders (TOs) are widely used as quantum error-correcting codes, with anyon excitations serving as error syndromes. For certain Abelian TOs, decoding can be performed by independently matching particle-antiparticle pairs of each species. However, matching-based decoders cannot handle more general fusion rules in either Abelian or non-Abelian TOs, nor account for noise that correlates different anyon species. While clustering decoders are more broadly applicable, they typically neglect anyon data and fusion properties, leading to poor performance in practice. In this work, we introduce a fundamentally different decoder for arbitrary TOs based on integer linear programming (ILP). The ILP formulation linearizes the error-correction problem through the introduction of auxiliary variables and encodes fusion rules as linear constraints. Classical optimization then identifies the minimum-weight error configuration. As concrete examples, we determine error-correction thresholds for three TOs: the Abelian $\mathbb{Z}_2$ TO under depolarizing noise, where charge and flux errors are correlated; the Abelian $\mathbb{Z}_3$ TO, which does not admit a pairwise matching decoder; and the non-Abelian $D_4$ TO under noise channels that generate all anyon species. We demonstrate the versatility of the ILP decoder by showing a clear performance advantage over most existing decoders in all three cases. We further extend the method to incorporate noisy syndrome measurements and propose a just-in-time variant for continuous error correction. Our results establish ILP as a natural framework for handling correlated errors and general anyon fusion rules, and as a powerful and flexible general-purpose decoder for incoherent anyon noise in arbitrary TOs, with applications to fault-tolerant quantum computation.

quant-pharXiv:2608.18512•Aug 20, 2026•0 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

Universal Gates from Braiding and Fusing Anyons on Quantum Hardware

Chiu Fan Bowen Lo, Anasuya Lyons, Dan Gresh +8 more

Topological quantum computation encodes quantum information in the internal fusion space of non-Abelian anyonic quasiparticles, whose braiding implements logical gates. This goes beyond Abelian topological order (TO) such as the toric code, as its anyons lack internal structure. However, the simplest non-Abelian generalizations of the toric code do not support universality via braiding alone. Here we demonstrate that such minimally non-Abelian TOs can be made universal by treating anyon fusion as a computational primitive. We prepare a 54-qubit TO wavefunction associated with the smallest non-Abelian group, $S_3$, on Quantinuum's H2 quantum processor. This phase of matter exhibits cyclic anyon fusion rules, known to underpin universality, which we evidence by trapping a single non-Abelian anyon on the torus. We encode logical qutrits in the nonlocal fusion space of non-Abelian fluxes and, by combining an entangling braiding operation with anyon charge measurements, realize a universal topological gate set and read-out, which we further demonstrate by topologically preparing a magic state. This work establishes $S_3$ TO as simple enough to be prepared efficiently, yet rich enough to enable universal topological quantum computation.

quant-pharXiv:2601.20956•Nature•Jan 30, 2026•0 citations

Stability and Loop Models from Decohering Non-Abelian Topological Order

Pablo Sala, Ruben Verresen

Decohering topological order (TO) is central to the many-body physics of open quantum matter and decoding transitions. We identify statistical mechanical models for decohering non-Abelian TOs, which have been crucial for understanding the error threshold of Abelian stabilizer codes. The decohered density matrix can be described by loop models, whose topological loop weight N is the quantum dimension of the decohering anyon-reducing to the Ising model if N=1. In particular, the Rényi-n moments correspond to n coupled O(N) loop models. Moreover, by diagonalizing the density matrix at maximal error rate, we connect the fidelity between two logically distinct ground states to random O(N) loop and spin models. We find a remarkable stability to quantum channels which proliferate non-Abelian anyons with large quantum dimension, with the possibility of critical phases for smaller dimensions. Intuitively, this stability is due to non-Abelian anyons not admitting finite-depth string operators. We confirm our framework with exact results for Kitaev quantum double models, and with numerical simulations for the non-Abelian phase of the Kitaev honeycomb model. Our work opens up the possibility of non-Abelian TO being robust against maximally proliferating certain anyons, which can inform error-correction studies of these topological memories.

arXiv:2409.12230•Physical Review Letters•May 16, 2025•13 citations

Measurement-induced criticality for non-Abelian anyons: The monitored golden chain

Zhaohui Zhi, Bo Han, Romain Vasseur +3 more

Non-Abelian anyon chains whose interactions favor a single fusion channel host quantum critical ground states described by minimal-model conformal field theories (CFTs) protected by a topological symmetry. We show that their measurement-only counterpart, where non-commuting fusion charge measurements act locally on the anyons of a chain of $L$ sites, provides a fundamental example of a non-unitary CFT controlling a non-Abelian learning problem. Mapping the monitored dynamics to a random tensor network, we numerically find $1/L$ scaling Lyapunov gaps, logarithmic entanglement scaling with the chord length, and an effective central charge in the Shannon entropy of the measurement record. The conserved topological charge sharpens with dynamical exponent $z= 1$ and is learnable by a decoder on an $O(L)$ time scale. As the topological symmetry is a non-invertible symmetry of the $SU(2)_k$ anyon theories, we establish the monitored golden chain $(k=3)$ as a non-Abelian generalization of the weakly (Kramers-Wannier) self-dual quantum critical point of the toric code $(k=2)$, and the first of a family for $k\geq 3$.

cond-mat.str-elCross-listedarXiv:2610.18965•Oct 15, 2026•0 citations
Topological order (TO) provides a natural platform for storing and manipulating quantum information. However, its stability to noise has only been systematically understood for Abelian TOs. In this Letter, we exploit the nondeterministic fusion of non-Abelian anyons to inform active error-correction and design decoders where the fusion products, instead of flag qubits, herald the noise. This intrinsic heralding offers improved thresholds over those of Abelian counterparts. Furthermore, we use Bayesian inference to obtain a statistical mechanics model for fixed-point non-Abelian TOs with perfect measurements under any noise model, which yields the optimal threshold conditioned on measuring anyon syndromes. We numerically illustrate these results for D_{4}≅Z_{4}⋊Z_{2} TO. In particular, for non-Abelian charge noise and perfect syndrome measurement, we find a conditioned optimal threshold p_{c}=0.218(1), whereas an intrinsically heralded minimum-weight perfect matching (MWPM) decoder already gives p_{c}=0.208 42(2), outperforming standard honeycomb-lattice MWPM with p_{c}=0.158 60(1). Our Letter highlights how non-Abelian properties can enhance stability, rather than reduce it, and discusses potential generalizations for achieving fault tolerance.
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 (TOs) are widely used as quantum error-correcting codes, with anyon excitations serving as error syndromes. For certain Abelian TOs, decoding can be performed by independently matching particle-antiparticle pairs of each species. However, matching-based decoders cannot handle more general fusion rules in either Abelian or non-Abelian TOs, nor account for noise that correlates different anyon species. While clustering decoders are more broadly applicable, they typically neglect anyon data and fusion properties, leading to poor performance in practice. In this work, we introduce a fundamentally different decoder for arbitrary TOs based on integer linear programming (ILP). The ILP formulation linearizes the error-correction problem through the introduction of auxiliary variables and encodes fusion rules as linear constraints. Classical optimization then identifies the minimum-weight error configuration. As concrete examples, we determine error-correction thresholds for three TOs: the Abelian Z2\mathbb{Z}_2Z2​ TO under depolarizing noise, where charge and flux errors are correlated; the Abelian Z3\mathbb{Z}_3Z3​ TO, which does not admit a pairwise matching decoder; and the non-Abelian D4D_4D4​ TO under noise channels that generate all anyon species. We demonstrate the versatility of the ILP decoder by showing a clear performance advantage over most existing decoders in all three cases. We further extend the method to incorporate noisy syndrome measurements and propose a just-in-time variant for continuous error correction. Our results establish ILP as a natural framework for handling correlated errors and general anyon fusion rules, and as a powerful and flexible general-purpose decoder for incoherent anyon noise in arbitrary TOs, with applications to fault-tolerant quantum computation.
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.
Topological quantum computation encodes quantum information in the internal fusion space of non-Abelian anyonic quasiparticles, whose braiding implements logical gates. This goes beyond Abelian topological order (TO) such as the toric code, as its anyons lack internal structure. However, the simplest non-Abelian generalizations of the toric code do not support universality via braiding alone. Here we demonstrate that such minimally non-Abelian TOs can be made universal by treating anyon fusion as a computational primitive. We prepare a 54-qubit TO wavefunction associated with the smallest non-Abelian group, S3S_3S3​, on Quantinuum's H2 quantum processor. This phase of matter exhibits cyclic anyon fusion rules, known to underpin universality, which we evidence by trapping a single non-Abelian anyon on the torus. We encode logical qutrits in the nonlocal fusion space of non-Abelian fluxes and, by combining an entangling braiding operation with anyon charge measurements, realize a universal topological gate set and read-out, which we further demonstrate by topologically preparing a magic state. This work establishes S3S_3S3​ TO as simple enough to be prepared efficiently, yet rich enough to enable universal topological quantum computation.
Decohering topological order (TO) is central to the many-body physics of open quantum matter and decoding transitions. We identify statistical mechanical models for decohering non-Abelian TOs, which have been crucial for understanding the error threshold of Abelian stabilizer codes. The decohered density matrix can be described by loop models, whose topological loop weight N is the quantum dimension of the decohering anyon-reducing to the Ising model if N=1. In particular, the Rényi-n moments correspond to n coupled O(N) loop models. Moreover, by diagonalizing the density matrix at maximal error rate, we connect the fidelity between two logically distinct ground states to random O(N) loop and spin models. We find a remarkable stability to quantum channels which proliferate non-Abelian anyons with large quantum dimension, with the possibility of critical phases for smaller dimensions. Intuitively, this stability is due to non-Abelian anyons not admitting finite-depth string operators. We confirm our framework with exact results for Kitaev quantum double models, and with numerical simulations for the non-Abelian phase of the Kitaev honeycomb model. Our work opens up the possibility of non-Abelian TO being robust against maximally proliferating certain anyons, which can inform error-correction studies of these topological memories.
Non-Abelian anyon chains whose interactions favor a single fusion channel host quantum critical ground states described by minimal-model conformal field theories (CFTs) protected by a topological symmetry. We show that their measurement-only counterpart, where non-commuting fusion charge measurements act locally on the anyons of a chain of LLL sites, provides a fundamental example of a non-unitary CFT controlling a non-Abelian learning problem. Mapping the monitored dynamics to a random tensor network, we numerically find 1/L1/L1/L scaling Lyapunov gaps, logarithmic entanglement scaling with the chord length, and an effective central charge in the Shannon entropy of the measurement record. The conserved topological charge sharpens with dynamical exponent z=1z= 1z=1 and is learnable by a decoder on an O(L)O(L)O(L) time scale. As the topological symmetry is a non-invertible symmetry of the SU(2)kSU(2)_kSU(2)k​ anyon theories, we establish the monitored golden chain (k=3)(k=3)(k=3) as a non-Abelian generalization of the weakly (Kramers-Wannier) self-dual quantum critical point of the toric code (k=2)(k=2)(k=2), and the first of a family for k≥3k\geq 3k≥3.