Efficient and optimal quantum state discrimination via quantum belief propagation
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911172333142016 |
|---|---|
| author | Piveteau, Christophe Renes, Joseph M. |
| author_facet | Piveteau, Christophe Renes, Joseph M. |
| contents | We present an efficient quantum algorithm for a structured state discrimination problem we call the subspace decoding task. Building on this, we show that the algorithm enables efficient and optimal decoding of certain families of structured classical linear codes transmitted over binary-input classical-quantum pure-state channels. Such decoders can substantially enhance the performance of quantum algorithms based on Regev's reduction, such as decoded quantum interferometry. In particular, we obtain optimal and efficient quantum decoders for all classical codes with efficient trellis representations. As an application, we design a quantum decoder for turbo codes and, through density evolution, demonstrate decoding thresholds that surpass the Shannon bound and closely approach the Holevo bound. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_19441 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Efficient and optimal quantum state discrimination via quantum belief propagation Piveteau, Christophe Renes, Joseph M. Quantum Physics We present an efficient quantum algorithm for a structured state discrimination problem we call the subspace decoding task. Building on this, we show that the algorithm enables efficient and optimal decoding of certain families of structured classical linear codes transmitted over binary-input classical-quantum pure-state channels. Such decoders can substantially enhance the performance of quantum algorithms based on Regev's reduction, such as decoded quantum interferometry. In particular, we obtain optimal and efficient quantum decoders for all classical codes with efficient trellis representations. As an application, we design a quantum decoder for turbo codes and, through density evolution, demonstrate decoding thresholds that surpass the Shannon bound and closely approach the Holevo bound. |
| title | Efficient and optimal quantum state discrimination via quantum belief propagation |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2509.19441 |