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

High spin correlations in topological and rainbow lattices

Lucy Sarah Byles

Published Sep 1, 2025• 0 citations
OpenAlex

Abstract

Quantum simulations are an invaluable tool in condensed matter physics, enabling the precise generation and control of physical phenomena abstracted from the complexity of the underlying many-body system. At the heart of such complexity lies entanglement, the intrinsically quantum correlations that have attracted renewed interest as a fundamental resource in quantum computation and information. In this thesis, we explore the use of one- and two-dimensional lattice models to simulate and harness such correlations for next-generation quantum technologies. We begin in one dimension with a spin-chain model that allows complete control over bipartite correlation structures. Specifically, we introduce a model of nearest-neighbour couplings and transverse field terms, whose exact solution yields a q-deformed rainbow ground state formed from a tensor product of q-deformed singlets, each with directly tunable entanglement. This framework acts as a universal simulator of free-fermion entanglement spectra, with numerical studies confirming high-fidelity realisations across a range of examples. We then turn to strong correlations in two dimensions, where topologically ordered systems host exotic quasiparticles known as anyons. Braiding non-Abelian anyons enacts unitary transformations on a logically encoded fusion space, offering a natural pathway to fault-tolerant quantum computation. Using Kitaev’s quantum double model D(G), we focus on the smallest non-Abelian instance, D(S3), realised on a lattice of d=6 qudits. We develop a minimal protocol in which braiding and fusion are simulated solely through operators that create and measure anyons, demonstrating that D(S3) anyons generate magic states, a vital resource for universal quantum computation. Finally, a dense encoding scheme is presented, rendering the minimal realisation of this protocol accessible with current quantum technologies and a circuit model for realisation within the framework of linear optics is presented. Notably, error analysis of this encoding scheme reveals an inherent passive protection provided by the topological encoding, extending beyond conventional notions of topological fault tolerance.

Related papers

Defects in topologically ordered lattice models

Benjamin J. Brown

Developing quantum systems which are robust against noise are of prime importance to the realisation of quantum technologies. Without fault tolerance, we will never be able to preserve delicate quantum states for macroscopic time scales, a necessary requirement in the construction of scalable quantum computer. Topologically ordered models offer very beautiful mechanisms for preserving quantum states. In such models, quantum information is encoded globally over a degenerate topological Hilbert space which offers a natural robustness against local environmental noise. Remarkably, topological order is present in certain realistic condensed-matter systems. This provides a platform for accessing topological order in a laboratory. Moreover, considering condensed-matter systems enables us to combine topological features with other physical effects to enhance their behaviour. In this Thesis we study the physics of topologically ordered lattice models with defects. We seek practical applications of lattice defects for the realisation of a fault-tolerant quantum computer. The first result we present shows that anyonic data of point-like lattice defects, called twists, can be found by measuring the entanglement of the ground state of the host system. The data we learn relates to the capacity of a twist defect to perform quantum computational tasks. The second result in this Thesis concerns the dynamics of the qudit toric code model with line-like defects coupled to a thermal bath. We show we can entropically inspire fragile glassy dynamics in the system. Such dynamics qualitatively improve the coherence times of quantum information encoded in the ground state of the lattice. A novel way of achieving fault-tolerant quantum computation is by producing and manipulating twist defects of topologically ordered systems. In many ways, this paradigm of topological quantum computation is analogous to quantum computation using anyons. The first area of study in this Thesis extends the analogy between anyons and twists. Specifically, we show that the anyonic data of twists in Kitaev's toric code model can be extracted using topological entanglement entropy calculations in the same way as the same data can be extracted from anyons. We show this using a rigorously solvable lattice model as an example to produce exact analytic results. In particular, our results show we can extract the quantum dimension of a twist, and that we can study the quantum dimension of their fusion products. We compare the obtained results with the anyonic data of the Ising anyon model, further probing an analogy drawn previously in the literature. The second result presented in this Thesis shows that the application of lattice defects can introduce novel dynamics to a two-dimensional topologically ordered quantum memory where excitations carry different masses. A two-dimensional topological model which supports an anyon model with a splitting structure allowed by its fusion channels should be able to entropically achieve high-energy excitation configurations before quantum information encoded in its ground state decoheres. We introduce a grid of lattice defects to a local two-dimensional Hamiltonian model, which, when coupled to a thermal bath, will dynamically steer the excitations into high energy configurations with high probability within a suitable temperature regime. We demonstrate the proliferating dynamics using numerical simulations in a low-temperature regime where we show polynomial improvements in coherence times by increasing the system size for small system sizes, as well as coherence times which scale weakly super exponentially with the inverse temperature of the bath. The dynamics we demonstrate provide the first example of a system which entropically steers excitations into high-energy configurations. The dynamics we demonstrate may lead to the development of experimentally tractable architectures for low dimensional quantum memories. The study of thermal stability in this Thesis requires the development of methods of correcting topologically ordered lattices which have suffered errors. Namely, we require a decoding algorithm for the qudit generalisation of Kitaev's toric code. Further work presented in this Thesis compares rigorously two different decoding algorithms which use renormalisation-group techniques to process classical syndrome information about noise suffered by the topological code. In particular, we study the improvement in their thresholds as the local dimension of its physical systems increase. Our numerical results enable us to analyse and identify the limitations of the different methods of decoding.

•Sep 1, 2013•0 citations

Non-Abelian Anyons and Topological Phases: Quantum Computation and Quantum Simulation

Liyuan Chen

A central challenge at the intersection of quantum condensed-matter physics and quantum information science is to understand how exotic topological phases and quantum resources govern the power of quantum computation and simulation---and to translate that understanding into practical architectures. This thesis contributes to this program along three interconnected directions: enabling fault-tolerant universal quantum computation with non-Abelian topological order, establishing the fundamental computational reach of near-term analog quantum simulators, and delineating the boundary between classical and quantum computational power through the lenses of topology and magic. In the first direction, drawing on the structure of non-Abelian topological order, we address the dominant resource overhead in current quantum computing architectures---magic-state distillation---by moving beyond the standard stabilizer formalism entirely. We construct a comprehensive framework for fault-tolerant universal quantum computation based on the non-Abelian quantum double model $\mathcal{D}(S_3)$, with all operations realized on qubit--qutrit degrees of freedom in a planar, geometrically local architecture feasible on all current experimental platforms. This work addresses the long-standing open question of realizable, fault-tolerant universal topological quantum computation. In the second direction, we establish the computational universality of analog quantum simulators operating under global control---platforms that circumvent the demanding requirements of digitization and individual addressability. We prove a necessary and sufficient condition for universality in globally controlled qubit chains, showing that widely used platforms such as Rydberg atom arrays and trapped ions are generically universal once lattice reflection symmetry is broken. We further derive sufficient conditions for universality in fermionic and bosonic optical superlattices. As an experimental demonstration of this framework, we realize the dynamics of the cluster-state $ZXZ$ model---an exemplar of symmetry-protected topological order---in Rydberg atom arrays, validating the theoretical foundation. In the third direction, we sharpen the classical--quantum computational boundary from both sides. We show that non-Abelian Majorana braiding realized in classical mechanical metamaterials admits a faithful classical simulation, establishing that braiding-only architectures are classically simulable without supplementary non-Clifford resources. Conversely, we prove that random matrix product states carry magic growing exponentially with system size, demonstrating that generic one-dimensional many-body states harbor ample non-stabilizer resources. Together, these results delineate precisely where genuine quantum advantage emerges in topological and many-body systems. Taken as a whole, this thesis leverages the convergence of topological matter and quantum information to remove key bottlenecks toward fault-tolerant quantum computation, to place near-term quantum simulation on rigorous footing, and to clarify the fundamental resources that separate classical from quantum computational power.

•Jan 1, 2026•0 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

Quantum simulations: 1D black holes and non-abelian anyons

Ewan Anthony Forbes

Numerical simulation is typically used to study the dynamics of complex quantum systems, namely 1-dimensional many-body spin systems and 2-dimensional spin lattice models. Systems of this nature tend to have large or complicated to experimentally realise Hilbert spaces. This results in a difficulty in producing realistic experimental methods of creating interacting spin systems and non-abelian topological phenomena. It also gives a limited success in numerical simulation, requiring advanced methods of quantum simulation to achieve results on an interesting scale. In this thesis we verify known theoretical properties and uncover new features of two such models: a many-body XX Hamiltonian modified with an interacting chiral term and a quantum double model utilised in the manipulation of topological particles. The interacting chiral spin chain has previously shown a rich variety of properties, from the semi-classical black hole background found in its continuum limit, to measurements of Hawking radiation and maximal information scrambling abilities. Our work builds upon these findings. First by analysing the phase order transition from the dominance of the chiral coupling and identifying the role interactions play in the chiral phase that define the interior of a black hole. The interactions of this model are then broken down with the Trotter-Suzuki method into a set of local evolutionary ’gates’. This quantum circuit decomposition of the chiral many-body dynamics gives rise to a potential method of experimental realisation, both of black hole geometry and of its maximal scrambling. Then a lattice model capable of manipulating topological particles is introduced. With this model we produce a methodology of extracting the braiding statistics of a simple non-abelian set of topological quasiparticles based on the S3 group with minimal resources. Within the limitations of this model, we manage to produce the result that the braiding operator this particle set has the ability to produce quantum magic states. This indicates a capability to perform universal quantum computation that can be demonstrated in the laboratory with current technology.

•Sep 1, 2025•0 citations

Dissecting topological quantum computation

James R. Wootton

Anyons are quasiparticles that may be realized in two dimensional systems. They come in two types, the simpler Abelian anyons and the more complex non-Abelian anyons. Both of these have been considered as a means for quantum computation, but non-Abelian anyons are usually assumed to be better suited to the task. Here we challenge this view, demonstrating that Abelian anyon models have as much potential as some simple non-Abelian models. First the means to perform quantum computation with Abelian anyon models is considered. These models, like many non-Abelian models, cannot realize universal quantum computation by braiding alone. Non-topological operations must be used in addition, whose complexity depends on the physical means by which the anyons are realized. Here we consider anyons based on spin lattice models, with single spin measurements playing the role of non-topological operations. The computational power achieved by various kinds of measurement is explored and the requirements for universality are determined. The possibility to simulate non-Abelian anyons using Abelian ones is then considered. Finally, a non-Abelian quantum memory is dissected in order to determine the means by which it provides fault-tolerant storage of information. This understanding is then employed to build equivalent quantum memories with Abelian anyon models. The methodology provides with the means to demonstrate that Abelian models have the capability to simulate non-Abelian anyons, and to realize the same computational power and fault-tolerance as non Abelian models. Apart from the intellectual interest in relating topological models with each other, and of understanding the properties of non-Abelian anyons in terms of the simpler Abelian ones, these results can also be applied in the lab. The simpler structure of Abelian anyons means that their physical realization is more straightforward. The demonstration of non-Abelian properties with Abelian models therefore allows features of non-Abelian anyons to be realized with present and near future technology. Based on this possibility, proposals are made here for proof of principle experiments.

•Sep 1, 2010•2 citations

Topological Quantum Computation : An Analysis of an Anyon Model Based on Quantum Double Symmetries

Ville Lahtinen

There exists various suggestions for building a functional and a fault-tolerant large-scale quantum computer. Topological quantum computation is a more exotic suggestion, which makes use of the properties of quasiparticles manifest only in certain two-dimensional systems. These so called anyons exhibit topological degrees of freedom, which, in principle, can be used to execute quantum computation with intrinsic fault-tolerance. This feature is the main incentive to study topological quantum computation. The objective of this thesis is to provide an accessible introduction to the theory. In this thesis one has considered the theory of anyons arising in two-dimensional quantum mechanical systems, which are described by gauge theories based on so called quantum double symmetries. The quasiparticles are shown to exhibit interactions and carry quantum numbers, which are both of topological nature. Particularly, it is found that the addition of the quantum numbers is not unique, but that the fusion of the quasiparticles is described by a non-trivial fusion algebra. It is discussed how this property can be used to encode quantum information in a manner which is intrinsically protected from decoherence and how one could, in principle, perform quantum computation by braiding the quasiparticles. As an example of the presented general discussion, the particle spectrum and the fusion algebra of an anyon model based on the gauge group S_3 are explicitly derived. The fusion algebra is found to branch into multiple proper subalgebras and the simplest one of them is chosen as a model for an illustrative demonstration. The different steps of a topological quantum computation are outlined and the computational power of the model is assessed. It turns out that the chosen model is not universal for quantum computation. However, because the objective was a demonstration of the theory with explicit calculations, none of the other more complicated fusion subalgebras were considered. Studying their applicability for quantum computation could be a topic of further research.

Työväentutkimus Vuosikirja•May 8, 2006•3 citations
Quantum simulations are an invaluable tool in condensed matter physics, enabling the precise generation and control of physical phenomena abstracted from the complexity of the underlying many-body system. At the heart of such complexity lies entanglement, the intrinsically quantum correlations that have attracted renewed interest as a fundamental resource in quantum computation and information. In this thesis, we explore the use of one- and two-dimensional lattice models to simulate and harness such correlations for next-generation quantum technologies. We begin in one dimension with a spin-chain model that allows complete control over bipartite correlation structures. Specifically, we introduce a model of nearest-neighbour couplings and transverse field terms, whose exact solution yields a q-deformed rainbow ground state formed from a tensor product of q-deformed singlets, each with directly tunable entanglement. This framework acts as a universal simulator of free-fermion entanglement spectra, with numerical studies confirming high-fidelity realisations across a range of examples. We then turn to strong correlations in two dimensions, where topologically ordered systems host exotic quasiparticles known as anyons. Braiding non-Abelian anyons enacts unitary transformations on a logically encoded fusion space, offering a natural pathway to fault-tolerant quantum computation. Using Kitaev’s quantum double model D(G), we focus on the smallest non-Abelian instance, D(S3), realised on a lattice of d=6 qudits. We develop a minimal protocol in which braiding and fusion are simulated solely through operators that create and measure anyons, demonstrating that D(S3) anyons generate magic states, a vital resource for universal quantum computation. Finally, a dense encoding scheme is presented, rendering the minimal realisation of this protocol accessible with current quantum technologies and a circuit model for realisation within the framework of linear optics is presented. Notably, error analysis of this encoding scheme reveals an inherent passive protection provided by the topological encoding, extending beyond conventional notions of topological fault tolerance.
Developing quantum systems which are robust against noise are of prime importance to the realisation of quantum technologies. Without fault tolerance, we will never be able to preserve delicate quantum states for macroscopic time scales, a necessary requirement in the construction of scalable quantum computer. Topologically ordered models offer very beautiful mechanisms for preserving quantum states. In such models, quantum information is encoded globally over a degenerate topological Hilbert space which offers a natural robustness against local environmental noise. Remarkably, topological order is present in certain realistic condensed-matter systems. This provides a platform for accessing topological order in a laboratory. Moreover, considering condensed-matter systems enables us to combine topological features with other physical effects to enhance their behaviour. In this Thesis we study the physics of topologically ordered lattice models with defects. We seek practical applications of lattice defects for the realisation of a fault-tolerant quantum computer. The first result we present shows that anyonic data of point-like lattice defects, called twists, can be found by measuring the entanglement of the ground state of the host system. The data we learn relates to the capacity of a twist defect to perform quantum computational tasks. The second result in this Thesis concerns the dynamics of the qudit toric code model with line-like defects coupled to a thermal bath. We show we can entropically inspire fragile glassy dynamics in the system. Such dynamics qualitatively improve the coherence times of quantum information encoded in the ground state of the lattice. A novel way of achieving fault-tolerant quantum computation is by producing and manipulating twist defects of topologically ordered systems. In many ways, this paradigm of topological quantum computation is analogous to quantum computation using anyons. The first area of study in this Thesis extends the analogy between anyons and twists. Specifically, we show that the anyonic data of twists in Kitaev's toric code model can be extracted using topological entanglement entropy calculations in the same way as the same data can be extracted from anyons. We show this using a rigorously solvable lattice model as an example to produce exact analytic results. In particular, our results show we can extract the quantum dimension of a twist, and that we can study the quantum dimension of their fusion products. We compare the obtained results with the anyonic data of the Ising anyon model, further probing an analogy drawn previously in the literature. The second result presented in this Thesis shows that the application of lattice defects can introduce novel dynamics to a two-dimensional topologically ordered quantum memory where excitations carry different masses. A two-dimensional topological model which supports an anyon model with a splitting structure allowed by its fusion channels should be able to entropically achieve high-energy excitation configurations before quantum information encoded in its ground state decoheres. We introduce a grid of lattice defects to a local two-dimensional Hamiltonian model, which, when coupled to a thermal bath, will dynamically steer the excitations into high energy configurations with high probability within a suitable temperature regime. We demonstrate the proliferating dynamics using numerical simulations in a low-temperature regime where we show polynomial improvements in coherence times by increasing the system size for small system sizes, as well as coherence times which scale weakly super exponentially with the inverse temperature of the bath. The dynamics we demonstrate provide the first example of a system which entropically steers excitations into high-energy configurations. The dynamics we demonstrate may lead to the development of experimentally tractable architectures for low dimensional quantum memories. The study of thermal stability in this Thesis requires the development of methods of correcting topologically ordered lattices which have suffered errors. Namely, we require a decoding algorithm for the qudit generalisation of Kitaev's toric code. Further work presented in this Thesis compares rigorously two different decoding algorithms which use renormalisation-group techniques to process classical syndrome information about noise suffered by the topological code. In particular, we study the improvement in their thresholds as the local dimension of its physical systems increase. Our numerical results enable us to analyse and identify the limitations of the different methods of decoding.
A central challenge at the intersection of quantum condensed-matter physics and quantum information science is to understand how exotic topological phases and quantum resources govern the power of quantum computation and simulation---and to translate that understanding into practical architectures. This thesis contributes to this program along three interconnected directions: enabling fault-tolerant universal quantum computation with non-Abelian topological order, establishing the fundamental computational reach of near-term analog quantum simulators, and delineating the boundary between classical and quantum computational power through the lenses of topology and magic. In the first direction, drawing on the structure of non-Abelian topological order, we address the dominant resource overhead in current quantum computing architectures---magic-state distillation---by moving beyond the standard stabilizer formalism entirely. We construct a comprehensive framework for fault-tolerant universal quantum computation based on the non-Abelian quantum double model D(S3)\mathcal{D}(S_3)D(S3​), with all operations realized on qubit--qutrit degrees of freedom in a planar, geometrically local architecture feasible on all current experimental platforms. This work addresses the long-standing open question of realizable, fault-tolerant universal topological quantum computation. In the second direction, we establish the computational universality of analog quantum simulators operating under global control---platforms that circumvent the demanding requirements of digitization and individual addressability. We prove a necessary and sufficient condition for universality in globally controlled qubit chains, showing that widely used platforms such as Rydberg atom arrays and trapped ions are generically universal once lattice reflection symmetry is broken. We further derive sufficient conditions for universality in fermionic and bosonic optical superlattices. As an experimental demonstration of this framework, we realize the dynamics of the cluster-state ZXZZXZZXZ model---an exemplar of symmetry-protected topological order---in Rydberg atom arrays, validating the theoretical foundation. In the third direction, we sharpen the classical--quantum computational boundary from both sides. We show that non-Abelian Majorana braiding realized in classical mechanical metamaterials admits a faithful classical simulation, establishing that braiding-only architectures are classically simulable without supplementary non-Clifford resources. Conversely, we prove that random matrix product states carry magic growing exponentially with system size, demonstrating that generic one-dimensional many-body states harbor ample non-stabilizer resources. Together, these results delineate precisely where genuine quantum advantage emerges in topological and many-body systems. Taken as a whole, this thesis leverages the convergence of topological matter and quantum information to remove key bottlenecks toward fault-tolerant quantum computation, to place near-term quantum simulation on rigorous footing, and to clarify the fundamental resources that separate classical from quantum computational power.
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.
Numerical simulation is typically used to study the dynamics of complex quantum systems, namely 1-dimensional many-body spin systems and 2-dimensional spin lattice models. Systems of this nature tend to have large or complicated to experimentally realise Hilbert spaces. This results in a difficulty in producing realistic experimental methods of creating interacting spin systems and non-abelian topological phenomena. It also gives a limited success in numerical simulation, requiring advanced methods of quantum simulation to achieve results on an interesting scale. In this thesis we verify known theoretical properties and uncover new features of two such models: a many-body XX Hamiltonian modified with an interacting chiral term and a quantum double model utilised in the manipulation of topological particles. The interacting chiral spin chain has previously shown a rich variety of properties, from the semi-classical black hole background found in its continuum limit, to measurements of Hawking radiation and maximal information scrambling abilities. Our work builds upon these findings. First by analysing the phase order transition from the dominance of the chiral coupling and identifying the role interactions play in the chiral phase that define the interior of a black hole. The interactions of this model are then broken down with the Trotter-Suzuki method into a set of local evolutionary ’gates’. This quantum circuit decomposition of the chiral many-body dynamics gives rise to a potential method of experimental realisation, both of black hole geometry and of its maximal scrambling. Then a lattice model capable of manipulating topological particles is introduced. With this model we produce a methodology of extracting the braiding statistics of a simple non-abelian set of topological quasiparticles based on the S3 group with minimal resources. Within the limitations of this model, we manage to produce the result that the braiding operator this particle set has the ability to produce quantum magic states. This indicates a capability to perform universal quantum computation that can be demonstrated in the laboratory with current technology.
Anyons are quasiparticles that may be realized in two dimensional systems. They come in two types, the simpler Abelian anyons and the more complex non-Abelian anyons. Both of these have been considered as a means for quantum computation, but non-Abelian anyons are usually assumed to be better suited to the task. Here we challenge this view, demonstrating that Abelian anyon models have as much potential as some simple non-Abelian models. First the means to perform quantum computation with Abelian anyon models is considered. These models, like many non-Abelian models, cannot realize universal quantum computation by braiding alone. Non-topological operations must be used in addition, whose complexity depends on the physical means by which the anyons are realized. Here we consider anyons based on spin lattice models, with single spin measurements playing the role of non-topological operations. The computational power achieved by various kinds of measurement is explored and the requirements for universality are determined. The possibility to simulate non-Abelian anyons using Abelian ones is then considered. Finally, a non-Abelian quantum memory is dissected in order to determine the means by which it provides fault-tolerant storage of information. This understanding is then employed to build equivalent quantum memories with Abelian anyon models. The methodology provides with the means to demonstrate that Abelian models have the capability to simulate non-Abelian anyons, and to realize the same computational power and fault-tolerance as non Abelian models. Apart from the intellectual interest in relating topological models with each other, and of understanding the properties of non-Abelian anyons in terms of the simpler Abelian ones, these results can also be applied in the lab. The simpler structure of Abelian anyons means that their physical realization is more straightforward. The demonstration of non-Abelian properties with Abelian models therefore allows features of non-Abelian anyons to be realized with present and near future technology. Based on this possibility, proposals are made here for proof of principle experiments.
There exists various suggestions for building a functional and a fault-tolerant large-scale quantum computer. Topological quantum computation is a more exotic suggestion, which makes use of the properties of quasiparticles manifest only in certain two-dimensional systems. These so called anyons exhibit topological degrees of freedom, which, in principle, can be used to execute quantum computation with intrinsic fault-tolerance. This feature is the main incentive to study topological quantum computation. The objective of this thesis is to provide an accessible introduction to the theory. In this thesis one has considered the theory of anyons arising in two-dimensional quantum mechanical systems, which are described by gauge theories based on so called quantum double symmetries. The quasiparticles are shown to exhibit interactions and carry quantum numbers, which are both of topological nature. Particularly, it is found that the addition of the quantum numbers is not unique, but that the fusion of the quasiparticles is described by a non-trivial fusion algebra. It is discussed how this property can be used to encode quantum information in a manner which is intrinsically protected from decoherence and how one could, in principle, perform quantum computation by braiding the quasiparticles. As an example of the presented general discussion, the particle spectrum and the fusion algebra of an anyon model based on the gauge group S_3 are explicitly derived. The fusion algebra is found to branch into multiple proper subalgebras and the simplest one of them is chosen as a model for an illustrative demonstration. The different steps of a topological quantum computation are outlined and the computational power of the model is assessed. It turns out that the chosen model is not universal for quantum computation. However, because the objective was a demonstration of the theory with explicit calculations, none of the other more complicated fusion subalgebras were considered. Studying their applicability for quantum computation could be a topic of further research.