[论文解读] Quantum Quasi-Cyclic Low-Density Parity-Check Codes
本文提出了一种新方法,利用具有围长≥6的经典准循环低密度奇偶校验(QC-LDPC)码,通过预共享纠缠态来绕过双含条件,构建量子准循环低密度奇偶校验(QC-LDPC)码。通过纠缠辅助解码避免4-环,该方法实现了高效的置信传播算法(SPA)解码并提升了性能,仅需少量初始纠缠态。
We investigate the construction of quantum low-density parity-check (LDPC) codes from classical quasi-cyclic (QC) LDPC codes with girth greater than or equal to 6. We have shown that the classical codes in the generalized Calderbank-Shor-Steane (CSS) construction do not need to satisfy the dual-containing property as long as pre-shared entanglement is available to both sender and receiver. We can use this to avoid the many 4-cycles which typically arise in dual-containing LDPC codes. The advantage of such quantum codes comes from the use of efficient decoding algorithms such as sum-product algorithm (SPA). It is well known that in the SPA, cycles of length 4 make successive decoding iterations highly correlated and hence limit the decoding performance. We show the principle of constructing quantum QC-LDPC codes which require only small amounts of initial shared entanglement.
研究动机与目标
- 开发一种无需在CSS框架中满足双含条件的量子LDPC码构造方法。
- 降低在置信传播算法(SPA)解码中因4-环导致的性能下降。
- 通过利用围长≥6的经典QC-LDPC码构造量子码,实现基于SPA的高效解码。
- 最小化构造过程中所需的预共享纠缠态数量。
- 证明纠缠辅助码可在无需双含经典码的情况下实现高性能。
提出的方法
- 利用围长≥6的经典准循环LDPC码,通过广义CSS构造方法构建量子码。
- 利用发送方与接收方之间的预共享纠缠态,放松标准CSS码中所需的双含条件。
- 应用置信传播算法(SPA)对所得量子码进行高效解码。
- 通过选择围长≥6的经典码,确保Tanner图中无4-环,从而降低解码迭代之间的相关性。
- 在共享纠缠态可用的前提下,构建来自非双含经典码的量子码。
- 通过优化码结构和围长约束,最小化初始所需纠缠比特数(ebit)。
实验结果
研究问题
- RQ1当存在预共享纠缠态时,能否在不强制要求经典码为双含码的前提下构造量子QC-LDPC码?
- RQ24-环的存在如何影响量子LDPC码中SPA解码的性能?
- RQ3此类量子码实现高效解码所需的最小预共享纠缠态数量是多少?
- RQ4围长≥6的经典码能否被有效用于构造高性能的纠缠辅助量子LDPC码?
- RQ5与标准双含CSS构造相比,纠缠辅助如何提升解码性能?
主要发现
- 当存在预共享纠缠态时,CSS构造中的双含条件不再必需,从而可使用更广泛的经典QC-LDPC码类别。
- 通过使用围长≥6的经典码避免4-环,可降低连续SPA解码迭代之间的相关性,从而改善解码收敛性和性能。
- 由于码结构中不存在有害的4-环,所提方法可实现基于置信传播算法的高效解码。
- 仅需少量初始共享纠缠态即可实现高性能量子码,使该方案具有实际可实施性。
- 该构造方法可在保持码率和结构效率的同时,设计出具有优良解码特性的量子QC-LDPC码。
更好的研究,从现在开始
从论文设计到论文写作,大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成,并经人工编辑审核。