Quantum computation is a proposed model of computation that applies quantum\nmechanics to perform information processing and store information in quantum\nstates. Quantum mechanics applies for many different phenomena, with\nmany possible systems in which it is possible to model and manipulate the\nfundamental quantum information bit - the qubit - and thus there are hypothetically\nmany ways to construct a quantum computer. One proposed way of\nquantum computation is to use non-abelian anyons to model qubits. These are\nexotic quasi-particles whose wave functions evolve non-trivially when permuting\ntheir positions. This allows for computation with qubits simply by permuting\nanyons, a process called braiding since their trajectories in spacetime resemble\nbraids. The quantum states associated with the anyons evolve only when the\npositions of anyons are permuted and do not depend on the paths the anyons\ntake. For this reason this model of quantum computation is called topological\nquantum computation (TQC). One of the main advantages of TQC is that computations\nare inherently fault tolerant: there is no noise due to anyons taking\nstrange paths since the quantum evolution is path independent. The goal of\nthis text is to investigate the mathematical framework for this proposed model\nof quantum computation. The main results are the possible gates that can be\napplied to two one-qubit topological computers. Given the key properties of\nthe anyons used, Theorem 5.2 states the possible one-qubit gates in an Ising\ncomputer, and Theorem 7.1 states the possible one-qubit gates in a Fibonacci\ncomputer.
Quantum computation is a proposed model of computation that applies quantum\nmechanics to perform information processing and store information in quantum\nstates. Quantum mechanics applies for many different phenomena, with\nmany possible systems in which it is possible to model and manipulate the\nfundamental quantum information bit - the qubit - and thus there are hypothetically\nmany ways to construct a quantum computer. One proposed way of\nquantum computation is to use non-abelian anyons to model qubits. These are\nexotic quasi-particles whose wave functions evolve non-trivially when permuting\ntheir positions. This allows for computation with qubits simply by permuting\nanyons, a process called braiding since their trajectories in spacetime resemble\nbraids. The quantum states associated with the anyons evolve only when the\npositions of anyons are permuted and do not depend on the paths the anyons\ntake. For this reason this model of quantum computation is called topological\nquantum computation (TQC). One of the main advantages of TQC is that computations\nare inherently fault tolerant: there is no noise due to anyons taking\nstrange paths since the quantum evolution is path independent. The goal of\nthis text is to investigate the mathematical framework for this proposed model\nof quantum computation. The main results are the possible gates that can be\napplied to two one-qubit topological computers. Given the key properties of\nthe anyons used, Theorem 5.2 states the possible one-qubit gates in an Ising\ncomputer, and Theorem 7.1 states the possible one-qubit gates in a Fibonacci\ncomputer.
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.
A quantum computer must be capable of manipulating quantum information while at the same time protecting it from error and loss of quantum coherence due to interactions with the environment. Topological quantum computation (TQC) offers a particularly elegant way to achieve this. In TQC, quantum information is stored in exotic states of matter which are intrinsically protected from decoherence, and quantum computation is carried out by dragging particle-like excitations (quasiparticles) around one another in two space dimensions. The resulting quasiparticle trajectories define world-lines in three-dimensional space-time, and the corresponding computation depends only on the topology of the braids formed by the world-lines. Quasiparticles that can be used for TQC are expected to exist in a variety of fractional quantum Hall states, among them the so-called Fibonacci anyons. These quasiparticles are conjectured to exist in the = 12/5 fractional quantum Hall state which has been observed in experiments. It has been shown that qubits can be encoded using three or four Fibonacci anyons and single-qubit gates can be carried out by braiding quasiparticles within each qubit. Braids that approximate single-qubit gates can be found through brute force searching and the result can be systematically improved, to any desired accuracy, by applying the Solovay- Kitaev algorithm in SU(2). Two-qubit gates are significantly harder to implement, mostly due to the following two reasons. First, the Hilbert space of the quasiparticles forming two qubits is considerably larger than the Hilbert space of the quasiparticles of a single qubit. Therefore, performing a brute force search to find braids that approximate two-qubit gates, as well as the implementation of the Solovay-Kitaev algorithm for subsequent improvements are prohibitively more difficult. Second, to construct any entangling two-qubit gate, one needs to braid some xvii of the quasiparticles from one qubit around quasiparticles of the other qubit. This process will inevitably lead to leakage errors, i.e. transitions from the qubit space to other available states in the Hilbert space. In this thesis, I will present several efficient methods to construct two-qubit gates using a specific class of quasiparticles. In particular, I show that the problem of finding braids that correspond to two-qubit gates can be reduced to a series of smaller problems which involve braiding only three objects at a time. The required computational power for finding these braids is equivalent to that needed to find single-qubit gates, therefore, these braids can be found with the same high degree of accuracy and efficiency. The end result of this work is an efficient procedure for translating (or "compiling") arbitrary quantum algorithms into specific braiding patterns for Fibonacci anyons, as well as quasiparticles of certain other fractional quantum Hall states that can be used for TQC.
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.
Topological quantum computation relies on the concepts of non-Abelian anyons and topological superconductors, holding great promise for noise-protected computation scalable since it stores quantum information coherently, irrespective of position. Included in this review are fundamentals like Majorana fermion zero modes, current innovations at Microsoft regarding nanowires, along with challenges and plans for scaling quantum computation at the level of million-qubits by the year 2030. It employs the use of anyons, a kind of quasi particle that exists in a two-dimensional setting. The world lines of the anyons cross each other in a braid fashion in the three-dimensional spacetime (one time-dimensional and two space-dimensional). The braids correspond to the logic gates in a computer. The one big advantage that the use of the quantum braid has over the trapped quantum particles has to do with stability. A small disturbance in a system may cause the decoherence of the quantum states and errors in calculation in a regular quantum computer, but in the braids, the disturbance does not affect the topological properties because it is like the difference between cutting and reconnecting a string to create a new braid compared to a ball (standing in place for a regular trapped quantum particle in four-dimensional spacetime) hitting a wall. Topological quantum computers are equivalent in computational power to other standard models of quantum computation, in particular to the quantum circuit model and to the quantum Turing machine model. That is, any of these models can efficiently simulate any of the others. Nonetheless, certain algorithms may be a more natural fit to the topological quantum computer model. For example, algorithms for evaluating the Jones polynomial were first developed in the topological model, and only later converted and extended in the standard quantum circuit model.
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.
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.