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

CREATORChristophe Piveteau, Joseph M. Renes
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE200 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-19441

Browse the full library · About the Tower of Babel