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:2008.03542 · Journal of Physics Conference Series

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

Mohamed Taha Rouabah, Nacer Eddine Belaloui, Abdellah Tounsi

Published Jan 1, 2021• 9 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1742-6596/1766/1/012029

Related papers

Topological Quantum Compiling

A quantum computer must be capable of manipulating quantum information while at the same time protecting it from error and loss of quantum coherence due to interactions with the environment. Topological quantum computation (TQC) offers a particularly elegant way to achieve this. In TQC, quantum information is stored in exotic states of matter which are intrinsically protected from decoherence, and quantum computation is carried out by dragging particle-like excitations (quasiparticles) around one another in two space dimensions. The resulting quasiparticle trajectories define world-lines in three-dimensional space-time, and the corresponding computation depends only on the topology of the braids formed by the world-lines. Quasiparticles that can be used for TQC are expected to exist in a variety of fractional quantum Hall states, among them the so-called Fibonacci anyons. These quasiparticles are conjectured to exist in the = 12/5 fractional quantum Hall state which has been observed in experiments. It has been shown that qubits can be encoded using three or four Fibonacci anyons and single-qubit gates can be carried out by braiding quasiparticles within each qubit. Braids that approximate single-qubit gates can be found through brute force searching and the result can be systematically improved, to any desired accuracy, by applying the Solovay- Kitaev algorithm in SU(2). Two-qubit gates are significantly harder to implement, mostly due to the following two reasons. First, the Hilbert space of the quasiparticles forming two qubits is considerably larger than the Hilbert space of the quasiparticles of a single qubit. Therefore, performing a brute force search to find braids that approximate two-qubit gates, as well as the implementation of the Solovay-Kitaev algorithm for subsequent improvements are prohibitively more difficult. Second, to construct any entangling two-qubit gate, one needs to braid some xvii of the quasiparticles from one qubit around quasiparticles of the other qubit. This process will inevitably lead to leakage errors, i.e. transitions from the qubit space to other available states in the Hilbert space. In this thesis, I will present several efficient methods to construct two-qubit gates using a specific class of quasiparticles. In particular, I show that the problem of finding braids that correspond to two-qubit gates can be reduced to a series of smaller problems which involve braiding only three objects at a time. The required computational power for finding these braids is equivalent to that needed to find single-qubit gates, therefore, these braids can be found with the same high degree of accuracy and efficiency. The end result of this work is an efficient procedure for translating (or "compiling") arbitrary quantum algorithms into specific braiding patterns for Fibonacci anyons, as well as quasiparticles of certain other fractional quantum Hall states that can be used for TQC.

•Jan 1, 2007•0 citations

Experimental quantum simulation of a topologically protected Hadamard gate via braiding Fibonacci anyons

Yu-ang Fan, Yingcheng Li, Yuting Hu +9 more

Topological quantum computation (TQC) is one of the most striking architectures that can realize fault-tolerant quantum computers. In TQC, the logical space and the quantum gates are topologically protected, i.e., robust against local disturbances. The topological protection, however, requires complicated lattice models and hard-to-manipulate dynamics; even the simplest system that can realize universal TQC—the Fibonacci anyon system—lacks a physical realization, let alone braiding the non-Abelian anyons. Here, we propose a disk model that can simulate the Fibonacci anyon system and construct the topologically protected logical spaces with the Fibonacci anyons. Via braiding the Fibonacci anyons, we can implement universal quantum gates on the logical space. Our disk model merely requires two physical qubits to realize three Fibonacci anyons at the boundary. By 15 sequential braiding operations, we construct a topologically protected Hadamard gate, which is to date the least-resource requirement for TQC. To showcase, we implement a topological Hadamard gate with two nuclear spin qubits, which reaches 97.18 % fidelity by randomized benchmarking. We further prove by experiment that the logical space and Hadamard gate are topologically protected: local disturbances due to thermal fluctuations result in a global phase only. As a platform-independent proposal, our work is a proof of principle of TQC and paves the way toward fault-tolerant quantum computation.

arXiv:2210.12145•The Innovation•Jul 12, 2023•10 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

Computing with Anyons

Steven H. Simon

Abstract We introduce some basic ideas of quantum computing including the idea of a quantum circuit model and the idea of a universal quantum computer — implementing arbitrary gates arbitrarily accurately. We discuss how braiding of certain anyons can be used as a universal quantum computer, and we illustrate this using Fibonacci anyons as an example. We then turn to the task of designing braids to perform particular computations, which is known as Topological Quantum compiling.

Oxford University Press eBooks•Sep 29, 2023•0 citations

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 +2 more

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

arXiv:2311.17645•Physical Review A•Jul 1, 2024•5 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
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.
A quantum computer must be capable of manipulating quantum information while at the same time protecting it from error and loss of quantum coherence due to interactions with the environment. Topological quantum computation (TQC) offers a particularly elegant way to achieve this. In TQC, quantum information is stored in exotic states of matter which are intrinsically protected from decoherence, and quantum computation is carried out by dragging particle-like excitations (quasiparticles) around one another in two space dimensions. The resulting quasiparticle trajectories define world-lines in three-dimensional space-time, and the corresponding computation depends only on the topology of the braids formed by the world-lines. Quasiparticles that can be used for TQC are expected to exist in a variety of fractional quantum Hall states, among them the so-called Fibonacci anyons. These quasiparticles are conjectured to exist in the = 12/5 fractional quantum Hall state which has been observed in experiments. It has been shown that qubits can be encoded using three or four Fibonacci anyons and single-qubit gates can be carried out by braiding quasiparticles within each qubit. Braids that approximate single-qubit gates can be found through brute force searching and the result can be systematically improved, to any desired accuracy, by applying the Solovay- Kitaev algorithm in SU(2). Two-qubit gates are significantly harder to implement, mostly due to the following two reasons. First, the Hilbert space of the quasiparticles forming two qubits is considerably larger than the Hilbert space of the quasiparticles of a single qubit. Therefore, performing a brute force search to find braids that approximate two-qubit gates, as well as the implementation of the Solovay-Kitaev algorithm for subsequent improvements are prohibitively more difficult. Second, to construct any entangling two-qubit gate, one needs to braid some xvii of the quasiparticles from one qubit around quasiparticles of the other qubit. This process will inevitably lead to leakage errors, i.e. transitions from the qubit space to other available states in the Hilbert space. In this thesis, I will present several efficient methods to construct two-qubit gates using a specific class of quasiparticles. In particular, I show that the problem of finding braids that correspond to two-qubit gates can be reduced to a series of smaller problems which involve braiding only three objects at a time. The required computational power for finding these braids is equivalent to that needed to find single-qubit gates, therefore, these braids can be found with the same high degree of accuracy and efficiency. The end result of this work is an efficient procedure for translating (or "compiling") arbitrary quantum algorithms into specific braiding patterns for Fibonacci anyons, as well as quasiparticles of certain other fractional quantum Hall states that can be used for TQC.
Topological quantum computation (TQC) is one of the most striking architectures that can realize fault-tolerant quantum computers. In TQC, the logical space and the quantum gates are topologically protected, i.e., robust against local disturbances. The topological protection, however, requires complicated lattice models and hard-to-manipulate dynamics; even the simplest system that can realize universal TQC—the Fibonacci anyon system—lacks a physical realization, let alone braiding the non-Abelian anyons. Here, we propose a disk model that can simulate the Fibonacci anyon system and construct the topologically protected logical spaces with the Fibonacci anyons. Via braiding the Fibonacci anyons, we can implement universal quantum gates on the logical space. Our disk model merely requires two physical qubits to realize three Fibonacci anyons at the boundary. By 15 sequential braiding operations, we construct a topologically protected Hadamard gate, which is to date the least-resource requirement for TQC. To showcase, we implement a topological Hadamard gate with two nuclear spin qubits, which reaches 97.18 % fidelity by randomized benchmarking. We further prove by experiment that the logical space and Hadamard gate are topologically protected: local disturbances due to thermal fluctuations result in a global phase only. As a platform-independent proposal, our work is a proof of principle of TQC and paves the way toward fault-tolerant quantum computation.
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.
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
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.