[論文レビュー] Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes

Kao-Yueh Kuo, Ching–Yi Lai|arXiv (Cornell University)|Apr 28, 2021

Quantum Computing Algorithms and Architecture被引用数 4

ひとこと要約

本稿では、記憶効果と抑制的エッジ重みを備えた四値信念拡散デコーダーであるメモリ強化信念拡散（MBP）を提案する。この手法は、量子コードの簡約性を活用して、従来の信念拡散（BP）を著しく上回るデコーディング性能を実現する。デポラライジングノイズ下で、表面コードでは16%、トーリックコードでは17.5%の誤り閾値を達成し、収束性と誤り訂正性能を向上させるために記憶と適応的ステップサイズを活用している。

ABSTRACT

Quantum information needs to be protected by quantum error-correcting codes due to imperfect physical devices and operations. One would like to have an efficient and high-performance decoding procedure for the class of quantum stabilizer codes. A potential candidate is Pearl's belief propagation (BP), but its performance suffers from the many short cycles inherent in a quantum stabilizer code, especially highly-degenerate codes. A general impression exists that BP is not effective for topological codes. In this paper, we propose a decoding algorithm for quantum codes based on quaternary BP with additional memory effects (called MBP). This MBP is like a recursive neural network with inhibitions between neurons (edges with negative weights), which enhance the perception capability of a network. Moreover, MBP exploits the degeneracy of a quantum code so that the most probable error or its degenerate errors can be found with high probability. The decoding performance is significantly improved over the conventional BP for various quantum codes, including quantum bicycle, hypergraph-product, surface and toric codes. For MBP on the surface and toric codes over depolarizing errors, we observe error thresholds of 16% and 17.5%, respectively.

研究の動機と目的

• 短いサイクルと簡約性の活用不足により、従来の信念拡散（BP）が高次元の簡約な量子安定化コードのデコーディングで性能を発揮できないという問題に対処すること。
• 標準的なBPを上回る低複雑性・高性能なデコーディングアルゴリズムを、特に表面コードやトーリックコードなどのトポロジカルコードに対して開発すること。
• 収束性と認識性能を向上させるために、記憶効果と抑制的重みをBPに統合し、適応的ステップサイズを伴う再帰的ニューラルネットワークに類似した構造を実現すること。
• コード長にほぼ線形な複雑さで近似的最適なデコーディング性能を達成し、大規模な量子コードへの実用的応用を可能にすること。

提案手法

• 時間変動するエッジ重みを用いて記憶をモデル化する四値BPの変種として、メモリ強化信念拡散（MBP）を提案。誤り確率は対数尤度比（LLR）で表現される。
• パリティーチェックの満たし具合（J_S）と初期チャネル統計からの距離（J_D）を組み合わせた一般化エネルギー関数を導入。これにより、BPをこの関数の勾配降下法として定式化する。
• 1/αでスケーリングされた適応的ステップサイズと、ノード間で固定の抑制強度を用いることで、メッセージ更新の安定化と誤った信念への収束防止を実現する。
• 抑制エッジ（負の重み）を備えた再帰的ニューラルネットワークに類似した構造を採用し、信念拡散のダイナミクスを改善し、簡約な誤りパターンの検出を強化する。
• 方程式（10）～（13）に従うスカラーベースのアプローチを採用。各イテレーションでエッジ重みを調整することで、収束性と誤り訂正性能を向上させる。
• qubitを独立な集合（例：トーリックコードでは4量子ビットのグループ）にグループ化することで、完全並列化によるO(1)デコーディング時間を実現する。

実験結果

リサーチクエスチョン

• RQ1 信念拡散における記憶効果と抑制的重みが、高次元の簡約な量子安定化コードのデコーディング性能を著しく向上させ得るか？
• RQ2 四値BPフレームワークを用いてコードの簡約性を活用することで、従来のBPを上回る誤り訂正性能が達成可能か？
• RQ3 提案されたMBPデコーダーは、デポラライジングノイズ下で表面コードおよびトーリックコードにどの程度の誤り閾値を達成できるか？
• RQ4 短いサイクルを含むタンナーグラフにおいても、近似的線形複雑さを維持しながら高い性能を発揮できるか？
• RQ5 適応的ステップサイズとエッジ重みのダイナミクスをどのように設計すれば、収束性の向上と誤検出誤り率の低減が可能になるか？

主な発見

• MBPは、デポラライジングノイズ下で表面コードに対して約16%の誤り閾値を達成し、従来のBPを著しく上回る性能を示した。
• トーリックコードでは、MBPが約17.5%の閾値を達成し、トポロジカルコードにおいて優れた性能を示した。
• MBPの平均イテレーション回数は、従来のBPよりも顕著に低く、複雑さの増加を伴わずに収束性が向上していることを示している。
• 記憶と抑制的重みの活用により、コードサイズLが増加するに従い、誤検出誤り率が低減し、より高い耐障害性を示している。
• 4量子ビットのグループを用いた並列デコーディングにより、表面コードで約15.5%の閾値が達成され、この手法のスケーラビリティと実用性が裏付けられた。
• 提案手法により、O(Nj log log N)の性能を達成する近似的線形複雑さのデコーディングが可能となり、大規模な量子コードへの応用に適していることが示された。