Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels
Avijit Mandal, Henry D. Pfister · 2026
Read Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels 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-2601-21330.txt.
Introduction
Avijit Mandal and Henry D. Pfister extend a quantum message-passing method for reading signals sent as quantum states. The method offers a cheaper option than measuring all signals jointly. Until now, its design and analysis covered only binary alphabets, where each signal is one of two states.
The authors generalize it to alphabets with many symbols. They focus on symmetric channels whose output structure has a tidy circular form. That form lets the analysis tools carry over to the larger alphabet. Cheaper decoding for richer alphabets matters for future quantum links, where each signal should carry more than a single bit.
Catalog record
| CREATOR | Avijit Mandal, Henry D. Pfister |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-21330
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels Avijit Mandal, Henry D. Pfister Abstract Belief propagation with quantum messages (BPQM) provides a low-complexity alternative to collective measurements for communication over classical–quantum channels. Prior BPQM constructions and density-evolution (DE) analyses have focused on binary alphabets. Here, we generalize BPQM to symmetric q-ary pure-state channels (PSCs) whose output Gram matrix is circulant. For this class, we show that bit-node and check-node combining can be tracked efficiently via closed-form recursions on the Gram-matrix eigenvalues, independent of the particular physical realization of the output states. These recursions yield explicit BPQM unitaries and analytic bounds on the fidelities of the combined channels in terms of the input-channel fidelities. This provides a DE framework for symmetric q-ary PSCs that allows one to estimate BPQM decoding thresholds for LDPC codes and to construct polar codes on these channels. I Introduction Coding for classical–quantum (CQ) channels was initiated by Holevo [ 9 ] and by Schumacher and Westmoreland [ 26 ] , who showed that reliable communication is achievable at rates up to the capacity via collective measurements over long blocks. For many structured CQ channels, including pure-state constellations arising in optical communication [ 12 , 4 ] , implementing such collective measurements is a key bottleneck in practice. This motivates structured receiver architectures whose complexity scales favorably with blocklength while retaining strong performance guarantees. A recently proposed algorithm called decoded quantum interferometry (DQI) reduces certain structured optimization tasks to reversible decoding problems, underscoring renewed interest in efficient quantum decoding primitives [ 11 ] . A prominent family of capacity-achieving codes in the classical setting is polar codes, introduced by Arıkan [ 1 ] . Wilde and Guha extended polarization to binary-input CQ channels [ 27 ] , which was subsequently generalized for arbitrary q -ary CQ channels and CQ-MACs [ 18 ] . While these works establish the existence of capacity-achieving constructions, the decoding measurements for general CQ channels are not known to admit a simple, message-passing structure analogous to classical belief propagation. Belief propagation with quantum messages (BPQM) was introduced by Renes [ 22 ] as a quantum analogue of classical BP for decoding binary linear codes on pure-state channels (PSCs). Piveteau and Renes proved that BPQM is simultaneously optimal for bit- and block-error probability on tree factor graphs and reduced the decoding complexity by introducing a quantum reliability register [ 20 ] . Subsequent work developed BPQM-style density-evolution (DE) analyses for symmetric binary CQ channels and used them to study LDPC and polar constructions [ 3 , 16 , 15 ] , with further extensions to turbo-style constructions [ 21 ] . However, extending BPQM beyond binary alphabets has remained challenging. In this paper, we generalize BPQM to symmetric q -ary pure-state channels (PSCs) whose output Gram matrices are circulant. Our main observation is that, for this class, the effect of check-node and bit-node combining can be tracked entirely via the list of eigenvalues (or eigen list) of the Gram matrix, independent of the particular choice of output states within the isometry equivalence class. Concretely, we derive explicit eigen list update rules for check and bit node combining and provide corresponding BPQM unitaries, and discuss how the same operations extend to heralded mixtures of symmetric PSCs via controlled unitaries. We leverage the eigen list recursion to develop practical DE procedures for both polar and LDPC ensembles on symmetric q -ary PSCs, enabling polar-code design for a target block error rate and estimating LDPC decoding thresholds. We characterize symmetric Holevo information, channel fidelity and pretty good measurement error rate using the Gram matrix for symmetric q -ary PSCs. We also obtain upper bounds on the fidelity of the combined channels in terms of the input-channel fidelities via eigen list update rules from BPQM. II Background II-A Notation The natural numbers are denoted by \mathbb{N}=\left\{1,2,\ldots\right\} and \mathbb{N}_{0}=\mathbb{N}\cup\{0\} . For m\in\mathbb{N}_{0} , we use the shorthand [m]\coloneqq\left\{0,\ldots,m-1\right\} . We use boldface notation to denote vectors (e.g. \bm{y},\bm{w} ). We use \bm{0} and \bm{1} to denote all zero and all one vector or matrix respectively if it is clear from the context. The identity matrix is denoted by \mathbb{I} . For a matrix M , the element in the i\textsuperscript{th} row and the j\textsuperscript{th} column is denoted by M_{i,j} , while M_{i,:} refers to the i\textsuperscript{th} row of M . The canonical basis is represented using \{\ket{j}\}_{j\in\mathbb{N}_{0}} . II-B Preliminaries Definition 1 . A classical-quantum (CQ) channel W\colon x\rightarrow\rho_{x} takes a classical input x from a finite size alphabet \mathcal{X} and outputs a density matrix \rho_{x} . For the rest of the paper, we set the input alphabet size as q and denote the input alphabet as [q] . All the addition and multiplication operations are defined with respect to modulo q , i.e., we consider \mathbb{Z}_{q} . While we restrict our analysis to prime q for simplicity and space limitations, the BPQM update rules derived in Sec. III rely solely on the diagonalization of the Gram matrix via the Fourier vectors (or more specifically, Discrete Fourier Transform). These results generalize naturally to any channel whose symmetry corresponds to a finite abelian group \mathcal{G} by replacing the DFT with the group character table. Definition 2 . Two CQ channels W and W^{\prime} with the same input alphabet size are isometrically (or unitarily) equivalent if there exists an isometry (or unitary) V , such that W^{\prime}(j)=VW(j)V^{\dagger} \forall j\in[q] . Definition 3 . A CQ channel W\colon j\rightarrow\rho_{j} is called a pure state channel (PSC), if the output state \rho_{j}=\outerproduct{\psi_j}{\psi_j} is a pure state i.e. a rank-1 matrix \forall j\in[q] . II-C Symmetric q -ary Pure State Channel Consider a collection of quantum states \{\ket{\psi_u}\}_{u\in[q]} . Let the Gram matrix G be defined by G_{i,j}=\bra{\psi_{i}}\ket{\psi_j}. Denote the first row of G as G_{0,:}=[g_{0},\dots,g_{q-1}]. When the Gram matrix is circulant, it satisfies G_{i,j}=g_{(j-i)} where (j-i) is defined in modulo q . Definition 4 . A PSC W\colon u\rightarrow\outerproduct{\psi_u}{\psi_u} is called symmetric q -ary PSC, if the Gram matrix formed by the states \{\ket{\psi_u}\}_{u\in[q]} is circulant. Define \omega\coloneqq e^{2\pi\mathrm{i}/q} to be a primitive q th root of unity. The orthogonality relation that we are going to use throughout the paper is that for some fixed i,j\in[q] , \sum_{k\in[q]}\omega^{(i-j)k}=q\delta_{i,j}. We denote the m th Fourier vector \ket{v_m} componentwise with \innerproduct{j}{v_m}=\frac{1}{\sqrt{q}}\omega^{jm} for all j,m\in[q] . Using the orthogonality relation of \omega , it follows that \innerproduct{v_m}{v_{m'}}=\delta_{m,m^{\prime}}. Lemma 5 . For m\in[q] , \ket{v_{m}} is an eigenvector of G satisfying G\ket{v_m}=\lambda_{m}\ket{v_m} where \lambda_{m}=\sum_{j\in[q]}g_{j}\omega^{jm} \forall m\in[q] . The proof can be found in Appendix B . We denote the eigenvalues of the Gram matrix G using the ordered list \bm{\lambda}=[\lambda_{0},\dots,\lambda_{q-1}] which we refer to as the eigen list. Note that we use the specific ordering implied by the stated Fourier transform and its correspondence to eigenvectors. Using the eigen list \bm{\lambda} and the Fourier vectors \{\ket{v_{m}}\}_{m\in[q]} define the state \ket{\psi_u} as \displaystyle\ket{\psi_u} \displaystyle\coloneqq\frac{1}{\sqrt{q}}\sum_{j\in[q]}\sqrt{\lambda_{j}}\omega^{-uj}\ket{v_{j}} (1) Lemma 6 . For Gram matrix G with eigen list \bm{\lambda}=[\lambda_{0},\dots,\lambda_{q-1}] , it holds \sum_{u\in[q]}\lambda_{u}=q . Proof. Observe that \displaystyle\sum_{u\in[q]}\lambda_{u}=\Tr(G)=\sum_{u\in[q]}\innerproduct{\psi_u}{\psi_u}=q\qquad\qed The immediate consequence of Lemma 6 is that \bm{\mu}=[\mu_{0},\dots,\mu_{q-1}] where \mu_{j}=\frac{\lambda_{j}}{q} \forall j\in[q] forms a probability distribution on [q] which we refer to as normalized eigen list. Lemma 7 . All