論文の概要: Decoder Switching: Breaking the Speed-Accuracy Tradeoff in Real-Time Quantum Error Correction
- arxiv url: http://arxiv.org/abs/2510.25222v1
- Date: Wed, 29 Oct 2025 06:56:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-30 15:50:45.191964
- Title: Decoder Switching: Breaking the Speed-Accuracy Tradeoff in Real-Time Quantum Error Correction
- Title(参考訳): デコーダスイッチング:リアルタイム量子エラー補正における速度精度トレードオフを破る
- Authors: Riki Toshio, Kaito Kishi, Jun Fujisaki, Hirotaka Oshima, Shintaro Sato, Keisuke Fujii,
- Abstract要約: デコーダの精度を改善する努力は、デコード時間とハードウェアの複雑さを許容できないほど増加させる。
本稿では,高速なソフトアウトプットデコーダと低速で高精度なデコーダを組み合わせることで,競合する要求のバランスをとる新しいデコーダ・フレームワークを提案する。
このフレームワークは、弱い復号器と同等の平均復号時間を保ちながら、強い復号器の精度に匹敵する、あるいは超えるような精度を達成できることを示す。
- 参考スコア(独自算出の注目度): 2.370310454459195
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The realization of fault-tolerant quantum computers hinges on the construction of high-speed, high-accuracy, real-time decoding systems. The persistent challenge lies in the fundamental trade-off between speed and accuracy: efforts to improve the decoder's accuracy often lead to unacceptable increases in decoding time and hardware complexity, while attempts to accelerate decoding result in a significant degradation in logical error rate. To overcome this challenge, we propose a novel framework, decoder switching, which balances these competing demands by combining a faster, soft-output decoder ("weak decoder") with a slower, high-accuracy decoder ("strong decoder"). In usual rounds, the weak decoder processes error syndromes and simultaneously evaluates its reliability via soft information. Only when encountering a decoding window with low reliability do we switch to the strong decoder to achieve more accurate decoding. Numerical simulations suggest that this framework can achieve accuracy comparable to, or even surpassing, that of the strong decoder, while maintaining an average decoding time on par with the weak decoder. We also develop an online decoding scheme tailored to our framework, named double window decoding, and elucidate the criteria for preventing an exponential slowdown of quantum computation. These findings break the long-standing speed-accuracy trade-off, paving the way for scalable real-time decoding devices.
- Abstract(参考訳): フォールトトレラント量子コンピュータの実現は、高速で高精度でリアルタイムな復号システムの構築に繋がる。
デコーダの精度を改善する努力はデコード時間とハードウェアの複雑さを許容できないほど増加させ、デコードを加速しようとする試みは論理的エラー率を著しく低下させる。
この課題を克服するために、より高速でソフトアウトプットなデコーダ(弱デコーダ)と遅くて高精度なデコーダ(強デコーダ)を組み合わせることで、競合する要求のバランスをとる新しいデコーダ・スイッチング・フレームワークを提案する。
通常のラウンドでは、弱いデコーダはエラーシンドロームを処理し、ソフト情報を通じてその信頼性を同時に評価する。
信頼性の低いデコードウィンドウに遭遇した場合のみ、より正確なデコードを実現するために、強いデコーダに切り替える。
数値シミュレーションにより、このフレームワークは、弱い復号器と同等の平均復号時間を保ちながら、強い復号器の精度に匹敵する、あるいは超えるような精度を達成できることが示唆された。
また、我々のフレームワークに適したオンラインデコーディング方式であるダブルウインドウデコーディングを開発し、量子計算の指数的減速を防ぐための基準を解明する。
これらの発見は、長年のスピード精度のトレードオフを破り、スケーラブルなリアルタイムデコードデバイスへの道を開いた。
関連論文リスト
- Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Local Clustering Decoder: a fast and adaptive hardware decoder for the surface code [0.0]
本稿では,リアルタイムデコードシステムの精度と速度要件を同時に達成するソリューションとしてローカルクラスタリングデコーダを紹介する。
我々のデコーダはFPGA上に実装され、ハードウェア並列性を利用して、最速のキュービットタイプにペースを保ちます。
通常の非適応復号法と比較して4倍少ない物理量子ビットを持つ100万個の誤りのない量子演算を可能にする。
論文 参考訳(メタデータ) (2024-11-15T16:43:59Z) - Generalizing the matching decoder for the Chamon code [1.8416014644193066]
チャモン符号として知られる3次元,非CSS,低密度のパリティチェックコードに対して,マッチングデコーダのバリエーションを実装した。
一般化された整合デコーダは、整合前に信念伝播ステップによって拡張され、ノイズの偏極に対するしきい値が10.5%となる。
論文 参考訳(メタデータ) (2024-11-05T19:00:12Z) - Managing Classical Processing Requirements for Quantum Error Correction [6.995407614018462]
量子誤り訂正を実用化するためには,効率的なデコーダスケジューリングが不可欠であることを示す。
提案手法は,フォールトトレラントベンチマークにおけるデコーダ要件を10~40%削減する。
論文 参考訳(メタデータ) (2024-06-26T00:50:10Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Belief propagation as a partial decoder [0.0]
本稿では,デコードサイクルを高速化し,精度を向上する2段デコーダを提案する。
第一段階では、信念伝播に基づく部分復号器を用いて、高い確率で発生した誤りを訂正する。
第2段階では、従来のデコーダが残したエラーを補正する。
論文 参考訳(メタデータ) (2023-06-29T17:44:20Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Modular decoding: parallelizable real-time decoding for quantum
computers [55.41644538483948]
リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
論文 参考訳(メタデータ) (2023-03-08T19:26:10Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Adversarial Neural Networks for Error Correcting Codes [76.70040964453638]
機械学習(ML)モデルの性能と適用性を高めるための一般的なフレームワークを紹介する。
本稿では,MLデコーダと競合する識別器ネットワークを組み合わせることを提案する。
我々のフレームワークはゲーム理論であり、GAN(Generative Adversarial Network)によって動機付けられている。
論文 参考訳(メタデータ) (2021-12-21T19:14:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。