論文の概要: Logical Spectroscopy: Lifted-Product Codes with Addressable Bases
- arxiv url: http://arxiv.org/abs/2607.05386v2
- Date: Thu, 09 Jul 2026 17:58:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-10 14:45:27.259068
- Title: Logical Spectroscopy: Lifted-Product Codes with Addressable Bases
- Title(参考訳): Logical Spectroscopy: アドレスベースを持つリフテッドプロダクタンス符号
- Abstract要約: LDPCメモリは多くの論理量子ビットを符号化できるが、それだけでは使用できない。
ハイパーグラフ生成コードの場合、この情報は$mathbbF$を超える行還元から続く。
格式の高い建設物を含むアベリアの製品コードについては、そうではない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum LDPC memories can encode many logical qubits, but that alone does not make them usable: applications need to know where the logical operators are supported, how they are labeled, and how conjugate $X/Z$ partners pair. For hypergraph-product codes this information follows from row reduction over $\mathbb{F}_2$. For Abelian lifted-product codes, which include prominent high-rate constructions, it does not: the entries of the defining seed matrices live in a group algebra rather than a field, so pivots need not be invertible and row reduction can fail. To address this problem, we introduce \emph{logical spectroscopy}. For an odd-order Abelian lift group, the Chinese remainder theorem splits the group algebra into finite fields, one for each Frobenius orbit of characters; we call these orbits packets. Packet by packet, we solve ordinary finite-field linear algebra, lift the answers back to the physical code with the associated packet projectors, and pair $X$ and $Z$ logicals between reciprocal packets by trace duality. The result is a complete conjugate logical basis for a finite Abelian lifted product code that is addressable: every logical coordinate carries canonical packet and Künneth-summand labels, deterministic within-block indices, a conjugate partner, and an explicit binary representative. The code's own translation symmetry then acts on these coordinates in closed form. We apply the construction to examples with up to 5000 physical qubits, including high-rate examples whose distance-witness is reported explicitly. We further extend the decomposition to even-order lifts. Logical spectroscopy thus equips Abelian lifted products with an explicit logical coordinate system and an algebraic toolkit for high-rate code search.
- Abstract(参考訳): 量子LDPCメモリは、多くの論理量子ビットをエンコードできるが、それだけでは使用できない:アプリケーションは、論理演算子がどこでサポートされているか、どのようにラベル付けされているか、そしてどのように$X/Z$パートナーペアを共役するかを知る必要がある。
ハイパーグラフ積符号について、この情報は$\mathbb{F}_2$ の行還元から導かれる。
顕著な高階構成を含むアベリア昇華積符号の場合、定義した種行列のエントリは体ではなく群代数に生きるので、ピボットは可逆であり、行還元は失敗する。
この問題に対処するために、我々は \emph{logical spectroscopy} を紹介する。
奇順序アーベルリフト群に対して、中国の剰余定理は群代数を有限体に分割し、各キャラクタのフロベニウス軌道に対して一つとする。
パケット単位のパケットは、通常の有限体線形代数を解き、応答を関連するパケットプロジェクタで物理コードに戻す。
すべての論理座標は正準パケットとKünneth-summandラベル、決定論的ブロック内インデックス、共役パートナー、明示的な二項表現を持っている。
コード自身の翻訳対称性は、これらの座標を閉じた形で振る舞う。
本稿では,5000個の物理量子ビットを持つ実例に適用する。
我々はさらに分解を偶数次リフトに拡張する。
したがって、論理分光法は、Abelian lifted products に明示的な論理座標系と高レートコード探索のための代数的ツールキットを装備する。
関連論文リスト
- Logical computation with canonical lifted product codes [3.653555716265332]
符号手術やゲートテレポーテーションのような符号に依存しない技法は広く適用されているが、複雑な高速度符号でモジュラー、低オーバヘッド、完全証明が難しい。
ここでは,これらの障害を克服するために,多種多様なEmphcanonical lifted-product (LP)符号の論理的命令セットとともにコードの設計を行う。
これらの符号は、共役論理作用素が根底にある古典符号から直接受け継がれた循環軌道の行と列にまとめられるという、音韻論的論理基底を持つことを示す。
論文 参考訳(メタデータ) (2026-07-30T17:55:34Z) - 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) - Copy-cup Gates in Tensor Products of Group Algebra Codes [7.734726150561087]
古典群代数符号の条件を定め、カップ積やコピーカップゲートの事前配向を行う。
この条件の決定は, グラフ理論における完全整合問題の解法に依存することを示す。
定数深さ$operatornameCZ$と$operatornameCCZ$ゲートを持つアーベル群代数符号の積から量子符号の例を見つける。
論文 参考訳(メタデータ) (2026-02-26T18:11:10Z) - 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) - Quantum two-block group algebra codes [0.5076419064097732]
量子2ブロック群代数 (2BGA) は、これまで研究されていない最小の持ち上げ積 (LP) 符号の族である。
特別な場合として、2BGA符号は、準巡回符号を含むアーベル群上の正方行列LP符号のサブセットと、古典群符号の対から構築された全正方行列ハイパーグラフ積符号を含む。
論文 参考訳(メタデータ) (2023-06-28T17:50:33Z) - Abelian and non-abelian quantum two-block codes [0.5658568324275767]
2ブロック群代数 (2-block group-algebra, 2BGA) 符号では、巡回群は任意の有限群(一般に非アーベル群)に置き換えられる。
これにより、本質的に非アーベル 2BGA 符号は、アーベル群に基づくそのような符号と同値でないことが保証される。
また、2BGA符号が1組の古典的グループ符号から構築されたハイパーグラフ生成符号に還元される場合、特に2BGA符号が適用されるような距離の低い境界を与える。
論文 参考訳(メタデータ) (2023-05-11T15:28:02Z) - Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Superposition for Lambda-Free Higher-Order Logic [62.997667081978825]
本稿では,意図的および拡張的クラス数$lambda$-free高階論理に対して,難解な完全重ね合わせ計算を導入する。
計算は完全単調でなくてもよい項順でパラメタ化され、$lambda$フリーの高次語彙パスとKnuth-Bendixの順序を使うことができる。
論文 参考訳(メタデータ) (2020-05-05T12:10:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。