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

Consistent Simulation of Fibonacci Anyon Braiding within a Qubit Quasicrystal Inflation Code

Marcelo M. Amaral

Published Jun 25, 2025• 1 citation
arXivHTMLPDF

Abstract

The simulation of non-Abelian anyon braiding is a critical step towards fault-tolerant quantum computation. We introduce a framework for this task based on a one-dimensional Quasicrystal Inflation Code (QIC). The code is defined by a local Hamiltonian whose ground state manifold enforces Fibonacci tiling constraints and possesses the correct Fibonacci degeneracy. We derive the corresponding braid operators and demonstrate that, while they are formally non-local, they possess an exact, local 3-qubit structure. This allows us to distill their action into a single, physically realizable $8 \times 8$ gate, which we term the $B_{gate}$. We prove through comparative compilation for systems with different numbers of qubits that constructing circuits by composing these local gates is dramatically more scalable than compiling the equivalent global unitary, showing a greater than tenfold reduction in circuit depth. To validate the framework, we successfully executed a braiding algorithm for the Jones polynomial, a topological invariant of knots, on an IBM Quantum processor, quantifying the signal degradation due to hardware noise. Finally, we numerically confirm for systems up to 17 qubits that our construction rigorously satisfies the required Temperley-Lieb and braid group relations while preserving the code subspace. This work establishes a validated and physically grounded pathway for the scalable simulation of anyonic braiding on programmable quantum systems.

DOI
10.48550/arxiv.2506.21643

Related papers

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

Introduction to topological quantum computation with non-Abelian anyons

Bernard Field, Tapio Simula

Abstract Topological quantum computers promise a fault tolerant means to perform quantum computation. Topological quantum computers use particles with exotic exchange statistics called non-Abelian anyons, and the simplest anyon model which allows for universal quantum computation by particle exchange or braiding alone is the Fibonacci anyon model. One classically hard problem that can be solved efficiently using quantum computation is finding the value of the Jones polynomial of knots at roots of unity. We aim to provide a pedagogical, self-contained, review of topological quantum computation with Fibonacci anyons, from the braiding statistics and matrices to the layout of such a computer and the compiling of braids to perform specific operations. Then we use a simulation of a topological quantum computer to explicitly demonstrate a quantum computation using Fibonacci anyons, evaluating the Jones polynomial of a selection of simple knots. In addition to simulating a modular circuit-style quantum algorithm, we also show how the magnitude of the Jones polynomial at specific points could be obtained exactly using Fibonacci or Ising anyons. Such an exact algorithm seems ideally suited for a proof of concept demonstration of a topological quantum computer.

arXiv:1802.06176•Quantum Science and Technology•Jun 6, 2018•142 citations

Classical simulation of a topological quantum computer

B.O. Field, Tapio Simula

Topological quantum computers promise a fault tolerant means to perform quantum computation. Topological quantum computers use particles with exotic exchange statistics called non-Abelian anyons, and the simplest anyon model which allows for universal quantum computation by particle exchange or braiding alone is the Fibonacci anyon model. One classically hard problem that can be solved efficiently using quantum computation is finding the value of the Jones polynomial of knots at roots of unity. We aim to provide a pedagogical, self-contained, review of topological quantum computation with Fibonacci anyons, from the braiding statistics and matrices to the layout of such a computer and the compiling of braids to perform specific operations. Then we use a simulation of a topological quantum computer to explicitly demonstrate a quantum computation using Fibonacci anyons, evaluating the Jones polynomial of a selection of simple knots.

•Feb 17, 2018•1 citation

Non-Abelian braiding of Fibonacci anyons with a superconducting processor

Shibo Xu, Zheng-Zhi Sun, Ke Wang +29 more

Abstract Quantum many-body systems with a non-Abelian topological order can host anyonic quasiparticles. It has been proposed that anyons could be used to encode and manipulate information in a topologically protected manner that is immune to local noise, with quantum gates performed by braiding and fusing anyons. Unfortunately, realizing non-Abelian topologically ordered states is challenging, and it was not until recently that the signatures of non-Abelian statistics were observed through digital quantum simulation approaches. However, not all forms of topological order can be used to realize universal quantum computation. Here we use a superconducting quantum processor to simulate non-Abelian topologically ordered states of the Fibonacci string-net model and demonstrate braidings of Fibonacci anyons featuring universal computational power. We demonstrate the non-trivial topological nature of the quantum states by measuring the topological entanglement entropy. In addition, we create two pairs of Fibonacci anyons and demonstrate their fusion rule and non-Abelian braiding statistics by applying unitary gates on the underlying physical qubits. Our results establish a digital approach to explore non-Abelian topological states and their associated braiding statistics with current noisy intermediate-scale quantum processors.

arXiv:2404.00091•Nature Physics•Jul 1, 2024•70 citations

Exploiting Anyonic Behavior of Quasicrystals for Topological Quantum Computing

Marcelo M. Amaral, David Chester, Fang Fang +1 more

The concrete realization of topological quantum computing using low-dimensional quasiparticles, known as anyons, remains one of the important challenges of quantum computing. A topological quantum computing platform promises to deliver more robust qubits with additional hardware-level protection against errors that could lead to the desired large-scale quantum computation. We propose quasicrystal materials as such a natural platform and show that they exhibit anyonic behavior that can be used for topological quantum computing. Different from anyons, quasicrystals are already implemented in laboratories. In particular, we study the correspondence between the fusion Hilbert spaces of the simplest non-abelian anyon, the Fibonacci anyons, and the tiling spaces of the one-dimensional Fibonacci chain and the two-dimensional Penrose tiling quasicrystals. A concrete encoding on these tiling spaces of topological quantum information processing is also presented by making use of inflation and deflation of such tiling spaces. While we outline the theoretical basis for such a platform, details on the physical implementation remain open.

arXiv:2207.08928•Symmetry•Aug 26, 2022•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
The simulation of non-Abelian anyon braiding is a critical step towards fault-tolerant quantum computation. We introduce a framework for this task based on a one-dimensional Quasicrystal Inflation Code (QIC). The code is defined by a local Hamiltonian whose ground state manifold enforces Fibonacci tiling constraints and possesses the correct Fibonacci degeneracy. We derive the corresponding braid operators and demonstrate that, while they are formally non-local, they possess an exact, local 3-qubit structure. This allows us to distill their action into a single, physically realizable 8×88 \times 88×8 gate, which we term the BgateB_{gate}Bgate​. We prove through comparative compilation for systems with different numbers of qubits that constructing circuits by composing these local gates is dramatically more scalable than compiling the equivalent global unitary, showing a greater than tenfold reduction in circuit depth. To validate the framework, we successfully executed a braiding algorithm for the Jones polynomial, a topological invariant of knots, on an IBM Quantum processor, quantifying the signal degradation due to hardware noise. Finally, we numerically confirm for systems up to 17 qubits that our construction rigorously satisfies the required Temperley-Lieb and braid group relations while preserving the code subspace. This work establishes a validated and physically grounded pathway for the scalable simulation of anyonic braiding on programmable quantum systems.
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.
Abstract Topological quantum computers promise a fault tolerant means to perform quantum computation. Topological quantum computers use particles with exotic exchange statistics called non-Abelian anyons, and the simplest anyon model which allows for universal quantum computation by particle exchange or braiding alone is the Fibonacci anyon model. One classically hard problem that can be solved efficiently using quantum computation is finding the value of the Jones polynomial of knots at roots of unity. We aim to provide a pedagogical, self-contained, review of topological quantum computation with Fibonacci anyons, from the braiding statistics and matrices to the layout of such a computer and the compiling of braids to perform specific operations. Then we use a simulation of a topological quantum computer to explicitly demonstrate a quantum computation using Fibonacci anyons, evaluating the Jones polynomial of a selection of simple knots. In addition to simulating a modular circuit-style quantum algorithm, we also show how the magnitude of the Jones polynomial at specific points could be obtained exactly using Fibonacci or Ising anyons. Such an exact algorithm seems ideally suited for a proof of concept demonstration of a topological quantum computer.
Topological quantum computers promise a fault tolerant means to perform quantum computation. Topological quantum computers use particles with exotic exchange statistics called non-Abelian anyons, and the simplest anyon model which allows for universal quantum computation by particle exchange or braiding alone is the Fibonacci anyon model. One classically hard problem that can be solved efficiently using quantum computation is finding the value of the Jones polynomial of knots at roots of unity. We aim to provide a pedagogical, self-contained, review of topological quantum computation with Fibonacci anyons, from the braiding statistics and matrices to the layout of such a computer and the compiling of braids to perform specific operations. Then we use a simulation of a topological quantum computer to explicitly demonstrate a quantum computation using Fibonacci anyons, evaluating the Jones polynomial of a selection of simple knots.
Abstract Quantum many-body systems with a non-Abelian topological order can host anyonic quasiparticles. It has been proposed that anyons could be used to encode and manipulate information in a topologically protected manner that is immune to local noise, with quantum gates performed by braiding and fusing anyons. Unfortunately, realizing non-Abelian topologically ordered states is challenging, and it was not until recently that the signatures of non-Abelian statistics were observed through digital quantum simulation approaches. However, not all forms of topological order can be used to realize universal quantum computation. Here we use a superconducting quantum processor to simulate non-Abelian topologically ordered states of the Fibonacci string-net model and demonstrate braidings of Fibonacci anyons featuring universal computational power. We demonstrate the non-trivial topological nature of the quantum states by measuring the topological entanglement entropy. In addition, we create two pairs of Fibonacci anyons and demonstrate their fusion rule and non-Abelian braiding statistics by applying unitary gates on the underlying physical qubits. Our results establish a digital approach to explore non-Abelian topological states and their associated braiding statistics with current noisy intermediate-scale quantum processors.
The concrete realization of topological quantum computing using low-dimensional quasiparticles, known as anyons, remains one of the important challenges of quantum computing. A topological quantum computing platform promises to deliver more robust qubits with additional hardware-level protection against errors that could lead to the desired large-scale quantum computation. We propose quasicrystal materials as such a natural platform and show that they exhibit anyonic behavior that can be used for topological quantum computing. Different from anyons, quasicrystals are already implemented in laboratories. In particular, we study the correspondence between the fusion Hilbert spaces of the simplest non-abelian anyon, the Fibonacci anyons, and the tiling spaces of the one-dimensional Fibonacci chain and the two-dimensional Penrose tiling quasicrystals. A concrete encoding on these tiling spaces of topological quantum information processing is also presented by making use of inflation and deflation of such tiling spaces. While we outline the theoretical basis for such a platform, details on the physical implementation remain open.
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.