Équipe de Recherche en Physique de l'Information Quantique


Abstract = {We consider the problem of optimally decoding a quantum error correction code --- that is to find the optimal recovery procedure given the outcomes of partial "check" measurements on the system. In general, this problem is NP-hard. However, we demonstrate that for concatenated block codes, the optimal decoding can be efficiently computed using a message passing algorithm. We compare the performance of the message passing algorithm to that of the widespread blockwise hard decoding technique. Our Monte Carlo results using the 5 qubit and Steane's code on a depolarizing channel demonstrate significant advantages of the message passing algorithms in two respects. 1) Optimal decoding increases by as much as 94% the error threshold below which the error correction procedure can be used to reliably send information over a noisy channel. 2) For noise levels below these thresholds, the probability of error after optimal decoding is suppressed at a significantly higher rate, leading to a substantial reduction of the error correction overhead.},
Author = {D. Poulin},
Date-Added = {2006-06-26 15:54:53 -0700},
Date-Modified = {2010-05-06 13:51:08 -0400},
Eprint = {quant-ph/0606126},
Journal = {Phys. Rev. A},
Keywords = {Error correction},
Local-Url = {Pou06b.pdf},
Pages = {052333},
Title = {Optimal and Efficient Decoding of Concatenated Quantum Block Codes},
Volume = {74},
Year = {2006}}