A quantum decoder for LDPC codes with coherent errors outperforms belief propagation on average-case D-regular max-k-XORSAT for several k and D, matching an enhanced version of Prange's algorithm.
Belief propagation with quantum messages for symmetric q-ary pure-state channels
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
quant-ph 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
A closed quantum belief-propagation framework is derived for factor graphs over arbitrary finite abelian groups by showing that group-covariant pure-state channels remain closed under check, equality, homomorphism, and marginalization factors.
citing papers explorer
-
Optimization Using Locally-Quantum Decoders
A quantum decoder for LDPC codes with coherent errors outperforms belief propagation on average-case D-regular max-k-XORSAT for several k and D, matching an enhanced version of Prange's algorithm.
-
Quantum Message Passing for Factor Graphs over Finite Abelian Groups
A closed quantum belief-propagation framework is derived for factor graphs over arbitrary finite abelian groups by showing that group-covariant pure-state channels remain closed under check, equality, homomorphism, and marginalization factors.