[論文レビュー] Quantum Quasi-Cyclic Low-Density Parity-Check Codes

Min-Hsiu Hsieh, Todd A. Brun+1 more|arXiv (Cornell University)|Mar 2, 2008

Quantum Computing Algorithms and Architecture被引用数 7

ひとこと要約

本稿では、双対包含要件を回避するために事前共有もつれを活用することで、巡回的でない低密度パリティーチェック（QC-LDPC）符号を構築する新しい手法を提案する。girth ≥6 を満たす古典的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サイクルが引き起こす性能劣化を低減すること。
• girth ≥6 を満たす古典的QC-LDPC符号から量子符号を構築することで、SPAによる効率的デコードを可能にすること。
• 構築プロセスにおける事前共有もつれの必要量を最小限に抑えること。
• 双対包含古典符号を必要としないもつれ支援符号が、高い性能を達成できることを示すこと。

提案手法

• girth ≥6 を満たす古典的巡回LDPC符号を用い、一般化されたCSS構築法により量子符号を構築する。
• 送信者と受信者の間で事前に共有されたもつれを活用し、標準的なCSS符号で必要な双対包含条件を緩和する。
• 得られた量子符号の効率的デコードに和積アルゴリズム（SPA）を適用する。
• 古典的符号のgirth ≥6 を選択することで、タンナーグラフに4サイクルが存在しないようにし、デコード反復間の相関を低減する。
• 共有もつれの存在により、双対包含でない古典的符号からも量子符号を構築可能にする。
• 符号構造とgirth制約を最適化することで、初期もつれに必要なebit数を最小化する。

実験結果

リサーチクエスチョン

• RQ1 事前共有もつれが利用可能な場合、古典的符号が双対包含でなくても量子QC-LDPC符号を構築可能か？
• RQ2 量子LDPC符号のSPAデコード性能に、4サイクルの存在がどのように影響するか？
• RQ3 このような量子符号の効率的デコードを可能にするために、必要な最小限の事前共有もつれはどの程度か？
• RQ4 girth ≥6 の古典的符号は、もつれ支援を用いて高精度な量子LDPC符号を効果的に構築できるか？
• RQ5 標準的な双対包含CSS構築法と比較して、もつれ支援はデコード性能をどのように向上させるか？

主な発見

• 事前共有もつれが利用可能な場合、CSS構築法における双対包含条件は不要となり、より広い範囲の古典的QC-LDPC符号が利用可能になる。
• girth ≥6 の古典的符号を用いることで4サイクルを回避し、連続するSPAデコード反復間の相関が低減され、デコード収束性と性能が向上する。
• 符号構造に有害な4サイクルが存在しないため、本手法により和積アルゴリズム（SPA）による効率的デコードが可能になる。
• 高精度な量子符号を達成するために、初期もつれの量は非常に少量で十分であり、実装に実用的である。
• 本構築法により、符号レートと構造効率を維持しつつ、良好なデコード特性を持つ量子QC-LDPC符号の設計が可能になる。