[論文レビュー] Bias-tailored quantum LDPC codes

Joschka Roffe, Lawrence Z. Cohen+3 more|arXiv (Cornell University)|Feb 3, 2022

Quantum Computing Algorithms and Architecture被引用数 5

ひとこと要約

本稿では、偏りに合わせたリフトドプロダクトコード構成を導入し、量子低密度パリティーチェック（LDPC）符号が非対称な量子ノイズを効果的に活用できるようにすることで、非対称ノイズ下での誤り抑圧を著しく向上させることを可能にする。局所的なクリフォード変換を安定化子に適用することにより、無限大の偏り極限において有効距離を向上させ、BP+OSD（信念伝播＋順序統計デコーディング）でデコードされた場合、デポラライジングノイズモデルと比較して、数個のオーダーも優れた性能を達成する。

ABSTRACT

Bias-tailoring allows quantum error correction codes to exploit qubit noise asymmetry. Recently, it was shown that a modified form of the surface code, the XZZX code, exhibits considerably improved performance under biased noise. In this work, we demonstrate that quantum low density parity check codes can be similarly bias-tailored. We introduce a bias-tailored lifted product code construction that provides the framework to expand bias-tailoring methods beyond the family of 2D topological codes. We present examples of bias-tailored lifted product codes based on classical quasi-cyclic codes and numerically assess their performance using a belief propagation plus ordered statistics decoder. Our Monte Carlo simulations, performed under asymmetric noise, show that bias-tailored codes achieve several orders of magnitude improvement in their error suppression relative to depolarising noise.

研究の動機と目的

• フォールトトレランス量子計算におけるサーフェスコードの高いキュービットオーバーヘッドを解消するため、高レート・高距離の量子LDPC符号を開発すること。
• 1つのパウリエラー種別（例：超伝導キュービットにおける位相エラー）が優勢であるようなノイズの非対称性を活用し、量子誤り訂正性能を向上させること。
• XZZXサーフェスコードのような2次元トポロジカルコードにとどまらず、新規のリフトドプロダクト構成を用いて一般の量子LDPC符号へと偏りの適合を拡張すること。
• Yエラーに起因する相関を活用することで、偏りに合わせたLDPC符号における複雑なシンディームパターンを効率的にデコードするBP+OSDを実現すること。
• 偏りに合わせたLDPC符号が非対称ノイズ下で著しく向上した誤り抑圧を達成でき、偏り付きチャネルの理論的限界に近づくことを示すこと。

提案手法

• パンタレエフとカラチェフの元のリフトドプロダクトコードの安定化子に対して、局所的クリフォード変換を施すことにより、偏りに合わせたリフトドプロダクトコード構成を提案する。
• ベースコードとして古典的準巡回符号を用い、複雑なシンディーム構造を持つ偏りに合わせた量子LDPC符号の明示的例を構築する。
• 信念伝播（BP）に続いて順序統計デコーディング（OSD）を適用して符号をデコードし、Yエラーに起因するビットデコード部と位相デコード部の相関を活用する。
• 非対称ノイズ下でモンテカルロシミュレーションを実施し、コードの性能を評価し、デポラライジングノイズのベンチマークと比較する。
• 最小重みマッチングが失敗する非局所的・高レート符号に対応できるシンディームベースのデコーディングフレームワークを採用する。
• OSDの計算コスト（スケーリングはO(N³)）を管理しつつも、高い性能を維持できるようにデコーディングパイプラインを最適化する。

実験結果

リサーチクエスチョン

• RQ1 XZZXサーフェスコードで用いられる偏りの適合原理が、非トポロジカルで高レートの量子LDPC符号へ一般化可能か？
• RQ2 非対称ノイズ条件下において、偏りに合わせたリフトドプロダクトコードの性能は、標準的なLDPCコードと比べてどの程度向上するか？
• RQ3 信念伝播に続く順序統計デコーディング（BP+OSD）は、偏りに合わせたLDPC符号における複雑なシンディームパターンを効果的にデコードできるか？
• RQ4 無限大の偏り極限において、偏りに合わせたLDPC符号がデポラライジングノイズと比較して、どの程度の誤り抑圧の向上が達成可能か？
• RQ5 コード構造をどの程度最適化することで、有効距離を向上させ、偏りのあるノイズ環境でのエラー抑圧を強化できるか？

主な発見

• 偏りに合わせたリフトドプロダクトコードは、非対称ノイズ下でデポラライジングノイズ下の性能と比較して、数個のオーダーも優れた誤り抑圧を達成する。
• 構築されたコードの無限大偏り閾値は50%で上限に達しており、XZZXサーフェスコードの理論的限界と一致しており、極端な偏り下での最適性能を示している。
• モンテカルロシミュレーションにより、コードが偏りのあるノイズ環境下で標準的なLDPC符号を著しく上回ることを示し、ノイズに配慮した符号設計の有効性を実証した。
• BP+OSDデコーダは、複雑なシンディームパターンを持つ符号を正常にデコードでき、最小重みマッチングが失敗する状況でも高い性能を発揮した。
• 局所的クリフォード変換により、無限大偏り極限において有効距離が向上し、ノイズの非対称性を直接的に活用して符号容量を向上させた。
• シミュレーションの炭素足跡は138 kg CO₂と推定され、これはAtmosfairへの寄付により相殺された。量子計算研究における環境的配慮の重要性を示している。