# Linear-time general decoding algorithm for the surface code

Preprint · Andrew S. Darmawan, David Poulin

- Archive id: arxiv:1801.01879
- Published: 2018-01-05
- Venue: Phys. Rev. E 97, 051302 (2018)
- DOI: <https://doi.org/10.1103/physreve.97.051302>
- arXiv: <https://arxiv.org/abs/1801.01879>
- Source URL: <https://arxiv.org/abs/1801.01879>
- PDF: <https://arxiv.org/pdf/1801.01879>
- Provenance: arxiv

## Abstract

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 calculation of the logical channel using a tensor-network description of the noisy state.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._


---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.