# Pathfinder-BP: A Low-Latency Recursive Decoder for Topological Codes

Preprint · Stefano Tinelli, Francisco Lázaro, Francisco García Herrero

- Archive id: arxiv:2610.16375
- Published: 2026-10-12
- arXiv: <https://arxiv.org/abs/2610.16375>
- Source URL: <https://arxiv.org/abs/2610.16375>
- PDF: <https://arxiv.org/pdf/2610.16375>
- Provenance: arxiv

## Abstract

We propose Pathfinder-BP, a recursive decoder for topological quantum codes that combines belief propagation with controlled bit-flipping. An initial BP pass identifies and permanently fixes high-confidence errors. Upon convergence failure, the decoder recursively explores alternative error patterns by tentatively flipping low-confidence variables. On surface codes, Pathfinder-BP achieves a noise threshold and logical error rate comparable to minimum-weight perfect matching (MWPM). A crucial advantage of Pathfinder-BP is its highly parallelizable structure, which yields a worst-case decoding latency quasi-linear in the code distance, making it a suitable candidate for low-latency hardware implementation.

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