論文の概要: Neural Belief-Matching Decoding for Topological Quantum Error Correction Codes
- arxiv url: http://arxiv.org/abs/2603.21730v1
- Date: Mon, 23 Mar 2026 09:15:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-24 19:11:39.587317
- Title: Neural Belief-Matching Decoding for Topological Quantum Error Correction Codes
- Title(参考訳): トポロジカル量子誤り訂正符号のニューラルリーフマッチングデコーディング
- Authors: Luca Menti, Francisco Lázaro,
- Abstract要約: トーリックコードのようなトポロジコードは、ハードウェア効率の良いアーキテクチャを提供する。
トーリックコードの復号化には2つの重要な改良点を提案する。
1つ目は、BPデコーダをニューラルBPデコーダに置き換え、ニューラル信念マッチングデコーダを発生させる。
- 参考スコア(独自算出の注目度): 2.9506547907696006
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction (QEC) is critical for scalable fault-tolerant quantum computing. Topological codes, such as the toric code, offer hardware-efficient architectures but their Tanner graphs contain many girth-4 cycles that degrade the performance of belief-propagation (BP) decoding. For this reason, BP decoding is typically followed by a more complex second stage decoder such as minimum-weight perfect matching. These combined decoders achieve a remarkable performance, albeit at the cost of increased complexity. In this paper we propose two key improvements for the decoding of toric code. The first one is replacing the BP decoder by a neural BP decoder, giving rise to the neural belief-matching decoder which substantially decreases the average decoding complexity. The main drawback of this approach is the high cost associated with the training of the neural BP decoder. To address this issue, we impose a convolutional architecture on the neural BP decoder, enabling weight sharing across the spatially homogeneous structure of the code's factor graph. This design allows a model trained on a modest-size topological code to be directly transferred to much larger instances, preserving decoding quality while dramatically lowering the training burden. Our numerical experiments on toric-code lattices of various sizes demonstrate that this technique does not result in a noticeable loss in performance.
- Abstract(参考訳): 量子誤り訂正(QEC)は、スケーラブルなフォールトトレラント量子コンピューティングにおいて重要である。
トーリック符号のようなトポロジー符号は、ハードウェア効率のよいアーキテクチャを提供するが、タナーグラフには、信念伝達(BP)デコーディングの性能を低下させる、多くのギルス-4サイクルが含まれている。
このため、BPデコードは通常、最小ウェイト完全マッチングのようなより複雑な第2段デコーダが続く。
これらの複合デコーダは、複雑さを増大させるコストにもかかわらず、顕著なパフォーマンスを達成する。
本稿では,トーリックコードの復号化に関する2つの重要な改良点を提案する。
1つ目は、BPデコーダをニューラルBPデコーダで置き換えることで、平均デコーダの複雑さを著しく減少させるニューラル信念マッチングデコーダを生み出す。
このアプローチの主な欠点は、ニューラルBPデコーダのトレーニングに伴う高コストである。
この問題に対処するために、我々はニューラルBPデコーダに畳み込みアーキテクチャを課し、コードの因子グラフの空間的均質な構造における重み共有を可能にする。
この設計により、モデストサイズのトポロジコードでトレーニングされたモデルを、はるかに大きなインスタンスに直接転送することができ、デコードの品質を保ちながら、トレーニングの負担を劇的に減らすことができる。
様々な大きさのトーリック符号格子に関する数値実験により,この手法が顕著な性能低下を招かないことが示された。
関連論文リスト
- A scalable and real-time neural decoder for topological quantum codes [8.06084037728433]
フォールトトレラントな量子コンピューティングは、物理量子ビットで達成可能なものよりもはるかに低い誤差率を必要とする。
量子エラー補正(QEC)はこのギャップを埋めるが、デコーダは高速で正確でスケーラブルである。
ここでは,ニューラルネットワークデコーダであるAlphaQubit 2を紹介する。
論文 参考訳(メタデータ) (2025-12-08T17:24:59Z) - Efficient and Universal Neural-Network Decoder for Stabilizer-Based Quantum Error Correction [44.698141103370546]
GraphQECは、線形時間複雑性を持つ安定化器コードのグラフ構造を機械学習に活用した、コードに依存しないデコーダである。
我々の手法は、任意の安定化符号をまたいだリアルタイム量子誤り訂正のための最初の普遍解である。
論文 参考訳(メタデータ) (2025-02-27T10:56:53Z) - Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。
また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文 参考訳(メタデータ) (2024-05-07T06:47:12Z) - Progressive-Proximity Bit-Flipping for Decoding Surface Codes [8.971989179518214]
トリックやサーフェスコードのようなトポロジカル量子コードは、ハードウェア実装の優れた候補である。
既存のデコーダは、計算複雑性の低いような要求を満たすのに不足することが多い。
トリックおよび表面符号に適した新しいビットフリップ(BF)デコーダを提案する。
論文 参考訳(メタデータ) (2024-02-24T22:38:05Z) - Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes [6.175503577352742]
量子低密度パリティチェック(LDPC)符号に対する微分可能な反復デコーダを提案する。
提案アルゴリズムは,古典的信念伝達(BP)復号段階と中間グラフニューラルネットワーク(GNN)層から構成される。
論文 参考訳(メタデータ) (2023-10-26T19:56:25Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。
ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。
提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文 参考訳(メタデータ) (2022-07-29T15:29:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。