We consider topological quantum computation (TQC) with a particular class of anyons that are believed to exist in the fractional quantum Hall effect state at Landau-level filling fraction $\ensuremath{\nu}=5∕2$. Since the braid group representation describing the statistics of these anyons is not computationally universal, one cannot directly apply the standard TQC technique. We propose to use very noisy nontopological operations such as direct short-range interactions between anyons to simulate a universal set of gates. Assuming that all TQC operations are implemented perfectly, we prove that the threshold error rate for nontopological operations is above $14%$. The total number of nontopological computational elements that one needs to simulate a quantum circuit with $L$ gates scales as $L(\mathrm{ln}\phantom{\rule{0.2em}{0ex}}L{)}^{3}$.
We consider topological quantum computation (TQC) with a particular class of anyons that are believed to exist in the fractional quantum Hall effect state at Landau-level filling fraction \ensuremathν=5∕2. Since the braid group representation describing the statistics of these anyons is not computationally universal, one cannot directly apply the standard TQC technique. We propose to use very noisy nontopological operations such as direct short-range interactions between anyons to simulate a universal set of gates. Assuming that all TQC operations are implemented perfectly, we prove that the threshold error rate for nontopological operations is above 14. The total number of nontopological computational elements that one needs to simulate a quantum circuit with L gates scales as L(lnL)3.
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].
We investigate a promising conformal field theory realization scheme for topological quantum computation based on the Fibonacci anyons, which are believed to be realized as quasiparticle excitations in the Z3 parafermion fractional quantum Hall state in the second Landau level with filling factor ν=12/5. These anyons are non-Abelian and are known to be capable of universal topological quantum computation. The quantum information is encoded in the fusion channels of pairs of such non-Abelian anyons and is protected from noise and decoherence by the topological properties of these systems.The quantum gates are realized by braiding of these anyons. We propose here an implementation of the n-qubit topological quantum register in terms of 2n+2 Fibonacci anyons. The matrices emerging from the anyon exchanges, i.e. the generators of the braid group for one qubit are derived from the coordinate wave functions of a large number of electron holes and 4 Fibonacci anyons which can furthermore be represented as correlation functions in Z3 parafermionic two-dimensional conformal field theory. The representations of the braid groups for more than 4 anyons are obtained by fusing pairs of anyons before braiding, thus reducing eventually the system to 4 anyons.
We propose a framework for topological quantum computation using newly discovered non-semisimple analogs of topological quantum field theories in 2 + 1 dimensions. These enhanced theories offer more powerful models for quantum computation. The conventional theory of Ising anyons, which is believed to describe excitations in the ν = 5/2 fractional quantum Hall state, is not universal for quantum computation via braiding of quasiparticles. However, we show that the non-semisimple theory introduces new anyon types that extend the Ising framework. By adding just one new anyon type, universal quantum computation can be achieved through braiding alone. This result opens new avenues for realizing fault-tolerant quantum computing in topologically ordered systems. Ising anyons are a promising platform for topological quantum computation, but braiding alone is not universal. Here, authors show that extending to non-semi simple TQFTs introduces new anyon types that enable universal quantum computation with Ising anyons.
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.
Read-Rezayi fractional quantum Hall states are among the prime candidates for realizing non-Abelian anyons which, in principle, can be used for topological quantum computation. We present a prescription for efficiently finding braids which can be used to carry out a universal set of quantum gates on encoded qubits based on anyons of the Read-Rezayi states with k>2, k not equal 4. This work extends previous results which only applied to the case k=3 (Fibonacci) and clarifies why, in that case, gate constructions are simpler than for a generic Read-Rezayi state.
In seminal work (arxiv:quant-ph/9707021) Alexei Kitaev proposed topological quantum computing (arXiv:cond-mat/0010440, arxiv:quant-ph/9707021, arXiv:quant-ph/0001108, arXiv:0707.1889), whereby logic gates of a quantum computer are conducted by creating, braiding and fusing anyonic particles on a two-dimensional plane. Furthermore, he showed the proposal is inherently robust to local perturbations (arXiv:cond-mat/0010440, arxiv:quant-ph/9707021, arXiv:1001.0344, arXiv:1001.4363) when anyons are created as quasiparticle excitations of a topologically ordered lattice model prepared at zero temperature. Over the decades following this proposal there have been considerable technological developments towards the construction of a fault-tolerant quantum computer. Rather than maintaining some target ground state at zero temperature, a modern approach is to actively correct the errors a target state experiences, where we use noisy quantum circuit elements to identify and subsequently correct for deviations from the ideal state. We present an error-correction scheme that enables us to carry out robust universal quantum computation by braiding anyons. We show that our scheme can be carried out on a suitably large device with an arbitrarily small failure rate assuming circuit elements are below some threshold level of local noise. The error-corrected scheme we have developed therefore enables us to carry out fault-tolerant topological quantum computation using modern quantum hardware that is now under development.