Fugu-MT 論文翻訳(概要): High-Girth Regular Quantum LDPC Codes from Affine-Coset Structures

論文の概要: High-Girth Regular Quantum LDPC Codes from Affine-Coset Structures

arxiv url: http://arxiv.org/abs/2604.20838v2
Date: Fri, 24 Apr 2026 16:41:21 GMT
ステータス: 翻訳完了
システム内更新日: 2026-04-27 13:34:22.035533
Title: High-Girth Regular Quantum LDPC Codes from Affine-Coset Structures
Title（参考訳）: アフィンコセット構造からの高次正規量子LDPC符号
Abstract要約: 長さ512$CのCalderbank-Shor-Steane基底行列対から量子低密度パリティチェック符号群を構築する。ベースペアは、既知のSPC(3)製品CSSコードと等価である。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We construct a quantum low-density parity-check code family from a length-$512$ Calderbank--Shor--Steane base matrix pair. The base pair is permutation-equivalent to the known SPC(3) product CSS code, and the present affine-coset description gives a direct proof that both Tanner graphs are $(3,8)$-regular with girth $8$. The base code has parameters $[[512,174,8]]$. We then apply circulant permutation matrix (CPM) lifts. The main decoding experiment uses the CPM-lifted code with lift factor $P=32$, which has parameters $[[16384,4142,\le 40]]$, under the code-capacity depolarizing model. A belief-propagation decoder with post-processing achieved frame error rate about $10^{-8}$ at $p=0.085$, and one observed logical residual of weight $40$ gives a decoder-derived upper bound $d\le 40$.
Abstract（参考訳）: 長さ512$CのCalderbank-Shor-Steane基底行列対から量子低密度パリティチェック符号群を構築する。ベースペアは既知のSPC(3)製品CSSコードと同値であり、現在のアフィンコセットの記述は、両方のタナーグラフが$(3,8)$-regularで8ドルという直接証明を与える。基本コードはパラメータが $[[512,174,8]]$ である。次に、循環置換行列(CPM)リフトを適用する。メインの復号化実験では、コード-キャパシティ・デポラライゼーションモデルの下で、パラメータ $[[16384,4142,\le 40]]$ を持つリフト係数 $P=32$ の CPM リフトコードを使用する。後処理を施した信念プロパゲーションデコーダは、約10^{-8}$のフレームエラー率を$p=0.085$で達成し、観測された40ドルの論理的残余はデコーダ由来の上界$d\le 40$を与える。

関連論文リスト

Quantum Tanner Codes at Moderate Blocklength [0.0]
高いレートと距離を持つ量子タナー符号(QT)の明示的な構成を示す。提示されたコードインスタンスは、チェックウェイトが9ドルから20ドルである。オープンソースのJuliaライブラリであるQuantumExpanders.jlも提供しています。
論文参考訳（メタデータ） (2026-08-12T18:37:15Z)
CSS Quantum LRCs with Intersecting Recovery Sets: Constructions and Bounds [41.37063463693348]
まず、基礎となる古典的符号が少なくとも2つの双対最小距離を持つと仮定すると、CSSコードは$(r,t,x)$-qLRCであることと、基礎となる古典的符号が共通のリカバリセットを持つ古典的LRC(cLRC)であることを示す。次に、サブセット・インクルージョン・マトリックスを使用してバイナリ・デュアルを含む$(r,t,x)$-cLRCsのファミリを構築し、CSS構造を介して$(r,t,x)$-qLRCsを生成します。
論文参考訳（メタデータ） (2026-08-11T13:34:02Z)
Quantum Bicycle LDPC Codes with High $kd^2/n$ from Divisor-Driven Search [3.344730946122235]
自転車量子低密度パリティチェック(LDPC)符号には、最もよく知られた小さな量子符号が含まれている。 F[x]/(xl)$:自己直交性は自動的であることを示す。このフレームワークに基づくコンピュータ検索は、短い符号を復元する。
論文参考訳（メタデータ） (2026-08-10T04:45:08Z)
Rate-2/3 Girth-8 (3,18)-Regular Quantum LDPC Codes from Two-Branch Finite-Field Bases and CPM Lifts [0.0]
コードはCalderbank-Shor-Steane (CSS)コードでパラメータは[34542,23032,dle 310]]$である。我々はこの上限を真の最小距離の見積もりとはみなしていないが、$dle310$は構造リフトとデコーダが生成する論理誤差から現在得られる最も厳密な上限である。
論文参考訳（メタデータ） (2026-06-25T15:08:16Z)
A polynomial-time approximation scheme for minimum-weight decoding of topological codes [42.44256445495892]
2D TTI)安定化符号の2次元トポロジカル変換は、フォールトトレラント量子計算の中心に位置する。これらの符号の最小重復号化は、最近、基本的な設定でもNPハードであることが示されている。
論文参考訳（メタデータ） (2026-06-16T16:44:08Z)
Breaking the bicycle frame: Coset-based quantum LDPC codes [65.96089068176079]
2ブロック群代数 (2BGA) 符号の構成を一般化し、2ブロック量子LDPC符号の族を導入する。パラメータが $[48,8,6]]$, $[96,8,10]]$, $[224,12,16]]$ である。 BP-OSDでデコードすると、BB符号と競合し、ウェイト6ファミリーは$approx0.65%、ウェイト8ファミリーは$approx0.35%となる。
論文参考訳（メタデータ） (2026-06-15T20:20:57Z)
High-Girth Regular Quantum LDPC Codes from Square-Base Hypergraph Products via CPM Lifts [0.0]
正方形のCalderbank-Shor-Steane(CSS)ハイパーグラフ生成コードについて,正規高密度量子低密度パリティチェック(LDPC)設計のための有限長クラスとして検討した。
論文参考訳（メタデータ） (2026-04-30T12:58:27Z)
A 67%-Rate CSS Code on the FCC Lattice: [[192,130,3]] from Weight-12 Stabilizers [0.0]
Face-Centered Cubic (FCC) 格子は3次元安定化器符号である。コードは立方体3Dトーリックコードより24倍高い。コードレートはそれぞれ67.7%と67.0%である。
論文参考訳（メタデータ） (2026-03-19T02:57:55Z)
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)
Generalized toric codes on twisted tori for quantum error correction [9.623534315687825]
北エフトーリック符号は、フォールトトレラント量子計算における誤り訂正の先駆的候補の1つとして広く考えられている。格子手術や穿刺導入などの論理的次元を増大させる直接的な手法は、しばしば禁止的なオーバーヘッドを生じさせる。 2次元のトポロジカルCSSコードを効率的に解析するためのリング理論的手法を提案する。
論文参考訳（メタデータ） (2025-03-05T19:00:05Z)
Entanglement-assisted Quantum Error Correcting Code Saturating The Classical Singleton Bound [44.154181086513574]
量子誤り訂正符号 (EAQECCs) は, 従来のシングルトン境界を, frackn = frac13$以下のコードレートの既知の方法よりも少ない共有エンタングルメントで飽和させる。古典的な $[n,k,d]_q$ のコードはパラメータ $[n,k,d;2k]]_q$ の EAQECC に変換できる。
論文参考訳（メタデータ） (2024-10-05T11:56:15Z)
Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes [38.729065908701585]
Evenbly コードと呼ばれる新しいクビット符号のクラスを導入します。我々の研究は、イブリー符号が実用的な量子コンピューティングアプリケーションにとって有望であることを示している。
論文参考訳（メタデータ） (2024-07-16T17:18:13Z)
Ridge Leverage Score Sampling for $\ell_p$ Subspace Approximation [47.790126028106734]
NPハードネスに対処するための一般的なアプローチは、強力なコアセットを計算することである。我々は$ell_p$サブスペース近似を$tilde O(kepsilon-4/p)$ for $p2$と$tilde O(kp/2epsilon-p)$ for $p>2$に対して強コアセットを構築するアルゴリズムを得る。
論文参考訳（メタデータ） (2024-07-03T16:49:28Z)
Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文参考訳（メタデータ） (2022-08-19T18:00:34Z)
Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文参考訳（メタデータ） (2021-06-25T17:03:38Z)

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