Active error correction for Abelian and non-Abelian anyons
arXiv:1506.00524 · doi:10.1103/PhysRevA.93.022318
Abstract
We consider a class of decoding algorithms that are applicable to error correction for both Abelian and non-Abelian anyons. This class includes multiple algorithms that have recently attracted attention, including the Bravyi-Haah RG decoder. They are applied to both the problem of single shot error correction (with perfect syndrome measurements) and that of active error correction (with noisy syndrome measurements). For Abelian models we provide a threshold proof in both cases, showing that there is a finite noise threshold under which errors can be arbitrarily suppressed when any decoder in this class is used. For non-Abelian models such a proof is found for the single shot case. The means by which decoding may be performed for active error correction of non-Abelian anyons is studied in detail. Differences with the Abelian case are discussed.
References in corpus (17)
- Fault-tolerant quantum computation by anyons
- Topological quantum memory
- Topological Order with a Twist: Ising Anyons from an Abelian Model
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Efficient Decoders for Qudit Topological Codes
- Majorana braiding with thermal noise
- A statistical mechanics view on Kitaev's proposal for quantum memories
- A fast fault-tolerant decoder for qubit and qudit surface codes
- Proof of finite surface code threshold for matching
- Efficient Decoding of Topological Color Codes
- Decoding non-Abelian topological quantum memories
- Improved HDRG decoders for qudit and non-Abelian quantum error correction
- Thermalization, Error-Correction, and Memory Lifetime for Ising Anyon Systems
- Quantum memories and error correction
- A simple decoder for topological codes
- A family of stabilizer codes for anyons and Majorana modes
Cited by in corpus (14)
- Fault-tolerant error correction with the gauge color code
- Majorana braiding with thermal noise
- Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
- Monte Carlo studies of the properties of the Majorana quantum error correction code: is self-correction possible during braiding?
- Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
- Topological quantum error correction in the Kitaev honeycomb model
- Universal quantum computation in the surface code using non-Abelian islands
- Stability and Loop Models from Decohering Non-Abelian Topological Order
- Continuous error correction for Ising anyons
- Decoherence and wavefunction deformation of non-Abelian topological order
- A Universal Circuit Set Using the Quantum Double
- Stabilizing Non-Abelian Topological Order against Heralded Noise via Local Lindbladian Dynamics
- Intrinsic Heralding and Optimal Decoders for Non-Abelian Topological Order
- Monte Carlo studies of modified scalable designs for quantum computation