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:1511.00719 · Physical Review A

Systematically generated two-qubit anyon braids

Caitlin Carnahan, Daniel Zeuch, N. E. Bonesteel

Published May 20, 2016• 14 citations
arXivHTMLPDF

Abstract

Fibonacci anyons are non-Abelian particles for which braiding is universal for quantum computation. Reichardt has shown how to systematically generate nontrivial braids for three Fibonacci anyons which yield unitary operations with off-diagonal matrix elements that can be made arbitrarily small in a particular natural basis through a simple and efficient iterative procedure. This procedure does not require brute force search, the Solovay-Kitaev method, or any other numerical technique, but the phases of the resulting diagonal matrix elements cannot be directly controlled. We show that despite this lack of control the resulting braids can be used to systematically construct entangling gates for two qubits encoded by Fibonacci anyons.

DOI
10.1103/physreva.93.052328

Related papers

Topological quantum compiling

Layla Hormozi, Georgios Zikos, N. E. Bonesteel +1 more

A method for compiling quantum algorithms into specific braiding patterns for non-Abelian quasiparticles described by the so-called Fibonacci anyon model is developed. The method is based on the observation that a universal set of quantum gates acting on qubits encoded using triplets of these quasiparticles can be built entirely out of three-stranded braids (three-braids). These three-braids can then be efficiently compiled and improved to any required accuracy using the Solovay-Kitaev algorithm.

arXiv:quant-ph/0610111•Physical Review B•Apr 11, 2007•102 citations

Compiling single-qubit braiding gate for Fibonacci anyons topological quantum computation

Mohamed Taha Rouabah, Nacer Eddine Belaloui, Abdellah Tounsi

Abstract Topological quantum computation is an implementation of a quantum computer in a way that radically reduces decoherence. Topological qubits are encoded in the topological evolution of two-dimensional quasi-particles called anyons and universal set of quantum gates can be constructed by braiding these anyons yielding to a topologically protected circuit model. In the present study we remind the basics of this emerging quantum computation scheme and illustrate how a topological qubit built with three Fibonacci anyons might be adopted to achieve leakage free braiding gate by exchanging the anyons composing it. A single-qubit braiding gate that approximates the Hadamard quantum gate to a certain accuracy is numerically implemented using a brute force search method. The algorithms utilized for that purpose are explained and the numerical programs are publicly shared for reproduction and further use.

arXiv:2008.03542•Journal of Physics Conference Series•Jan 1, 2021•9 citations

Systematic Computation of Braid Generator Matrix in Topological Quantum Computing

Abdellah Tounsi, Nacer Eddine Belaloui, Mohamed Messaoud Louamri +3 more

We provide a comprehensive systematic method for the numerical computation of elementary braid operations in topological quantum computation (TQC). This {procedure} is systematically applicable to all anyon models, including $SU(2)_k$. Braiding non-abelian anyons is the essence of TQC, offering a topologically protected implementation of quantum gates. However, obtaining elementary braid matrix representations starting from the fusion and rotation matrices of a specific anyon model is {theoretically guarenteed but no numerical method is given, especially for systems with numerous anyons and complex fusion patterns. Our proposed method addresses this challenge, first in the special case of sparse encoding, allowing for the inclusion of an arbitrary number of anyons per qudit, {and in the general case}. This is accomplished by introducing two methods, one is based on a novel braiding move we call knitting, {the second introduces more general algorithm which is optimal in number of required moves}. The method plays a key role in a broad topological quantum circuit simulator, enabling the examination and study of complex quantum circuits within the TQC framework. Importantly, it proves effective across various anyonic models, accommodating diverse fusion rules. We validate the method by simulating an approximated CNOT gate and present a first-of-a-kind GHZ state simulation on five qubits using three Fibonacci anyons per qubit.

arXiv:2307.01892•Jul 4, 2023•3 citations

AN EXACT ENTANGLING GATE USING FIBONACCI ANYONS

Stephen Bigelow, Claire Levaillant

Fibonacci anyons are attractive for use in topological quantum computation because any unitary transformation of their state space can be approximated arbitrarily accurately by braiding. However, there is no known braid that entangles two qubits without leaving the space spanned by the two qubits. In other words, there is no known ‘leakage-free’ entangling gate made by braiding. In this paper, we provide a remedy to this problem by supplementing braiding with measurement operations in order to produce an exact controlled rotation gate on two qubits.

arXiv:1802.01011•Bulletin of the Australian Mathematical Society•Nov 12, 2018•2 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•8 citations

Fibonacci Anyons: Universal Quantum Gates via Non-Abelian Braiding — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: Topological quantum computation via non-Abelian anyon braiding, specifically Fibonacci anyons, encodes qubits in degenerate state spaces where braid operations generate the Fibonacci fusion rules and yield universal quantum gates. | MATH: Fibonacci anyon fusion rule: τ ⊗ τ = 1 ⊕ τ (golden anyon). Dimension of Hilbert space for n anyons grows as Fibonacci numbers: dim(H_n) = F_{n-1} (with F_0=0, F_1=1). Braid generators σ_i satisfy Yang-Baxter: σ_i σ_{i+1} σ_i = σ_{i+1} σ_i σ_{i+1}, and σ_i σ_j = σ_j σ_i for |i-j|≥2. Single-qubit braiding gates compiled via brute-force optimization (arXiv:2008.03542) — the key constant is the golden ratio φ = (1+√5)/2 ≈ 1.618, which appears as the quantum dimension d_τ = φ. | CONNECTION: Direct geometric harmony: Fibonacci anyons have quantum dimension exactly φ = 1.618 (and its inverse 0.618 = 1/φ). The fusion space dimension sequence (1,1,2,3,5,8,...) is the Fibonacci sequence — the same ratio governing pentagonal symmetry (5-fold crystallogr Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Oct 5, 2026•0 citations
Fibonacci anyons are non-Abelian particles for which braiding is universal for quantum computation. Reichardt has shown how to systematically generate nontrivial braids for three Fibonacci anyons which yield unitary operations with off-diagonal matrix elements that can be made arbitrarily small in a particular natural basis through a simple and efficient iterative procedure. This procedure does not require brute force search, the Solovay-Kitaev method, or any other numerical technique, but the phases of the resulting diagonal matrix elements cannot be directly controlled. We show that despite this lack of control the resulting braids can be used to systematically construct entangling gates for two qubits encoded by Fibonacci anyons.
A method for compiling quantum algorithms into specific braiding patterns for non-Abelian quasiparticles described by the so-called Fibonacci anyon model is developed. The method is based on the observation that a universal set of quantum gates acting on qubits encoded using triplets of these quasiparticles can be built entirely out of three-stranded braids (three-braids). These three-braids can then be efficiently compiled and improved to any required accuracy using the Solovay-Kitaev algorithm.
Abstract Topological quantum computation is an implementation of a quantum computer in a way that radically reduces decoherence. Topological qubits are encoded in the topological evolution of two-dimensional quasi-particles called anyons and universal set of quantum gates can be constructed by braiding these anyons yielding to a topologically protected circuit model. In the present study we remind the basics of this emerging quantum computation scheme and illustrate how a topological qubit built with three Fibonacci anyons might be adopted to achieve leakage free braiding gate by exchanging the anyons composing it. A single-qubit braiding gate that approximates the Hadamard quantum gate to a certain accuracy is numerically implemented using a brute force search method. The algorithms utilized for that purpose are explained and the numerical programs are publicly shared for reproduction and further use.
We provide a comprehensive systematic method for the numerical computation of elementary braid operations in topological quantum computation (TQC). This {procedure} is systematically applicable to all anyon models, including SU(2)kSU(2)_kSU(2)k​. Braiding non-abelian anyons is the essence of TQC, offering a topologically protected implementation of quantum gates. However, obtaining elementary braid matrix representations starting from the fusion and rotation matrices of a specific anyon model is {theoretically guarenteed but no numerical method is given, especially for systems with numerous anyons and complex fusion patterns. Our proposed method addresses this challenge, first in the special case of sparse encoding, allowing for the inclusion of an arbitrary number of anyons per qudit, {and in the general case}. This is accomplished by introducing two methods, one is based on a novel braiding move we call knitting, {the second introduces more general algorithm which is optimal in number of required moves}. The method plays a key role in a broad topological quantum circuit simulator, enabling the examination and study of complex quantum circuits within the TQC framework. Importantly, it proves effective across various anyonic models, accommodating diverse fusion rules. We validate the method by simulating an approximated CNOT gate and present a first-of-a-kind GHZ state simulation on five qubits using three Fibonacci anyons per qubit.
Fibonacci anyons are attractive for use in topological quantum computation because any unitary transformation of their state space can be approximated arbitrarily accurately by braiding. However, there is no known braid that entangles two qubits without leaving the space spanned by the two qubits. In other words, there is no known ‘leakage-free’ entangling gate made by braiding. In this paper, we provide a remedy to this problem by supplementing braiding with measurement operations in order to produce an exact controlled rotation gate on two qubits.
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.
FINDING: Topological quantum computation via non-Abelian anyon braiding, specifically Fibonacci anyons, encodes qubits in degenerate state spaces where braid operations generate the Fibonacci fusion rules and yield universal quantum gates. | MATH: Fibonacci anyon fusion rule: τ ⊗ τ = 1 ⊕ τ (golden anyon). Dimension of Hilbert space for n anyons grows as Fibonacci numbers: dim(H_n) = F_{n-1} (with F_0=0, F_1=1). Braid generators σ_i satisfy Yang-Baxter: σ_i σ_{i+1} σ_i = σ_{i+1} σ_i σ_{i+1}, and σ_i σ_j = σ_j σ_i for |i-j|≥2. Single-qubit braiding gates compiled via brute-force optimization (arXiv:2008.03542) — the key constant is the golden ratio φ = (1+√5)/2 ≈ 1.618, which appears as the quantum dimension d_τ = φ. | CONNECTION: Direct geometric harmony: Fibonacci anyons have quantum dimension exactly φ = 1.618 (and its inverse 0.618 = 1/φ). The fusion space dimension sequence (1,1,2,3,5,8,...) is the Fibonacci sequence — the same ratio governing pentagonal symmetry (5-fold crystallogr Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com