Linear-time general decoding algorithm for the surface code.

@article{Darmawan2018LineartimeGD,
  title={Linear-time general decoding algorithm for the surface code.},
  author={A. Darmawan and D. Poulin},
  journal={Physical review. E},
  year={2018},
  volume={97 5-1},
  pages={
          051302
        }
}
  • A. Darmawan, D. Poulin
  • Published 2018
  • Physics, Medicine
  • Physical review. E
  • A quantum error correcting protocol can be substantially improved by taking into account features of the physical noise process. We present an efficient decoder for the surface code which can account for general noise features, including coherences and correlations. We demonstrate that the decoder significantly outperforms the conventional matching algorithm on a variety of noise models, including non-Pauli noise and spatially correlated noise. The algorithm is based on an approximate… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Statistical mechanical models for quantum codes with correlated noise
    14
    A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
    4

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 68 REFERENCES