2008/06/13 by Zachary W. E. Evans, Z. W. E. Evans, Ashley M. Stephens +1
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Computer science #Distributed computing #Error detection and correction #Fault tolerance #Mathematics #Message passing #Parallel computing #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum error correction #Quantum mechanics #Qubit #Reciprocal #Reduction (mathematics) #Speech recognition #Word error rate #quant-ph
paper · pdf · doi:10.1103/physreva.78.062317
published as PRA 78, 062317 (2008) · 8 pages, 9 figures
arxiv created 2008/06/13 · openalex publication_date 2008/12/08 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Inspired by Knill's scheme for message passing error detection, here we develop a scheme for message passing error correction for the nine-qubit Bacon-Shor code. We show that for two levels of concatenated error correction, where classical information obtained at the first level is used to help interpret the syndrome at the second level, our scheme will correct all cases with four physical errors. This results in a reduction of the logical failure rate relative to conventional error correction by a factor proportional to the reciprocal of the physical error rate.