Certain fractional quantum Hall states, including the experimentally observed ν = 5/2 state, and, possibly, the ν = 12/5 state, may have a sufficiently rich form of topological order (i.e. they may be nonabelian) to be useful for quantum information processing. For example, in some cases they may be used for topological quantum computation, an intrinsically fault tolerant form of quantum computation which is carried out by braiding the world lines of quasiparticle excitations in 2+1 dimensional space time. Here we briefly review the relevant properties of nonabelian quantum Hall states and discuss some of the methods we have found for finding specific braiding patterns which can be used to carry out universal quantum computation using them. Recent work on one-dimensional chains of interacting quasiparticles in nonabelian states is also reviewed.
Certain fractional quantum Hall states, including the experimentally observed ν = 5/2 state, and, possibly, the ν = 12/5 state, may have a sufficiently rich form of topological order (i.e. they may be nonabelian) to be useful for quantum information processing. For example, in some cases they may be used for topological quantum computation, an intrinsically fault tolerant form of quantum computation which is carried out by braiding the world lines of quasiparticle excitations in 2+1 dimensional space time. Here we briefly review the relevant properties of nonabelian quantum Hall states and discuss some of the methods we have found for finding specific braiding patterns which can be used to carry out universal quantum computation using them. Recent work on one-dimensional chains of interacting quasiparticles in nonabelian states is also reviewed.
Certain exotic states of matter, so-called non-Abelian states, have the potential to provide a natural medium for the storage and manipulation of quantum information. In these states, localized particle-like excitations (quasiparticles) possess quantum numbers which are in many ways analogous to ordinary spin quantum numbers. However, unlike ordinary spins, the quantum information associated with these quantum numbers is stored globally, throughout the entire system, and so is intrinsically protected against decoherence. Quantum computation can then be carried out by dragging these quasiparticles around one another so that their trajectories sweep out world-lines in 2+1-dimensional space-time. The resulting computation depends only on the topology of the braids formed by these world-lines, and thus is robust against error. In these lectures I will review the theory of non-Abelian states, including the necessary mathematical background for describing the braiding of their quasiparticles. I will then introduce the basic ideas behind topological quantum computation and demonstrate explicitly that certain non-Abelian quasiparticles can indeed by used for universal quantum computation by showing how any quantum algorithm can be "compiled" into a braiding pattern for them. I will also discuss the most promising experimental systems for realizing non-Abelian quasiparticles, focusing primarily on fractional quantum Hall states.
In topological quantum computation quantum information is stored in exotic states of matter which are intrinsically protected from decoherence, and quantum operations are 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 quantum operations depend only on the topology of the braids formed by these world-lines. We describe recent work showing how to find braids which can be used to perform arbitrary quantum computations using a specific kind of quasiparticle (those described by the so-called Fibonacci anyon model) which are thought to exist in the experimentally observed ν = 12/5 fractional quantum Hall state.
If one could be built, a quantum computer would be capable of storing and manipulating quantum states with sufficient accuracy to carry out computations that no classical computer can do (most notably factoring integers in polynomial time). The greatest obstacle to building such a device is the problem of error and decoherence. Classical computers can exploit the physical robustness of ordered states to protect classical information (as in, for example, the magnetically ordered state of a hard drive). Remarkably, a type of quantum order known as topological order can, in principle, play the same role for quantum information. The best studied topologically ordered states are quantum Hall states. These states arise when a two-dimensional electron gas is placed in a strong magnetic field and cooled to low temperatures. Under the right conditions, the electrons condense into an incompressible quantum liquid whose excitations are particle-like objects with fractional charge (quasiparticles). Certain quantum Hall states are thought to be non Abelian. This means that when a finite number of quasiparticles are present and fixed in space there is a low energy Hilbert space with finite dimension, rather than a unique state. Unitary operations can then be carried out on this Hilbert space by adiabatically dragging quasiparticles around one another so that their world-lines sweep out braids in 2+1 dimensional space time. A quantum computer which stores quantum information in this Hilbert space and computes by braiding is known as a topological quantum computer. In this thesis I review our work on determining precisely how one would carry out a computation on a topological quantum computer. I focus on the so-called Fibonacci anyons--quasiparticles which may exist in the experimentally observed quantum Hall state at Landau level filling fraction ν = 12/5. I give explicit prescriptions for encoding qubits (quantum bits) using Fibonacci anyons, and show how one would carry out a universal set of quantum gates (the quantum analogs of Boolean logic gates) by braiding them. I then focus in particular on my work developing algorithms for performing brute force searches over the space of braids to find braids which produce unitary operations close to any desired operation. These brute force searches are a crucial part of our quantum gate construction, and I show that by using a so-called "load balanced" bidirectional search I can find braids which approximate any desired operation to an accuracy of 1 part in 10 5 . I then turn to my work calculating the Berry's phase obtained when quasiparticles are moved around one another in the Moore-Read state, a non Abelian state generally believed to describe the ν = 5/2 quantum Hall effect. This work is done using variational Monte Carlo, a method which allows one to numerically evaluate the Berry's phase for finite size systems. By exploiting certain properties of the Moore-Read state I have been able to study systems consisting of as many as 150 electrons. In so doing I have verified the conjectured connection between the Berry's phase produced by physically moving quasiparticles around one another and the mathematical phase one obtains by simply analytically continuing the quasiparticle coordinates. An added benefit of these calculations is that we can deduce the length scale which determines the size of the quasiparticles. This length scale dictates how far apart the quasiparticles must be in order to prevent errors when they are used for topological quantum computation.
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.
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.
The Pfaffian state, which may describe the quantized Hall plateau observed at Landau level filling fraction $\ensuremath{\nu}=\frac{5}{2}$, can support topologically-protected qubits with extremely low error rates. Braiding operations also allow perfect implementation of certain unitary transformations of these qubits. However, in the case of the Pfaffian state, this set of unitary operations is not quite sufficient for universal quantum computation (i.e. is not dense in the unitary group). If some topologically unprotected operations are also used, then the Pfaffian state supports universal quantum computation, albeit with some operations which require error correction. On the other hand, if certain topology-changing operations can be implemented, then fully topologically-protected universal quantum computation is possible. In order to accomplish this, it is necessary to measure the interference between quasiparticle trajectories which encircle other moving trajectories in a time-dependent Hall droplet geometry [cond-mat/0512072].