Belief Propagation for Classical and Quantum Systems: Overview and Recent Results
- 13 June 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE BITS the Information Theory Magazine
- Vol. 2 (3) , 20-32
Abstract
This article reviews belief propagation (BP) for classical inference problems and describes its extension to quantum systems, which is known as BP with quantum messages (BPQM). Since BP plays a key role in many low-complexity decoders for error-correcting codes, BPQM enables the practical extension of these decoders to classical quantum channels, such as the pure state channel.Keywords
Funding Information
- National Science Foundation (1908730, 2106189, 2106213, 2212437)
This publication has 25 references indexed in Scilit:
- Optimal measurements for symmetric quantum states with applications to optical communicationPhysical Review A, 2015
- Achieving minimum-error discrimination of an arbitrary set of laser-light pulsesPhysical Review A, 2013
- Classical simulation of quantum many-body systems with a tree tensor networkPhysical Review A, 2006
- Near Shannon limit error-correcting coding and decoding: Turbo-codes. 12002
- The capacity of low-density parity-check codes under message-passing decodingIEEE Transactions on Information Theory, 2001
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- The generalized distributive lawIEEE Transactions on Information Theory, 2000
- Turbo decoding as an instance of Pearl's "belief propagation" algorithmIEEE Journal on Selected Areas in Communications, 1998
- Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)IEEE Transactions on Information Theory, 1974
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962