論文の概要: High-Girth Regular Quantum LDPC Codes from Square-Base Hypergraph Products via CPM Lifts
- arxiv url: http://arxiv.org/abs/2604.27817v1
- Date: Thu, 30 Apr 2026 12:58:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-01 16:31:54.094945
- Title: High-Girth Regular Quantum LDPC Codes from Square-Base Hypergraph Products via CPM Lifts
- Title(参考訳): CPMリフトによる正方形ハイパーグラフ製品からの高次正規量子LDPC符号
- Authors: Koki Okada, Kenta Kasai,
- Abstract要約: 正方形のCalderbank-Shor-Steane(CSS)ハイパーグラフ生成コードについて,正規高密度量子低密度パリティチェック(LDPC)設計のための有限長クラスとして検討した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study square-base Calderbank--Shor--Steane (CSS) hypergraph-product codes as a finite-length class for regular high-girth quantum low-density parity-check (LDPC) design. For base matrices of small column weight, we give checkable conditions for regularity, rank deficiency, and short-cycle exclusion, and we present explicit column-weight-three and column-weight-four examples with Tanner girth 6 and 8. We also analyze circulant permutation matrix (CPM) lifts of this class. Using the standard voltage-sum criterion, we identify orthogonality-forced Tanner 8-cycles and show that CPM lifting cannot raise the Tanner girth beyond 8 when these cycles are present. As a representative finite-length instance, a randomized CPM lift of the girth-8 base construction gives a $[[28800,62]]$ girth-8 $(3,6)$-regular CSS-LDPC code. Under degeneracy-aware belief-propagation decoding with optional ordered-statistics-decoding-lite post-processing, this code produced zero decoding failures in $2.993\times 10^8$ independent trials at depolarizing probability $p=0.1402$; the Wilson 95% upper confidence bound is $1.28\times 10^{-8}$.
- Abstract(参考訳): 正方形のCalderbank-Shor-Steane(CSS)ハイパーグラフ生成コードについて,正規高密度量子低密度パリティチェック(LDPC)設計のための有限長クラスとして検討した。
小柱重量の基底行列に対しては、正則性、ランク不足、ショートサイクル排除のチェック可能な条件を与え、Tanner girth 6 と 8 のカラムウェイト3 とカラムウェイト4 の明示的な例を示す。
また、このクラスの循環置換行列(CPM)リフトを解析する。
標準電圧-sum基準を用いて直交強制型Tanner 8サイクルを同定し,CPM昇降がTanner girthを8以上上昇させることができないことを示す。
代表的な有限長のインスタンスとして、girth-8ベース構成のランダム化されたCPMリフトは、[[28800,62]$ girth-8 $(3,6)$-regular CSS-LDPCコードを提供します。
任意の順序統計復号・復号後処理による退化を意識したデコード(degeneracy-aware belief-proagation decoding)の下で、この符号はゼロ復号失敗を2.993\times 10^8$ in independent trial at depolarizing probability $p=0.1402$; Wilson 95% upper confidence bound is $1.28\times 10^{-8}$で生成した。
関連論文リスト
- High-Girth Regular Quantum LDPC Codes from Affine-Coset Structures [0.0]
長さ512$CのCalderbank-Shor-Steane基底行列対から量子低密度パリティチェック符号群を構築する。
ベースペアは、既知のSPC(3)製品CSSコードと等価である。
論文 参考訳(メタデータ) (2026-04-22T17:59:08Z) - Breaking the Orthogonality Barrier in Quantum LDPC Codes [0.0]
我々は, 誤り確率が4%の非分極チャネル上で, フレーム誤り率を10~8ドル以下で達成する量子低密度パリティチェック(LDPC)コードを開発した。
論文 参考訳(メタデータ) (2026-01-13T18:57:43Z) - Optimal Quantum $(r,δ)$-Locally Repairable Codes From Matrix-Product Codes [52.3857155901121]
最適量子$(r,delta)$-LRCを行列積(MP)符号から検討する。
フレキシブルパラメータを持つ最適量子$(r,delta)$-LRCの5つの無限族を提示する。
論文 参考訳(メタデータ) (2025-08-05T16:05:14Z) - Planar quantum low-density parity-check codes with open boundaries [7.741302957350027]
BB符号を完全平面かつオープンなqLDPC符号に変換する最初の体系的手順を紹介する。
例えば$[[78, 6, 6]]$, $[[[107, 7, 7]]$, $[268, 8, 12]]$, $[405, 9, 15]]$, $[[348, 10, 13]]$, $[[450, 11, 15]]$, $[[386, 12, 12]]$, $[362, 13, 11]$である。
論文 参考訳(メタデータ) (2025-04-11T18:00:05Z) - Estimating the Decoding Failure Rate of Binary Regular Codes Using Iterative Decoding [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳(メタデータ) (2024-01-30T11:40:24Z) - Scalable Quantum Error Correction for Surface Codes using FPGA [67.74017895815125]
フォールトトレラントな量子コンピュータは、出現するよりも早くデコードし、エラーを修正する必要がある。
並列計算資源を利用したUnion-Findデコーダの分散バージョンを報告する。
この実装では、並列コンピューティングリソースをハイブリッドツリーグリッド構造に整理する、Heliosと呼ばれるスケーラブルなアーキテクチャを採用している。
論文 参考訳(メタデータ) (2023-01-20T04:23:00Z) - Clifford-deformed Surface Codes [43.586723306759254]
北エフの表面符号の様々な実現は、偏りのあるパウリ雑音に対して驚くほどよく機能する。
3倍の正方格子上のCDSCを解析し、ノイズバイアスによって、それらの論理誤差率は桁違いに変化することを示した。
論文 参考訳(メタデータ) (2022-01-19T19:00:00Z) - Low overhead fault-tolerant quantum error correction with the
surface-GKP code [60.44022726730614]
本研究では, 平面GKP符号の有効利用, すなわち, 素二次元キュービットの代わりにボソニックGKP量子ビットからなる曲面符号を提案する。
論理的故障率の低い$p_L 10-7$は、適度なハードウェア要件で達成可能であることを示す。
論文 参考訳(メタデータ) (2021-03-11T23:07:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。