論文の概要: Quasi-Cyclic Qudit Lifted Product Codes with Almost Linear Minimum Distance
- arxiv url: http://arxiv.org/abs/2611.15952v1
- Date: Wed, 11 Nov 2026 19:47:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.264611
- Title: Quasi-Cyclic Qudit Lifted Product Codes with Almost Linear Minimum Distance
- Title(参考訳): ほぼ線形最小距離の擬似周期量子フト製品符号
- Abstract要約: QLDPC符号は、低オーバーヘッドのフォールトトレラント量子計算への有望な経路である。
巡回群代数上のLP構成のクーディット一般化を導入する。
我々は、qudit符号が、同等のqubit符号よりもフレーム誤り率を低くすることを示す。
- 参考スコア(独自算出の注目度): 5.395919811731222
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Quantum low-density parity-check (QLDPC) codes are a promising route to fault-tolerant quantum computation with low overhead, and qudits offer advantages over qubits including more efficient information representation, improved magic state distillation, and richer algebraic structure for code design. Asymptotically good QLDPC codes arise from the lifted product (LP) construction with non-abelian lifts, but cyclic lifts remain attractive in practice because the resulting quasi-cyclic codes have circulant structure that hardware decoders exploit, which matters especially for non-binary decoders with costly check node operations. We introduce a qudit generalization of the LP construction over cyclic group algebras, which extends hypergraph product and LP codes to arbitrary prime-power dimensions and yields quasi-cyclic qudit CSS codes for every stacking order. We bound encoding rates via a connection to additive codes, and show that in the fully stacked case, qudit LP codes built from lifted Tanner codes on expander graphs form families with $Θ(\log N)$ logical qudits and almost linear minimum distance $Θ(N/\log N)$, via a distance bound that holds for a general class of LP factors. We also study an additive decoder for general qudit codes and a linear merged-syndrome decoder for fully stacked codes. Monte Carlo simulations under a depolarizing channel with equal symbol error probability show that qudit codes achieve lower frame error rates than comparable qubit codes, and that the linear decoder gives further gains for fully stacked codes.
- Abstract(参考訳): 量子低密度パリティチェック(QLDPC)コードは低オーバーヘッドでフォールトトレラントな量子計算への有望な経路であり、クォーディットはより効率的な情報表現、マジックステート蒸留の改善、コード設計のためのよりリッチな代数的構造を含むクォーディットよりも有利である。
漸近的に優れたQLDPC符号は、非アーベルリフトによるリフト製品(LP)構造から生じるが、結果として生じる準循環符号は、ハードウェアデコーダが利用する循環構造を持つため、実際には魅力的なものである。
巡回群代数上でのLP構成のクディット一般化を導入し、ハイパーグラフ積とLP符号を任意の素数次元に拡張し、積み重ね次数毎に準巡回クディットCSS符号を生成する。
我々は、加法符号への接続を通じて符号化率を束縛し、完全に積み重ねられた場合、拡張グラフ上の持ち上げされたタナー符号から構築されたqudit LP符号が、大まかにLP因子の一般クラスを保った距離境界により、$ (\log N)$ 論理クイディットとほぼ線形な最小距離 $ (N/\log N)$ を持つ族を形成することを示す。
また,一般のqudit符号に対する加算デコーダや,完全積み重ね符号に対する線形合併シンドロームデコーダについても検討する。
シンボル誤り確率が等しい非分極チャネル下でのモンテカルロシミュレーションは、キューディット符号が同等の量子ビット符号よりも低いフレーム誤り率を達成し、線形復号器が完全に積み重ねられた符号に対してさらなる利得を与えることを示した。
関連論文リスト
- LiftDiff: Guided Discrete Diffusion for Quantum Code Construction [8.458339111154585]
我々は、量子誤り訂正符号(QECC)の発見のための生成的アプローチであるLiftDiffを紹介する。
離散化拡散モデルを訓練し、グループ $mathbbF[mathbbZ_ell]$ 上で基底行列を生成する。
逆拡散過程は、ガース、次数、疎性、復号化性能を含む量子符号特性を評価するエネルギー関数によって導かれる。
論文 参考訳(メタデータ) (2026-10-18T12:10:36Z) - Lifting Lifted Product Codes [0.0]
グループ拡張とグラフリフトに基づくLPコードファミリーの体系的構築を提案する。
この構造は、Tannerグラフの局所構造を保持しながらコードサイズを増大させる。
最初のアプリケーションとして、以前報告されたものよりも優れたコードパラメータを持つLPコードを得る。
論文 参考訳(メタデータ) (2026-07-30T17:59:18Z) - Logical computation with canonical lifted product codes [3.653555716265332]
符号手術やゲートテレポーテーションのような符号に依存しない技法は広く適用されているが、複雑な高速度符号でモジュラー、低オーバヘッド、完全証明が難しい。
ここでは,これらの障害を克服するために,多種多様なEmphcanonical lifted-product (LP)符号の論理的命令セットとともにコードの設計を行う。
これらの符号は、共役論理作用素が根底にある古典符号から直接受け継がれた循環軌道の行と列にまとめられるという、音韻論的論理基底を持つことを示す。
論文 参考訳(メタデータ) (2026-07-30T17:55:34Z) - Cyclic Hypergraph Product Code [1.338174941551702]
CxC符号とCxR符号と呼ばれる2つの巡回符号のハイパーグラフ積について検討する。
C2符号とCxR符号は、これまで最適化されたHGP符号よりも大幅に優れていた。
いくつかのC2符号は、最先端のLDPC符号よりも論理エラー率とキュービットオーバーヘッドが低い。
論文 参考訳(メタデータ) (2025-11-12T19:34:49Z) - Decoding Quasi-Cyclic Quantum LDPC Codes [23.22566380210149]
量子低密度パリティチェック(qLDPC)符号は耐故障性を求める上で重要な要素である。
近年のqLDPC符号の進歩は、量子的に良好であり、線形時間デコーダが符号ワード量子ビットの一定数に影響を与える誤りを正すという構成に繋がった。
実際には、2つの繰り返し符号の産物である表面/履歴符号は依然としてqLDPC符号として選択されることが多い。
論文 参考訳(メタデータ) (2024-11-07T06:25:27Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [47.52324012811181]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。