Active error correction for Abelian and non-Abelian anyons

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 (7)

• Topological Order with a Twist: Ising Anyons from an Abelian Model
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Majorana braiding with thermal noise
• A statistical mechanics view on Kitaev's proposal for quantum memories
• Proof of finite surface code threshold for matching
• Improved HDRG decoders for qudit and non-Abelian quantum error correction
• A family of stabilizer codes for $D({\mathbb{Z}}_2)$ 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 $D_4$ non-Abelian topological order
• A Universal Circuit Set Using the $S_3$ 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