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

Universal Quantum Computation with the $S_3$ Quantum Double: A Pedagogical Exposition

Lo, Chiu Fan Bowen, Alex Lyons, Ruben Verresen, Ashvin Vishwanath, Nathanan Tantivasadakarn

Published Feb 20, 2025• 19 citations
arXivHTMLPDF

Abstract

Non-Abelian topological order (TO) enables topologically protected quantum computation with its anyonic quasiparticles. Recently, TO with $S_3$ gauge symmetry was identified as a sweet spot -- simple enough to emerge from finite-depth adaptive circuits yet powerful enough to support a universal topological gate-set. In these notes, we review how anyon braiding and measurement in $S_3$ TO are primitives for topological quantum computation and we explicitly demonstrate universality. These topological operations are made concrete in the $S_3$ quantum double lattice model, aided by the introduction of a generalized ribbon operator. This provides a roadmap for near-term quantum platforms.

DOI
10.48550/arxiv.2502.14974

Related papers

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

A universal circuit set using the S3 quantum double

Liyuan Chen, Yuanjie Ren, Ruihua Fan +1 more

One potential route toward fault-tolerant universal quantum computation is to use non-Abelian topological codes. In this work, we investigate how to achieve this goal with the quantum double model $${\mathcal{D}}({S}_{3})$$ . By embedding each on-site Hilbert space into a qubit-qutrit pair, we explicitly construct circuits for creating, moving, and locally measuring all non-trivial anyons. We also design a specialized anyon interferometer to remotely measure the total charge of well-separated anyons; this avoids fusion, which compromises fault tolerance. These protocols enable the implementation of a universal gate set proposed by Cui et al. and active correction of the circuit-level noise during computation. To further suppress errors, we encode each physical degree of freedom of $${\mathcal{D}}({S}_{3})$$ into a novel error-correcting code, enabling fault-tolerant realization, at the logical level, of all gates in the anyon manipulation circuits. Our proposal offers a promising path to realize robust universal topological quantum computation in the NISQ era.

arXiv:2411.09697•npj Quantum Information•Jul 3, 2025•11 citations

Non-Abelian Anyons and Topological Phases: Quantum Computation and Quantum Simulation

Liyuan Chen

A central challenge at the intersection of quantum condensed-matter physics and quantum information science is to understand how exotic topological phases and quantum resources govern the power of quantum computation and simulation---and to translate that understanding into practical architectures. This thesis contributes to this program along three interconnected directions: enabling fault-tolerant universal quantum computation with non-Abelian topological order, establishing the fundamental computational reach of near-term analog quantum simulators, and delineating the boundary between classical and quantum computational power through the lenses of topology and magic. In the first direction, drawing on the structure of non-Abelian topological order, we address the dominant resource overhead in current quantum computing architectures---magic-state distillation---by moving beyond the standard stabilizer formalism entirely. We construct a comprehensive framework for fault-tolerant universal quantum computation based on the non-Abelian quantum double model $\mathcal{D}(S_3)$, with all operations realized on qubit--qutrit degrees of freedom in a planar, geometrically local architecture feasible on all current experimental platforms. This work addresses the long-standing open question of realizable, fault-tolerant universal topological quantum computation. In the second direction, we establish the computational universality of analog quantum simulators operating under global control---platforms that circumvent the demanding requirements of digitization and individual addressability. We prove a necessary and sufficient condition for universality in globally controlled qubit chains, showing that widely used platforms such as Rydberg atom arrays and trapped ions are generically universal once lattice reflection symmetry is broken. We further derive sufficient conditions for universality in fermionic and bosonic optical superlattices. As an experimental demonstration of this framework, we realize the dynamics of the cluster-state $ZXZ$ model---an exemplar of symmetry-protected topological order---in Rydberg atom arrays, validating the theoretical foundation. In the third direction, we sharpen the classical--quantum computational boundary from both sides. We show that non-Abelian Majorana braiding realized in classical mechanical metamaterials admits a faithful classical simulation, establishing that braiding-only architectures are classically simulable without supplementary non-Clifford resources. Conversely, we prove that random matrix product states carry magic growing exponentially with system size, demonstrating that generic one-dimensional many-body states harbor ample non-stabilizer resources. Together, these results delineate precisely where genuine quantum advantage emerges in topological and many-body systems. Taken as a whole, this thesis leverages the convergence of topological matter and quantum information to remove key bottlenecks toward fault-tolerant quantum computation, to place near-term quantum simulation on rigorous footing, and to clarify the fundamental resources that separate classical from quantum computational power.

•Jan 1, 2026•0 citations

Towards Topological Quantum Computation? - Knotting and Fusing Flux Tubes

Meagan B. Thompson

Models for topological quantum computation are based on braiding and fusing anyons (quasiparticles of fractional statistics) in (2+1)-D. The anyons that can exist in a physical theory are determined by the symmetry group of the Hamiltonian. In the case that the Hamiltonian undergoes spontaneous symmetry breaking of the full symmetry group G to a finite residual gauge group H, particles are given by representations of the quantum double $D(H)$ of the subgroup. The quasi-triangular Hopf Algebra D(H) is obtained from Drinfeld's quantum double construction applied to the algebra F(H) of functions on the finite group H. A major new contribution of this work is a program written in MAGMA to compute the particles (and their properties - including spin) that can exist in a system with an arbitrary finite residual gauge group, in addition to the braiding and fusion rules for those particles. We compute explicitly the fusion rules for two non-abelian group doubles suggested for universal quantum computation: $S_3$ and $A_5$, and discover some interesting results, subsystems, and symmetries in the tables. SO(3)_4 (the restriction of Chern-Simons theory $SU(2)_4$) and its mirror image are discovered as 3-particle subsystems in the 8-particle $S_3$ quantum double. The tables demonstrate that both $S_3$ and $A_5$ anyons are all Majorana, but this is not the case for all finite groups. In the appendices, the quantum doubles for the remaining nonabelian subgroups of SO(3) - $S_4$, $A_4$, and $D_4$ (the second in the infinite family $D_n$) - are tabulated and analyzed. In addition, the probabilities of obtaining any given fusion product in quantum computation applications are determined and programmed in MAGMA. Throughout, connections to possible experiments are mentioned.

arXiv:1012.5432•Dec 24, 2010•3 citations

Topological Quantum Computation : An Analysis of an Anyon Model Based on Quantum Double Symmetries

Ville Lahtinen

There exists various suggestions for building a functional and a fault-tolerant large-scale quantum computer. Topological quantum computation is a more exotic suggestion, which makes use of the properties of quasiparticles manifest only in certain two-dimensional systems. These so called anyons exhibit topological degrees of freedom, which, in principle, can be used to execute quantum computation with intrinsic fault-tolerance. This feature is the main incentive to study topological quantum computation. The objective of this thesis is to provide an accessible introduction to the theory. In this thesis one has considered the theory of anyons arising in two-dimensional quantum mechanical systems, which are described by gauge theories based on so called quantum double symmetries. The quasiparticles are shown to exhibit interactions and carry quantum numbers, which are both of topological nature. Particularly, it is found that the addition of the quantum numbers is not unique, but that the fusion of the quasiparticles is described by a non-trivial fusion algebra. It is discussed how this property can be used to encode quantum information in a manner which is intrinsically protected from decoherence and how one could, in principle, perform quantum computation by braiding the quasiparticles. As an example of the presented general discussion, the particle spectrum and the fusion algebra of an anyon model based on the gauge group S_3 are explicitly derived. The fusion algebra is found to branch into multiple proper subalgebras and the simplest one of them is chosen as a model for an illustrative demonstration. The different steps of a topological quantum computation are outlined and the computational power of the model is assessed. It turns out that the chosen model is not universal for quantum computation. However, because the objective was a demonstration of the theory with explicit calculations, none of the other more complicated fusion subalgebras were considered. Studying their applicability for quantum computation could be a topic of further research.

Työväentutkimus Vuosikirja•May 8, 2006•3 citations

Quantum doubles in symmetric blockade structures

Hans Peter Büchler, Tobias F. Maier, Simon Fell +1 more

Exactly solvable models of topologically ordered phases with non-abelian anyons typically require complicated many-body interactions which do not naturally appear in nature. This motivates the "inverse problem" of quantum many-body physics: given microscopic systems with experimentally realistic two-body interactions, how to design a Hamiltonian that realizes a desired topological phase? Here we solve this problem on a platform motivated by Rydberg atoms, where elementary two-level systems couple via simple blockade interactions. Within this framework, we construct Hamiltonians that realize topological orders described by non-abelian quantum double models. We analytically prove the existence of topological order in the ground state, and present efficient schemes to prepare these states. We also introduce protocols for the controlled adiabatic braiding of anyonic excitations to probe their non-abelian statistics. Our construction is generic and applies to quantum doubles $\mathcal{D}(G)$ for arbitrary finite groups $G$. We illustrate braiding for the simplest non-abelian quantum double $\mathcal{D}(S_3)$.

quant-pharXiv:2511.04414•Physical review. B./Physical review. B•Nov 7, 2025•2 citations
Universal Quantum Computation with the S3S_3S3​ Quantum Double: A Pedagogical Exposition
Non-Abelian topological order (TO) enables topologically protected quantum computation with its anyonic quasiparticles. Recently, TO with S3S_3S3​ gauge symmetry was identified as a sweet spot -- simple enough to emerge from finite-depth adaptive circuits yet powerful enough to support a universal topological gate-set. In these notes, we review how anyon braiding and measurement in S3S_3S3​ TO are primitives for topological quantum computation and we explicitly demonstrate universality. These topological operations are made concrete in the S3S_3S3​ quantum double lattice model, aided by the introduction of a generalized ribbon operator. This provides a roadmap for near-term quantum platforms.
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.
One potential route toward fault-tolerant universal quantum computation is to use non-Abelian topological codes. In this work, we investigate how to achieve this goal with the quantum double model D(S3){\mathcal{D}}({S}_{3})D(S3​) . By embedding each on-site Hilbert space into a qubit-qutrit pair, we explicitly construct circuits for creating, moving, and locally measuring all non-trivial anyons. We also design a specialized anyon interferometer to remotely measure the total charge of well-separated anyons; this avoids fusion, which compromises fault tolerance. These protocols enable the implementation of a universal gate set proposed by Cui et al. and active correction of the circuit-level noise during computation. To further suppress errors, we encode each physical degree of freedom of D(S3){\mathcal{D}}({S}_{3})D(S3​) into a novel error-correcting code, enabling fault-tolerant realization, at the logical level, of all gates in the anyon manipulation circuits. Our proposal offers a promising path to realize robust universal topological quantum computation in the NISQ era.
A central challenge at the intersection of quantum condensed-matter physics and quantum information science is to understand how exotic topological phases and quantum resources govern the power of quantum computation and simulation---and to translate that understanding into practical architectures. This thesis contributes to this program along three interconnected directions: enabling fault-tolerant universal quantum computation with non-Abelian topological order, establishing the fundamental computational reach of near-term analog quantum simulators, and delineating the boundary between classical and quantum computational power through the lenses of topology and magic. In the first direction, drawing on the structure of non-Abelian topological order, we address the dominant resource overhead in current quantum computing architectures---magic-state distillation---by moving beyond the standard stabilizer formalism entirely. We construct a comprehensive framework for fault-tolerant universal quantum computation based on the non-Abelian quantum double model D(S3)\mathcal{D}(S_3)D(S3​), with all operations realized on qubit--qutrit degrees of freedom in a planar, geometrically local architecture feasible on all current experimental platforms. This work addresses the long-standing open question of realizable, fault-tolerant universal topological quantum computation. In the second direction, we establish the computational universality of analog quantum simulators operating under global control---platforms that circumvent the demanding requirements of digitization and individual addressability. We prove a necessary and sufficient condition for universality in globally controlled qubit chains, showing that widely used platforms such as Rydberg atom arrays and trapped ions are generically universal once lattice reflection symmetry is broken. We further derive sufficient conditions for universality in fermionic and bosonic optical superlattices. As an experimental demonstration of this framework, we realize the dynamics of the cluster-state ZXZZXZZXZ model---an exemplar of symmetry-protected topological order---in Rydberg atom arrays, validating the theoretical foundation. In the third direction, we sharpen the classical--quantum computational boundary from both sides. We show that non-Abelian Majorana braiding realized in classical mechanical metamaterials admits a faithful classical simulation, establishing that braiding-only architectures are classically simulable without supplementary non-Clifford resources. Conversely, we prove that random matrix product states carry magic growing exponentially with system size, demonstrating that generic one-dimensional many-body states harbor ample non-stabilizer resources. Together, these results delineate precisely where genuine quantum advantage emerges in topological and many-body systems. Taken as a whole, this thesis leverages the convergence of topological matter and quantum information to remove key bottlenecks toward fault-tolerant quantum computation, to place near-term quantum simulation on rigorous footing, and to clarify the fundamental resources that separate classical from quantum computational power.
Models for topological quantum computation are based on braiding and fusing anyons (quasiparticles of fractional statistics) in (2+1)-D. The anyons that can exist in a physical theory are determined by the symmetry group of the Hamiltonian. In the case that the Hamiltonian undergoes spontaneous symmetry breaking of the full symmetry group G to a finite residual gauge group H, particles are given by representations of the quantum double D(H)D(H)D(H) of the subgroup. The quasi-triangular Hopf Algebra D(H) is obtained from Drinfeld's quantum double construction applied to the algebra F(H) of functions on the finite group H. A major new contribution of this work is a program written in MAGMA to compute the particles (and their properties - including spin) that can exist in a system with an arbitrary finite residual gauge group, in addition to the braiding and fusion rules for those particles. We compute explicitly the fusion rules for two non-abelian group doubles suggested for universal quantum computation: S3S_3S3​ and A5A_5A5​, and discover some interesting results, subsystems, and symmetries in the tables. SO(3)_4 (the restriction of Chern-Simons theory SU(2)4SU(2)_4SU(2)4​) and its mirror image are discovered as 3-particle subsystems in the 8-particle S3S_3S3​ quantum double. The tables demonstrate that both S3S_3S3​ and A5A_5A5​ anyons are all Majorana, but this is not the case for all finite groups. In the appendices, the quantum doubles for the remaining nonabelian subgroups of SO(3) - S4S_4S4​, A4A_4A4​, and D4D_4D4​ (the second in the infinite family DnD_nDn​) - are tabulated and analyzed. In addition, the probabilities of obtaining any given fusion product in quantum computation applications are determined and programmed in MAGMA. Throughout, connections to possible experiments are mentioned.
There exists various suggestions for building a functional and a fault-tolerant large-scale quantum computer. Topological quantum computation is a more exotic suggestion, which makes use of the properties of quasiparticles manifest only in certain two-dimensional systems. These so called anyons exhibit topological degrees of freedom, which, in principle, can be used to execute quantum computation with intrinsic fault-tolerance. This feature is the main incentive to study topological quantum computation. The objective of this thesis is to provide an accessible introduction to the theory. In this thesis one has considered the theory of anyons arising in two-dimensional quantum mechanical systems, which are described by gauge theories based on so called quantum double symmetries. The quasiparticles are shown to exhibit interactions and carry quantum numbers, which are both of topological nature. Particularly, it is found that the addition of the quantum numbers is not unique, but that the fusion of the quasiparticles is described by a non-trivial fusion algebra. It is discussed how this property can be used to encode quantum information in a manner which is intrinsically protected from decoherence and how one could, in principle, perform quantum computation by braiding the quasiparticles. As an example of the presented general discussion, the particle spectrum and the fusion algebra of an anyon model based on the gauge group S_3 are explicitly derived. The fusion algebra is found to branch into multiple proper subalgebras and the simplest one of them is chosen as a model for an illustrative demonstration. The different steps of a topological quantum computation are outlined and the computational power of the model is assessed. It turns out that the chosen model is not universal for quantum computation. However, because the objective was a demonstration of the theory with explicit calculations, none of the other more complicated fusion subalgebras were considered. Studying their applicability for quantum computation could be a topic of further research.
Exactly solvable models of topologically ordered phases with non-abelian anyons typically require complicated many-body interactions which do not naturally appear in nature. This motivates the "inverse problem" of quantum many-body physics: given microscopic systems with experimentally realistic two-body interactions, how to design a Hamiltonian that realizes a desired topological phase? Here we solve this problem on a platform motivated by Rydberg atoms, where elementary two-level systems couple via simple blockade interactions. Within this framework, we construct Hamiltonians that realize topological orders described by non-abelian quantum double models. We analytically prove the existence of topological order in the ground state, and present efficient schemes to prepare these states. We also introduce protocols for the controlled adiabatic braiding of anyonic excitations to probe their non-abelian statistics. Our construction is generic and applies to quantum doubles D(G)\mathcal{D}(G)D(G) for arbitrary finite groups GGG. We illustrate braiding for the simplest non-abelian quantum double D(S3)\mathcal{D}(S_3)D(S3​).