論文の概要: Logical Spectroscopy: Lifted-Product Codes with Addressable Bases
- arxiv url: http://arxiv.org/abs/2607.05386v1
- Date: Mon, 06 Jul 2026 17:56:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-07 22:26:30.274325
- Title: Logical Spectroscopy: Lifted-Product Codes with Addressable Bases
- Title(参考訳): Logical Spectroscopy: アドレスベースを持つリフテッドプロダクタンス符号
- Authors: Jong Yeon Lee,
- Abstract要約: 量子LDPCメモリは多くの論理量子ビットを符号化できるが、次元だけでは使用できない。
ハイパーグラフ生成 (HGP) コードの場合、入力はバイナリであり、$mathbbF$で行を再現できるため、この構造は透明である。
アベリアの昇降積符号は微妙である。それらのシードエントリは、フィールドではなくグループ-代数環のシフト、あるいはわずかなシフトの和であるので、ピボットブロックは可逆であり、グローバルな行の減少は失敗する。
我々はこれを、スペクトル構造であるエンフォロジカルスペクトロスコピーで解決する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum LDPC memories can encode many logical qubits, but dimension alone does not make them usable: applications need explicit conjugate logical operators with structured labels and physical representatives. For hypergraph-product (HGP) codes this structure is transparent, since the input matrices are binary and can be row-reduced over $\mathbb{F}_2$. Abelian lifted-product codes are subtler. Their seed entries are shifts, or sparse sums of shifts, in a group-algebra ring rather than a field, so pivot blocks need not be invertible and global row reduction can fail. We address this with \emph{logical spectroscopy}, a spectral construction that replaces global row reduction by finite-field computations in the Frobenius character packets of the Abelian lift group. The Chinese remainder theorem (CRT) decomposes the group algebra into these packets. In each packet, we compute kernels, quotients, and product-complex homology; we then lift the resulting representatives back with CRT idempotents and pair $X$ and $Z$ logicals through reciprocal trace-dual packets. This gives complete addressable conjugate logical bases for finite Abelian lifted products $\mathsf{LP}(A,B)$. The same packet data also gives design diagnostics. Packet ranks show how logical sectors split, the lifted representatives give certified upper bounds on the width of the constructed conjugate basis, and whole-orbit erasures decompose into packet-attributed erased-logical dimensions. Thus, CRT packets also serve as working coordinates: they label logical sectors, certify the constructed basis width, and attribute structured erasure failures. Under bounded seed-shape and group-basis-support assumptions, this construction gives Abelian lifted-product qLDPC families an HGP-like feature while preserving the layout freedom of group-algebra lifts.
- Abstract(参考訳): 量子LDPCメモリは多くの論理量子ビットを符号化できるが、次元だけでは使用できない。
ハイパーグラフ積 (HGP) 符号の場合、入力行列はバイナリであり、$\mathbb{F}_2$ で行還元できるため、この構造は透明である。
アベリアの製品コードは微妙だ。
それらのシードエントリは、フィールドではなくグループ-代数環におけるシフト(あるいはシフトのスパース和)であるので、ピボットブロックは可逆であり、グローバルな行の減少は失敗する。
これは、アベリアリフト群のフロベニウス文字パケットの有限フィールド計算によって、グローバルな行の削減を置き換えるスペクトル構造である。
中国の剰余定理(CRT)は群代数をこれらのパケットに分解する。
各パケットにおいて、カーネル、商、および製品-複素ホモロジーを計算し、得られた代表をCRT等等式で持ち上げ、相互トレース双対パケットを通して$X$と$Z$論理値のペアを組む。
これにより、有限アーベル加群に対する完全な対応可能な共役論理基底が$\mathsf{LP}(A,B)$である。
同じパケットデータも設計診断を提供する。
パケットランクは、どのように論理セクターが分割されたかを示し、リフトされた代表者は、構築された共役基底の幅について認定された上限を与え、全軌道消去はパケットが分散した消去された論理次元に分解する。
したがって、CRTパケットは論理セクターをラベル付けし、構築されたベース幅を認証し、属性構造化された消去失敗を認証する作業座標としても機能する。
この構造は、有界シード形状とグループ基底支持仮定に基づいて、グループ代数リフトのレイアウト自由を保ちつつ、アベリアの持ち上げ製品qLDPCファミリーにHGPのような特徴を与える。
関連論文リスト
- Quantum Message Passing for Factor Graphs over Finite Abelian Groups [5.8151438956682115]
有限アーベル群上の因子グラフに対する量子メッセージパッシングフレームワークを開発する。
このフレームワークは、極性符号、LDPC符号、畳み込み符号、ターボ符号を含む有限アーベル群上のいくつかの標準符号群に直接適用される。
論文 参考訳(メタデータ) (2026-04-14T01:33:18Z) - Twisted Fiber Bundle Codes over Group Algebras [0.0]
群代数上の量子CSS符号のツイストファイバーバンドル構成(R=mathbb F[G])を導入する。
この構造は、すべてのツイストが同一性であるときに回収される未解決の製品コードを拡張する。
論文 参考訳(メタデータ) (2026-04-01T23:35:28Z) - RKHS Representation of Algebraic Convolutional Filters with Integral Operators [111.57971404925486]
本稿では、積分作用素の範囲が自然にRKHS畳み込み信号モデルを誘導することを示す理論を開発する。
積分作用素によるフィルタリングは反復箱積に対応し、ユニタリカーネル代数が生じることを示す。
本研究は, グラノン信号処理における固有分解とRKHS表現の正確な関係を確立し, 自然に有向グラノンに拡張し, 空間スペクトルの新たな局在化を可能とした。
論文 参考訳(メタデータ) (2026-02-22T08:28:34Z) - Group Representational Position Encoding [66.33026480082025]
グループ行動に基づく位置符号化のための統一的なフレームワークであるGRAPEを提案する。
i)乗法回転 (Multiplicative GRAPE) in $mathrmSO(d)$ と (ii)加法ロジットバイアス (Additive GRAPE) は一般線型群 $mathrmGL$ における一等作用から生じる。
論文 参考訳(メタデータ) (2025-12-08T18:39:13Z) - Coxeter codes: Extending the Reed-Muller family [59.90381090395222]
我々は、領域 $mathbbZm$ を任意の有限コクセター群に置き換えることで、RM族を一般化するバイナリ線形符号のクラスを導入する。
コクセター符号はまた、閉じた対角線Z$回転が非自明な論理を実行することができる量子符号の族を生じる。
論文 参考訳(メタデータ) (2025-02-20T17:16:28Z) - Targeted Clifford logical gates for hypergraph product codes [54.57204856880369]
まず、CNOT、CZ、フェーズ、アダマール作用素に対するシンプレクティック行列を導出し、クリフォード群を生成する。
これにより、このファミリーの任意のコードに対する論理ゲートをターゲットとした明示的な変換を設計できる。
論文 参考訳(メタデータ) (2024-11-26T02:32:44Z) - Classifying Logical Gates in Quantum Codes via Cohomology Operations and Symmetry [0.0]
量子符号のための定数深さ回路によって実装されたフォールトトレラント論理ゲートを構築し,分類する。
LDPC符号におけるアドレナブルな論理ゲートと並列な論理ゲートの定式化について述べる。
副産物として、高いポントリャーギン力を用いた有限高次対称性の新しいトポロジカル反応を求める。
論文 参考訳(メタデータ) (2024-11-24T14:01:37Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。