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

Optimized topological quantum compilation of three-qubit controlled gates in the Fibonacci anyon model: A controlled-injection approach

Abdellah Tounsi, Nacer Eddine Belaloui, Mohamed Messaoud Louamri, Achour Benslama, Mohamed Taha Rouabah

Published Jul 1, 2024• 5 citations
arXivHTMLPDF

Abstract

A method, termed controlled injection, is proposed for compiling three-qubit controlled gates within the non-Abelian Fibonacci anyon model. Building on single-qubit compilation techniques with three Fibonacci anyons, the approach showcases enhanced accuracy and reduced braid length compared to the conventional decomposition method for the controlled three-qubit gates. This method necessitates only four two-qubit gates for decomposition, a notable reduction from the conventional five. In conjunction, the study introduces a class of controlled three-qubit gates and conducts a numerical simulation of the topological i Toffoli gate to validate the approach. In addition, we propose an optimization method for single-qubit gate approximation using algebraic relations and numerical methods, including distributed computing. Published by the American Physical Society 2024

DOI
10.1103/physreva.110.012603

Related papers

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

Topological quantum compilation of two-qubit gates

Phillip C. Burke, Christos Aravanis, Johannes Aspman +2 more

We investigate the topological quantum compilation of two-qubit operations within a system of Fibonacci anyons. Our primary goal is to generate gates that are approximately leakage-free and equivalent to the controlled-not (cnot) gate up to single-qubit operations. These gates belong to the local equivalence class [cnot]. Additionally, we explore which local equivalence classes of two-qubit operations can be naturally generated by braiding Fibonacci anyons. We discovered that most of the generated classes are located near the edges of the Weyl chamber representation of two-qubit gates, specifically between the local equivalence classes of the identity $[\mathbb{1}]$ and [cnot], swap and between those of the double-controlled-not [dcnot] and [swap]. Furthermore, we found a numerically exact implementation of a local equivalent of the swap gate using a sequence of only nine elements from the Fibonacci braiding gate set.

arXiv:2408.07132•Physical Review A•Nov 25, 2024•7 citations

Topological quantum compilation of metaplectic anyons based on the genetic optimized algorithms

Jiangwei Long, Jianxin Zhong, Lijun Meng

Topological quantum computing holding global anti-interference ability is realized by braiding some anyons, such as well-known Fibonacci anyons. Here, based on $SO(3)_2 $ theory we obtain a total of 6 anyon models utilizing \textit{F}-matrices, \textit{R}-symbols, and fusion rules of metaplectic anyon.We obtain the elementary braiding matrices (EBMs) by means of unconventional encoding. After braiding \textit{X} and $X^\prime$, we insert a pair of \textit{Z} anyons into them to ensure that the initial order of anyons remains unchanged. In this process only fusion is required, and measurement is not necessary. Three of them $\{V^{113}_3,V^{131}_3,V^{133}_1\}$ are studied in detail. We study systematically the compilation of these three models through EBMs obtained analytically. For one-qubit case, the classical \textit{H}- and \textit{T}-gate can be well constructed using the genetic algorithm enhanced Solovay-Kitaev algorithm (GA-enhanced SKA) by $\{V^{113}_3,V^{131}_3,V^{133}_1\}$. The obtained accuracy of the \textit{H}/\textit{T}-gate by $\{V^{113}_3,V^{133}_1\}$ is slightly inferior to the corresponding gates of the Fibonacci anyon model, but it also can meet the requirements of fault-tolerant quantum computing, $V^{131}_3$ giving the best performance of these four models. For the two-qubit case, we use the exhaustive method for short lengths and the GA for long lengths to obtain braidword for $\{V^{113}_3,V^{131}_3,V^{133}_1\}$ models. The resulting matrices can well approximate the local equivalence class of the CNOT-gate, while demonstrating a much smaller error than the Fibonacci model, especially for the $V^{113}_3$.The braiding processes of conventional encoding (using identical anyons) and unconventional encoding (using distinct anyons) are compared. Finally, we attempt to generalize the model to the \textit{N}-qubit case.

arXiv:2501.01745•Physical Review A•Jun 26, 2025•6 citations

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

Genetic algorithm enhanced Solovay-Kitaev algorithm for quantum compiling of Fibonacci anyons

Jiangwei Long, Xuyang Huang, Jianxin Zhong +1 more

Abstract Quantum compiling, which aims to approximate target qubit gates by finding optimal sequences (braidwords) of basic braid operations, constitutes a fundamental challenge in quantum computing. We develop a genetic algorithm (GA)-enhanced Solovay–Kitaev algorithm (SKA) for approximating single-qubit gates using four elementary braiding matrices (EBMs) derived from Fibonacci anyons. The GA-enhanced SKA demonstrates robust performance, efficiently identifying optimal braidwords within exponentially large search spaces. Notably, the approximation precision achieved by our method surpasses that of Monte Carlo (MC)-enhanced SKA and becomes comparable to deep reinforcement learning (RL) approaches when braidword lengths exceed 25. Implementing 2- and 3-order approximations with the GA-enhanced SKA yields optimal braidword (initial braiding lengths l 0 = 50 and 30 respectively) achieving gate distances of 5.9 × 10 −7 - sufficient precision for most quantum computing applications. This work develops an optimized compilation framework for non-Abelian anyon gates, providing an essential methodology for enhancing future topological quantum computation architectures through gate optimization.

arXiv:2501.01746•Physica Scripta•Nov 1, 2025•5 citations

Asymptotically Optimal Topological Quantum Compiling

Vadym Kliuchnikov, Alex Bocharov, Krysta M. Svore

We address the problem of compiling quantum operations into braid representations for non-Abelian quasiparticles described by the Fibonacci anyon model. We classify the single-qubit unitaries that can be represented exactly by Fibonacci anyon braids and use the classification to develop a probabilistically polynomial algorithm that approximates any given single-qubit unitary to a desired precision by an asymptotically depth-optimal braid pattern. We extend our algorithm in two directions: to produce braids that allow only single-strand movement, called weaves, and to produce depth-optimal approximations of two-qubit gates. Our compiled braid patterns have depths that are 20 to 1000 times shorter than those output by prior state-of-the-art methods, for precisions ranging between 10(-10) and 10(-30).

arXiv:1310.4150•Physical Review Letters•Apr 9, 2014•112 citations
A method, termed controlled injection, is proposed for compiling three-qubit controlled gates within the non-Abelian Fibonacci anyon model. Building on single-qubit compilation techniques with three Fibonacci anyons, the approach showcases enhanced accuracy and reduced braid length compared to the conventional decomposition method for the controlled three-qubit gates. This method necessitates only four two-qubit gates for decomposition, a notable reduction from the conventional five. In conjunction, the study introduces a class of controlled three-qubit gates and conducts a numerical simulation of the topological i Toffoli gate to validate the approach. In addition, we propose an optimization method for single-qubit gate approximation using algebraic relations and numerical methods, including distributed computing. Published by the American Physical Society 2024
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 investigate the topological quantum compilation of two-qubit operations within a system of Fibonacci anyons. Our primary goal is to generate gates that are approximately leakage-free and equivalent to the controlled-not (cnot) gate up to single-qubit operations. These gates belong to the local equivalence class [cnot]. Additionally, we explore which local equivalence classes of two-qubit operations can be naturally generated by braiding Fibonacci anyons. We discovered that most of the generated classes are located near the edges of the Weyl chamber representation of two-qubit gates, specifically between the local equivalence classes of the identity [1][\mathbb{1}][1] and [cnot], swap and between those of the double-controlled-not [dcnot] and [swap]. Furthermore, we found a numerically exact implementation of a local equivalent of the swap gate using a sequence of only nine elements from the Fibonacci braiding gate set.
Topological quantum computing holding global anti-interference ability is realized by braiding some anyons, such as well-known Fibonacci anyons. Here, based on $SO(3)_2 $ theory we obtain a total of 6 anyon models utilizing \textit{F}-matrices, \textit{R}-symbols, and fusion rules of metaplectic anyon.We obtain the elementary braiding matrices (EBMs) by means of unconventional encoding. After braiding \textit{X} and X′X^\primeX′, we insert a pair of \textit{Z} anyons into them to ensure that the initial order of anyons remains unchanged. In this process only fusion is required, and measurement is not necessary. Three of them {V3113,V3131,V1133}\{V^{113}_3,V^{131}_3,V^{133}_1\}{V3113​,V3131​,V1133​} are studied in detail. We study systematically the compilation of these three models through EBMs obtained analytically. For one-qubit case, the classical \textit{H}- and \textit{T}-gate can be well constructed using the genetic algorithm enhanced Solovay-Kitaev algorithm (GA-enhanced SKA) by {V3113,V3131,V1133}\{V^{113}_3,V^{131}_3,V^{133}_1\}{V3113​,V3131​,V1133​}. The obtained accuracy of the \textit{H}/\textit{T}-gate by {V3113,V1133}\{V^{113}_3,V^{133}_1\}{V3113​,V1133​} is slightly inferior to the corresponding gates of the Fibonacci anyon model, but it also can meet the requirements of fault-tolerant quantum computing, V3131V^{131}_3V3131​ giving the best performance of these four models. For the two-qubit case, we use the exhaustive method for short lengths and the GA for long lengths to obtain braidword for {V3113,V3131,V1133}\{V^{113}_3,V^{131}_3,V^{133}_1\}{V3113​,V3131​,V1133​} models. The resulting matrices can well approximate the local equivalence class of the CNOT-gate, while demonstrating a much smaller error than the Fibonacci model, especially for the V3113V^{113}_3V3113​.The braiding processes of conventional encoding (using identical anyons) and unconventional encoding (using distinct anyons) are compared. Finally, we attempt to generalize the model to the \textit{N}-qubit case.
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 Quantum compiling, which aims to approximate target qubit gates by finding optimal sequences (braidwords) of basic braid operations, constitutes a fundamental challenge in quantum computing. We develop a genetic algorithm (GA)-enhanced Solovay–Kitaev algorithm (SKA) for approximating single-qubit gates using four elementary braiding matrices (EBMs) derived from Fibonacci anyons. The GA-enhanced SKA demonstrates robust performance, efficiently identifying optimal braidwords within exponentially large search spaces. Notably, the approximation precision achieved by our method surpasses that of Monte Carlo (MC)-enhanced SKA and becomes comparable to deep reinforcement learning (RL) approaches when braidword lengths exceed 25. Implementing 2- and 3-order approximations with the GA-enhanced SKA yields optimal braidword (initial braiding lengths l 0 = 50 and 30 respectively) achieving gate distances of 5.9 × 10 −7 - sufficient precision for most quantum computing applications. This work develops an optimized compilation framework for non-Abelian anyon gates, providing an essential methodology for enhancing future topological quantum computation architectures through gate optimization.
We address the problem of compiling quantum operations into braid representations for non-Abelian quasiparticles described by the Fibonacci anyon model. We classify the single-qubit unitaries that can be represented exactly by Fibonacci anyon braids and use the classification to develop a probabilistically polynomial algorithm that approximates any given single-qubit unitary to a desired precision by an asymptotically depth-optimal braid pattern. We extend our algorithm in two directions: to produce braids that allow only single-strand movement, called weaves, and to produce depth-optimal approximations of two-qubit gates. Our compiled braid patterns have depths that are 20 to 1000 times shorter than those output by prior state-of-the-art methods, for precisions ranging between 10(-10) and 10(-30).