中文
相关论文

相关论文: Belief Propagation with Quantum Messages for Symme…

200 篇论文

Recently, Renes proposed a quantum algorithm called belief propagation with quantum messages (BPQM) for decoding classical data encoded using a binary linear code with tree Tanner graph that is transmitted over a pure-state CQ channel…

量子物理 · 物理学 2024-04-11 Christophe Piveteau , Joseph M. Renes

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…

信息论 · 计算机科学 2026-01-30 Avijit Mandal , Henry D. Pfister

Belief propagation is a powerful tool in statistical physics, machine learning, and modern coding theory. As a decoding method, it is ubiquitous in classical error correction and has also been applied to stabilizer-based quantum error…

量子物理 · 物理学 2017-07-31 Joseph M. Renes

This paper considers the design and decoding of polar codes for general classical-quantum (CQ) channels. It focuses on decoding via belief-propagation with quantum messages (BPQM) and, in particular, the idea of paired-measurement BPQM…

信息论 · 计算机科学 2024-01-17 Avijit Mandal , S. Brandsen , Henry D. Pfister

Belief propagation (BP) is well-known as a low complexity decoding algorithm with a strong performance for important classes of quantum error correcting codes, e.g. notably for the quantum low-density parity check (LDPC) code class of…

量子物理 · 物理学 2023-06-07 Josias Old , Manuel Rispler

Belief Propagation (BP) is an efficient message-passing algorithm widely used for inference in graphical models and for solving various problems in statistical physics. However, BP often yields inaccurate estimates of order parameters and…

社会与信息网络 · 计算机科学 2025-10-23 Seongmin Kim , Alec Kirkley

Variant belief propagation (BP) algorithms are applied to low-density parity-check (LDPC) codes. However, conventional decoders suffer from a large resource consumption due to gathering messages from all the neighbour variable-nodes and/or…

信息论 · 计算机科学 2023-08-24 Wu Guan , Liping Liang

Belief Propagation algorithms acting on Graphical Models of classical probability distributions, such as Markov Networks, Factor Graphs and Bayesian Networks, are amongst the most powerful known methods for deriving probabilistic inferences…

量子物理 · 物理学 2009-11-13 Matthew Leifer , David Poulin

Quantum information needs to be protected by quantum error-correcting codes due to imperfect physical devices and operations. One would like to have an efficient and high-performance decoding procedure for the class of quantum stabilizer…

量子物理 · 物理学 2023-07-18 Kao-Yueh Kuo , Ching-Yi Lai

The sum-product or belief propagation (BP) algorithm is a widely-used message-passing algorithm for computing marginal distributions in graphical models with discrete variables. At the core of the BP message updates, when applied to a…

信息论 · 计算机科学 2012-05-28 Nima Noorshams , Martin J. Wainwright

Belief propagation (BP) algorithm is a widely used message-passing method for inference in graphical models. BP on loop-free graphs converges in linear time. But for graphs with loops, BP's performance is uncertain, and the understanding of…

机器学习 · 统计学 2020-06-30 Dong Liu , Minh Thành Vu , Zuxing Li , Lars K. Rasmussen

The belief propagation (BP) based algorithm is investigated as a potential decoder for both of error correcting codes and lossy compression, which are based on non-monotonic tree-like multilayer perceptron encoders. We discuss that whether…

信息论 · 计算机科学 2015-03-18 Kazushi Mimura , Florent Cousseau , Masato Okada

The usual belief propagation (BP) decoders are, in general, exchanging local information on the Tanner graph of the quantum error-correcting (QEC) code and, in particular, are known to not have a threshold for the surface code. We propose…

量子物理 · 物理学 2026-03-06 Pedro Hack , Luca Menti , Francisco Lazaro , Alexandru Paler

Belief Propagation (BP) is a simple probabilistic inference algorithm, consisting of passing messages between nodes of a graph representing a probability distribution. Its analogy with a neural network suggests that it could have…

人工智能 · 计算机科学 2024-03-20 Vincent Bouttier , Renaud Jardri , Sophie Deneve

Decoding sparse quantum codes can be accomplished by syndrome-based decoding using a belief propagation (BP) algorithm.We significantly improve this decoding scheme by developing a new feedback adjustment strategy for the standard BP…

量子物理 · 物理学 2013-09-25 Yun-Jiang Wang , Barry C. Sanders , Bao-Ming Bai , Xin-Mei Wang

Belief Propagation (BP) is a message-passing algorithm for approximate inference over Probabilistic Graphical Models (PGMs), finding many applications such as computer vision, error-correcting codes, and protein-folding. While general, the…

分布式、并行与集群计算 · 计算机科学 2019-09-26 Mark Van der Merwe , Vinu Joseph , Ganesh Gopalakrishnan

Quantum low-density parity-check (QLDPC) codes have emerged as a promising technique for quantum error correction. A variety of decoders have been proposed for QLDPC codes and many of them utilize belief propagation (BP) decoding in some…

信息论 · 计算机科学 2024-06-25 Hanwen Yao , Waleed Abu Laban , Christian Häger , Alexandre Graell i Amat , Henry D. Pfister

Belief propagation (BP) is a powerful tool to solve distributed inference problems, though it is limited by short cycles in the corresponding factor graph. Such cycles may lead to incorrect solutions or oscillatory behavior. Only for…

系统与控制 · 计算机科学 2018-02-08 Christopher Lindberg , Julien M. Hendrickx , Henk Wymeersch

We design iterative receiver schemes for a generic wireless communication system by treating channel estimation and information decoding as an inference problem in graphical models. We introduce a recently proposed inference framework that…

In this paper, we propose a belief-propagation (BP)-based decoder, termed the Multiple-Bases Belief-Propagation List Decoder (MBBP-LD), for quantum low-density parity-check (QLDPC) codes. The key idea is to generate \emph{structured…

信息论 · 计算机科学 2026-05-15 Sheida Rabeti , Hessam Mahdavifar
‹ 上一页 1 2 3 10 下一页 ›