Quantum Message Passing for Factor Graphs over Finite Abelian Groups

Avijit Mandal, Henry D. Pfister · 2026

Read Quantum Message Passing for Factor Graphs over Finite Abelian Groups by Avijit Mandal, Henry D. Pfister (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-12186.txt.

Introduction

Mandal and Pfister build a quantum message-passing system for factor graphs over finite abelian groups. From group-covariant pure-state channels, they show the Gram matrix is diagonalized by the dual group's character basis, so each channel is captured by a character-indexed eigen list. Update rules for check, equality, homomorphism, marginalization, and automorphism factors keep messages inside the same class, giving a closed framework for tree-structured graphs. It covers polar, LDPC, convolutional, and turbo codes, extending quantum belief propagation to non-cyclic alphabets.

Catalog record

CREATORAvijit Mandal, Henry D. Pfister
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE139987
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.12186

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Message Passing for Factor Graphs over Finite Abelian Groups Avijit Mandal, Henry D. Pfister Abstract We develop a quantum message-passing framework for factor graphs over finite abelian groups. Our starting point is the task of discriminating between a collection of quantum states indexed by the elements of a finite abelian group 𝒢 \mathcal{G} whose overlaps respect the structure of a group-covariant pure-state channel (PSC). For such channels, we show that the Gram matrix constructed from the output states is diagonalized by the character basis of the dual group 𝒢 ^ \widehat{\mathcal{G}} . Hence, the channel is characterized, up to isometric equivalence, by its character-indexed eigen list. Based on this representation, we analyze the induced classical-quantum channels associated with check, equality, homomorphism, marginalization, and automorphism factors. For each factor, we derive explicit update rules showing that if the incoming messages are heralded mixtures of group-covariant PSCs, then the outgoing message remains in the same class. This provides a closed quantum message-passing framework for tree-structured factor graphs assembled from these primitives. The framework applies directly to several standard code families over finite abelian groups, including polar codes, LDPC codes, and convolutional and turbo codes. It recovers the previously studied q q -ary formulation as the special case 𝒢 = ℤ q \mathcal{G}=\mathbb{Z}_{q} , while extending the belief propagation with quantum messages (BPQM) framework introduced by Renes to non-cyclic alphabets and more general factor-graph constraints described by homomorphisms between products of abelian groups. 1 Introduction Factor graphs provide a common language for inference in coding theory, machine learning, statistical physics, and constraint satisfaction. They isolate the local constraints of a model and thereby expose algorithmic structure that can be exploited for efficient message-passing algorithms. In coding theory, this viewpoint is particularly powerful because sparse-graph-based codes (LDPC), trellis-based codes (convolutional and turbo codes), and polar constructions can all be described in terms of local factor operations such as equality constraints, parity constraints, and more general homomorphisms [ 1 , 8 , 3 , 17 , 18 , 2 , 6 , 7 ] . For classical channels, belief propagation and related message-passing methods then yield exact marginalization on trees and effective approximate decoding rules on graphs with cycles. For classical-quantum (CQ) channels, the corresponding decoding problem is substantially more difficult. Holevo, Schumacher, and Westmoreland [ 10 , 23 ] showed that reliable communication up to capacity is achievable in principle by collective measurements on long output blocks, but such measurements are generally difficult to describe and implement in a structured way. This motivates the search for quantum decoders that retain some of the architectural advantages of classical message passing while operating coherently on quantum outputs [ 24 , 25 , 15 ] . Belief propagation with quantum messages (BPQM) is one such approach in which, rather than measuring each channel output separately, it combines quantum sufficient statistics recursively along the factor graph, mirroring the structure of a classical belief-propagation decoder [ 20 , 21 , 4 , 13 , 14 , 16 , 19 ] . Prior BPQM constructions and analyses have focused mainly on binary settings [ 20 , 4 , 13 , 14 ] . In [ 16 ] , BPQM was extended to symmetric q -ary pure-state channels whose Gram matrices are circulant, and it was shown that the effect of the local combining rules can be tracked via the eigen lists of the output Gram matrices, without regard for the particular physical realization of the channel states. In [ 19 ] , a closely related binary BPQM representation was formulated in terms of distribution ensembles associated with BPQM messages, with applications to convolutional and turbo decoding over qubit PSCs. These developments suggest that the relevant sufficient statistics for quantum message passing can be described using representations adapted to the symmetry of the underlying alphabet. In this work, we develop a quantum message-passing framework for factor graphs over finite abelian groups. Our approach is based on \mathcal{G} -covariant pure-state channels (PSCs), where the input alphabet is a finite abelian group \mathcal{G} and the output states transform covariantly with respect to the group action. Our starting point is that, for such channels, the Gram matrix is diagonalized by the character basis of the dual group \widehat{\mathcal{G}} . This implies that the channel is characterized, up to isometric equivalence, by its eigen list indexed by characters of \widehat{\mathcal{G}} . In this sense, the eigen list representation from [ 16 ] extends naturally from the cyclic case to the abelian-group setting considered here. Using this approach, we analyze induced CQ channels associated with basic local factors that arise in abelian-group factor graphs. These are check factors, equality factors, homomorphism factors, marginalization factors, and automorphism factors. Our main goal is to show that these local operations preserve a tractable class of messages. Specifically, we show that each local factor preserves this class of messages. If the incoming messages are heralded mixtures of group-covariant PSCs, then the outgoing message remains in the same class and admits an explicit description through transformed eigen lists and classical side information This gives a closed quantum message-passing calculus for tree-structured factor graphs assembled from these primitives. The resulting framework unifies several coding constructions within a single formalism. Polar transforms over finite abelian groups can be decomposed into automorphism, check, and equality factors, so their synthetic channels can be tracked recursively using the same eigen list machinery. Tanner graphs for LDPC and more general group codes are built from equality and parity-type homomorphism constraints, and therefore admit local quantum message-passing update rules directly from our factor analysis. Trellis-based constructions such as convolutional and turbo codes also fit naturally into this framework through finite-state-machine descriptions whose branch operations are homomorphisms followed by marginalization. For example, our approach generalizes some results in [ 19 ] for binary convolutional codes on qubit PSCs and extends the previously studied q -ary setting [ 16 ] to a broader group-theoretic decoding framework that includes non-cyclic alphabets and more general local constraints. The main contributions of this paper are as follows. First, we characterize finite abelian group-covariant PSCs through the eigen decomposition of their Gram matrices in the character basis. Second, we derive explicit quantum message-passing update rules for a set of specific local factor types associated with abelian group factor graphs. Third, we show that these rules are closed under composition on trees through the class of finite heralded mixtures of group-covariant PSCs. Finally, we demonstrate how this machinery specializes to standard code families, including polar codes, LDPC, group codes, convolutional codes, and turbo codes. Taken together, these results provide a rigorous abelian-group extension of BPQM and identify the dual-group character domain as the natural representation for structured quantum inference on such factor graphs. The remainder of the paper is organized as follows. Section 2 reviews the necessary background on finite abelian groups, characters, and group-covariant PSCs. Section 3 develops the local quantum message-passing rules for the factor types considered in the paper and establishes their closure properties. Section 4 explains how these rules apply to several standard decoding architectures over finite abelian groups. Section 5 outlines how this quantum message-passing framework is used for the density-evolution analysis of tree factor-graph based codes over finite

Read the complete text