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

Acyclic anyon models, thermal anyon error corrections, and braiding universality

César Galíndo, Eric C. Rowell, Zhenghan Wang

Published Jan 12, 2018• 0 citations
arXivHTMLPDF

Abstract

Acyclic anyon models are non-abelian anyon models for which thermal anyon errors can be corrected. In this note, we characterize acyclic anyon models and raise the question if the restriction to acyclic anyon models is a deficiency of the current protocol or could it be intrinsically related to the computational power of non-abelian anyons. We also obtain general results on acyclic anyon models and find new acyclic anyon models such as $SO(8)_2$ and untwisted Dijkgraaf-Witten theories of nilpotent finite groups.

DOI
10.48550/arxiv.1801.04296

Related papers

Continuous error correction for Ising anyons

Adrian Hutter, James R. Wootton

Quantum gates in topological quantum computation are performed by braiding non-Abelian anyons. These braiding processes can presumably be performed with very low error rates. However, to make a topological quantum computation architecture truly scalable, even rare errors need to be corrected. Error correction for non-Abelian anyons is complicated by the fact that it needs to be performed on a continuous basis, and further errors may occur while we are correcting existing ones. Here, we prove the feasibility of this task, establishing non-Abelian anyons as a viable platform for scalable quantum computation. We thereby focus on Ising anyons as the most prominent example of non-Abelian anyons and show that for these a finite error rate can indeed be corrected continuously. There is a threshold error rate ${p}_{c}>0$ such that for all error rates $p<{p}_{c}$ the probability of a logical error per time step can be made exponentially small in the distance of a logical qubit.

arXiv:1508.04033•Physical Review A•Apr 18, 2016•11 citations

Classical simulation of quantum error correction in a Fibonacci anyon code

Simon Burton, Courtney G Brell, Steven T. Flammia

Classically simulating the dynamics of anyonic excitations in two-dimensional quantum systems is likely intractable in general because such dynamics are sufficient to implement universal quantum computation. However, processes of interest for the study of quantum error correction in anyon systems are typically drawn from a restricted class that displays significant structure over a wide range of system parameters. We exploit this structure to classically simulate, and thereby demonstrate the success of, an error-correction protocol for a quantum memory based on the universal Fibonacci anyon model. We numerically simulate a phenomenological model of the system and noise processes on lattice sizes of up to $128\ifmmode\times\else\texttimes\fi{}128$ sites, and find a lower bound on the error-correction threshold of approximately 0.125 errors per edge, which is comparable to those previously known for Abelian and (nonuniversal) non-Abelian anyon models.

arXiv:1506.03815•Physical Review A•Feb 7, 2017•21 citations

Non-Abelian Anyons: Theoretical Promise, Experimental Gap — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: Anyon braiding provides non-abelian statistics for topologically protected quantum computation, but the search results are mostly pedagogical videos and one unrelated ATLAS squark paper — no primary experimental data or new mathematical result is presented. | MATH: Anyons obey fractional statistics: braiding operator \( B \) acts on degenerate ground-state manifold with unitary representation \( \rho(B) \), where \( \rho(B_1)\rho(B_2) \neq \rho(B_2)\rho(B_1) \) for non-abelian anyons. Exchange phase \( \theta \) generalizes Fermi (\( \theta=\pi \)) and Bose (\( \theta=0 \)) to \( \theta = 2\pi s \) with \( s \) fractional (e.g., \( s=1/3, 1/5 \)). Fibonacci anyon fusion rules: \( \tau \times \tau = 1 + \tau \), with quantum dimension \( d_\tau = \varphi = (1+\sqrt{5})/2 \approx 1.618 \). | CONNECTION: **Strong.** The Fibonacci anyon quantum dimension is exactly the golden ratio \( \varphi = 1.618 \). Braid group \( B_n \) representations relate to Temperley–Lieb algebra with l Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Oct 20, 2026•0 citations

Dissecting topological quantum computation

James R. Wootton

Anyons are quasiparticles that may be realized in two dimensional systems. They come in two types, the simpler Abelian anyons and the more complex non-Abelian anyons. Both of these have been considered as a means for quantum computation, but non-Abelian anyons are usually assumed to be better suited to the task. Here we challenge this view, demonstrating that Abelian anyon models have as much potential as some simple non-Abelian models. First the means to perform quantum computation with Abelian anyon models is considered. These models, like many non-Abelian models, cannot realize universal quantum computation by braiding alone. Non-topological operations must be used in addition, whose complexity depends on the physical means by which the anyons are realized. Here we consider anyons based on spin lattice models, with single spin measurements playing the role of non-topological operations. The computational power achieved by various kinds of measurement is explored and the requirements for universality are determined. The possibility to simulate non-Abelian anyons using Abelian ones is then considered. Finally, a non-Abelian quantum memory is dissected in order to determine the means by which it provides fault-tolerant storage of information. This understanding is then employed to build equivalent quantum memories with Abelian anyon models. The methodology provides with the means to demonstrate that Abelian models have the capability to simulate non-Abelian anyons, and to realize the same computational power and fault-tolerance as non Abelian models. Apart from the intellectual interest in relating topological models with each other, and of understanding the properties of non-Abelian anyons in terms of the simpler Abelian ones, these results can also be applied in the lab. The simpler structure of Abelian anyons means that their physical realization is more straightforward. The demonstration of non-Abelian properties with Abelian models therefore allows features of non-Abelian anyons to be realized with present and near future technology. Based on this possibility, proposals are made here for proof of principle experiments.

•Sep 1, 2010•2 citations

Metaplectic anyons, Majorana zero modes, and their computational power

Matthew B. Hastings, Chetan Nayak, Zhenghan Wang

We introduce and study a class of anyon models that are a natural generalization of Ising anyons and Majorana fermion zero modes. These models combine an Ising anyon sector with a sector associated with $\mathit{\text{SO}}{(m)}_{2}$ Chern-Simons theory. We show how they can arise in a simple scenario for electron fractionalization and give a complete account of their quasiparticle types, fusion rules, and braiding. We show that the image of the braid group is finite for a collection of $2n$ fundamental quasiparticles and is a proper subgroup of the metaplectic representation of $Sp(2n\ensuremath{-}2,{\mathbb{F}}_{m})\ensuremath{\ltimes}H(2n\ensuremath{-}2,{\mathbb{F}}_{m})$, where $Sp(2n\ensuremath{-}2,{\mathbb{F}}_{m})$ is the symplectic group over the finite field ${\mathbb{F}}_{m}$ and $H(2n\ensuremath{-}2,{\mathbb{F}}_{m})$ is the extra special group (also called the $(2n\ensuremath{-}1)$-dimensional Heisenberg group) over ${\mathbb{F}}_{m}$. Moreover, the braiding of fundamental quasiparticles combined with a restricted set of measurements can be efficiently simulated classically. However, computing the result of braiding a certain type of composite quasiparticle followed by fusion into the identity is $#P$-hard. It is not universal for quantum computation because it has a finite braid group image. This is a rare example of a topological phase that is not universal for quantum computation through braiding but nevertheless has $#P$-hard link invariants. We argue that our models are closely related to recent analyses finding non-Abelian anyonic properties for defects in quantum Hall systems, generalizing Majorana zero modes in quasi-1D systems.

arXiv:1210.5477•Physical Review B•Apr 11, 2013•52 citations

Universal Quantum Computation with Abelian Anyon Models

James R. Wootton, Jiannis K. Pachos

We consider topological quantum memories for a general class of abelian anyon models defined on spin lattices. These are non-universal for quantum computation when restricting to topological operations alone, such as braiding and fusion. The effects of additional non-topological operations, such as spin measurements, are studied. These are shown to allow universal quantum computation, while still utilizing topological protection. Our work gives an insight into the relation between abelian models and their non-abelian counterparts.

Electronic Notes in Theoretical Computer Science•Feb 1, 2011•8 citations
Acyclic anyon models are non-abelian anyon models for which thermal anyon errors can be corrected. In this note, we characterize acyclic anyon models and raise the question if the restriction to acyclic anyon models is a deficiency of the current protocol or could it be intrinsically related to the computational power of non-abelian anyons. We also obtain general results on acyclic anyon models and find new acyclic anyon models such as SO(8)2SO(8)_2SO(8)2​ and untwisted Dijkgraaf-Witten theories of nilpotent finite groups.
Quantum gates in topological quantum computation are performed by braiding non-Abelian anyons. These braiding processes can presumably be performed with very low error rates. However, to make a topological quantum computation architecture truly scalable, even rare errors need to be corrected. Error correction for non-Abelian anyons is complicated by the fact that it needs to be performed on a continuous basis, and further errors may occur while we are correcting existing ones. Here, we prove the feasibility of this task, establishing non-Abelian anyons as a viable platform for scalable quantum computation. We thereby focus on Ising anyons as the most prominent example of non-Abelian anyons and show that for these a finite error rate can indeed be corrected continuously. There is a threshold error rate pc>0{p}_{c}>0pc​>0 such that for all error rates p<pcp<{p}_{c}p<pc​ the probability of a logical error per time step can be made exponentially small in the distance of a logical qubit.
Classically simulating the dynamics of anyonic excitations in two-dimensional quantum systems is likely intractable in general because such dynamics are sufficient to implement universal quantum computation. However, processes of interest for the study of quantum error correction in anyon systems are typically drawn from a restricted class that displays significant structure over a wide range of system parameters. We exploit this structure to classically simulate, and thereby demonstrate the success of, an error-correction protocol for a quantum memory based on the universal Fibonacci anyon model. We numerically simulate a phenomenological model of the system and noise processes on lattice sizes of up to $128\ifmmode\times\else\texttimes\fi{}128$ sites, and find a lower bound on the error-correction threshold of approximately 0.125 errors per edge, which is comparable to those previously known for Abelian and (nonuniversal) non-Abelian anyon models.
FINDING: Anyon braiding provides non-abelian statistics for topologically protected quantum computation, but the search results are mostly pedagogical videos and one unrelated ATLAS squark paper — no primary experimental data or new mathematical result is presented. | MATH: Anyons obey fractional statistics: braiding operator B B B acts on degenerate ground-state manifold with unitary representation ρ(B) \rho(B) ρ(B), where ρ(B1)ρ(B2)≠ρ(B2)ρ(B1) \rho(B_1)\rho(B_2) \neq \rho(B_2)\rho(B_1) ρ(B1​)ρ(B2​)=ρ(B2​)ρ(B1​) for non-abelian anyons. Exchange phase θ \theta θ generalizes Fermi (θ=π \theta=\pi θ=π) and Bose (θ=0 \theta=0 θ=0) to θ=2πs \theta = 2\pi s θ=2πs with s s s fractional (e.g., s=1/3,1/5 s=1/3, 1/5 s=1/3,1/5). Fibonacci anyon fusion rules: τ×τ=1+τ \tau \times \tau = 1 + \tau τ×τ=1+τ, with quantum dimension dτ=φ=(1+5)/2≈1.618 d_\tau = \varphi = (1+\sqrt{5})/2 \approx 1.618 dτ​=φ=(1+5​)/2≈1.618. | CONNECTION: **Strong.** The Fibonacci anyon quantum dimension is exactly the golden ratio φ=1.618 \varphi = 1.618 φ=1.618. Braid group Bn B_n Bn​ representations relate to Temperley–Lieb algebra with l Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Anyons are quasiparticles that may be realized in two dimensional systems. They come in two types, the simpler Abelian anyons and the more complex non-Abelian anyons. Both of these have been considered as a means for quantum computation, but non-Abelian anyons are usually assumed to be better suited to the task. Here we challenge this view, demonstrating that Abelian anyon models have as much potential as some simple non-Abelian models. First the means to perform quantum computation with Abelian anyon models is considered. These models, like many non-Abelian models, cannot realize universal quantum computation by braiding alone. Non-topological operations must be used in addition, whose complexity depends on the physical means by which the anyons are realized. Here we consider anyons based on spin lattice models, with single spin measurements playing the role of non-topological operations. The computational power achieved by various kinds of measurement is explored and the requirements for universality are determined. The possibility to simulate non-Abelian anyons using Abelian ones is then considered. Finally, a non-Abelian quantum memory is dissected in order to determine the means by which it provides fault-tolerant storage of information. This understanding is then employed to build equivalent quantum memories with Abelian anyon models. The methodology provides with the means to demonstrate that Abelian models have the capability to simulate non-Abelian anyons, and to realize the same computational power and fault-tolerance as non Abelian models. Apart from the intellectual interest in relating topological models with each other, and of understanding the properties of non-Abelian anyons in terms of the simpler Abelian ones, these results can also be applied in the lab. The simpler structure of Abelian anyons means that their physical realization is more straightforward. The demonstration of non-Abelian properties with Abelian models therefore allows features of non-Abelian anyons to be realized with present and near future technology. Based on this possibility, proposals are made here for proof of principle experiments.
We introduce and study a class of anyon models that are a natural generalization of Ising anyons and Majorana fermion zero modes. These models combine an Ising anyon sector with a sector associated with SO(m)2\mathit{\text{SO}}{(m)}_{2}SO(m)2​ Chern-Simons theory. We show how they can arise in a simple scenario for electron fractionalization and give a complete account of their quasiparticle types, fusion rules, and braiding. We show that the image of the braid group is finite for a collection of 2n2n2n fundamental quasiparticles and is a proper subgroup of the metaplectic representation of $Sp(2n\ensuremath{-}2,{\mathbb{F}}_{m})\ensuremath{\ltimes}H(2n\ensuremath{-}2,{\mathbb{F}}_{m})$, where $Sp(2n\ensuremath{-}2,{\mathbb{F}}_{m})$ is the symplectic group over the finite field Fm{\mathbb{F}}_{m}Fm​ and $H(2n\ensuremath{-}2,{\mathbb{F}}_{m})$ is the extra special group (also called the $(2n\ensuremath{-}1)$-dimensional Heisenberg group) over Fm{\mathbb{F}}_{m}Fm​. Moreover, the braiding of fundamental quasiparticles combined with a restricted set of measurements can be efficiently simulated classically. However, computing the result of braiding a certain type of composite quasiparticle followed by fusion into the identity is $#P$-hard. It is not universal for quantum computation because it has a finite braid group image. This is a rare example of a topological phase that is not universal for quantum computation through braiding but nevertheless has $#P$-hard link invariants. We argue that our models are closely related to recent analyses finding non-Abelian anyonic properties for defects in quantum Hall systems, generalizing Majorana zero modes in quasi-1D systems.
We consider topological quantum memories for a general class of abelian anyon models defined on spin lattices. These are non-universal for quantum computation when restricting to topological operations alone, such as braiding and fusion. The effects of additional non-topological operations, such as spin measurements, are studied. These are shown to allow universal quantum computation, while still utilizing topological protection. Our work gives an insight into the relation between abelian models and their non-abelian counterparts.