# Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel

Preprint · Nicolas Delfosse, Gilles Zémor

- Archive id: arxiv:1703.01517
- Published: 2017-03-04
- Venue: Phys. Rev. Research 2, 033042 (2020)
- DOI: <https://doi.org/10.1103/physrevresearch.2.033042>
- arXiv: <https://arxiv.org/abs/1703.01517>
- Source URL: <https://arxiv.org/abs/1703.01517>
- PDF: <https://arxiv.org/pdf/1703.01517>
- Provenance: arxiv

## Abstract

Surface codes are among the best candidates to ensure the fault-tolerance of a quantum computer. In order to avoid the accumulation of errors during a computation, it is crucial to have at our disposal a fast decoding algorithm to quickly identify and correct errors as soon as they occur. We propose a linear-time maximum likelihood decoder for surface codes over the quantum erasure channel. This decoding algorithm for dealing with qubit loss is optimal both in terms of performance and speed.

_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.