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:cond-mat/0512066 · Physical Review B

Towards universal topological quantum computation in the ν=52 fractional quantum Hall state

Michael Hartley Freedman, Chetan Nayak, Kevin P. Walker

Published Jun 7, 2006• 125 citations
arXivHTMLPDF

Abstract

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].

DOI
10.1103/physrevb.73.245307

Related papers

Topologically Protected Qubits from a Possible Non-Abelian Fractional Quantum Hall State

S. Das Sarma, Michael Hartley Freedman, Chetan Nayak

The Pfaffian state is an attractive candidate for the observed quantized Hall plateau at a Landau-level filling fraction nu=5/2. This is particularly intriguing because this state has unusual topological properties, including quasiparticle excitations with non-Abelian braiding statistics. In order to determine the nature of the nu=5/2 state, one must measure the quasiparticle braiding statistics. Here, we propose an experiment which can simultaneously determine the braiding statistics of quasiparticle excitations and, if they prove to be non-Abelian, produce a topologically protected qubit on which a logical Not operation is performed by quasiparticle braiding. Using the measured excitation gap at nu=5/2, we estimate the error rate to be 10(-30) or lower.

arXiv:cond-mat/0412343•Physical Review Letters•Apr 27, 2005•670 citations

Universal quantum computation with the ν=5∕2 fractional quantum Hall state

Sergey B. Bravyi

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}$.

arXiv:quant-ph/0511178•Physical Review A•Apr 12, 2006•251 citations

Topologically protected Hadamard, phase and Controlled-NOT 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 pi/8 gate, are also explicitly implemented by quasihole braidings. Instead of the 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.

•Jul 5, 2006•0 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•54 citations

BRAIDING AND ENTANGLEMENT IN NONABELIAN QUANTUM HALL STATES

Georgios Zikos, Kun Yang, N. E. Bonesteel +2 more

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.

International Journal of Modern Physics B•May 20, 2009•2 citations

Topological Quantum Computation

Bonesteel, Nick

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.

•Jan 1, 2016•0 citations
The Pfaffian state, which may describe the quantized Hall plateau observed at Landau level filling fraction \ensuremathν=52\ensuremath{\nu}=\frac{5}{2}\ensuremathν=25​, 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].
The Pfaffian state is an attractive candidate for the observed quantized Hall plateau at a Landau-level filling fraction nu=5/2. This is particularly intriguing because this state has unusual topological properties, including quasiparticle excitations with non-Abelian braiding statistics. In order to determine the nature of the nu=5/2 state, one must measure the quasiparticle braiding statistics. Here, we propose an experiment which can simultaneously determine the braiding statistics of quasiparticle excitations and, if they prove to be non-Abelian, produce a topologically protected qubit on which a logical Not operation is performed by quasiparticle braiding. Using the measured excitation gap at nu=5/2, we estimate the error rate to be 10(-30) or lower.
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 1414%14. The total number of nontopological computational elements that one needs to simulate a quantum circuit with LLL gates scales as L(lnL)3L(\mathrm{ln}\phantom{\rule{0.2em}{0ex}}L{)}^{3}L(lnL)3.
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 pi/8 gate, are also explicitly implemented by quasihole braidings. Instead of the 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.
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​.
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.