Achieving Thresholds via Standalone Belief Propagation on Surface Codes
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917316232478720 |
|---|---|
| author | Hack, Pedro Menti, Luca Lazaro, Francisco Paler, Alexandru |
| author_facet | Hack, Pedro Menti, Luca Lazaro, Francisco Paler, Alexandru |
| contents | The usual belief propagation (BP) decoders are, in general, exchanging local information on the Tanner graph of the quantum error-correcting (QEC) code and, in particular, are known to not have a threshold for the surface code. We propose novel BP decoders that exchange messages on the decoding graph and obtain code capacity thresholds via standalone BP for the surface code under depolarizing noise. Our approach, similarly to the minimum weight perfect matching (MWPM) decoder, is applicable to any graphlike QEC code. The thresholds observed with our decoders are close to those obtained by MWPM. This result opens the path towards scalable hardware-accelerated implementations of MWPM-compatible decoders. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_05381 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Achieving Thresholds via Standalone Belief Propagation on Surface Codes Hack, Pedro Menti, Luca Lazaro, Francisco Paler, Alexandru Quantum Physics The usual belief propagation (BP) decoders are, in general, exchanging local information on the Tanner graph of the quantum error-correcting (QEC) code and, in particular, are known to not have a threshold for the surface code. We propose novel BP decoders that exchange messages on the decoding graph and obtain code capacity thresholds via standalone BP for the surface code under depolarizing noise. Our approach, similarly to the minimum weight perfect matching (MWPM) decoder, is applicable to any graphlike QEC code. The thresholds observed with our decoders are close to those obtained by MWPM. This result opens the path towards scalable hardware-accelerated implementations of MWPM-compatible decoders. |
| title | Achieving Thresholds via Standalone Belief Propagation on Surface Codes |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2603.05381 |