Skip to main content
QUICK REVIEW

[论文解读] Quantum Quasi-Cyclic Low-Density Parity-Check Codes

Min-Hsiu Hsieh, Todd A. Brun|arXiv (Cornell University)|Mar 2, 2008
Quantum Computing Algorithms and Architecture被引用 7
一句话总结

本文提出了一种新方法,利用具有围长≥6的经典准循环低密度奇偶校验(QC-LDPC)码,通过预共享纠缠态来绕过双含条件,构建量子准循环低密度奇偶校验(QC-LDPC)码。通过纠缠辅助解码避免4-环,该方法实现了高效的置信传播算法(SPA)解码并提升了性能,仅需少量初始纠缠态。

ABSTRACT

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 生成,并经人工编辑审核。