Turbo-XZ Algorithm: Low-Latency Decoders for Quantum LDPC Codes
Turbo-XZ Algorithm: Low-Latency Decoders for Quantum LDPC Codes
复制标题
Turbo-XZ 算法：量子 LDPC 码的低延迟解码器
DOI：
10.1109/istc57237.2023.10273490
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Vasić, Bane
中科院分区：
文献类型：
--
作者：
Raveendran, Nithin;Boutillon, Emmanuel;Vasić, Bane
我们提出了一种低延迟硬件友好的解码框架，用于去极化噪声模型下的calderbank - shorr - steane （CSS）量子低密度奇偶校验（QLDPC）码。在给定的延迟约束下，所提出的解码器（通常称为Turbo-XZ解码算法）利用泡利X和Z误差的相关性。在该框架中，我们引入了早期停止和切换解码器，以满足延迟约束并提高不同解码器的纠错性能，包括比特翻转（BF），固定BF（提出的BF的硬件友好型变体）和归一化最小和算法（nMSA）。这个解码框架允许在延迟、复杂性和解码性能方面进行各种权衡，我们将对此进行简要讨论。仿真结果表明，BF-Turbo-XZ解码器的性能接近（在某些情况下甚至超过）nMSA版本，具有更低的复杂性和延迟。我们提出的固定BF方法以最小的性能退化降低了复杂度。例如，对于广义自行车码，nMSA以更高的成本在更高的去极化值（p>0.02）下表现更好，而低复杂度的BF-Turbo-XZ解码器在低去极化值下表现更好。
We propose a low latency hardware-friendly decoding framework for Calderbank-Shor-Steane (CSS) quantum low-density parity-check (QLDPC) codes under the depolarizing noise model. With a given latency constraint, the proposed decoder, referred to generally as the Turbo-XZ decoding algorithm utilizes the correlation of Pauli X and Z errors. In this framework, we introduce early stopping and switching decoders to meet latency constraints and improve error correction performance for different decoders including the bit-flip (BF), fixed BF (proposed hardware-friendly variant of BF), and normalized min-sum algorithm (nMSA). This decoding framework allows various tradeoffs in terms of latency, complexity, and decoding performance which are discussed briefly. Simulation results show that the BF-Turbo-XZ decoder performs close to (and beyond in some cases) the nMSA version with lower complexity and latency. Our proposed fixed BF approach reduces complexity with minimal performance degradation. For example with a generalized bicycle code, nMSA performs better for higher depolarizing values (p>0.02) at a higher cost, while low-complexity BF-Turbo-XZ decoders are better at low depolarizing values.
登录
查看更多内容
影响因子：
64.8
作者：
Acharya, Rajeev;Aleiner, Igor;Allen, Richard;Andersen, Trond I.;Ansmann, Markus;Arute, Frank;Arya, Kunal;Asfaw, Abraham;Atalaya, Juan;Babbush, Ryan;Bacon, Dave;Bardin, Joseph C.;Basso, Joao;Bengtsson, Andreas;Boixo, Sergio;Bortoli, Gina;Bourassa, Alexandre;Bovaird, Jenna;Brill, Leon;Broughton, Michael;Buckley, Bob B.;Buell, David A.;Burger, Tim;Burkett, Brian;Bushnell, Nicholas;Chen, Yu;Chen, Zijun;Chiaro, Ben;Cogan, Josh;Collins, Roberto;Conner, Paul;Courtney, William;Crook, Alexander L.;Curtin, Ben;Debroy, Dripto M.;Barba, Alexander Del Toro;Demura, Sean;Dunsworth, Andrew;Eppens, Daniel;Erickson, Catherine;Faoro, Lara;Farhi, Edward;Fatemi, Reza;Burgos, Leslie Flores;Forati, Ebrahim;Fowler, Austin G.;Foxen, Brooks;Giang, William;Gidney, Craig;Gilboa, Dar;Giustina, Marissa;Dau, Alejandro Grajales;Gross, Jonathan A.;Habegger, Steve;Hamilton, Michael C.;Harrigan, Matthew P.;Harrington, Sean D.;Higgott, Oscar;Hilton, Jeremy;Hoffmann, Markus;Hong, Sabrina;Huang, Trent;Huff, Ashley;Huggins, William J.;Ioffe, Lev B.;Isakov, Sergei V.;Iveland, Justin;Jeffrey, Evan;Jiang, Zhang;Jones, Cody;Juhas, Pavol;Kafri, Dvir;Kechedzhi, Kostyantyn;Kelly, Julian;Khattar, Tanuj;Khezri, Mostafa;Kieferova, Maria;Kim, Seon;Kitaev, Alexei;Klimov, Paul V.;Klots, Andrey R.;Korotkov, Alexander N.;Kostritsa, Fedor;Kreikebaum, John Mark;Landhuis, David;Laptev, Pavel;Lau, Kim-Ming;Laws, Lily;Lee, Joonho;Lee, Kenny;Lester, Brian J.;Lill, Alexander;Liu, Wayne;Locharla, Aditya;Lucero, Erik;Malone, Fionn D.;Marshall, Jeffrey;Martin, Orion;McClean, Jarrod R.;McCourt, Trevor;McEwen, Matt;Megrant, Anthony;Costa, Bernardo Meurer;Mi, Xiao;Miao, Kevin C.;Mohseni, Masoud;Montazeri, Shirin;Morvan, Alexis;Mount, Emily;Mruczkiewicz, Wojciech;Naaman, Ofer;Neeley, Matthew;Neill, Charles;Nersisyan, Ani;Neven, Hartmut;Newman, Michael;Ng, Jiun How;Nguyen, Anthony;Nguyen, Murray;Niu, Murphy Yuezhen;O'Brien, Thomas E.;Opremcak, Alex;Platt, John;Petukhov, Andre;Potter, Rebecca;Pryadko, Leonid P.;Quintana, Chris;Roushan, Pedram;Rubin, Nicholas C.;Saei, Negar;Sank, Daniel;Sankaragomathi, Kannan;Satzinger, Kevin J.;Schurkus, Henry F.;Schuster, Christopher;Shearn, Michael J.;Shorter, Aaron;Shvarts, Vladimir;Skruzny, Jindra;Smelyanskiy, Vadim;Smith, W. Clarke;Sterling, George;Strain, Doug;Szalay, Marco;Torres, Alfredo;Vidal, Guifre;Villalonga, Benjamin;Heidweiller, Catherine Vollgraff;White, Theodore;Xing, Cheng;Yao, Z. Jamie;Yeh, Ping;Yoo, Juhwan;Young, Grayson;Zalcman, Adam;Zhang, Yaxing;Zhu, Ningfeng
通讯作者：
Zhu, Ningfeng
量子 LDPC 码消息传递解码的稳定器失活
DOI：
10.1109/itw54588.2022.9965902
发表时间：
2022
期刊：
2022 IEEE Information Theory Workshop (ITW)
影响因子：
--
作者：
Julien du Crest;M. Mhalla;V. Savin
通讯作者：
V. Savin
解码量子坦纳码
影响因子：
2.5
作者：
Anthony Leverrier;Gilles Z'emor
通讯作者：
Gilles Z'emor
结合超图产品代码的硬解码器和软解码器
影响因子：
6.4
作者：
Antoine Grospellier;Lucien Grouès;Anirudh Krishna;Anthony Leverrier
通讯作者：
Anthony Leverrier
影响因子：
6.4
作者：
T. Scruby;K. Nemoto
通讯作者：
K. Nemoto