Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes

Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes
复制标题

有效解码高达代码长度的恒定分数,以获得渐近良好的量子代码

DOI:
10.1145/3663763
复制
发表时间:
2022
影响因子:
1.3
通讯作者:
Gilles Z'emor
Gilles Z'emor
中科院分区:
计算机科学3区
文献类型:
--
作者:
Anthony Leverrier;Gilles Z'emor

文献摘要

参考文献

被引文献

相似文献

介绍并分析了一种有效的量子坦纳码解码器,该解码器可以校正线性权值的对抗性误差。以前的量子低密度奇偶校验码解码器只能处理权重的对抗性错误 \(O(\sqrt{n\log n})\) . 我们还研究了量子坦纳码与Panteleev和Kalachev的lift Product码之间的联系,并表明我们的解码器可以适应后者。译码算法在顺序和并行程序之间交替进行,并在线性时间内收敛。
We introduce and analyse an efficient decoder for quantum Tanner codes that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check codes could only handle adversarial errors of weight \(O(\sqrt{n\log n})\) . We also work on the link between quantum Tanner codes and the Lifted Product codes of Panteleev and Kalachev, and show that our decoder can be adapted to the latter. The decoding algorithm alternates between sequential and parallel procedures and converges in linear time.
连接性限制了量子代码
DOI: 10.22331/q-2022-05-13-711
发表时间: 2022
期刊: Quantum
影响因子: 6.4
作者:
Baspin, Nouédyn;Krishna, Anirudh
通讯作者: Krishna, Anirudh
平衡乘积量子码
DOI: 10.1109/tit.2021.3097347
发表时间: 2021
影响因子: 2.5
作者:
Nikolas Peter Breuckmann;Jens Eberhardt
通讯作者: Jens Eberhardt