Open access
Autor(in)
Datum
2017-07Typ
- Journal Article
Abstract
The belief propagation (BP) algorithm is a powerful tool in a wide range of disciplines from statistical physics to machine learning to computational biology, and is ubiquitous in decoding classical error-correcting codes. The algorithm works by passing messages between nodes of the factor graph associated with the code and enables efficient decoding of the channel, in some cases even up to the Shannon capacity. Here we construct the first BP 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 code length. We also show that this decoder can be modified to work with polar codes for the pure state channel and as part of a decoder for transmitting quantum information over the amplitude damping channel. These represent the first explicit capacity-achieving decoders for non-Pauli channels. Mehr anzeigen
Persistenter Link
https://doi.org/10.3929/ethz-b-000192353Publikationsstatus
publishedExterne Links
Zeitschrift / Serie
New Journal of PhysicsBand
Seiten / Artikelnummer
Verlag
IOP PublishingThema
quantum error-correction; quantum communication; belief propagation; factor graph; polar codesOrganisationseinheit
03781 - Renner, Renato / Renner, Renato
Zugehörige Publikationen und Daten
Is new version of: http://hdl.handle.net/20.500.11850/126687