基于量子消息的信念传播用于对称经典-量子信道
信息论
2022-07-12 v1 math.IT
量子物理
摘要
信念传播（BP）是一种经典算法，通过在图相邻节点间传递消息来近似与因子图相关的边缘分布。它在1990年代作为LDPC码的强大译码算法而流行。2016年，Renes引入了带量子消息的信念传播（BPQM），并描述了如何将其用于译码由树因子图定义、经经典-量子纯态信道发送的经典码。在本工作中，我们基于对称“配对测量”的实现，提出将BPQM推广到一般二进制输入对称经典-量子（BSCQ）信道。尽管这种新的配对测量BPQM（PMBPQM）方法一般而言非最优，但它提供了一种可用局域操作实现的具象BPQM译码器。
引用
@article{arxiv.2207.04984,
title = {Belief Propagation with Quantum Messages for Symmetric Classical-Quantum Channels},
author = {S. Brandsen and Avijit Mandal and Henry D. Pfister},
journal= {arXiv preprint arXiv:2207.04984},
year = {2022}
}
备注
Extended version of submission to the 2022 Information Theory Workshop in Mumbai, India