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:quant-ph/0610024 · Physical Review Letters

Topological Computation without Braiding

Héctor Bombín, Miguel Angel Martin-Delgado

Published Apr 19, 2007• 208 citations
arXivHTMLPDF

Abstract

We show that universal quantum computation can be performed within the ground state of a topologically ordered quantum system, which is a naturally protected quantum memory. In particular, we show how this can be achieved using brane-net condensates in 3-colexes. The universal set of gates is implemented without selective addressing of physical qubits and, being fully topologically protected, it does not rely on quasiparticle excitations or their braiding.

DOI
10.1103/physrevlett.98.160502

Related papers

Braid Topologies for Quantum Computation

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

In topological quantum computation, quantum information is stored in states which are intrinsically protected from decoherence, and quantum gates are carried out by dragging particlelike excitations (quasiparticles) around one another in two space dimensions. The resulting quasiparticle trajectories define world lines in three-dimensional space-time, and the corresponding quantum gates depend only on the topology of the braids formed by these world lines. We show how to find braids that yield a universal set of quantum gates for qubits encoded using a specific kind of quasiparticle which is particularly promising for experimental realization.

arXiv:quant-ph/0505065•Physical Review Letters•Sep 29, 2005•209 citations

Systematic construction of topological-nontopological hybrid universal quantum gates based on many-body Majorana fermion interactions

Motohiko Ezawa

Topological quantum computation by way of braiding of Majorana fermions is not universal quantum computation. There are several attempts to make universal quantum computation by introducing some additional quantum gates or quantum states. However, there is a serious problem in embedding an $M$-qubit quantum gate in the $N$-qubit system with $N>M$. This is an inherent problem to the Majorana system, where quantum gates for logical qubits become nonlocal in terms of physical qubits in general because braiding operations preserve the fermion parity. For instance, the CZ gate could not be embedded in the three-qubit system. We overcome this embedding problem by introducing $2(N+1)$-body interactions of Majorana fermions in the $N$-qubit system. A universal set of quantum gates is constructed for $N$ logical qubits, leading to topological-nontopological hybrid universal quantum computation. It would be more robust than conventional universal quantum computation because the quantum gates generated by braiding are topologically protected.

arXiv:2304.06260•Physical review. B./Physical review. B•Jul 9, 2024•10 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

Unified approach to topological quantum computation with anyons: From qubit encoding to Toffoli gate

Haitan Xu, Jacob M. Taylor

Topological quantum computation may provide a robust approach for encoding and manipulating information utilizing the topological properties of anyonic quasiparticle excitations. We develop an efficient means to map between dense and sparse representations of quantum information (qubits) and a simple construction of multiqubit gates, for all anyon models from Chern-Simons-Witten SU(2)${}_{k}$ theory that support universal quantum computation by braiding ($k\ensuremath{\geqslant}3,\phantom{\rule{4pt}{0ex}}k\ensuremath{\ne}4$). In the process, we show how the constructions of topological quantum memory and gates for $k=2,4$ connect naturally to those for $k\ensuremath{\geqslant}3,\phantom{\rule{4pt}{0ex}}k\ensuremath{\ne}4$, unifying these concepts in a simple framework. Furthermore, we illustrate potential extensions of these ideas to other anyon models outside of Chern-Simons-Witten field theory.

arXiv:1001.4085•Physical Review A•Jul 26, 2011•11 citations

Topologically protected gates for quantum computation with non-Abelian anyons in the Pfaffian quantum Hall state

Lachezar S. Georgiev

We extend the topological quantum computation scheme using the Pfaffian quantum Hall state, which has been recently proposed by Das Sarma et al., in a way that might potentially allow for the topologically protected construction of a universal set of quantum gates. We construct, for the first time, a topologically protected controlled-NOT gate, which is entirely based on quasihole braidings of Pfaffian qubits. All single-qubit gates, except for the $\ensuremath{\pi}∕8$ gate, are also explicitly implemented by quasihole braidings. Instead of the $\ensuremath{\pi}∕8$ gate we try to construct a topologically protected Toffoli gate, in terms of the controlled-phase gate and CNOT or by a braid-group-based controlled-controlled-$Z$ precursor. We also give a topologically protected realization of the Bravyi-Kitaev two-qubit gate ${g}_{3}$.

arXiv:cond-mat/0607125•Physical Review B•Dec 21, 2006•56 citations

Exact topological quantum order in D=3 and beyond: Branyons and brane-net condensates

Héctor Bombín, Miguel Angel Martin-Delgado

We construct an exactly solvable Hamiltonian acting on a three-dimensional lattice of spin-$\frac{1}{2}$ systems that exhibits topological quantum order. The ground state is a string net and a membrane-net condensate. Excitations appear in the form of quasiparticles and fluxes, as the boundaries of strings and membranes, respectively. The degeneracy of the ground state depends on the homology of the 3-manifold. We generalize the system to $D\ensuremath{\geqslant}4$, where different topological phases may occur. The whole construction is based on certain special complexes that we call colexes.

arXiv:cond-mat/0607736•Physical Review B•Feb 7, 2007•145 citations
We show that universal quantum computation can be performed within the ground state of a topologically ordered quantum system, which is a naturally protected quantum memory. In particular, we show how this can be achieved using brane-net condensates in 3-colexes. The universal set of gates is implemented without selective addressing of physical qubits and, being fully topologically protected, it does not rely on quasiparticle excitations or their braiding.
In topological quantum computation, quantum information is stored in states which are intrinsically protected from decoherence, and quantum gates are carried out by dragging particlelike excitations (quasiparticles) around one another in two space dimensions. The resulting quasiparticle trajectories define world lines in three-dimensional space-time, and the corresponding quantum gates depend only on the topology of the braids formed by these world lines. We show how to find braids that yield a universal set of quantum gates for qubits encoded using a specific kind of quasiparticle which is particularly promising for experimental realization.
Topological quantum computation by way of braiding of Majorana fermions is not universal quantum computation. There are several attempts to make universal quantum computation by introducing some additional quantum gates or quantum states. However, there is a serious problem in embedding an MMM-qubit quantum gate in the NNN-qubit system with N>MN>MN>M. This is an inherent problem to the Majorana system, where quantum gates for logical qubits become nonlocal in terms of physical qubits in general because braiding operations preserve the fermion parity. For instance, the CZ gate could not be embedded in the three-qubit system. We overcome this embedding problem by introducing 2(N+1)2(N+1)2(N+1)-body interactions of Majorana fermions in the NNN-qubit system. A universal set of quantum gates is constructed for NNN logical qubits, leading to topological-nontopological hybrid universal quantum computation. It would be more robust than conventional universal quantum computation because the quantum gates generated by braiding are topologically protected.
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.
Topological quantum computation may provide a robust approach for encoding and manipulating information utilizing the topological properties of anyonic quasiparticle excitations. We develop an efficient means to map between dense and sparse representations of quantum information (qubits) and a simple construction of multiqubit gates, for all anyon models from Chern-Simons-Witten SU(2)k{}_{k}k​ theory that support universal quantum computation by braiding ($k\ensuremath{\geqslant}3,\phantom{\rule{4pt}{0ex}}k\ensuremath{\ne}4$). In the process, we show how the constructions of topological quantum memory and gates for k=2,4k=2,4k=2,4 connect naturally to those for $k\ensuremath{\geqslant}3,\phantom{\rule{4pt}{0ex}}k\ensuremath{\ne}4$, unifying these concepts in a simple framework. Furthermore, we illustrate potential extensions of these ideas to other anyon models outside of Chern-Simons-Witten field theory.
We extend the topological quantum computation scheme using the Pfaffian quantum Hall state, which has been recently proposed by Das Sarma et al., in a way that might potentially allow for the topologically protected construction of a universal set of quantum gates. We construct, for the first time, a topologically protected controlled-NOT gate, which is entirely based on quasihole braidings of Pfaffian qubits. All single-qubit gates, except for the $\ensuremath{\pi}∕8$ gate, are also explicitly implemented by quasihole braidings. Instead of the $\ensuremath{\pi}∕8$ gate we try to construct a topologically protected Toffoli gate, in terms of the controlled-phase gate and CNOT or by a braid-group-based controlled-controlled-ZZZ precursor. We also give a topologically protected realization of the Bravyi-Kitaev two-qubit gate g3{g}_{3}g3​.
We construct an exactly solvable Hamiltonian acting on a three-dimensional lattice of spin-12\frac{1}{2}21​ systems that exhibits topological quantum order. The ground state is a string net and a membrane-net condensate. Excitations appear in the form of quasiparticles and fluxes, as the boundaries of strings and membranes, respectively. The degeneracy of the ground state depends on the homology of the 3-manifold. We generalize the system to $D\ensuremath{\geqslant}4$, where different topological phases may occur. The whole construction is based on certain special complexes that we call colexes.