論文の概要: Achieving Thresholds via Standalone Belief Propagation on Surface Codes
- arxiv url: http://arxiv.org/abs/2603.05381v1
- Date: Thu, 05 Mar 2026 17:11:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-06 22:06:11.333583
- Title: Achieving Thresholds via Standalone Belief Propagation on Surface Codes
- Title（参考訳）: 表面コード上でのスタンドアローンの信念伝播による閾値獲得
- Authors: Pedro Hack, Luca Menti, Francisco Lazaro, Alexandru Paler,
- Abstract要約: 本稿では,デコードグラフ上でメッセージを交換し,スタンドアロンのBPを介してコードキャパシティ閾値を取得する新しいBPデコーダを提案する。
我々のアプローチは、最小ウェイト完全マッチング(MWPM)デコーダと同様に、グラフのようなQEC符号に適用できる。
- 参考スコア（独自算出の注目度）: 39.28595001283218
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The usual belief propagation (BP) decoders are, in general, exchanging local information on the Tanner graph of the quantum error-correcting (QEC) code and, in particular, are known to not have a threshold for the surface code. We propose novel BP decoders that exchange messages on the decoding graph and obtain code capacity thresholds via standalone BP for the surface code under depolarizing noise. Our approach, similarly to the minimum weight perfect matching (MWPM) decoder, is applicable to any graphlike QEC code. The thresholds observed with our decoders are close to those obtained by MWPM. This result opens the path towards scalable hardware-accelerated implementations of MWPM-compatible decoders.
- Abstract（参考訳）: 通常、BPデコーダは量子誤り訂正(QEC)符号のタナーグラフの局所情報を交換し、特に表面符号のしきい値を持たないことが知られている。
本稿では,デコードグラフ上でメッセージを交換する新しいBPデコーダを提案する。
我々のアプローチは、最小ウェイト完全マッチング(MWPM)デコーダと同様に、グラフのようなQEC符号に適用できる。
デコーダで観測された閾値はMWPMで得られた閾値に近い。
これにより、MWPM互換デコーダのスケーラブルなハードウェアアクセラレーション実装への道が開ける。
関連論文リスト
- Decoding Quantum LDPC Codes using Collaborative Check Node Removal [0.0]
協調的な手法を用いて反復デコーダの性能を向上させるための戦略を提案する。
量子ビットに対する情報計測(IM)と隣接する安定化器チェックを統合することで、より優れた結果を得ることができることを示す。
論文 参考訳（メタデータ） (2025-01-14T11:41:45Z) - A blockBP decoder for the surface code [0.0]
本稿では,テンソル・ネットワーク・デコーダの精度と信念伝達アルゴリズムの効率性と並列性を組み合わせた表面符号のための新しいデコーダを提案する。
したがって、デコーダは、縮退した最大可能性復号化フレームワークで動作する信念伝播復号器である。
論文 参考訳（メタデータ） (2024-02-07T13:32:32Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳（メタデータ） (2023-11-21T10:22:08Z) - Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes [6.175503577352742]
量子低密度パリティチェック(LDPC)符号に対する微分可能な反復デコーダを提案する。
提案アルゴリズムは,古典的信念伝達(BP)復号段階と中間グラフニューラルネットワーク(GNN)層から構成される。
論文 参考訳（メタデータ） (2023-10-26T19:56:25Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳（メタデータ） (2022-12-20T13:41:27Z) - A Scalable Graph Neural Network Decoder for Short Block Codes [49.25571364253986]
エッジ重み付きグラフニューラルネットワーク(EW-GNN)に基づく短絡符号の復号化アルゴリズムを提案する。
EW-GNNデコーダは、繰り返しメッセージパッシング構造を持つタナーグラフで動作する。
EW-GNNデコーダは,復号誤り率の観点から,BP法および深層学習に基づくBP法より優れていることを示す。
論文 参考訳（メタデータ） (2022-11-13T17:13:12Z) - Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。
ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。
提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文 参考訳（メタデータ） (2022-07-29T15:29:18Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳（メタデータ） (2022-03-09T18:48:54Z) - Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound [9.466536273518134]
GottesmanKitaev-Preskill(GKP)コードを汎用量子低密度パリティチェック(QLDPC)コードで活用する方法を示す。
我々はまた、GKPアナログ情報の下でチャネル容量に関するこの研究から生じる、新しい基本的で実践的な疑問についても論じる。
論文 参考訳（メタデータ） (2021-11-13T03:42:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。