经典和量子系统的信念传播:综述和最新结果

IEEE BITS the Information Theory Magazine Pub Date : 2022-12-01 DOI:10.1109/MBITS.2023.3285848

H. Pfister, C. Piveteau, J. Renes, Narayanan Rengaswamy

{"title":"经典和量子系统的信念传播:综述和最新结果","authors":"H. Pfister, C. Piveteau, J. Renes, Narayanan Rengaswamy","doi":"10.1109/MBITS.2023.3285848","DOIUrl":null,"url":null,"abstract":"This article reviews belief propagation (BP) for classical inference problems and describes its extension to quantum systems, which is known as BP with quantum messages (BPQM). Since BP plays a key role in many low-complexity decoders for error-correcting codes, BPQM enables the practical extension of these decoders to classical quantum channels, such as the pure state channel.","PeriodicalId":448036,"journal":{"name":"IEEE BITS the Information Theory Magazine","volume":"PP 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Belief Propagation for Classical and Quantum Systems: Overview and Recent Results\",\"authors\":\"H. Pfister, C. Piveteau, J. Renes, Narayanan Rengaswamy\",\"doi\":\"10.1109/MBITS.2023.3285848\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This article reviews belief propagation (BP) for classical inference problems and describes its extension to quantum systems, which is known as BP with quantum messages (BPQM). Since BP plays a key role in many low-complexity decoders for error-correcting codes, BPQM enables the practical extension of these decoders to classical quantum channels, such as the pure state channel.\",\"PeriodicalId\":448036,\"journal\":{\"name\":\"IEEE BITS the Information Theory Magazine\",\"volume\":\"PP 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE BITS the Information Theory Magazine\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MBITS.2023.3285848\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE BITS the Information Theory Magazine","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MBITS.2023.3285848","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文综述了经典推理问题的信念传播(BP)，并描述了其在量子系统中的扩展，即带有量子信息的BP (BPQM)。由于BP在许多低复杂度的纠错码解码器中起着关键作用，因此BPQM可以将这些解码器实际扩展到经典量子信道，例如纯状态信道。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Belief Propagation for Classical and Quantum Systems: Overview and Recent Results

This article reviews belief propagation (BP) for classical inference problems and describes its extension to quantum systems, which is known as BP with quantum messages (BPQM). Since BP plays a key role in many low-complexity decoders for error-correcting codes, BPQM enables the practical extension of these decoders to classical quantum channels, such as the pure state channel.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

IEEE BITS the Information Theory Magazine

自引率

0.00%

发文量