顾寿珍；尤金·唐；卡哈，利波；崔新浩；何志阳；亚历山大·库比卡 好的量子LDPC码的单点译码。 （英语） Zbl 07824913号 Commun公司。数学。物理学。 405，第3期，第85号论文，37页（2024年）. 摘要：量子Tanner码是一类具有良好参数，即恒定编码速率和相对距离的量子低密度校验码。在本文中，我们证明了量子Tanner码也有助于对抗性噪声的单次量子误差校正（QEC），其中一轮测量（包括恒维奇偶校验）足以在存在测量误差的情况下执行可靠的QEC。我们为Leverier和Zémor介绍的顺序和并行解码算法建立了这个结果。此外，我们还表明，为了抑制多轮重复QEC的错误，在每轮中运行恒定时间的并行解码算法就足够了。结合良好的代码参数，由此产生的QEC恒定时间开销和对（可能是时间相关的）对抗性噪声的鲁棒性使得量子Tanner码从量子容错协议的角度来看具有吸引力。 MSC公司： 81件 基础、量子信息及其处理、量子公理和哲学 94Bxx个 纠错码和检错码理论 68季度xx 计算理论 PDF格式BibTeX公司 XML格式引用 \textit{S.Gu}等人，Commun。数学。物理学。405，第3号，第85号论文，37页（2024；Zbl 07824913） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] Shor，PW，减少量子计算机存储器中退相干的方案，Phys。版本A，52，R24931995·doi:10.1103/PhysRevA.52.R2493 [2] Steane，AM，量子理论中的纠错码，物理学。修订稿。，77, 793, 1996 ·Zbl 0944.81505号 ·doi:10.1103/PhysRevLett.77.793 [3] Gottesman，D.，饱和量子汉明界的量子纠错码类，物理学。修订版A，5418621996·doi:10.1103/PhysRevA.54.1862 [4] Kitaev，A.，Anyons的容错量子计算，Ann.Phys。，303, 2, 2003 ·Zbl 1012.81006号 ·doi:10.1016/S0003-4916（02）00018-0 [5] 丹尼斯，E。；基塔耶夫，A。；Landahl，A。；Preskill，J.，拓扑量子存储器，J.数学。物理。，43, 4452, 2002 ·Zbl 1060.94045号 ·doi:10.1063/1.1499754 [6] Bombin，H。；Martin-Delgado，MA，拓扑量子蒸馏，物理学。修订稿。，97, 2006 ·doi:10.1103/PhysRevLett.97.180501 [7] H.邦宾。；Martin-Delgado，M.，《（D=3）及其后的精确拓扑量子序：布兰农和膜网凝聚体》，Phys。版本B，75，2007·doi:10.1103/PhysRevB.75.075103 [8] Kubica，A.：《色码的基本原理：拓扑量子码作为容错量子计算和物质量子相的玩具模型的研究》，加州理工学院博士论文（2018年）。doi:10.7907/059V-MG69 [9] Bravyi，S。；Terhal，B.，基于稳定器码的二维自校正量子存储器的非go定理，新J.物理学。，11, 2009 ·doi:10.1088/1367-2630/11/4/043029 [10] Bravyi，S。；Poulin，D。；Terhal，B.，《2D系统中可靠量子信息存储的权衡》，Phys。修订稿。，104, 2010 ·Zbl 1197.81083号 ·doi:10.10103/PhysRevLett.104.050503 [11] Baspin，N。；Krishna，A.，《量化非局域性：超越局部量子码的代价是多么昂贵》，Phys。修订稿。，129, 2022 ·doi:10.1103/PhysRevLett.129.050505 [12] Breuckmann，NP；Eberhardt，JN，Quantum低密度校验码，PRX Quantum，2021年·doi:10.10103/数量2.0040101 [13] Evra，S.，Kaufman，T.，Zémor，G.：使用高维扩展器超越距离屏障的可解码量子ldpc码。SIAM J.计算。FOCS20（2022）。doi:10.1137/20M1383689·Zbl 1498.81063号 [14] Hastings，M.B.，Haah，J.，O'Donnell，R.：光纤束码：打破量子LDPC码的（n^{1/2}\text{polylog}（n））屏障。摘自：第53届ACM SIGACT计算机理论年会论文集，第1276-1288页（2021年）。数字对象标识代码：10.1145/3406325.3451005·Zbl 07765248号 [15] 潘特列夫，P。；Kalachev，G.，几乎线性最小距离的量子LDPC码，IEEE Trans。信息理论，68、213、2022·Zbl 1489.94162号 ·doi:10.1109/tit.2021.3119384 [16] Breuckmann，NP；Eberhardt，JN，平衡产品量子码，IEEE Trans。信息理论，67，6653，2021·Zbl 1487.81056号 ·doi:10.1109/tit.2021.3097347 [17] Pantelev，P.，Kalachev，G.：渐近良好量子和局部可测试的经典LDPC码。摘自：第54届ACM SIGACT计算机理论年会论文集，第375-388页（2022年）。doi:10.1145/3519935.3520017·Zbl 07774346号 [18] Leverrier，A.，Zémor，G.：量子Tanner码。收录于：2022年IEEE第63届计算机科学基础年会（FOCS）（IEEE，2022年），第872-883页。doi:10.1010/FOCS54457.2022.00117 [19] Dinur，I.，Hsieh，M.-H.，Lin，T.-C.，Vidick，T.：具有线性时间解码器的良好量子LDPC码（2022）。arXiv公司：2206.07750 [20] Terhal，BM，量子存储器的量子纠错，修订版。物理。，87, 307, 2015 ·doi:10.1103/RevModPhys.87.307 [21] Leverrier，A.，Zémor，G.：对于渐近良好的量子码，有效解码可达码长的恒定分数。参见：《2023年ACM-SIAM离散算法（SODA）年度研讨会论文集》（SIAM，2023），第1216-1244页。doi:10.1137/1.9781611977554.ch45 [22] Gu，S.，Pattison，C.A.，Tang，E.：线性距离量子LDPC码的高效解码器。摘自：第55届美国计算机学会计算机理论年会论文集，系列和编号STOC 2023（出版商计算机协会，地址：美国纽约州纽约市，2023年），第919-932页。doi:10.1145/3564246.3585169 [23] Shor，P.：容错量子计算。载：《第37届计算机科学基础会议论文集》（IEEE Comput.Soc.Press出版社，1996年），第56-65页。doi:10.1109/SFCS.1996.548464 [24] Bombín，H.，单快照容错量子错误纠正，物理学。2015年5月第X版·doi:10.1103/PhysRevX.5.031043 [25] Fawzi，O.，Grospellier，A.，Leverirer，A.：使用量子扩展器代码的恒定开销量子容错。2018年IEEE第59届计算机科学基础年会（FOCS）（IEEE出版社，2018年）。doi:10.1109/focs.2018.00076·Zbl 1428.81065号 [26] 库比卡，A。；Vasmer，M.，用三维子系统复曲面码进行单点量子纠错，美国国家通讯社。，13, 6272, 2022 ·doi:10.1038/s41467-022-33923-4 [27] Bridgeman，J.C.，Kubica，A.，Vasmer，M.：提升拓扑代码：来自二维Anyon模型的三维子系统代码（2023）。arXiv:2305.06365 [28] Bombín，H.，Gauge色码：拓扑稳定码中的最优横向门和规范固定，新J.Phys。，17, 2015 ·Zbl 1454.81052号 ·doi:10.1088/1367-2630/17/8/083002 [29] 坎贝尔，ET，对抗性噪声的单发错误校正理论，量子科学。技术。，4, 2019 ·doi:10.1088/2058-9565/aafc8f [30] Fujiwara，Y.，《稳定器量子纠错保护自身免受自身缺陷影响的能力》，Phys。2014年90月修订版A·doi:10.1103/PhysRevA.90.062304 [31] Ashikhmin，A。；赖，CY；Brun，TA，量子数据-综合征代码，IEEE J.Sel。公共区域。，38, 449, 2020 ·doi:10.1109/JSAC.2020.2968997 [32] 北卡罗来纳州德尔佛斯。；莱查特，BW；Svore，KM，超越单次容错量子纠错，IEEE Trans。信息理论，68，287，2022·Zbl 1489.81016号 ·doi:10.1109/tit.2021.3120685 [33] Leverier，A。；Zémor，G.，《解码量子单纳码》，IEEE Trans。通知。理论，2023年·doi:10.10109/TIT.2023.3267945 [34] Ben-Sasson，E。；Sudan，M.，《稳健的局部可测试代码和代码乘积》，《随机结构》。阿尔戈。，28, 387, 2006 ·Zbl 1103.90080号 ·doi:10.1002/rsa.20120 [35] Dinur，I.，Evra，S.，Livne，R.，Lubotzky，A.，Mozes，S.：具有恒定速率、距离和局部性的局部可测试代码。摘自：第54届ACM SIGACT计算机理论研讨会论文集（2022年），第357-374页。doi:10.1145/3519935.3520024·Zbl 07774345号 [36] Kalachev，G.，Pantelev，P.：双面鲁棒可测试代码（2022）。arXiv公司：2206.09973·Zbl 07774346号 [37] 卡尔德班克，AR；肖尔，普华永道，良好的量子纠错码存在，物理。A版，54、1098、1996·doi:10.1103/PhysRevA.54.1098 [38] Steane，A.，《多粒子干涉和量子误差修正》，Proc。R.Soc.伦敦。序列号。A： 数学。物理学。工程科学。，452, 2551, 1996 ·Zbl 0876.94002号 ·doi:10.1098/rspa.1996.0136 [39] Knill，E.，《使用真实噪音设备的量子计算》，《自然》，434392005·doi:10.1038/nature03350 [40] Steane，AM，主动稳定，量子计算，量子态合成，物理学。修订稿。，78, 2252, 1997 ·doi:10.1103/physrevlett.78.2252 [41] Gottesman，D.，具有恒定开销的容错量子计算，量子信息。计算。，14, 1338-1372, 2014 ·doi:10.5555/2685179.2685184 [42] Grospellier，A.：量子扩展器码的恒定时间解码及其在容错量子计算中的应用，索邦大学（2019年）博士论文。https://theses.hal.science/tel-03364419v3 [43] Kaufman，T.，Lubotzky，A.：高维膨胀机和性能测试（2013）。arXiv:1312.2367·Zbl 1365.68462号 [44] Anshu，A.、Breuckmann，N.、Nirkhe，C.：良好量子码的NLTS哈密顿量（2022）。arXiv:2206.13228 [45] 昆塔瓦莱，AO；Vasmer，M。；罗菲，J。；Campbell，ET，三维同源产品代码的单快照错误纠正，PRX Quantum，2021年·doi:10.1103/PRXQuantum.2.020340 [46] 阿哈罗诺夫，D。；Eldar，L.，《量子局部可测试代码》，SIAM J.Compute。，44, 1230, 2015 ·Zbl 1326.81054号 ·数字对象标识代码：10.1137/140975498 [47] 黑斯廷斯，M.B.：来自高维流形的量子码。参见：第八届理论计算机科学创新大会（ITCS 2017）（Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik，2017）。doi:10.4230/LIPIcs。国际贸易术语解释委员会2017.25·Zbl 1406.81020号 [48] Leverier，A。；伦德，V。；Zémor，G.，走向量子编码的局部可测试性，quantum，6612022·Zbl 1326.81054号 ·数字对象标识代码：10.1137/140975498 [49] Cross，A.，He，Z.，Natarajan，A.，Szegedy，M.，Zhu，G.：具有奇异参数的量子局部可测试代码（2022）。arXiv公司：2209.11405 [50] Wills，A.，Lin，T.-C.，Hsieh，M.-H.：量子局部可测试码的一般距离平衡（2023）。arXiv:2305.00689 [51] Cohen，L.Z.，Kim，I.H.，Bartlett，S.D.，Brown，B.J.：使用远程连接性的低开销容错量子计算。科学。Adv.8，eabn1717（2022）。doi:10.1126/sciadv.abn1717 [52] 马萨诸塞州特伦布雷；德尔福斯，北。；贝弗兰（Beverland），ME，《利用薄平面连接性进行恒溢量子误差校正》（Constant-overhead quantum error correction with thin planar connectivity），Phys。修订稿。，129, 2022 ·doi:10.1103/physrevlett.129.050504 [53] Pattison，C.A.，Krishna，A.，Preskill，J.：分层存储器：用局部门模拟量子LDPC码（2023）。arXiv公司：2303.04798 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。