論文の概要: Structural Analysis of Directional qLDPC Codes
- arxiv url: http://arxiv.org/abs/2602.19057v1
- Date: Sun, 22 Feb 2026 05:59:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-24 17:42:02.461843
- Title: Structural Analysis of Directional qLDPC Codes
- Title(参考訳): 方向性qLDPC符号の構造解析
- Authors: Mohammad Rowshan,
- Abstract要約: Gehér--Byfield--Ruban citeGeher2025Directional は量子低密度パリティチェック (qLDPC) 符号のハードウェア駆動型ファミリである。
これらの符号は、正方形またはヘックスグリッド接続上で固定エンフダイレクトワード(ルート)を実行するアンシラキュービットによって測定される安定化器によって定義される。
- 参考スコア(独自算出の注目度): 5.685589351789461
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Directional codes, recently introduced by Gehér--Byfield--Ruban \cite{Geher2025Directional}, constitute a hardware-motivated family of quantum low-density parity-check (qLDPC) codes. These codes are defined by stabilizers measured by ancilla qubits executing a fixed \emph{direction word} (route) on square- or hex-grid connectivity. In this work, we develop a comprehensive \emph{word-first} analysis framework for route-generated, translation-invariant CSS codes on rectangular tori. Under this framework, a direction word $W$ deterministically induces a finite support pattern $P(W)$, from which we analytically derive: (i)~a closed-form route-to-support map; (ii)~the odd-multiplicity difference lattice $L(W)$ that classifies commutation-compatible $X/Z$ layouts; and (iii)~conservative finite-torus admissibility criteria. Furthermore, we provide: (iv)~a rigorous word equivalence and canonicalization theory (incorporating dihedral lattice symmetries, reversal/inversion, and cyclic shifts) to enable symmetry-quotiented searches; (v)~an ``inverse problem'' criterion to determine when a translation-invariant support pattern is realizable by a single route, including reconstruction and non-realizability certificates; and (vi)~a quasi-cyclic (group-algebra) reduction for row-periodic layouts that explains the sensitivity of code dimension $k$ to boundary conditions. As a case study, we analyze the word $W=\texttt{NE$^2$NE$^2$N}$ end-to-end. We provide explicit stabilizer dependencies, commuting-operator motifs, and an exact criterion for dimension collapse on thin rectangles: for $(L_x, L_y) = (2d, d)$ with row alternation, we find $k=4$ if $6 \mid d$, and $k=0$ otherwise.
- Abstract(参考訳): Gehér--Byfield--Ruban \cite{Geher2025Directional} が最近導入した方向性符号は、量子低密度パリティチェック (qLDPC) 符号のハードウェア駆動型ファミリである。
これらの符号は、正方形またはヘックスグリッド接続上で固定された 'emph{direction word} (route) を実行するアンシラ量子ビットによって測定される安定化器によって定義される。
本研究では,長方形トーラス上での経路生成,翻訳不変CSSコードに対する包括的 'emph{word-first} 解析フレームワークを開発する。
この枠組みの下では、方向語$W$が有限支持パターン$P(W)$を導出し、そこから解析的に導出する。
(i)~クローズドなルート・ツー・サポートマップ
(ii)~ 可換互換の$X/Z$レイアウトを分類する奇多重差分格子$L(W)$
(iii)〜保存的有限トーラス許容基準。
さらに、以下に示す。
(iv)~厳密な単語同値性と正準化理論(二面格子対称性、反転/反転、循環シフトを含む)により、対称商探索が可能となる。
(v)~an `inverse problem'' 基準により、再構成や非実現可能性証明書を含む単一の経路で翻訳不変サポートパターンがいつ実現可能かを決定する。
(vi)~ 境界条件に対するコード次元$k$の感度を説明する行周期レイアウトに対する準循環(グループ代数)の削減。
ケーススタディでは、$W=\texttt{NE$^2$NE$^2$N}$ end-to-endを解析する。
例えば、行の交代を伴う$(L_x, L_y) = (2d, d)$の場合、$k=4$ if 6 \mid d$, $k=0$である。
関連論文リスト
- Automatic Discovery of One-Parameter Subgroups of Lie Groups: Compact and Non-Compact Cases of $\mathbf{SO(n)}$ and $\mathbf{SL(n)}$ [7.771878859878091]
我々は、$SO(3)$とより一般的には$SO(n)$の1-パラメータ部分群の自動発見のための新しいフレームワークを導入する。
この方法は、標準ジョルダン形式のスキュー対称行列を使い、$SO(n)$のリー代数を定義する。
提案手法の有効性は,振り子モデリング,慣性モーメント・オブ・慣性予測,トップクォークタグ付け,不変回帰といったタスクによって実証される。
論文 参考訳(メタデータ) (2025-09-26T11:31:38Z) - Symmetry-Breaking Descent for Invariant Cost Functionals [0.0]
タスクコストの関数的$W : Hs(M) を mathbbR$ に還元する問題について検討する。
信号の対称性を破る変形はコストを低減できることを示す。
論文 参考訳(メタデータ) (2025-05-19T15:06:31Z) - Transversal Gates in Nonadditive Quantum Codes [3.980076328494117]
我々は、Stiefel多様体上の論理部分空間をパラメータ化することで、指定された群を持つ符号を探索する。
この方法を適用すると、$Zbigl(tfrac2pi5bigr)$ gateを許容する新しい$((6,2,3))$コードを発見します。
いくつかの新しい$(7,2,3))$符号は二進イコサヘドラル群 $2I$ を実現する。
論文 参考訳(メタデータ) (2025-04-29T15:18:33Z) - Pseudonorm Approachability and Applications to Regret Minimization [73.54127663296906]
我々は、高次元 $ell_infty$-approachability 問題を、低次元の擬ノルムアプローチ可能性問題に変換する。
我々は、$ell$や他のノルムに対するアプローチ可能性に関する以前の研究に類似した疑似ノルムアプローチ可能性のアルゴリズム理論を開発する。
論文 参考訳(メタデータ) (2023-02-03T03:19:14Z) - Horizon-Free and Variance-Dependent Reinforcement Learning for Latent
Markov Decision Processes [62.90204655228324]
我々は,後期マルコフ決定過程(LMDP)における強化学習(RL)の文脈を考慮した後悔の最小化について検討した。
我々は,モデル最適化と値最適化の両手法でインスタンス化できる,新しいモデルベースアルゴリズムフレームワークを設計する。
論文 参考訳(メタデータ) (2022-10-20T21:32:01Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。
境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。
治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文 参考訳(メタデータ) (2022-08-12T15:05:07Z) - Gate Based Implementation of the Laplacian with BRGC Code for Universal
Quantum Computers [0.0]
周期境界条件を持つ格子上に離散化されたラプラシアンにより, 2次反射グレイ符号(BRGC)と1次時間進化演算子の2次符号のゲートベース実装について検討した。
本稿では,BRGC量子回路構築のためのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-07-24T03:15:25Z) - Horizon-Free Reinforcement Learning in Polynomial Time: the Power of
Stationary Policies [88.75843804630772]
我々は既存の境界に対して,$Oleft(mathrmpoly(S,A,log K)sqrtKright)を後悔するアルゴリズムを設計する。
この結果は、定常政策の近似力、安定性、および濃度特性を確立する新しい構造補題の列に依存している。
論文 参考訳(メタデータ) (2022-03-24T08:14:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。