亚利桑那大学电气与计算机工程系，图森市，AZ 85721，美国
觉得本文有趣或想讨论？ 在SciRate上发表评论或发表评论.
抽象
用于有限长度量子低密度奇偶校验 (QLDPC) 代码的迭代解码器很有吸引力，因为它们的硬件复杂性仅与物理量子位的数量成线性关系。 然而，它们受到短周期、被称为陷阱集 (TS) 的有害图形配置以及错误的对称退化的影响。 这些因素会显着降低解码器的解码概率性能并导致所谓的错误底线。 在本文中，我们建立了一种系统方法，可以根据量子捕获集（QTS）的拓扑结构和使用的解码器对其进行识别和分类。 来自经典纠错的 TS 的传统定义被推广以解决 QLDPC 码的校正子解码场景。 我们表明 QTS 的知识可用于设计更好的 QLDPC 代码和解码器。 对于一些实用的有限长度 QLDPC 码，证明了错误底限机制中两个数量级的帧错误率改进，无需任何后处理。
特色图片：对称稳定器陷阱集对 QLDPC 码的迭代解码有害，导致解码器失败。 子图的对称性与退化错误模式相结合，使得传统的基于校验子的迭代解码器无法正确匹配校验子。
热门摘要
►BibTeX数据
►参考
[1] N. Raveendran 和 B. Vasić。 有限长量子 LDPC 码的陷阱集分析。 在 IEEE 国际症状。 在通知。 理论，第 1564-1569 页，2021 年。10.1109/ ISIT45174.2021.9518154。
https：/ / doi.org/ 10.1109 / ISIT45174.2021.9518154
[2] DJC MacKay、G. Mitchison 和 PL McFadden。 用于量子纠错的稀疏图代码。 IEEE 翻译在通知。 Theory, 50 (10): 2315–2330，2004 年 10.1109 月。2004.834737/ TIT.XNUMX。
https：///doi.org/10.1109/TIT.2004.834737
[3] PW 肖尔。 减少量子计算机存储器退相干的方案。 物理。 修订版 A，52：R2493–R2496，1995 年 10.1103 月。52/ PhysRevA.2493.RXNUMX。
https：///doi.org/10.1103/PhysRevA.52.R2493
[4] D. 戈特斯曼。 具有恒定开销的容错量子计算。 量子通知。 和计算，14 (15–16): 1338–1372，2014 年 10.26421 月。14.15/ QIC16-5-XNUMX。
https：/ / doi.org/ 10.26421 / QIC14.15-16-5
[5] AA Kovalev 和 LP Pryadko。 具有次线性距离缩放的量子低密度奇偶校验码的容错性。 物理。 修订版 A，87：020304，2013 年 10.1103 月a。 87.020304/ PhysRevA.XNUMX。
https：/ / doi.org/ 10.1103 / PhysRevA.87.020304
[6] Z. Babar、P. Botsinis、D. Alanis、SX Ng 和 L. Hanzo。 从经典代码到量子代码的道路：接近设计过程的散列边界。 IEEE 访问，3：146–176，2015a。 10.1109/ ACCESS.2015.2405533。
https：///doi.org/10.1109/ACCESS.2015.2405533
[7] Z. Babar、P. Botsinis、D. Alanis、SX Ng 和 L. Hanzo。 十五年的量子 LDPC 编码和改进的解码策略。 IEEE 访问，3：2492–2519，2015b。 10.1109/ ACCESS.2015.2503267。
https：///doi.org/10.1109/ACCESS.2015.2503267
[8] J.P。 Tillich 和 G. Zémor。 具有正率和最小距离与 $n^{1/ 2}$ 成正比的量子 LDPC 码。 过程IEEE国际症状。 在通知。 理论，第 799-803 页，2009 年 10.1109 月。2009.5205648/ ISIT.XNUMX。
https：/ / doi.org/ 10.1109 / ISIT.2009.5205648
[9] A. Leverrier, J.-P. Tillich 和 G. Zémor。 量子扩展器代码。 在过程中。 IEEE 56 周年。 症状。 计算机科学基础，第 810-824 页，美国加利福尼亚州伯克利，2015 年 10.1109 月。2015.55/ FOCS.XNUMX。
https：///doi.org/10.1109/FOCS.2015.55
[10] P. Panteleev 和 G. Kalachev。 具有几乎线性最小距离的量子 LDPC 码。 arXiv 预印本：2012.04068，2020。URL https:// / arxiv.org/ abs/ 2012.04068。
的arXiv：2012.04068
[11] K.-Y。 郭和C.-Y。 赖。 稀疏图量子代码的精炼信念传播解码。 IEEE Journal on Selected Areas in Information Theory, 1 (2): 487–498, 2020. 10.1109/ jsait.2020.3011758.
https:/ / doi.org/ 10.1109/ jsait.2020.3011758
[12] C.-Y。 赖和K.-Y。 郭。 二进制有限域上量子 LDPC 码的对数域解码。 IEEE 翻译量子工程，2021 年。10.1109/ TQE.2021.3113936。
https：///doi.org/10.1109/TQE.2021.3113936
[13] D. Poulin 和 Y. Chung。 关于稀疏量子代码的迭代解码。 量子通知。 和计算，8 (10): 987–1000，2008 年 10.26421 月。8.10/ QIC8-XNUMX。
https：///doi.org/10.26421/QIC8.10-8
[14] TJ理查森。 LDPC 码的错误层数。 在过程中。 第 41 届安。 阿勒顿会议。 社区，控制。 和 Comp.，第 1426-1435 页，美国伊利诺伊州蒙蒂塞洛，2003 年 388 月。URL https:// / web.stanford.edu/ class/ eeXNUMX/ papers/ ErrorFloors.pdf。
https:/ / web.stanford.edu/ class/ ee388/ papers/ ErrorFloors.pdf
[15] P. Panteleev 和 G. Kalachev。 具有良好有限长度性能的退化量子 LDPC 码。 arXiv 预印本：1904.02703，2019。URL https:// / arxiv.org/ abs/ 1904.02703。
的arXiv：1904.02703
[16] B. Vasić、DV Nguyen 和 SK Chilappagari。 第 6 章 – 迭代解码器的故障和错误层。 In Channel Coding: Theory, Algorithms, and Applications: Academic Press Library in Mobile and Wireless Commun., pages 299–341, Oxford, 2014. Academic Press。 10.1016/ B978-0-12-396499-1.00006-6。
https://doi.org/10.1016/B978-0-12-396499-1.00006-6
[17] J. Roffe、DR White、S. Burton 和 E. Campbell。 在量子低密度奇偶校验码领域解码。 物理。 Rev. Research，2：043423，2020 年 10.1103 月。2.043423/ PhysRevResearch.XNUMX。
https：/ / doi.org/ 10.1103 / PhysRevResearch.2.043423
[18] MPC Fossorier 和 S. Lin。 基于有序统计的线性分组码软判决解码。 IEEE 翻译在通知。 理论，41: 1379 – 1396, 10 1995。10.1109/ 18.412683。
https：/ / doi.org/10.1109/ 18.412683
[19] M. Baldi、N. Maturo、E. Paolini 和 F. Chiaraluce。 关于在空间遥控链路中使用低密度奇偶校验码的有序统计解码器。 EURASIP J. Wirel。 社区。 Netw., 2016 (272): 1–15, 2016. 10.1186/ s13638-016-0769-z.
https：/ / doi.org/ 10.1186 / s13638-016-0769-z
[20] A. Rigby、JC Olivier 和 P. Jarvis。 量子低密度奇偶校验码的改进置信传播解码器。 物理。 修订版 A，100：012330，2019 年 10.1103 月。100.012330/physreva.XNUMX。
https：///doi.org/10.1103/physreva.100.012330
[21] JX Li 和 PO Vontobel。 基于伪码字的量子稳定码解码。 在过程中。 IEEE国际症状。 在通知。 理论，第 2888-2892 页，2019 年。10.1109/ ISIT.2019.8849833。
https：/ / doi.org/ 10.1109 / ISIT.2019.8849833
[22] N. Raveendran、D. Declercq 和 B. Vasić。 一种用于误差层计算的子图伸缩方法。 IEEE 翻译在 Commun., 68 (7): 3984–3995, 2020. 10.1109/ TCOMM.2020.2988676.
https:/ / doi.org/ 10.1109/ TCOMM.2020.2988676
[23] SK Planjery、D. Declercq、L. Danjean 和 B. Vasić。 有限字母迭代解码器，第 I 部分：在二进制对称信道上解码超越置信传播。 IEEE 翻译on Commun., 61 (10): 4033–4045，2013 年 10.1109 月。2013.090513.120443/ TCOMM.XNUMX。
https:/ / doi.org/ 10.1109/ TCOMM.2013.090513.120443
[24] AR Calderbank 和 PW Shor。 存在良好的量子纠错码。 物理评论 A, 54 (2): 1098-1105，1996 年 1094 月。ISSN 1622-10.1103。 54.1098/physreva.XNUMX。
https：///doi.org/10.1103/physreva.54.1098
[25] 马尼尔森和 IL Chuang。 量子计算和量子信息：10 周年纪念版。 剑桥大学出版社，纽约，纽约，美国，第 10 版，2011 年。10.1017/ CBO9780511976667。
https：/ / doi.org/ 10.1017 / CBO9780511976667
[26] D. 戈特斯曼。 稳定码和量子纠错。 博士论文，加州理工学院，1997。10.7907/ rzr7-dt72。 URL https:// / arxiv.org/ abs/ quant-ph/ 9705052。
https：///doi.org/10.7907/rzr7-dt72
arXiv：quant-ph / 9705052
[27] 王尔德MM。 量子代码的逻辑运算符。 物理。 修订版 A，79：062322，2009 年 10.1103 月。79.062322/ PhysRevA.XNUMX。
https：/ / doi.org/ 10.1103 / PhysRevA.79.062322
[28] N. Raveendran、PJ Nadkarni、SS Garani 和 B. Vasić。 量子 LDPC 码的随机共振解码。 在过程中。 IEEE国际会议。 在 Commun.，第 1-6 页，2017 年 10.1109 月。2017.7996747/ ICC.XNUMX。
https:/ / doi.org/ 10.1109/ ICC.2017.7996747
[29] M. Karimi 和 AH Banihashemi。 用于查找 LDPC 码的主要捕获集的有效算法。 IEEE 翻译在通知。 理论，58 (11)：6942–6958，2012 年 10.1109 月。2012.2205663/ TIT.XNUMX。
https：///doi.org/10.1109/TIT.2012.2205663
[30] DV Nguyen、SK Chilappagari、MW Marcellin 和 B. Vasić。 关于构造无小陷阱集的结构化 LDPC 码。 IEEE 翻译在通知。 理论，58 (4)：2280–2302，2012 年 10.1109 月。2011.2173733/ TIT.XNUMX。
https：///doi.org/10.1109/TIT.2011.2173733
[31] SM Khatami、L. Danjean、DV Nguyen 和 B. Vasić。 结构化 LDPC 码的高效穷举低权重码字搜索。 在过程中。 通知。 理论与应用研讨会，第 1-10 页，美国加利福尼亚州圣地亚哥，10 年 15 月 2013-10.1109 日。2013.6502981/ ITA.XNUMX。
https:/ / doi.org/ 10.1109/ ITA.2013.6502981
[32] Z. Babar、P. Botsinis、D. Alanis、SX Ng 和 L. Hanzo。 从经典的行循环 QC-LDPC 构建量子 LDPC 码。 IEEE 通讯。 快报，20 (1)：9–12，2016 年 10.1109 月。2015.2494020/ LCOMM.XNUMX。
https：///doi.org/10.1109/LCOMM.2015.2494020
[33] M. Hagiwara 和 H. Imai。 量子准循环 LDPC 码。 在过程中。 IEEE国际症状。 在通知。 理论，第 806-810 页，2007 年 10.1109 月。2007.4557323/ ISIT.XNUMX。
https：/ / doi.org/ 10.1109 / ISIT.2007.4557323
[34] Y. Xie 和 J. Yuan。 GF(4) 上的可靠量子 LDPC 码。 在过程中。 IEEE Globecom Workshops，第 1-5 页，2016 年 10.1109 月。2016.7849021/ GLOCOMW.XNUMX。
https:/ / doi.org/ 10.1109/ GLOCOMW.2016.7849021
[35] AA Kovalev 和 LP Pryadko。 具有有限速率的量子克罗内克和积低密度奇偶校验码。 物理。 修订版 A，88：012311，2013 年 10.1103 月 b。 88.012311/ PhysRevA.XNUMX。
https：/ / doi.org/ 10.1103 / PhysRevA.88.012311
[36] AA Kovalev 和 LP Pryadko。 改进的量子超图积 LDPC 码。 在过程中。 IEEE国际症状。 在通知。 理论，第 348-352 页，2012 年 10.1109 月。2012.6284206/ ISIT.XNUMX。
https：/ / doi.org/ 10.1109 / ISIT.2012.6284206
[37] MPC Fossorier。 来自循环置换矩阵的准循环低密度奇偶校验码。 IEEE 翻译在通知。 理论，50 (8)：1788-1793，2004 年 10.1109 月。2004.831841/ TIT.XNUMX。
https：///doi.org/10.1109/TIT.2004.831841
[38] DE Hocevar。 通过对 LDPC 码进行分层解码来降低复杂度的解码器架构。 在过程中。 IEEE 信号处理系统研讨会，第 107-112 页，2004 年。10.1109/ SIPS.2004.1363033。
https:/ / doi.org/ 10.1109/ SIPS.2004.1363033
[39] E. Sharon、S. Litsyn 和 J. Goldberger。 用于 LDPC 解码的高效串行消息传递计划。 IEEE 翻译在通知。 理论，53 (11)：4076–4091，2007。10.1109/ TIT.2007.907507。
https：///doi.org/10.1109/TIT.2007.907507
[40] N. Raveendran 和 B. Vasić。 水平分层解码器的陷阱集分析。 在过程中。 IEEE国际会议。 在 Commun.，第 1-6 页，2018 年 10.1109 月。2018.8422965/ ICC.XNUMX。
https:/ / doi.org/ 10.1109/ ICC.2018.8422965
[41] Y.-J。 Wang, BC Sanders, B.-M. 白和 X.-M. 王。 稀疏量子代码的增强反馈迭代解码。 IEEE 翻译在通知。 Theory, 58 (2): 1231–1241，2012 年 10.1109 月。2011.2169534/ TIT.XNUMX。
https：///doi.org/10.1109/TIT.2011.2169534
被引用
[1] Kao-Yueh Kuo 和 Ching-Yi Lai，“利用量子代码信念传播解码中的退化”， 的arXiv：2104.13659.
[2] Kao-Yueh Kuo、I-Chun Chern 和 Ching-Yi Lai，“通过信念传播解码量子数据综合症代码”， 的arXiv：2102.01984.
[3] Ching-Yi Lai 和 Kao-Yueh Kuo，“二进制有限域上量子 LDPC 码的对数域解码”， 的arXiv：2104.00304.
[4] Patricio Fuentes、Josu Etxezarreta Martinez、Pedro M. Crespo 和 Javier Garcia-Frias，“关于稀疏量子代码的逻辑错误率”， 的arXiv：2108.10645.
以上引用来自 SAO / NASA广告 （最近成功更新为2021-10-14 18:26:04）。 该列表可能不完整，因为并非所有发布者都提供合适且完整的引用数据。
无法获取 Crossref引用的数据 在上一次尝试2021-10-14 18:26:02期间：无法从Crossref获取10.22331 / q-2021-10-14-562的引用数据。 如果DOI是最近注册的，这是正常的。
该论文发表在《量子》杂志上 国际知识共享署名署名4.0（CC BY 4.0） 执照。 版权归原始版权持有者所有，例如作者或其所在机构。
柏拉图重新构想的 Web3。 数据智能放大。
单击此处访问。
