# Fast decoders for topological quantum codes

 Titre Fast decoders for topological quantum codes Type de publication Journal Article Nouvelles publications 2010 Auteurs Duclos-Cianci G, Poulin D Journal Physical Review Letters Volume 104 Pagination 050504 Mots clés Error correction, Topological QC Résumé We present a family of algorithms, combining real-space renormalization methods and belief propagation, to estimate the free energy of a topologically ordered system in the presence of defects. Such an algorithm is needed to preserve the quantum information stored in the ground space of a topologically ordered system and to decode topological error-correcting codes. For a system of linear size $\ell$, our algorithm runs in time $łog\ell$ compared to $\ell^6$ needed for the minimum-weight perfect matching algorithm previously used in this context and achieves a higher depolarizing error threshold.