論文の概要: Spatially Coupled MacKay-Neal/Hsu-Anastasopoulos CSS Codes Achieve the Quantum-Erasure Hashing Bound by Seeded BP Decoding

• arxiv url: http://arxiv.org/abs/2606.32001v1
• Date: Tue, 30 Jun 2026 17:34:54 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-01 18:27:19.328945
• Title: Spatially Coupled MacKay-Neal/Hsu-Anastasopoulos CSS Codes Achieve the Quantum-Erasure Hashing Bound by Seeded BP Decoding
• Title（参考訳）: BPデコードを用いた空間結合型MacKay-Neal/Hsu-Anastasopoulos CSS符号
• Abstract要約: BP復号法により, 量子消去チャネルのハッシュ限界に到達できることを示す。 この論文は、有限次因子グラフを用いたシードBP復号法がX/Z等式族に対するハッシュ境界を達成することをDECで証明した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In classical sparse-graph coding, spatial coupling is a mechanism by which belief-propagation (BP) decoding attains the maximum-a-posteriori (MAP) or area-threshold performance of the uncoupled system. Since MacKay-Neal/Hsu-Anastasopoulos (MN/HA) punctured sparse ensembles achieve capacity under MAP decoding, it is natural to ask whether spatially coupled MN/HA-type Calderbank-Shor-Steane (CSS) codes can reach the hashing bound on the quantum erasure channel under seeded BP decoding. We answer this question at the density evolution (DE) level for hard-erasure CSS decoding. On an erased coordinate, the two binary Pauli components remain unresolved, equivalently the erased qubit is represented by the four Pauli possibilities. We first define the CSS ensemble through sparse punctured matrices and the corresponding dense parity-check matrices. For fixed finite Z-side, X-side, and check degrees, we then derive a five-message uncoupled DE recursion, decompose it into Z-side and X-side constituent systems, and define the two constituent potentials. Applying the coupled-vector potential method to the two constituents separately proves that seeded BP decoding on the resulting finite-degree factor graphs reaches the smaller of the Z-side degree ratio and the X-side complementary degree ratio. In the X/Z equal-rate specialization, where the Z-side and X-side constituent design rates are equal, this BP threshold is the hashing-bound channel parameter determined by the design rate. Thus the paper gives a DE-level proof that seeded BP decoding with finite-degree factor graphs achieves the hashing bound for the X/Z equal-rate family. Finite-length BP concentration, block-error convergence, and a finite-code realization of the ideal DE seed are separate questions.
• Abstract（参考訳）: 古典的なスパースグラフ符号化において、空間的結合(空間的結合)とは、無結合系の最大ポステリオーリ(MAP)または面積閾値性能を達成する信念伝播(BP)デコーディング(英語版)のメカニズムである。 MacKay-Neal/Hsu-Anastasopoulos (MN/HA) の句読出スパルスアンサンブルはMAPデコードの下で容量を得るため、空間結合型MN/HA型Calderbank-Shor-Steane (CSS) 符号がシード化BPデコードの下で量子消去チャネル上のハッシュ限界に達するかどうかを問うことは自然である。 ハードエミッションCSSデコードのための密度進化(DE)レベルでこの問題に答える。 消去された座標上では、2つの二項パウリ成分は未解決のままであり、同値に、消去されたクビットは4つのパウリ可能性によって表される。 まず,スパース定数行列とそれに対応する高密度パリティチェック行列を用いてCSSアンサンブルを定義する。 固定有限な Z 側、X 側、およびチェック次数に対して、5 個の非共役 DE 再帰を導出し、それを Z 側および X 側構成系に分解し、2 つの構成ポテンシャルを定義する。 2つの成分に結合ベクトルポテンシャル法を適用することで、結果の有限次因子グラフ上のシードBP復号が、Z側次数比とX側相補次数比のより小さい値に達することが証明される。 Z側およびX側構成設計率が等しいX/Z等級特殊化において、このBP閾値は設計率によって決定されるハッシュバウンドチャネルパラメータである。 このようにして、有限次因子グラフを用いたシードBP復号法が X/Z 等式族に対するハッシュ境界を達成するというDEレベル証明を与える。 有限長BP濃度、ブロックエラー収束、理想DEシードの有限符号実現は別の問題である。

関連論文リスト

• Quantum Message Passing Convergence and Vanishing Block-Error Probability for Random LDPC Codes [9.855041870231533]
  BPQM (Breief propagation with quantum message) は、古典的量子チャネル上で伝送される古典的符号を復号する量子アルゴリズムである。 ランダム$q$-ary LDPC符号に対する2段階BPQMデコーダを対称$q$-ary純状態チャネル上に構築する。 アンサンブル平均ブロックエラー確率はブロック長$N$が無限大になる傾向にあるため消滅することを示す。
  論文  参考訳（メタデータ） (2026-09-05T03:36:03Z)
• Entropic Rigidity in Quantum Memories: How Geometry and Algebra Control the Onset of Degeneracy Corrections [4.226475360842309]
  それらの論理的勝者集合が不随意となるとき、最初の物理的誤差重量$m$を決定する。 オンセットは、物理ノイズ強度の$m$2のパワーに比例して、主要な動作障害ギャップを修正する。
  論文  参考訳（メタデータ） (2026-08-19T01:17:59Z)
• Quantum XYZ Stabilizer Codes [5.383800628085301]
  量子XYZ安定化器符号を導入し、パリティチェック行列(PCM)は3つのペアのバイナリPCMから構築される。 非自明な点は、XYZのコードインスタンスが自動的に非CSSではないことである。 また、混合パウリ論理作用素の有界を含む量子最小距離上の上界と下界も導出する。
  論文  参考訳（メタデータ） (2026-07-16T13:38:00Z)
• Decoded Quantum Interferometry Beyond Hamming: Rank-Metric and Translation Association Schemes [39.146761527401424]
  Decoded Quantum Interferometry (DQI) はコヒーレントデコーディングと量子フーリエ変換を用いて、構造化最適化問題の高品質な解を求める。 我々は、コアDQI機構をハミング空間を越えて、翻訳対称性を持つ有限測地へと拡張する。 min(m,n)-l付近の有効ランクプロキシによる解が得られ、対応する期待スコアはサンプルの残留ランクに制限された定数確率に変換することができる。
  論文  参考訳（メタデータ） (2026-06-03T13:12:15Z)
• A Two-Branch Finite-Field Construction for Regular CSS LDPC Bases [0.0]
  本稿では,通常のCalderbankShorSteane(CSS)量子低密度パリティチェック基底行列に対する2分岐乗算コセットの構築について述べる。 復号には,小残差症候群に対する低複雑さ後処理規則とともに共同対数領域の信念伝搬を用いる。
  論文  参考訳（メタデータ） (2026-05-22T17:56:26Z)
• A Factor-Graph Formulation of CSS Syndrome Decoding: Joint BP and Four-State BP [0.0]
  我々はこの因子化連立信念伝播(結合BP)の和積アルゴリズムを呼ぶ。 この注記は、結合BPと四状態BPに用いられる四状態パウリラベル係数グラフを比較する。
  論文  参考訳（メタデータ） (2026-05-06T17:05:36Z)
• Efficient Complex-Valued State Preparation on Bucket Brigade QRAM [47.72095699729477]
  効率的な量子状態準備は、大規模な古典的データを処理する量子アルゴリズムにおいて重要な要素である。 同じアーキテクチャ・アウェア・フレームワークで2つの改善点を提示します。
  論文  参考訳（メタデータ） (2026-04-28T13:43:29Z)
• Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
  一般的な嗜好を伴う文脈的オンラインRLHFの問題を考える。 一般化された双線形選好モデルを用いて、低ランクなスキュー対称行列による選好を捉える。 グリーディポリシーの双対ギャップは推定誤差の正方形によって有界であることを示す。
  論文  参考訳（メタデータ） (2026-02-26T15:27:53Z)
• Probability distributions over CSS codes: two-universality, QKD hashing, collision bounds, security [0.0]
  本稿では,CSS符号と2大学ハッシュプロトコルの新しい確率分布について述べる。 2つのユニバーサルQKDハッシュプロトコルのセキュリティは、厳密な正の定数$C$に対して2 frac52 (5 - frac32 ) + Mathrmqrlog stC$より安全である。
  論文  参考訳（メタデータ） (2025-10-01T21:52:00Z)
• Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [49.126395046088014]
  有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。 主な発見は、メッセージの最大長が$R,nlog n$、ブロック長$n$と超直線的にスケールすることである。 出力分布のペアの信頼性を保証し、DIコードを構築するのに十分であることを示す。
  論文  参考訳（メタデータ） (2024-02-14T11:59:30Z)
• Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
  我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。 以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
  論文  参考訳（メタデータ） (2021-08-10T15:00:20Z)
• Exact Recovery in the General Hypergraph Stochastic Block Model [92.28929858529679]
  本稿では,d-uniform hypergraph block model(d-HSBM)の正確な回復の基本的な限界について検討する。 精度の高いしきい値が存在し、正確な回復がしきい値の上に達成でき、その下には不可能であることを示す。
  論文  参考訳（メタデータ） (2021-05-11T03:39:08Z)
• Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
  形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。 本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
  論文  参考訳（メタデータ） (2021-05-06T17:59:38Z)
• Log-domain decoding of quantum LDPC codes over binary finite fields [4.340338299803562]
  2次有限体 GF$(q=2l)$ 上での量子低密度パリティチェック(LDPC)符号の復号について、総和積アルゴリズム(英語版)を用いて検討する。 従来のBPに必要なベクトルメッセージよりも,非二項量子符号のBP復号に十分であることを示す。
  論文  参考訳（メタデータ） (2021-04-01T07:15:41Z)
• Pruning Neural Belief Propagation Decoders [77.237958592189]
  本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。 我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
  論文  参考訳（メタデータ） (2020-01-21T12:05:46Z)

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

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