論文の概要: Affine Subcode Ensemble Decoding for Degeneracy-Aware Quantum Error Correction

• arxiv url: http://arxiv.org/abs/2605.06547v2
• Date: Fri, 08 May 2026 13:30:02 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-11 16:31:23.227592
• Title: Affine Subcode Ensemble Decoding for Degeneracy-Aware Quantum Error Correction
• Title（参考訳）: Degeneracy-Aware Quantum Error Correctionのためのアフィンサブコードアンサンブルデコーディング
• Abstract要約: 安定化器符号のチェック行列に線形独立な行を付加することで、有効な解の探索スペースを削減できることを示す。 我々は、最近提案されたアフィンサブコードアンサンブル復号法を古典から量子環境へ拡張する。
• 参考スコア（独自算出の注目度）: 4.530862878671599
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum low-density parity-check codes are promising candidates for low-overhead fault-tolerant quantum computing, but degeneracy is known to impair the convergence of belief-propagation (BP) decoding of these codes. In this work, we show that appending linearly independent rows to a check matrix of a stabilizer code can reduce the search space for a valid degenerate solution. Motivated by this, we extend the recently proposed affine subcode ensemble decoding technique from the classical to the quantum setting. Moreover, we employ overcomplete matrices for each decoding path. Monte-Carlo simulations on toric and generalized bicycle codes demonstrate improved convergence and reduced logical error rate.
• Abstract（参考訳）: 量子密度の低いパリティチェック符号は、低オーバーヘッドのフォールトトレラント量子コンピューティングの候補として期待されているが、縮退は、これらの符号の信念伝播(BP)復号の収束を損なうことが知られている。 本研究では、安定化器コードのチェック行列に線形独立な行を付加することにより、有効な退化解に対する探索空間を減少させることができることを示す。 これにより、最近提案されたアフィンサブコードアンサンブル復号法を古典から量子環境へ拡張する。 さらに,デコードパス毎にオーバーコンプリート行列を用いる。 トーリックおよび一般化自転車符号に関するモンテカルロシミュレーションでは、収束性の向上と論理誤差率の低減が示されている。

関連論文リスト

• LDGM-Based Quantum Codes for Fault-Tolerant Quantum Computation [0.0]
  低密度ジェネレータ(LDGM)のジェネレータとパリティチェック行列を用いて,Calderbank-Shor-Steane(CSS)符号の新しいファミリーを構築する。 復号化は、関連するグラフにメッセージパッシングを適用して反復的に行い、離散密度進化(DDE)を用いて復号化チャネルの性能を最適化する。
  論文  参考訳（メタデータ） (2026-07-16T16:02:16Z)
• Impulse Decoding of Quantum LDPC Codes: Equivalence of Degeneracy and Code-Shortening [1.9355898755215148]
  縮退は線形ブロック符号の短縮という古典的操作と密接に関連していることを示す。 インパルス復号と呼ばれる量子低密度パリティチェック符号の並列復号方式を提案する。 次に,残差の復号化に基づく別のアルゴリズムを提案し,インパルス復号と組み合わせることで,回路レベルの雑音下でのさらなる性能向上を実現する。
  論文  参考訳（メタデータ） (2026-06-16T17:58:26Z)
• Limitations of the decoding-to-LPN reduction via code smoothing [59.90381090395222]
  研究者は、ノイズ問題を伴う学習パリティのアルゴリズム的難しさを実証しようと試みている。 復号化問題とプリミティブ問題のパラメータの観点から,削減の効率を特徴付ける。
  論文  参考訳（メタデータ） (2024-08-07T12:54:43Z)
• Breadth-first graph traversal union-find decoder [0.0]
  我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。 これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
  論文  参考訳（メタデータ） (2024-07-22T18:54:45Z)
• A blindness property of the Min-Sum decoding for the toric code [3.543432625843538]
  北エフのトーリック符号は、フォールトトレラント量子計算の最も顕著なモデルの一つである。 近年,メッセージパス復号法におけるトーリック符号の誤り訂正性能の向上に力を入れている。
  論文  参考訳（メタデータ） (2024-06-21T08:28:31Z)
• Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
  単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。 これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。 分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
  論文  参考訳（メタデータ） (2023-07-20T10:51:23Z)
• 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)
• Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
  我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。 以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
  論文  参考訳（メタデータ） (2021-08-10T15:00:20Z)
• Pruning Neural Belief Propagation Decoders [77.237958592189]
  本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。 我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
  論文  参考訳（メタデータ） (2020-01-21T12:05:46Z)

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

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