Show simple item record

dc.contributor.author
Renes, Joseph M.
dc.date.accessioned
2017-12-05T13:58:42Z
dc.date.available
2017-10-06T04:56:17Z
dc.date.available
2017-10-25T12:26:19Z
dc.date.available
2017-10-25T12:26:57Z
dc.date.available
2017-12-05T13:58:42Z
dc.date.issued
2017-07
dc.identifier.issn
1367-2630
dc.identifier.other
10.1088/1367-2630/aa7c78
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/192353
dc.identifier.doi
10.3929/ethz-b-000192353
dc.description.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.
en_US
dc.language.iso
en
en_US
dc.publisher
Institute of Physics Publishing Ltd.
en_US
dc.rights.uri
http://creativecommons.org/licenses/by/3.0/
dc.subject
quantum error-correction
en_US
dc.subject
quantum communication
en_US
dc.subject
belief propagation
en_US
dc.subject
factor graph
en_US
dc.subject
polar codes
en_US
dc.title
Belief propagation decoding of quantum channels by passing quantum messages
en_US
dc.type
Journal Article
dc.rights.license
Creative Commons Attribution 3.0 Unported
dc.date.published
2017-07-27
ethz.journal.title
New Journal of Physics
ethz.journal.volume
19
en_US
ethz.journal.abbreviated
New j. phys.
ethz.pages.start
072001
en_US
ethz.size
7 p.
en_US
ethz.version.deposit
publishedVersion
en_US
ethz.identifier.scopus
ethz.publication.place
Bristol
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02010 - Dep. Physik / Dep. of Physics::02511 - Institut für Theoretische Physik / Institute for Theoretical Physics::03781 - Renner, Renato / Renner, Renato
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02010 - Dep. Physik / Dep. of Physics::02511 - Institut für Theoretische Physik / Institute for Theoretical Physics::03781 - Renner, Renato / Renner, Renato
ethz.relation.isNewVersionOf
20.500.11850/126687
ethz.date.deposited
2017-10-06T04:56:18Z
ethz.source
SCOPUS
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
dc.relation.isnodouble
202801
*
dc.relation.isnodouble
202795
*
dc.relation.isnodouble
198839
*
dc.relation.isnodouble
198842
*
dc.relation.isnodouble
126654
*
ethz.rosetta.installDate
2017-10-25T12:26:28Z
ethz.rosetta.lastUpdated
2018-11-06T04:55:42Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Belief%20propagation%20decoding%20of%20quantum%20channels%20by%20passing%20quantum%20messages&rft.jtitle=New%20Journal%20of%20Physics&rft.date=2017-07&rft.volume=19&rft.spage=072001&rft.issn=1367-2630&rft.au=Renes,%20Joseph%20M.&rft.genre=article&
 Search via SFX

Files in this item

Thumbnail

Publication type

Show simple item record