論文の概要: Sparse Mamba Decoder for Quantum Error Correction: Efficient Defect-Centric Processing of Surface Code Syndromes
- arxiv url: http://arxiv.org/abs/2605.17156v2
- Date: Wed, 20 May 2026 22:01:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-22 16:35:41.873484
- Title: Sparse Mamba Decoder for Quantum Error Correction: Efficient Defect-Centric Processing of Surface Code Syndromes
- Title(参考訳): 量子誤り訂正のためのスパースマンバデコーダ:表面コード症候群の効率的な欠陥中心処理
- Authors: Samira Sayedsalehi, Nader Bagherzadeh, Maxim Shcherbakov, Jean-Luc Gaudiot,
- Abstract要約: フォールトトレラントな量子コンピュータを構築するには量子エラー補正が不可欠である。
ほとんどのデコーダは精度が高いが、実際のエラー率に関係なく、$O(d2 R)$regard of size $O(d2 R)の完全な高密度シンドロームアレイを処理している。
我々は,k個のアクティブ検出イベントのみを処理する欠陥中心型ニューラルデコーダであるSparse Mamba Decoder (SMD)を紹介した。
- 参考スコア(独自算出の注目度): 2.3449131636069898
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Quantum error correction (QEC) is essential for building fault-tolerant quantum computers, requiring decoders that are simultaneously accurate, fast, and scalable. Most state-of-the-art neural decoders achieve high accuracy but process the full dense syndrome array of size $O(d^2 R) $regardless of the actual error rate, where d is the code distance and R is the number of measurement rounds. At physically relevant error rates (p ~ 0.1%), fewer than 5% of syndrome entries contain active detection events -- yet existing decoders process the entire syndrome volume. We introduce the Sparse Mamba Decoder (SMD), a defect-centric neural decoder that processes only the k active detection events using a 13-dimensional feature representation per defect and a Mamba state-space backbone, achieving $O(k)$ complexity. Across depolarizing, uniform circuit-level, SI1000, and Google Sycamore experimental benchmarks, SMD reduces the MWPM logical error rate by up to 49% at $d \le 5$ under SI1000 noise, runs 95-467x faster than the Tesseract near-MLD decoder and 232-463x faster than Belief Matching, and maintains nearly constant latency (24-57 us) across d = 3-9 under uniform circuit-level noise. On the Sycamore experimental dataset, the SMD ensemble matches or slightly surpasses the dense Mamba decoder of Varbanov et al. All results are obtained on commodity NVIDIA GPUs with 7.5-16M parameters, without specialized accelerators.
- Abstract(参考訳): 量子エラー訂正(QEC)は、フォールトトレラントな量子コンピュータを構築するために必須であり、同時に正確で高速でスケーラブルなデコーダを必要とする。
ほとんどの最先端のニューラルデコーダは高い精度を達成するが、実際の誤差率によらず、$O(d^2 R)$regarded syndrome array of size $O(d^2 R) $regardless, where d is the code distance and R is the number of measurement rounds。
物理的に関連するエラー率(p ~ 0.1%)では、5%未満のシンドロームエントリは、アクティブな検出イベントを含むが、既存のデコーダは、シンドロームのボリューム全体を処理している。
我々は、欠陥中心の神経デコーダであるSparse Mamba Decoder (SMD)を導入し、欠陥ごとの13次元特徴表現とMamba状態空間のバックボーンを用いてk個のアクティブ検出イベントのみを処理する。
SMDは、非分極、一様回路レベル、SI1000、Google Sycamoreの実験ベンチマーク全体にわたって、MWPM論理誤差率を最大49%まで下げ、$d \le 5$ under SI1000のノイズで49%削減し、Tesseract near-MLDデコーダより95-467倍速く、Belief Matchingより232-463倍速く、均一回路レベルノイズ下ではd = 3-9でほぼ一定レイテンシ(24-57 us)を維持している。
Sycamoreの実験データセットでは、SMDアンサンブルはVarbanovらの密度の高いMambaデコーダとわずかに上回っている。
関連論文リスト
- Scalable Neural Decoders for Practical Real-Time Quantum Error Correction [1.474723404975345]
我々は,$mathcalO(d2)$の複雑な状態空間モデルであるtextitMambaベースのデコーダを導入,評価する。
Mambaデコーダはスピードと精度のバランスを保ち、スケーラブルでリアルタイムな量子エラー修正のための有望なアーキテクチャである。
論文 参考訳(メタデータ) (2025-10-26T15:49:46Z) - Minimum-Weight Parity Factor Decoder for Quantum Error Correction [5.5312585333158495]
HyperBlossomはMLEデコーディングを最小のパリティ係数問題として定式化する統一フレームワークである。
HyperBlossomは、(Hypergraph) Union-FindデコーダやMinimum-Weight Perfect Matching (MWPM)デコーダのような、既存のグラフベースのデコーダを統一する。
HyperBlossomは、距離11の表面コード上のMWPMデコーダに比べて4.8倍低い論理誤差率を達成する。
論文 参考訳(メタデータ) (2025-08-07T01:44:34Z) - Efficient and Universal Neural-Network Decoder for Stabilizer-Based Quantum Error Correction [44.698141103370546]
GraphQECは、線形時間複雑性を持つ安定化器コードのグラフ構造を機械学習に活用した、コードに依存しないデコーダである。
我々の手法は、任意の安定化符号をまたいだリアルタイム量子誤り訂正のための最初の普遍解である。
論文 参考訳(メタデータ) (2025-02-27T10:56:53Z) - Demonstrating dynamic surface codes [118.67046728951689]
曲面符号の3つの時間力学的実装を実験的に実証した。
まず、曲面コードを六角格子上に埋め込んで、キュービットあたりの結合を4つから3つに減らした。
第二に、サーフェスコードを歩き、データの役割を交換し、各ラウンドごとにキュービットを測定し、蓄積した非計算エラーの組込み除去による誤り訂正を達成する。
第3に、従来のCNOTの代わりにiSWAPゲートを用いた表面コードを実現し、追加のオーバーヘッドを伴わずに、エラー訂正のための実行可能なゲートセットを拡張した。
論文 参考訳(メタデータ) (2024-12-18T21:56:50Z) - Demonstrating real-time and low-latency quantum error correction with superconducting qubits [52.08698178354922]
超伝導量子プロセッサに組み込まれたスケーラブルFPGAデコーダを用いて低遅延フィードバックを示す。
復号ラウンド数が増加するにつれて、論理誤差の抑制が観察される。
この作業でデコーダのスループットとレイテンシが発達し、デバイスの継続的な改善と相まって、次世代の実験がアンロックされた。
論文 参考訳(メタデータ) (2024-10-07T17:07:18Z) - Quantum error correction below the surface code threshold [107.92016014248976]
量子誤り訂正は、複数の物理量子ビットを論理量子ビットに結合することで、実用的な量子コンピューティングに到達するための経路を提供する。
本研究では, リアルタイムデコーダと統合された距離7符号と距離5符号の2つの面符号メモリを臨界閾値以下で動作させる。
以上の結果から,大規模なフォールトトレラント量子アルゴリズムの動作要件を実現する装置の性能が示唆された。
論文 参考訳(メタデータ) (2024-08-24T23:08:50Z) - Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes [0.0]
本稿では,Ambiguity Clustering Decoder (AC)を導入し,測定データを独立に復号可能なクラスタに分割する。
0.3%の回路レベルの脱分極ノイズにより、ACはBP-OSDの27倍の精度で出力される。
本実装では,M2 CPU上でのシンドローム抽出1ラウンドあたり135usで144キュービットのGross符号をデコードする。
論文 参考訳(メタデータ) (2024-06-20T17:39:31Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。