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

Bicategorical aspects of topological quantum computation

Ahmadi, Fatimah Rita

Published Jan 1, 2022• 0 citations
Publisher

Abstract

Topological quantum computation offers a paradigm shift for fault-tolerant quantum computation. It proposes encoding qubits in the mutual states of quasiparticles (called anyons) of 2-dimensional topologically ordered matter. Unitary ribbon fusion categories describe the algebraic theory of anyons. Although the category of an anyonic theory specifies suitable computational spaces, qubits, and quantum gates, it does not precisely formalise the category of topological quantum computation (TQC). We describe the TQC category using the elements of categorical quantum mechanics (CQM). Given the qubit-based graphical calculus accompanying CQM, called the ZX-calculus, we present the details of the ZX-representation of Fibonacci and Ising anyons. Finally, we propose a bicategorical approach to convene anyonic theory and TQC in one (bi)category. In the second part of the thesis, we discuss how the bicategory of module categories formalises boundary types and their excitations. We show theorems that reduce the data to physically meaningful data. A 2-category capable of describing topological quantum computation with point-like and string-like excitations is speculated to be a fusion 2-category. We discuss the available definition in the literature. The paper particularly lacks a rigorous definition for additive 2-categories; in this thesis, we give a definition. We propose the idea of typing higher-ranked matrices in additive 2-categories. Lastly, we overview the complete definition of monoidal 2-categories and recover Kapranov and Voevodsky's definition from the algebraic definition of tricategory by Gurski. This definition and the detailed list of data are the complete ingredients physicists need for quantum computation with higher dimensional excitations.

DOI
10.5287/ora-2ro8b2x1b

Related papers

Representing modular tensor categories: a computer algebra system for topological quantum computing

D Roberts

Topological quantum computation (TQC) is a new fault-tolerant approach to quantum information, where computations are carried out by braiding particles called anyons. Anyons are quasiparticles that exist in 2 + 1 dimensions and are neither bosons or fermions. Modular tensor categories capture the structure of anyon systems and thus serve as models for topological quantum computation. However, program of using category theory to find higher-level structures and protocols has yet to be applied to TQC due to the difficulty of working with modular tensor categories. This difficulty could be greatly mitigated by the development of a computer algebra system to represent such categories. Thus, a computer algebra system for representing modular tensor categories within the symmetric monoidal 2-category 2Vect was developed. A general representation for 2Vect is described. This involves extending basic linear algebra operations to handle matrices of zero-dimension and 2-matrices (matrices of matrices). Then, representations for the 0-cells, 1-cells, and 2-cells of 2Vect are found. Due to the chosen representation, various structural isomorphisms are required to ensure equations expected of 1-categories hold in the 2-categories setting. These structural isomorphisms are explicitly constructed. In order to identify special categories, such as modular tensor categories, a diagrammatic language of monoidal categories is extended for 2-categories. This language is used to construct the axioms for these special categories within 2Vect. Finally, a way of implementing these axioms within 2Vect in the computer algebra system is described. This system will now be used for the investigation of higher-level structures within modular tensor categories to better understand the structure of topological quantum computing.

•Jan 1, 2011•0 citations

The 2-Category of Topological Quantum Computation

Fatimah Rita Ahmadi

Unitary Ribbon Fusion Categories (URFC) formalize anyonic theories. It has been widely assumed that the same category formalizes a topological quantum computing model. However, in previous work, we addressed and resolved this confusion and demonstrated while the former could be any fusion category, the latter is always a subcategory of Hilb. In this paper, we argue that a categorical formalism that captures and unifies both anyonic theories (the Hardware of quantum computing) and a model of topological quantum computing is a braided (fusion) 2-category. In this 2-category, 0-morphisms describe anyonic types and Hom-categories describe different models of quantum computing. This picture provides an insightful perspective on superselection rules. It presents furthermore a clear distinction between fusion of anyons versus tensor products as defined in linear algebra, between vector spaces of 1-morphisms. The former represents a monoidal product and sum between 0-morphisms and the latter a tensor product and direct sum between 1-morphisms.

arXiv:2505.22171•May 28, 2025•0 citations

Quantum Field Theories, Topological Materials, and Topological Quantum Computing

Ilyas, Muhammad

A quantum computer can perform exponentially faster than its classical counterpart. It works on the principle of superposition. But due to the decoherence effect, the superposition of a quantum state gets destroyed by the interaction with the environment. It is a real challenge to completely isolate a quantum system to make it free of decoherence. This problem can be circumvented by the use of topological quantum phases of matter. These phases have quasiparticles excitations called anyons. The anyons are charge-flux composites and show exotic fractional statistics. When the order of exchange matters, then the anyons are called non-Abelian anyons. Majorana fermions in topological superconductors and quasiparticles in some quantum Hall states are non-Abelian anyons. Such topological phases of matter have a ground state degeneracy. The fusion of two or more non-Abelian anyons can result in a superposition of several anyons. The topological quantum gates are implemented by braiding and fusion of the non-Abelian anyons. The fault-tolerance is achieved through the topological degrees of freedom of anyons. Such degrees of freedom are non-local, hence inaccessible to the local perturbations. In this dissertation, we provide a comprehensive review of the fundamentals of logic design in topological quantum computing. The braid group and knot invariants in the skein theory are discussed. The physical insight behind the braiding is explained by the geometric phases and the gauge transformation. The mathematical models for the fusion and braiding are presented in terms of the category theory and the quantum deformation of the recoupling theory. The topological phases of matter are described by the topology of band structure. The wave function of quasiparticles in the quantum Hall effect and the theory of Majorana fermions in topological superconductors are also discussed. The dynamics of the charge-flux composites and their Hilbert space are expressed through the Chern-Simons theory and the two-dimensional topological quantum field theory. The Ising and Fibonacci anyonic models for binary gates are briefly given. Ternary logic gates are more compact than their binary counterparts and naturally arise in a type of anyonic model called the metaplectic anyons. We reduced the quantum cost of the existing ternary quantum arithmetic gates and proposed that these gates can be implemented with the metaplectic anyons.

arXiv:2208.09707•Dec 15, 2021•1 citation

Topological Quantum Computation and Protected Gates

Sumit Sijher

This thesis serves to give a mathematical overview of topological quantum computation and to apply the theory to characterize desirable fault-tolerant operations called protected gates. Topological quantum computation is a novel paradigm for quantum computation which seeks to harness certain exotic quantum systems known as topological phases of matter that exhibit unique physical phenomena such as the manifestation of quasiparticle excitations called anyons. The low energy effective field theories of these systems can be expressed by certain topological quantum field theories, which in turn are described in terms of unitary modular tensor categories that capture the essential properties of a topological phase of matter and its corresponding anyon model. An overview of the relevant category theoretic concepts is given, and the axioms of a unitary modular tensor category are made explicit. A topological quantum field theory is then defined and used to describe topological quantum computation. Having developed the necessary theoretical background, the theory is then applied to characterize protected gates. The main result is a no-go theorem which states that, for any model, the set of protected gates is finite, and hence, cannot be used to do universal quantum computation using protected gates alone.

•Dec 22, 2015•0 citations

Some Aspects of Mathematical and Physical Approaches for Topological Quantum Computation

В. Г. Канцер

A paradigm to build a quantum computer, based on topological invariants is highlighted. The identities in the ensemble of knots, links and braids originally discovered in relation to topological quantum field theory are shown: how they define Artin braid group -- the mathematical basis of topological quantum computation (TQC). Vector spaces of TQC correspond to associated strings of particle interactions, and TQC operates its calculations on braided strings of special physical quasiparticles -- anyons -- with non-Abelian statistics. The physical platform of TQC is to use the topological quantum numbers of such small groups of anyons as qubits and to perform operations on these qubits by exchanging the anyons, both within the groups that form the qubits and, for multi-qubit gates, between groups. By braiding two or more anyons, they acquire up a topological phase or Berry phase similar to that found in the Aharonov-Bohm effect. Topological matter such as fractional quantum Hall systems and novel discovered topological insulators open the way to form system of anyons -- Majorana fermions -- with the unique property of encoding and processing quantum information in a naturally fault-tolerant way. In the topological insulators, due to its fundamental attribute of topological surface state occurrence of the bound, Majorana fermions are generated at its heterocontact with superconductors. One of the key operations of TQC -- braiding of non-Abelian anyons: it is illustrated how it can be implemented in one-dimensional topological isolator wire networks.

•Oct 1, 2011•0 citations

The ZX-calculus as a language for topological quantum computation

Fatimah Rita Ahmadi, Aleks Kissinger

Abstract Unitary fusion categories formalise the algebraic theory of topological quantum computation. These categories come naturally enriched in a subcategory of the category of Hilbert spaces, and by looking at this subcategory, one can identify a collection of generators for implementing quantum computation. We represent such generators for the Fibonacci and Ising models, namely the encoding of qubits and the associated braid group representations, with the ZX-calculus and show that in both cases, the Yang–Baxter equation is directly connected to an important rule in the complete ZX-calculus known as the P-rule, which enables one to interchange the phase gates defined with respect to complementary bases. In the Ising case, this reduces to a familiar rule relating two distinct Euler decompositions of the Hadamard gate as <?CDATA $\pi/2$?> π / 2 Z- and X-phase gates, whereas in the Fibonacci case, we give a previously unconsidered exact solution of the P-rule involving the Golden ratio. We demonstrate the utility of these representations by giving graphical derivations of the single-qubit braid equations for Fibonacci anyons and the single- and two-qubit braid equations for Ising anyons. We furthermore present a fully graphical procedure for simulating and simplifying braids with the ZX-representation of Fibonacci anyons.

arXiv:2211.03855•Journal of Physics A Mathematical and Theoretical•Aug 11, 2023•2 citations
Topological quantum computation offers a paradigm shift for fault-tolerant quantum computation. It proposes encoding qubits in the mutual states of quasiparticles (called anyons) of 2-dimensional topologically ordered matter. Unitary ribbon fusion categories describe the algebraic theory of anyons. Although the category of an anyonic theory specifies suitable computational spaces, qubits, and quantum gates, it does not precisely formalise the category of topological quantum computation (TQC). We describe the TQC category using the elements of categorical quantum mechanics (CQM). Given the qubit-based graphical calculus accompanying CQM, called the ZX-calculus, we present the details of the ZX-representation of Fibonacci and Ising anyons. Finally, we propose a bicategorical approach to convene anyonic theory and TQC in one (bi)category. In the second part of the thesis, we discuss how the bicategory of module categories formalises boundary types and their excitations. We show theorems that reduce the data to physically meaningful data. A 2-category capable of describing topological quantum computation with point-like and string-like excitations is speculated to be a fusion 2-category. We discuss the available definition in the literature. The paper particularly lacks a rigorous definition for additive 2-categories; in this thesis, we give a definition. We propose the idea of typing higher-ranked matrices in additive 2-categories. Lastly, we overview the complete definition of monoidal 2-categories and recover Kapranov and Voevodsky's definition from the algebraic definition of tricategory by Gurski. This definition and the detailed list of data are the complete ingredients physicists need for quantum computation with higher dimensional excitations.
Topological quantum computation (TQC) is a new fault-tolerant approach to quantum information, where computations are carried out by braiding particles called anyons. Anyons are quasiparticles that exist in 2 + 1 dimensions and are neither bosons or fermions. Modular tensor categories capture the structure of anyon systems and thus serve as models for topological quantum computation. However, program of using category theory to find higher-level structures and protocols has yet to be applied to TQC due to the difficulty of working with modular tensor categories. This difficulty could be greatly mitigated by the development of a computer algebra system to represent such categories. Thus, a computer algebra system for representing modular tensor categories within the symmetric monoidal 2-category 2Vect was developed. A general representation for 2Vect is described. This involves extending basic linear algebra operations to handle matrices of zero-dimension and 2-matrices (matrices of matrices). Then, representations for the 0-cells, 1-cells, and 2-cells of 2Vect are found. Due to the chosen representation, various structural isomorphisms are required to ensure equations expected of 1-categories hold in the 2-categories setting. These structural isomorphisms are explicitly constructed. In order to identify special categories, such as modular tensor categories, a diagrammatic language of monoidal categories is extended for 2-categories. This language is used to construct the axioms for these special categories within 2Vect. Finally, a way of implementing these axioms within 2Vect in the computer algebra system is described. This system will now be used for the investigation of higher-level structures within modular tensor categories to better understand the structure of topological quantum computing.
Unitary Ribbon Fusion Categories (URFC) formalize anyonic theories. It has been widely assumed that the same category formalizes a topological quantum computing model. However, in previous work, we addressed and resolved this confusion and demonstrated while the former could be any fusion category, the latter is always a subcategory of Hilb. In this paper, we argue that a categorical formalism that captures and unifies both anyonic theories (the Hardware of quantum computing) and a model of topological quantum computing is a braided (fusion) 2-category. In this 2-category, 0-morphisms describe anyonic types and Hom-categories describe different models of quantum computing. This picture provides an insightful perspective on superselection rules. It presents furthermore a clear distinction between fusion of anyons versus tensor products as defined in linear algebra, between vector spaces of 1-morphisms. The former represents a monoidal product and sum between 0-morphisms and the latter a tensor product and direct sum between 1-morphisms.
A quantum computer can perform exponentially faster than its classical counterpart. It works on the principle of superposition. But due to the decoherence effect, the superposition of a quantum state gets destroyed by the interaction with the environment. It is a real challenge to completely isolate a quantum system to make it free of decoherence. This problem can be circumvented by the use of topological quantum phases of matter. These phases have quasiparticles excitations called anyons. The anyons are charge-flux composites and show exotic fractional statistics. When the order of exchange matters, then the anyons are called non-Abelian anyons. Majorana fermions in topological superconductors and quasiparticles in some quantum Hall states are non-Abelian anyons. Such topological phases of matter have a ground state degeneracy. The fusion of two or more non-Abelian anyons can result in a superposition of several anyons. The topological quantum gates are implemented by braiding and fusion of the non-Abelian anyons. The fault-tolerance is achieved through the topological degrees of freedom of anyons. Such degrees of freedom are non-local, hence inaccessible to the local perturbations. In this dissertation, we provide a comprehensive review of the fundamentals of logic design in topological quantum computing. The braid group and knot invariants in the skein theory are discussed. The physical insight behind the braiding is explained by the geometric phases and the gauge transformation. The mathematical models for the fusion and braiding are presented in terms of the category theory and the quantum deformation of the recoupling theory. The topological phases of matter are described by the topology of band structure. The wave function of quasiparticles in the quantum Hall effect and the theory of Majorana fermions in topological superconductors are also discussed. The dynamics of the charge-flux composites and their Hilbert space are expressed through the Chern-Simons theory and the two-dimensional topological quantum field theory. The Ising and Fibonacci anyonic models for binary gates are briefly given. Ternary logic gates are more compact than their binary counterparts and naturally arise in a type of anyonic model called the metaplectic anyons. We reduced the quantum cost of the existing ternary quantum arithmetic gates and proposed that these gates can be implemented with the metaplectic anyons.
This thesis serves to give a mathematical overview of topological quantum computation and to apply the theory to characterize desirable fault-tolerant operations called protected gates. Topological quantum computation is a novel paradigm for quantum computation which seeks to harness certain exotic quantum systems known as topological phases of matter that exhibit unique physical phenomena such as the manifestation of quasiparticle excitations called anyons. The low energy effective field theories of these systems can be expressed by certain topological quantum field theories, which in turn are described in terms of unitary modular tensor categories that capture the essential properties of a topological phase of matter and its corresponding anyon model. An overview of the relevant category theoretic concepts is given, and the axioms of a unitary modular tensor category are made explicit. A topological quantum field theory is then defined and used to describe topological quantum computation. Having developed the necessary theoretical background, the theory is then applied to characterize protected gates. The main result is a no-go theorem which states that, for any model, the set of protected gates is finite, and hence, cannot be used to do universal quantum computation using protected gates alone.
A paradigm to build a quantum computer, based on topological invariants is highlighted. The identities in the ensemble of knots, links and braids originally discovered in relation to topological quantum field theory are shown: how they define Artin braid group -- the mathematical basis of topological quantum computation (TQC). Vector spaces of TQC correspond to associated strings of particle interactions, and TQC operates its calculations on braided strings of special physical quasiparticles -- anyons -- with non-Abelian statistics. The physical platform of TQC is to use the topological quantum numbers of such small groups of anyons as qubits and to perform operations on these qubits by exchanging the anyons, both within the groups that form the qubits and, for multi-qubit gates, between groups. By braiding two or more anyons, they acquire up a topological phase or Berry phase similar to that found in the Aharonov-Bohm effect. Topological matter such as fractional quantum Hall systems and novel discovered topological insulators open the way to form system of anyons -- Majorana fermions -- with the unique property of encoding and processing quantum information in a naturally fault-tolerant way. In the topological insulators, due to its fundamental attribute of topological surface state occurrence of the bound, Majorana fermions are generated at its heterocontact with superconductors. One of the key operations of TQC -- braiding of non-Abelian anyons: it is illustrated how it can be implemented in one-dimensional topological isolator wire networks.
Abstract Unitary fusion categories formalise the algebraic theory of topological quantum computation. These categories come naturally enriched in a subcategory of the category of Hilbert spaces, and by looking at this subcategory, one can identify a collection of generators for implementing quantum computation. We represent such generators for the Fibonacci and Ising models, namely the encoding of qubits and the associated braid group representations, with the ZX-calculus and show that in both cases, the Yang–Baxter equation is directly connected to an important rule in the complete ZX-calculus known as the P-rule, which enables one to interchange the phase gates defined with respect to complementary bases. In the Ising case, this reduces to a familiar rule relating two distinct Euler decompositions of the Hadamard gate as <?CDATA π/2\pi/2π/2?> π / 2 Z- and X-phase gates, whereas in the Fibonacci case, we give a previously unconsidered exact solution of the P-rule involving the Golden ratio. We demonstrate the utility of these representations by giving graphical derivations of the single-qubit braid equations for Fibonacci anyons and the single- and two-qubit braid equations for Ising anyons. We furthermore present a fully graphical procedure for simulating and simplifying braids with the ZX-representation of Fibonacci anyons.