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
中科院分区:
文献类型:
--
作者:
Anthony Leverrier;Gilles Z'emor
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.
影响因子:
6.4
作者:
Baspin, Nouédyn;Krishna, Anirudh
通讯作者:
Krishna, Anirudh
影响因子:
2.5
作者:
Nikolas Peter Breuckmann;Jens Eberhardt
通讯作者:
Jens Eberhardt