論文の概要: Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound
- arxiv url: http://arxiv.org/abs/2603.24588v2
- Date: Thu, 02 Apr 2026 16:20:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-03 14:21:08.976271
- Title: Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound
- Title（参考訳）: Gilbert-Varshamov境界に到達した有限層量子LDPC符号
- Authors: Kenta Kasai,
- Abstract要約: 符号化速度がゼロから離れたままであり、両辺の相対距離がゼロから離れたままであることを証明する。
明示的な低次探索窓内では、古典的ギルバート・バルシャモフが両成分の両側に有界となるような正規度の選択さえも正確に決定する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We construct asymptotically good nested Calderbank-Shor-Steane (CSS) code pairs from Hsu-Anastasopoulos codes and MacKay-Neal codes. In the fixed-degree regime, we prove that the coding rate stays bounded away from zero and that the relative distances on both sides stay bounded away from zero with probability tending to one as the blocklength grows. Moreover, within an explicit low-degree search window, we determine exactly which even regular degree choices in our construction attain the classical Gilbert-Varshamov (GV) bound on both constituent sides, and consequently the CSS GV bound at fixed finite degree.
- Abstract（参考訳）: 我々はHsu-Anastasopoulos符号とMacKay-Neal符号からCalderbank-Shor-Steane (CSS)符号ペアを漸近的に良好に構築する。
固定度法では, 符号化速度が0から離れたままであり, ブロック長が大きくなるにつれて, 両辺の相対距離が0から1に制限されることが証明される。
さらに、明示的な低次探索ウィンドウ内では、我々の構成において、古典的なギルバート・バルシャモフ(GV)を両構成面に有界に到達させる正規度の選択がどれであっても正確に決定され、その結果、CSS GV は有限度に有界となる。
関連論文リスト
- Asymptotically good bosonic Fock state codes: Exact and approximate [53.57134948897163]
ランダム光子損失に対するフォック状態符号の精度および近似誤差補正の等価性を示す。
また, 核状態空間のコードだけでなく, 優れたQudit PI符号のファミリも取得する。
論文 参考訳（メタデータ） (2026-03-16T12:27:24Z) - Explicit Instances of Quantum Tanner Codes [0.0]
我々は、量子タナー符号のいくつかの明示的な例、つまり、量子の低密度パリティチェック(qLDPC)のクラスを構築した。
符号は二面体群とランダムな古典符号のペアを用いて構築され、高い符号化率、相対距離、擬似閾値を示す。
論文 参考訳（メタデータ） (2025-08-07T07:29:03Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳（メタデータ） (2024-11-06T23:08:55Z) - Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳（メタデータ） (2023-06-21T18:00:01Z) - Quantum spherical codes [55.33545082776197]
球面上で定義された量子コードを構築するためのフレームワークを,古典的な球面符号の量子類似体として再キャストする。
我々はこの枠組みをボソニック符号化に適用し、以前の構成より優れた猫符号のマルチモード拡張を得る。
論文 参考訳（メタデータ） (2023-02-22T19:00:11Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳（メタデータ） (2022-12-20T13:41:27Z) - Decoding quantum Tanner codes [0.38073142980732994]
量子タナー符号のシーケンシャルデコーダと並列デコーダを導入する。
我々のデコーダは、コード長に線形な重みの任意の誤差を確実に補正する。
同じデコーダはパンテレーエフとカラチェフの拡張された製品コードに容易に適応できる。
論文 参考訳（メタデータ） (2022-08-10T19:50:18Z) - Quantum Tanner codes [0.38073142980732994]
我々は、量子符号の最小距離を同時に増加させ、Dinur et al.符号の局所的なテスト可能性を取り戻す定理を証明した。
論文 参考訳（メタデータ） (2022-02-28T09:35:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。