論文の概要: FPGA-tailored algorithms for real-time decoding of quantum LDPC codes

• arxiv url: http://arxiv.org/abs/2511.21660v1
• Date: Wed, 26 Nov 2025 18:33:47 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-11-27 18:37:59.246152
• Title: FPGA-tailored algorithms for real-time decoding of quantum LDPC codes
• Title（参考訳）: 量子LDPC符号のリアルタイム復号化のためのFPGA調整アルゴリズム
• Authors: Satvik Maurya, Thilo Maurer, Markus Bühler, Drew Vandeth, Michael E. Beverland,
• Abstract要約: 量子低密度パリティチェック(qLDPC)符号に対する3つのデコーダクラスのFPGA調整バージョンを解析する。 メッセージパッシングでは、最近導入されたRelayデコーダとそのFPGA実装を解析する。 順序付き統計復号法では,高次故障箇所に集中するフィルタ付き変波器を導入する。 FPGA適応型一般化ユニオンフィンデコーダを設計する。
• 参考スコア（独自算出の注目度）: 1.213715600410032
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Real-time decoding is crucial for fault-tolerant quantum computing but likely requires specialized hardware such as field-programmable gate arrays (FPGAs), whose parallelism can alter relative algorithmic performance. We analyze FPGA-tailored versions of three decoder classes for quantum low-density parity-check (qLDPC) codes: message passing, ordered statistics, and clustering. For message passing, we analyze the recently introduced Relay decoder and its FPGA implementation; for ordered statistics decoding (OSD), we introduce a filtered variant that concentrates computation on high-likelihood fault locations; and for clustering, we design an FPGA-adapted generalized union-find decoder. We design a systolic algorithm for Gaussian elimination on rank-deficient systems that runs in linear parallel time, enabling fast validity checks and local corrections in clustering and eliminating costly full-rank inversion in filtered-OSD. Despite these improvements, both remain far slower and less accurate than Relay, suggesting message passing is the most viable route to real-time qLDPC decoding.
• Abstract（参考訳）: リアルタイムデコーディングはフォールトトレラントな量子コンピューティングには不可欠であるが、並列性によって相対的なアルゴリズム性能を変化させるフィールドプログラマブルゲートアレイ(FPGA)のような特殊なハードウェアを必要とする可能性がある。 我々は、QLDPC(quantum Low-density parity-check)符号のためのFPGA対応の3つのデコーダクラス(メッセージパッシング、順序統計、クラスタリング)を解析する。 メッセージパッシングでは、最近導入されたRelayデコーダとそのFPGA実装を分析し、順序付き統計デコーダ(OSD)では、高次故障箇所に計算を集中させるフィルタ付き変種を導入し、クラスタリングではFPGA適応の一般化ユニオンフィンドデコーダを設計する。 線形並列時間で動作し、クラスタリングにおける高速な妥当性チェックと局所補正を可能にし、フィルタOSDにおけるコストのかかるフルランクインバージョンを除去する。 これらの改善にもかかわらず、どちらもRelayよりもはるかに遅く、精度が低いままであり、リアルタイムのqLDPCデコードへの最も実行可能なルートはメッセージパッシングであることを示唆している。

関連論文リスト

• Degeneracy Cutting: A Local and Efficient Post-Processing for Belief Propagation Decoding of Quantum Low-Density Parity-Check Codes [0.9558392439655014]
  量子低密度パリティチェック(qLDPC)符号は、スケーラブルなフォールトトレラント量子計算を実現することを約束している。 qLDPC符号を復号化するための一般的なアプローチは、信念伝播デコーダ(BP)を使い、その後に復号化の精度を高めるための後処理ステップを用いることである。 リアルタイムデコーディングでは、処理後アルゴリズムは計算コストが小さく、並列実装を容易にするためにTannerグラフ上のローカル操作にのみ依存することが望ましい。 我々は,各安定化器の支持に制限された情報を操作するBPデコーダの効率的な後処理手法であるデジェネリアシーカット(DC)を提案する。
  論文  参考訳（メタデータ） (2025-10-09T18:01:30Z)
• Fast correlated decoding of transversal logical algorithms [67.01652927671279]
  大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。 近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。 ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
  論文  参考訳（メタデータ） (2025-05-19T18:00:00Z)
• Localized statistics decoding for quantum low-density parity-check codes [3.716393259548592]
  任意の量子低密度パリティチェック符号に対する局所統計復号法を導入する。 我々のデコーダは専用ハードウェアの実装に適しており、実験からリアルタイムシンドロームをデコードするための有望な候補として位置づけられている。
  論文  参考訳（メタデータ） (2024-06-26T18:00:09Z)
• Enhancing Dropout-based Bayesian Neural Networks with Multi-Exit on FPGA [20.629635991749808]
  本稿では,フィールドプログラマブルゲートアレイ(FPGA)ベースのアクセラレータを効率よく生成するアルゴリズムとハードウェアの共同設計フレームワークを提案する。 アルゴリズムレベルでは、計算とメモリのオーバーヘッドを低減した、新しいマルチエグジット・ドロップアウトベースのベイズNNを提案する。 ハードウェアレベルでは,提案する効率的なベイズNNのためのFPGAベースのアクセラレータを生成するための変換フレームワークを提案する。
  論文  参考訳（メタデータ） (2024-06-20T17:08:42Z)
• Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codes [3.4602940992970908]
  ハードウェアフレンドリーな方向性を持つ新しい後処理アルゴリズムを導入し、最先端技術と競合する誤り訂正性能を提供する。 FPGA基板上では,1マイクロ秒に近いレイテンシ値が得られることを示すとともに,ASIC実装においてより低いレイテンシ値が得られることを示す。
  論文  参考訳（メタデータ） (2023-10-23T14:51:22Z)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。