論文の概要: Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound
- arxiv url: http://arxiv.org/abs/2603.24588v1
- Date: Wed, 25 Mar 2026 17:57:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-26 21:06:11.434355
- Title: Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound
- Title（参考訳）: Gilbert-Varshamov境界に到達した有限層量子LDPC符号
- Authors: Kenta Kasai,
- Abstract要約: 我々は,Hsu-Anastasopoulos符号とMacKay-Neal符号から,不要な符号レートでネストしたCalderbank-Shor-Steane符号ペアを構築した。
固定度系では、相対線型距離を高い確率で証明する。
いくつかの有限次設定に対して、厳密なコンピュータ支援証明によりギルバート・バルシャモフ距離を証明した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We construct nested Calderbank-Shor-Steane code pairs with non-vanishing coding rate from Hsu-Anastasopoulos codes and MacKay-Neal codes. In the fixed-degree regime, we prove relative linear distance with high probability. Moreover, for several finite degree settings, we prove Gilbert-Varshamov distance by a rigorous computer-assisted proof.
- Abstract（参考訳）: 我々は,Hsu-Anastasopoulos符号とMacKay-Neal符号から,不要な符号レートでネストしたCalderbank-Shor-Steane符号ペアを構築した。
固定度系では、相対線型距離を高い確率で証明する。
さらに、いくつかの有限次設定に対して、厳密なコンピュータ支援証明によりギルバート・バルシャモフ距離を証明した。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。