Performance Analysis of Quantum Error-Correcting Codes via MacWilliams Identities
One of the main challenges for an efficient implementation of quantum information technologies is how to counteract quantum noise. Quantum error correcting codes are therefore of primary interest for the evolution towards quantum computing and quantum Internet. We analyze the performance of stabilizer codes, one of the most important classes for practical implementations, on both symmetric and asymmetric quantum channels. To this aim, we first derive the weight enumerator (WE) for the undetectable errors of stabilizer codes based on the quantum MacWilliams identities. The WE is then used to evaluate the error rate of quantum codes under maximum likelihood decoding or, in the case of surface codes, under minimum weight perfect matching (MWPM) decoding. Our findings lead to analytical formulas for the performance of generic stabilizer codes, including the Shor code, the Steane code, as well as surface codes. For example, on a depolarizing channel with physical error rate ρ→ 0 it is found that the logical error rate ρ_L is asymptotically ρ_L→ 16.2 ρ^2 for the [[9,1,3]] Shor code, ρ_L→ 16.38 ρ^2 for the [[7,1,3]] Steane code, ρ_L→ 18.74 ρ^2 for the [[13,1,3]] surface code, and ρ_L→ 149.24 ρ^3 for the [[41,1,5]] surface code.
READ FULL TEXT