Multi-path Summation for Decoding 2D Topological Codes

Understand

Fault tolerance is a prerequisite for scalable quantum computing.

• Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance.
• To obtain high performance with these architectures, we require a decoder which can adapt to the wide variety of error models present in experiments.
• The typical approach to the problem of decoding the surface code is to reduce it to minimum-weight perfect matching in a way that provides a suboptimal threshold error rate, and is specialized to correct a specific error model.