論文の概要: Approximate level-by-level maximum-likelihood decoding based on the Chase algorithm for high-rate concatenated stabilizer codes
- arxiv url: http://arxiv.org/abs/2601.18743v1
- Date: Mon, 26 Jan 2026 18:04:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-27 15:23:08.999761
- Title: Approximate level-by-level maximum-likelihood decoding based on the Chase algorithm for high-rate concatenated stabilizer codes
- Title（参考訳）: 高速連結安定化器符号に対するChaseアルゴリズムに基づく近似レベル・レベル・レベル・最大様復号法
- Authors: Takeshi Kakizaki,
- Abstract要約: 量子誤り訂正符号を用いて論理量子ビットを符号化することが不可欠である。
フォールトトレラントプロトコルの理論的進歩により、高水準符号が注目されている。
本稿では,高階安定化器符号のための汎用高性能デコーダを提案する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fault-tolerant quantum computation (FTQC) is expected to address a wide range of computational problems. To realize large-scale FTQC, it is essential to encode logical qubits using quantum error-correcting codes. High-rate concatenated codes have recently attracted attention due to theoretical advances in fault-tolerant protocols with constant-space-overhead and polylogarithmic-time-overhead, as well as practical developments of high-rate many-hypercube codes equipped with a high-performance level-by-level minimum-distance decoder (LMDD). We propose a general, high-performance decoder for high-rate concatenated stabilizer codes that extends LMDD by leveraging the Chase algorithm to generate a suitable set of candidate errors. Our simulation results demonstrate that the proposed decoder outperforms conventional decoders for high-rate concatenated Hamming codes under bit-flip noise.
- Abstract（参考訳）: フォールトトレラント量子計算(FTQC)は、幅広い計算問題に対処することが期待される。
大規模なFTQCを実現するためには、量子誤り訂正符号を用いて論理量子ビットを符号化することが不可欠である。
高速連結符号は, 一定の空間オーバーヘッドと多対数時間オーバーヘッドを持つフォールトトレラントプロトコルの理論的進歩や, ハイパフォーマンス・レベル・バイ・レベルの最小距離デコーダ(LMDD)を内蔵した高速マルチハイパーキューブ符号の実用化により, 近年注目されている。
本稿では、Chaseアルゴリズムを利用して、LMDDを拡張した高速結合型安定化器符号のための汎用高性能デコーダを提案する。
シミュレーションの結果,提案するデコーダは,ビットフリップ雑音下での高速連結ハミング符号に対する従来のデコーダよりも優れていた。
関連論文リスト
- Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳（メタデータ） (2025-05-19T18:00:00Z) - Optimal Decoder for the Error Correcting Parity Code [0.0]
パリティコードのための2ステップデコーダを提案し,その性能をコード容量と故障測定設定で評価する。
ノイズのない測定では、中間符号サイズに準最適復号を行いながら、復号問題を一連の繰り返し符号に還元できることが分かる。
論文 参考訳（メタデータ） (2025-05-08T13:03:22Z) - Linear Time Iterative Decoders for Hypergraph-Product and Lifted-Product Codes [3.8748565070264753]
量子低密度パリティチェック(QLDPC)符号は、フォールトトレラントな量子計算を実現するための重要な候補である。
多くの研究が、QLDPC符号の能力をフル活用するために高速デコーダの必要性を主張している。
しかし、実証的な調査は、QLDPC符号を復号化しながら高いエラーフロアを持つような反復復号化が可能であることを示唆している。
論文 参考訳（メタデータ） (2025-04-02T13:37:29Z) - Generative Decoding for Quantum Error-correcting Codes [6.964959672843989]
機械学習における生成モデリングを利用した復号化アルゴリズムを提案する。
自己回帰ニューラルネットワークを用いて、論理演算子とシンドロームの結合確率を教師なしで学習する。
提案手法は,実時間および高レートの量子誤り訂正符号をリアルタイムに復号化するための潜在的な解決策として,生成人工知能を強調している。
論文 参考訳（メタデータ） (2025-03-27T11:08:03Z) - Decoding Quantum LDPC Codes using Collaborative Check Node Removal [0.0]
協調的な手法を用いて反復デコーダの性能を向上させるための戦略を提案する。
量子ビットに対する情報計測(IM)と隣接する安定化器チェックを統合することで、より優れた結果を得ることができることを示す。
論文 参考訳（メタデータ） (2025-01-14T11:41:45Z) - 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) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳（メタデータ） (2022-03-09T18:48:54Z) - Combining hard and soft decoders for hypergraph product codes [0.3326320568999944]
ハイパーグラフ製品コードは、スモールセットフリップ (SSF) と呼ばれる線形時間デコーダを備えた定数レート量子低密度パリティチェック (LDPC) 符号である。
このデコーダは、実際には準最適性能を示し、非常に大きなエラー訂正符号を必要とする。
本稿では,信念伝搬(BP)アルゴリズムとSFデコーダを組み合わせたハイブリッドデコーダを提案する。
論文 参考訳（メタデータ） (2020-04-23T14:48:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。