Efficient and optimal quantum state discrimination via quantum belief propagation
Christophe Piveteau, Joseph M. Renes · 2025
Read Efficient and optimal quantum state discrimination via quantum belief propagation by Christophe Piveteau, Joseph M. Renes (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-19441.txt.
Introduction
Telling apart quantum states is a basic task behind quantum communication and computing. Christophe Piveteau and Joseph M. Renes give a fast quantum algorithm for one structured version of that task, called subspace decoding. Their method grows out of belief propagation, a classic technique for decoding messages with graphs. They show the algorithm reaches the best possible accuracy for its task, not just a close guess.
The decoder also cracks certain error-correcting codes sent through quantum channels. It works for any code with a compact trellis form, a kind of state diagram. The authors build a decoder for turbo codes as a showcase. Its error thresholds beat a classic bound and come close to the quantum limit. Better decoders could lift the power of quantum algorithms that rest on decoding steps.
Catalog record
| CREATOR | Christophe Piveteau, Joseph M. Renes |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 200 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-19441