1亚利桑那大学电气与计算机工程系,图森,亚利桑那州 85721,美国
2芝加哥大学普利兹克分子工程学院,芝加哥,IL 60637,美国
3印度科学教育与研究学院电气工程和计算机科学系,博帕尔,中央邦 462066,印度
觉得本文有趣或想讨论? 在SciRate上发表评论或发表评论.
抽象
量子纠错最近被证明可以从代码量子比特的特定物理编码中受益匪浅。 特别是,一些研究人员已经考虑使用连续变量 GottesmanKitaev-Preskill (GKP) 代码对单个代码量子比特进行编码,然后在这些 GKP 量子比特上施加外部离散变量代码,例如表面代码。 在这种级联方案下,来自内层 GKP 纠错的模拟信息提高了外层码的噪声阈值。 然而,表面代码具有消失率,并且随着距离的增加需要大量资源。 在这项工作中,我们将 GKP 码与通用量子低密度奇偶校验 (QLDPC) 码连接起来,并展示了一种在迭代解码算法中利用 GKP 模拟信息的自然方法。 我们首先展示了两个提升产品 QLDPC 代码系列的噪声阈值,然后展示了迭代解码器(一种硬件友好的最小和算法(MSA))利用 GKP 模拟信息时噪声阈值的改进。 我们还表明,当 GKP 模拟信息与 MSA 的顺序更新计划相结合时,该方案超过了这些代码系列众所周知的 CSS Hamming 界限。 此外,我们观察到 GKP 模拟信息有助于迭代解码器逃避 QLDPC 码的 Tanner 图中的有害陷阱集,从而消除或显着降低逻辑错误率曲线的错误底限。 最后,我们讨论了在 GKP 模拟信息下的信道容量以及改进解码器设计和分析的工作中产生的新的基本和实际问题。
热门摘要
►BibTeX数据
►参考
[1] DJC MacKay、G. Mitchison 和 PL McFadden,“用于量子纠错的稀疏图代码”,IEEE Trans。 信息。 理论,卷。 50,没有。 10,第 2315-2330 页,2004 年 10.1109 月。DOI:2004.834737/TIT.XNUMX。
https:///doi.org/10.1109/TIT.2004.834737
[2] NP Breuckmann 和 JN Eberhardt,“量子低密度奇偶校验码”,PRX Quantum,第一卷。 2,没有。 第 4 页040101,2021 年 10.1103 月。DOI:2.040101/PRXQuantum.XNUMX。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.040101
[3] D. Gottesman,“具有恒定开销的容错量子计算”,Quantum Inf。 和计算,第一卷。 14,没有。 15-16,第 1338-1372 页,2014 年 10.26421 月。DOI:14.15/QIC16-5-XNUMX。
https:/ / doi.org/ 10.26421 / QIC14.15-16-5
[4] MB Hastings、J. Haah 和 R. O'Donnell,“光纤束代码:打破量子 LDPC 代码的 $n^{1/2} operatorname{polylog}(n)$ 障碍”,Proc。 的第 53 安。 ACM SIGACT 症状。 计算理论,纽约,纽约,美国,2021 年,第 1276-1288 页。 DOI:10.1145/3406325.3451005。
https:/ / doi.org/10.1145/ 3406325.3451005
[5] S. Evra、T. Kaufman 和 G. Zémor,“使用高维扩展器超越平方根距离障碍的可解码量子 LDPC 码”,SIAM J. on Computing,第 FOCS20-276 页,FOCS20-316,2020 年。DOI:10.1137 /20M1383689.
https:/ / doi.org/ 10.1137 / 20M1383689
[6] P. Panteleev 和 G. Kalachev,“具有几乎线性最小距离的量子 LDPC 码”,IEEE Trans。 信息。 理论,卷。 68,没有。 1,第 213–229 页,2022 年 10.1109 月。DOI:2021.3119384/TIT.XNUMX。
https:///doi.org/10.1109/TIT.2021.3119384
[7] NP Breuckmann 和 JN Eberhardt,“平衡积量子码”,IEEE Trans。 信息。 理论,卷。 67,没有。 10,第 6653–6674 页,2021 年 10.1109 月。DOI:2021.3097347/TIT.XNUMX。
https:///doi.org/10.1109/TIT.2021.3097347
[8] P. Panteleev 和 G. Kalachev,“渐近良好的量子和局部可测试的经典 LDPC 码”,arXiv 预印本 arXiv:2111.03654,2021 年。DOI:10.48550/ARXIV.2111.03654。
https:///doi.org/10.48550/ARXIV.2111.03654
的arXiv:2111.03654
[9] A. Leverrier 和 G. Zémor,“Quantum Tanner 代码”,arXiv 预印本 arXiv:2202.13641,2022 年。DOI:10.48550/ARXIV.2202.13641。
https:///doi.org/10.48550/ARXIV.2202.13641
的arXiv:2202.13641
[10] O. Fawzi、A. Grospellier 和 A. Leverrier,“量子扩展码随机错误的有效解码”,Proc。 50 安。 ACM SIGACT 症状。 on Theory Computing,美国加利福尼亚州洛杉矶,2018 年,第 521-534 页。 DOI:10.1145/3188745.3188886。
https:/ / doi.org/10.1145/ 3188745.3188886
[11] W. Zeng 和 LP Pryadko,“具有有限速率的高维量子超图积代码”,Phys。 牧师莱特,卷。 122,没有。 第 23 页,第230501,2019 年 10.1103 月。DOI:122.230501/PhysRevLett.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevLett.122.230501
[12] J.P。 Tillich 和 G. Zémor,“具有正率且最小距离与块长度平方根成正比的量子 LDPC 码”,IEEE Trans。 信息。 理论,卷。 60,没有。 2,第 1193-1202 页,2014 年。DOI:10.1109/TIT.2013.2292061。
https:///doi.org/10.1109/TIT.2013.2292061
[13] D. Gottesman、A. Kitaev 和 J. Preskill,“在振荡器中编码量子比特”,Phys。 牧师 A,卷。 64,没有。 1,第012310,2001 年 10.1103 月。DOI:64.012310/PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.64.012310
[14] K. Fukui、A. Tomita 和 A. Okamoto,“将量子比特编码为振荡器的模拟量子纠错”,Phys。 牧师莱特,卷。 119,没有。 18 页。 180507,2017 年 10.1103 月。DOI:119.180507/PhysRevLett.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevLett.119.180507
[15] K. Fukui、A. Tomita、A. Okamoto 和 K. Fujii,“具有模拟量子纠错的高阈值容错量子计算”,Phys。 牧师 X,卷。 8,没有。 2,第021054,2018 年 10.1103 月。DOI:8.021054/PhysRevX.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevX.8.021054
[16] C. Vuillot、H. Asasi、Y. Wang、LP Pryadko 和 BM Terhal,“使用复曲面 Gottesman-Kitaev-Preskill 码进行量子纠错”,Phys。 牧师 A,卷。 99,没有。 3,第032344,2019 年 10.1103 月。DOI:99.032344/PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.99.032344
[17] Y. Wang,“Quantum error correction with the GKP code and concatenation with stable codes”,硕士论文,RWTH-Aachen,2019。DOI:10.48550/ARXIV.1908.00147。
https:///doi.org/10.48550/ARXIV.1908.00147
[18] BM Terhal、J. Conrad 和 C. Vuillot,“迈向可扩展的玻色子量子纠错”,量子科学。 技术,卷。 5,没有。 第 4 页043001,2020 年 10.1088 月。DOI:2058/9565-98/ab5aXNUMX。
https://doi.org/10.1088/2058-9565/ab98a5
[19] K. Noh 和 C. Chamberland,“使用表面 - Gottesman-Kitaev-Preskill 代码的容错玻色子量子纠错”,Phys。 牧师 A,卷。 101,没有。 1,第012316, 2020. DOI: 10.1103/PhysRevA.101.012316。
https:/ / doi.org/ 10.1103 / PhysRevA.101.012316
[20] L. Hänggli、M. Heinze 和 R. König,“通过设计偏差增强表面的抗噪能力——Gottesman-Kitaev-Preskill 代码”,Phys。 牧师 A,卷。 102,没有。 第 5 页。 052408, 2020. DOI: 10.1103/PhysRevA.102.052408。
https:/ / doi.org/ 10.1103 / PhysRevA.102.052408
[21] K. Noh、C. Chamberland 和 FGSL Brandão,“使用表面 GKP 代码的低开销容错量子纠错”,PRX Quantum,卷。 3,第010315,2022 年 10.1103 月。DOI:3.010315/PRXQuantum.XNUMX。
https:/ / doi.org/ 10.1103 / PRXQuantum.3.010315
[22] K. Noh,“玻色子系统中的量子计算和通信”,博士。 论文,耶鲁大学,2021。DOI:10.48550/ARXIV.2103.09445。
https:///doi.org/10.48550/ARXIV.2103.09445
[23] AL Grimsmo 和 S. Puri,“使用 Gottesman-Kitaev-Preskill 码进行量子纠错”,PRX Quantum,第一卷。 2,没有。 2,第020101, 2021. DOI: 10.1103/PRXQuantum.2.020101。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.020101
[24] F. Rozpędek、K. Noh、Q. Xu、S. Guha 和 L. Jiang,“基于级联玻色子和离散变量量子码的量子中继器”,npj Quantum Inf.,第一卷。 7,没有。 1,第 1-12 页,2021 年。DOI:10.1038/s41534-021-00438-7。
https://doi.org/10.1038/s41534-021-00438-7
[25] AR Calderbank 和 PW Shor,“存在良好的量子纠错码”,Phys。 牧师 A,卷。 54,没有。 2,第 1098-1105 页,1996 年 10.1103 月。DOI:54.1098/physreva.XNUMX。
https:///doi.org/10.1103/physreva.54.1098
[26] AM Steane,“简单的量子纠错码”,物理学。 牧师 A,卷。 54,没有。 6,第 4741-4751 页,1996 年 10.1103 月。DOI:54.4741/PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.54.4741
[27] J. Chen、A. Dholakia、E. Eleftheriou、M. Fossorier 和 X.-Y。 胡,“LDPC 码的降低复杂度解码”,IEEE Trans。 通讯,卷。 53,没有。 8,第 1288-1299 页,2005 年 10.1109 月。DOI:2005.852852/TCOMM.XNUMX。
https:/ / doi.org/ 10.1109/ TCOMM.2005.852852
[28] DE Hocevar,“通过 LDPC 码的分层解码降低复杂度的解码器架构”,在 Proc 中。 IEEE 信号处理系统研讨会,2004 年,第 107-112 页。 DOI:10.1109/SIPS.2004.1363033。
https:/ / doi.org/ 10.1109/ SIPS.2004.1363033
[29] A. Steane,“多粒子干涉和量子纠错”,Proc。 罗伊。 社会党。 朗。 A,卷。 452,没有。 1954,第 2551-2577 页,1996。DOI:10.1098/rspa.1996.0136。
https:/ / doi.org/ 10.1098 / rspa.1996.0136
[30] E. Dennis、A. Kitaev、A. Landahl 和 J. Preskill,“拓扑量子记忆”,J. Math。 物理,卷。 43,没有。 9,第 4452-4505 页,2002 年。DOI:10.1063/1.1499754。
https:/ / doi.org/10.1063/ 1.1499754
[31] BW Walshe、BQ Baragiola、RN Alexander 和 NC Menicucci,“连续可变门隐形传态和玻色子代码纠错”,物理学。 牧师 A,卷。 102,没有。 第 6 页062411, 2020. DOI: 10.1103/PhysRevA.102.062411。
https:/ / doi.org/ 10.1103 / PhysRevA.102.062411
[32] K. Fukui、RN Alexander 和 P. van Loock,“与 Gottesman-Kitaev-Preskill 量子比特的全光远距离量子通信”,Phys。 牧师研究,第一卷。 3,没有。 3,第033118, 2021. DOI: 10.1103/PhysRevResearch.3.033118。
https:/ / doi.org/ 10.1103 / PhysRevResearch.3.033118
[33] K. Noh、VV Albert 和 L. Jiang,“高斯热损耗通道的量子容量界限和 Gottesman-Kitaev-Preskill 码可实现的速率”,IEEE Trans。 信息。 理论,卷。 65,没有。 4,第 2563-2582 页,2018 年。DOI:10.1109/TIT.2018.2873764。
https:///doi.org/10.1109/TIT.2018.2873764
[34] VV Albert、K. Noh、K. Duivenvoorden、DJ Young、R. Brierley、P. Reinhold、C. Vuillot、L. Li、C. Shen、S. Girvin、BM Terhal 和 L. Jiang,“性能和结构单模玻色子代码,”Phys。 牧师 A,卷。 97,没有。 3,第032346,2018 年 10.1103 月。DOI:97.032346/PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.97.032346
[35] MG Kim、N. Imoto、K. Cho 和 MS Kim,“分布式放大器中光束传播中的量子噪声”,光学通信,卷。 130,没有。 4-6,第 377-384 页,1996。DOI:10.1016/0030-4018(96)00248-9。
https://doi.org/10.1016/0030-4018(96)00248-9
[36] KK Sabapathy、JS Ivan 和 R. Simon,“非高斯纠缠对噪声放大器和衰减器环境的鲁棒性”,Phys。 牧师莱特,卷。 107,没有。 13 页。 130501, 2011. DOI: 10.1103/PhysRevLett.107.130501。
https:/ / doi.org/ 10.1103 / PhysRevLett.107.130501
[37] JS Ivan、KK Sabapathy 和 R. Simon,“玻色子高斯通道的算子和表示”,Phys。 牧师 A,卷。 84,没有。 第 4 页042311,2011。DOI:10.1103/PhysRevA.84.042311。
https:/ / doi.org/ 10.1103 / PhysRevA.84.042311
[38] W.-L。 Ma, S. Puri, RJ Schoelkopf, MH Devoret, S. Girvin 和 L. Jiang,“超导电路对玻色子模式的量子控制”,《科学公报》,第一卷。 66,没有。 17, pp. 1789–1805, 2021. DOI: 10.1016/j.scib.2021.05.024。
https:///doi.org/10.1016/j.scib.2021.05.024
[39] P. Campagne-Ibarcq、A. Eickbusch、S. Touzard、E. Zalys-Geller、NE Frattini、VV Sivak、P. Reinhold、S. Puri、S. Shankar、RJ Schoelkopf 等人,“量子误差校正在振荡器的网格状态中编码的量子比特,”自然,第一卷。 584,没有。 7821,第 368–372 页,2020。DOI:10.1038/s41586-020-2603-3。
https://doi.org/10.1038/s41586-020-2603-3
[40] C. Flühmann、TL Nguyen、M. Marinelli、V. Negnevitsky、K. Mehta 和 J. Home,“在捕获离子机械振荡器中编码量子比特”,《自然》,第一卷。 566,没有。 7745,第 513-517 页,2019 年。DOI:10.1038/s41586-019-0960-6。
https://doi.org/10.1038/s41586-019-0960-6
[41] B. de Neeve、TL Nguyen、T. Behrle 和 J. Home,“通过耗散泵浦对逻辑网格状态量子比特进行误差校正”,《自然物理学》,第一卷。 18,第 296–300 页,2022 年。DOI:10.1038/s41567-021-01487-7。
https://doi.org/10.1038/s41567-021-01487-7
[42] O. Fawzi、A. Grospellier 和 A. Leverrier,“使用量子扩展代码的恒定开销量子容错”,Commun。 ACM,卷。 64,没有。 1,第 106–114 页,2020 年 10.1145 月。DOI:3434163/XNUMX。
https:/ / doi.org/10.1145/ 3434163
[43] RG Gallager,低密度奇偶校验码。 马萨诸塞州剑桥:麻省理工学院出版社,1963 年。DOI:10.7551/mitpress/4347.001.0001。
https:///doi.org/10.7551/mitpress/4347.001.0001
[44] E. Sharon、S. Litsyn 和 J. Goldberger,“用于 LDPC 解码的高效串行消息传递计划”,IEEE Trans。 信息。 理论,卷。 53,没有。 11,第 4076–4091 页,2007。DOI:10.1109/TIT.2007.907507。
https:///doi.org/10.1109/TIT.2007.907507
[45] D. Gottesman,“稳定器代码和量子纠错”,博士。 论文,加州理工学院,1997 年。DOI:10.7907/rzr7-dt72。
https:///doi.org/10.7907/rzr7-dt72
[46] J. Pearl,智能系统中的概率推理。 加利福尼亚州旧金山:考夫曼,1988 年。DOI:10.1016/C2009-0-27609-4。
https://doi.org/10.1016/C2009-0-27609-4
[47] FR Kschischang、BJ Frey 和 HA Loeliger,“因子图和和积算法”,IEEE Trans。 信息。 理论,卷。 47,没有。 2,第 498-519 页,2001 年 10.1109 月。DOI:18.910572/XNUMX。
https:/ / doi.org/10.1109/ 18.910572
[48] JV Coquillat、FG Herrero、N. Raveendran 和 B. Vasić,“基于综合征的最小和与 OSD-0 解码器:量子 LDPC 码的 FPGA 实现和分析”,IEEE Access,第一卷。 9,第 138 734–138 743 页,2021 年 10.1109 月。DOI:2021.3118544/ACCESS.XNUMX。
https:///doi.org/10.1109/ACCESS.2021.3118544
[49] AA Kovalev 和 LP Pryadko,“改进的量子超图积 LDPC 码”,Proc。 IEEE 国际症状。 信息。 理论,2012 年 348 月,第 352-10.1109 页。 DOI: 2012.6284206/ISIT.XNUMX。
https:/ / doi.org/ 10.1109 / ISIT.2012.6284206
[50] MPC Fossorier,“来自循环置换矩阵的准循环低密度奇偶校验码”,IEEE Trans。 信息。 理论,卷。 50,没有。 8,第 1788-1793 页,2004 年 10.1109 月。DOI:2004.831841/TIT.XNUMX。
https:///doi.org/10.1109/TIT.2004.831841
[51] R. Tanner、D. Sridhara、A. Sridharan、T. Fuja 和 J. Costello, DJ,“基于循环矩阵的 LDPC 块和卷积码”,IEEE Trans。 在 Inf 上。 理论,卷。 50,没有。 12,第 2966–2984 页,2004 年 10.1109 月。DOI:2004.838370/TIT.XNUMX。
https:///doi.org/10.1109/TIT.2004.838370
[52] K.-Y。 郭和 C.-Y。 赖,“稀疏图量子码的精细信念传播解码”,IEEE J. Inf 中的选定领域。 理论,卷。 1,没有。 2,第 487-498 页,2020 年。DOI:10.1109/jsait.2020.3011758。
https:/ / doi.org/ 10.1109/ jsait.2020.3011758
[53] N. Raveendran 和 B. Vasić,“捕获量子 LDPC 码集”,量子,第一卷。 第 5 页。 562,2021 年 10.22331 月。DOI:2021/q-10-14-562-XNUMX。
https://doi.org/10.22331/q-2021-10-14-562
[54] P. Sarvepalli 和 A. Klappenecker,“简并量子码和量子汉明界”,Phys。 牧师 A,卷。 81,没有。 3,第032318,2010 年 10.1103 月。DOI:81.032318/PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.81.032318
[55] 4 TJ Richardson,“LDPC 码的错误层”,Proc。 41 安。 阿勒顿会议。 通讯,控制。 和 Comp.,美国伊利诺伊州蒙蒂塞洛,2003 年 1426 月,第 1435-388 页。 [在线的]。 可用:https://web.stanford.edu/class/ee0/papers/ErrorFloors.pdf XNUMXpt。
https:/ / web.stanford.edu/ class/ ee388/ papers/ ErrorFloors.pdf
[56] B. Vasić、D. Nguyen 和 SK Chilappagari,“第 6 章 – 迭代解码器的故障和错误层”,信道编码:理论、算法和应用:移动和无线通信中的学术出版社图书馆。 牛津:学术出版社,2014 年,第 299-341 页。 DOI:10.1016/B978-0-12-396499-1.00006-6。
https://doi.org/10.1016/B978-0-12-396499-1.00006-6
[57] J. Roffe、LZ Cohen、AO Quintivalle、D. Chandra 和 ET Campbell,“偏置定制的量子 LDPC 码”,arXiv 预印本 arXiv:2202.01702,2022 年。DOI:10.48550/ARXIV.2202.01702。
https:///doi.org/10.48550/ARXIV.2202.01702
的arXiv:2202.01702
[58] P. Fuentes、J. Etxezarreta、P. Crespo 和 J. Garcia-Frias,“退化及其对稀疏量子码解码的影响”,IEEE Access,第一卷。 9,第 89 093–89 119 页,2021 年 10.1109 月。DOI:2021.3089829/ACCESS.XNUMX。
https:///doi.org/10.1109/ACCESS.2021.3089829
[59] CA Pattison、ME Beverland、MP da Silva 和 N. Delfosse,“使用软信息改进量子纠错”,arXiv 预印本 arXiv:2107.13589,2021 年。DOI:10.48550/ARXIV.2107.13589。
https:///doi.org/10.48550/ARXIV.2107.13589
的arXiv:2107.13589
[60] N. Raveendran、N. Rengaswamy、AK Pradhan 和 B. Vasić,“量子 LDPC 码的软综合症解码,用于联合纠正数据和综合症错误”,arXiv 预印本 arXiv:2205.02341,2022 年。DOI:10.48550/ARXIV.2205.02341 .
https:///doi.org/10.48550/ARXIV.2205.02341
的arXiv:2205.02341
[61] D. Declercq 和 M. Fossorier,“改进的脉冲方法来评估稀疏二进制线性码的低权重分布”,Proc。 IEEE 国际症状。 信息。 理论,2008 年,第 1963-1967 页。 DOI:10.1109/ISIT.2008.4595332。
https:/ / doi.org/ 10.1109 / ISIT.2008.4595332
被引用
[1] Nithin Raveendran、Narayanan Rengaswamy、Asit Kumar Pradhan 和 Bane Vasić,“用于联合校正数据和综合征错误的量子 LDPC 码的软综合征解码”, 的arXiv:2205.02341.
以上引用来自 SAO / NASA广告 (最近成功更新为2022-07-20 13:30:31)。 该列表可能不完整,因为并非所有发布者都提供合适且完整的引用数据。
无法获取 Crossref引用的数据 在上一次尝试2022-07-20 13:30:29期间:无法从Crossref获取10.22331 / q-2022-07-20-767的引用数据。 如果DOI是最近注册的,这是正常的。
该论文发表在《量子》杂志上 国际知识共享署名署名4.0(CC BY 4.0) 执照。 版权归原始版权持有者所有,例如作者或其所在机构。