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 and variants thereof. They are applied to both the problem of correcting a single burst of errors (with perfect syndrome measurements) and active correction of continuously occurring errors (with noisy syndrome measurements). For Abelian models we provide a threshold proof in both cases for all decoders in this class, showing that they can arbitrarily suppress errors when the noise rate is under a finite threshold. For non-Abelian models such a proof is found for a single burst of errors. The reasons why the proof cannot be applied to the case of continuously occurring errors are discussed.
机构:
Univ Calif Santa Barbara, Stn Q, Santa Barbara, CA 93106 USA
CALTECH, Pasadena, CA 91125 USAUniv Calif Santa Barbara, Stn Q, Santa Barbara, CA 93106 USA
Bonderson, Parsa
Shtengel, Kirill
论文数: 0引用数: 0
h-index: 0
机构:
Univ Calif Riverside, Dept Phys & Astron, Riverside, CA 92521 USA
CALTECH, Pasadena, CA 91125 USAUniv Calif Santa Barbara, Stn Q, Santa Barbara, CA 93106 USA
Shtengel, Kirill
Slingerland, J. K.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Calif Riverside, Dept Phys & Astron, Riverside, CA 92521 USA
CALTECH, Pasadena, CA 91125 USAUniv Calif Santa Barbara, Stn Q, Santa Barbara, CA 93106 USA
机构:
CALTECH, Dept Phys, Pasadena, CA 91125 USACALTECH, Dept Phys, Pasadena, CA 91125 USA
Bishara, Waheb
Bonderson, Parsa
论文数: 0引用数: 0
h-index: 0
机构:
Univ Calif Santa Barbara, Stn Q, Santa Barbara, CA 93106 USACALTECH, Dept Phys, Pasadena, CA 91125 USA
Bonderson, Parsa
Nayak, Chetan
论文数: 0引用数: 0
h-index: 0
机构:
Univ Calif Santa Barbara, Stn Q, Santa Barbara, CA 93106 USA
Univ Calif Santa Barbara, Dept Phys, Santa Barbara, CA 93106 USACALTECH, Dept Phys, Pasadena, CA 91125 USA
Nayak, Chetan
Shtengel, Kirill
论文数: 0引用数: 0
h-index: 0
机构:
Univ Calif Riverside, Dept Phys & Astron, Riverside, CA 92507 USA
CALTECH, Inst Quantum Informat, Pasadena, CA 91125 USACALTECH, Dept Phys, Pasadena, CA 91125 USA
Shtengel, Kirill
Slingerland, J. K.
论文数: 0引用数: 0
h-index: 0
机构:
Dublin Inst Adv Studies, Sch Theoret Phys, Dublin 4, Ireland
Natl Univ Ireland, Dept Math Phys, Maynooth, Kildare, IrelandCALTECH, Dept Phys, Pasadena, CA 91125 USA