Analysis of the Error-Correcting Radius of a Renormalization Decoder for Kitaev’s Toric Code
- 6 May 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 70 (10) , 7036-7048
Abstract
Kitaev’s toric code is arguably the most studied quantum code and is expected to be implemented in future generations of quantum computers. The renormalisation decoders introduced by Duclos-Cianci and Poulin exhibit one of the best trade-offs between accuracy and efficiency, with a time complexity in O ( n log 2 n ). One question that was left open is how they handle worst-case or adversarial errors, i.e. what is the order of magnitude of the smallest weight of an error pattern that will be wrongly decoded. We initiate such a study involving a simple hard-decision and deterministic version of a renormalisation decoder. We exhibit an uncorrectable error pattern whose weight scales like d 1/2 and prove that the decoder corrects all error patterns of weight less than 5/6 d log2(6/5) , where d is the minimum distance of the toric code.Keywords
All Related Versions
Funding Information
- Plan France 2030 (NISQ2LSQ, ANR-22-PETQ-0006)
- Agence Nationale de la Recherche (ANR) through QUDATA (ANR-18-CE47-0010)
This publication has 15 references indexed in Scilit:
- Almost-linear time decoding algorithm for topological codesQuantum, 2021
- A Simple Decoder for Topological CodesEntropy, 2015
- Improved HDRG decoders for qudit and non-Abelian quantum error correctionNew Journal of Physics, 2015
- Fast decoders for qudit topological codesNew Journal of Physics, 2014
- Quantum Self-Correction in the 3D Cubic Code ModelPhysical Review Letters, 2013
- Fast Decoders for Topological Quantum CodesPhysical Review Letters, 2010
- Blossom V: a new implementation of a minimum cost perfect matching algorithmMathematical Programming Computation, 2009
- Optimal resources for topological two-dimensional stabilizer codes: Comparative studyPhysical Review A, 2007
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003
- Topological quantum memoryJournal of Mathematical Physics, 2002