Belief propagation decoding of quantum channels by passing quantum messages
arXiv:1607.04833 · doi:10.1088/1367-2630/aa7c78
Abstract
Belief propagation is a powerful tool in statistical physics, machine learning, and modern coding theory. As a decoding method, it is ubiquitous in classical error correction and has also been applied to stabilizer-based quantum error correction. The algorithm works by passing messages between nodes of the factor graph associated with the code and enables efficient decoding, in some cases even up to the Shannon capacity of the channel. Here we construct a belief propagation algorithm which passes quantum messages on the factor graph and is capable of decoding the classical-quantum channel with pure state outputs. This gives explicit decoding circuits whose number of gates is quadratic in the blocklength of the code. We also show that this decoder can be modified to work with polar codes for the pure state channel and as part of a polar decoder for transmitting quantum information over the amplitude damping channel. These represent the first explicit capacity-achieving decoders for non-Pauli channels.
arXiv commentv3: final version for publication; v2: improved discussion of the algorithm; 7 pages & 2 figures. v1: 6 pages, 1 figure
References in corpus (18)
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- Sparse Graph Codes for Quantum Error-Correction
- Fast Decoders for Topological Quantum Codes
- Quantum Graphical Models and Belief Propagation
- Polar codes for classical-quantum channels
- Description of a quantum convolutional code
- Quantum Belief Propagation
- Optimal and Efficient Decoding of Concatenated Quantum Block Codes
- Tensor Networks and Quantum Error Correction
- Sufficiency in quantum statistical inference
- Efficient Quantum Polar Coding
- Comparison of quantum statistical models: equivalent conditions for sufficiency
- Polar coding to achieve the Holevo capacity of a pure-loss optical channel
- Polar codes for private and quantum communication over arbitrary channels
- Quantum union bounds for sequential projective measurements
- Uncertainty relations and approximate quantum error correction
- Towards efficient decoding of classical-quantum polar codes
- A Factor-Graph Representation of Probabilities in Quantum Mechanics
Cited by in corpus (7)
- Belief Propagation with Quantum Messages for Quantum-Enhanced Classical Communications
- Union bound for quantum information processing
- Demonstration of quantum advantage by a joint detection receiver for optical communications using quantum belief propagation on a trapped-ion device
- On privacy amplification, lossy compression, and their duality to channel coding
- Quantum message-passing algorithm for optimal and efficient decoding
- Quantum codes from classical graphical models
- Explicit decoders using fixed-point amplitude amplification based on QSVT