Linear-time maximum likelihood decoding of surface codes over the quantum erasure channel
Nicolas Delfosse, Gilles Zémor
Abstract
This paper presents a decoding algorithm for the correction of erasure or qubit loss using surface codes. The peeling decoder identifies an optimal correction and it can be implemented in linear time. It corrects up to 50% of qubit loss.
Topics & Concepts
ErasureDecoding methodsBinary erasure channelChannel (broadcasting)Computer scienceErasure codeAlgorithmMathematicsComputer networkChannel capacityProgramming languageQuantum Computing Algorithms and ArchitectureError Correcting Code TechniquesQuantum Information and Cryptography