論文の概要: CSS Quantum LRCs with Intersecting Recovery Sets: Constructions and Bounds
- arxiv url: http://arxiv.org/abs/2608.10912v1
- Date: Tue, 11 Aug 2026 13:34:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-12 19:14:46.051866
- Title: CSS Quantum LRCs with Intersecting Recovery Sets: Constructions and Bounds
- Title(参考訳): インターセプトリカバリセットを備えたCSS量子RC:構築とバウンド
- Abstract要約: まず、基礎となる古典的符号が少なくとも2つの双対最小距離を持つと仮定すると、CSSコードは$(r,t,x)$-qLRCであることと、基礎となる古典的符号が共通のリカバリセットを持つ古典的LRC(cLRC)であることを示す。
次に、サブセット・インクルージョン・マトリックスを使用してバイナリ・デュアルを含む$(r,t,x)$-cLRCsのファミリを構築し、CSS構造を介して$(r,t,x)$-qLRCsを生成します。
- 参考スコア(独自算出の注目度): 41.37063463693348
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, we study $(r,t,x)$ quantum locally recoverable codes (qLRCs) with locality $r$, $t$ recovery sets per qudit, and intersection parameter $x$. We first show that, assuming the underlying classical codes have dual minimum distance at least two, a CSS code is an $(r,t,x)$-qLRC if and only if the underlying classical codes are $(r,t,x)$ classical LRCs (cLRCs) with common recovery sets. We then use subset-inclusion matrices to construct families of binary dual-containing $(r,t,x)$-cLRCs, which yield binary $(r,t,x)$-qLRCs via the CSS construction. For CSS $(r,t,x)$-qLRCs, we derive upper bounds on the dimension and rate, minimum-distance bounds in the pure case, and a Singleton-like dimension bound in the exact case. Finally, we show that these families attain high rates and nontrivial minimum distances.
- Abstract(参考訳): 本研究では、局所性$r$、quditあたり$t$リカバリセット、および交叉パラメータ$x$を用いて、量子局所回復可能符号(qLRCs)について検討する。
まず、基礎となる古典的符号が少なくとも2つの双対最小距離を持つと仮定すると、CSSコードは$(r,t,x)$-qLRCであることと、基礎となる古典的符号が共通のリカバリセットを持つ古典的LRC(cLRC)であることを示す。
次に、サブセット・インクルージョン・マトリックスを使用してバイナリ・デュアルを含む$(r,t,x)$-cLRCsのファミリーを構築し、CSS構造を介して$(r,t,x)$-qLRCsを生成します。
CSS $(r,t,x)$-qLRC の場合、サイズとレートの上限、純粋なケースにおける最小距離境界、正確なケースにおけるシングルトンのような次元を導出する。
最後に、これらの家族は高率かつ非自明な最小距離に達することを示す。
関連論文リスト
- On the Maximum Toroidal Distance Code for Lattice-Based Public-Key Cryptography [3.8559042217241566]
格子型公開鍵暗号(PKE)のための最大トロイダル距離(MTD)符号を提案する。
MTDコードは、IACR CHES 2025で最近導入されたマイナーコードの変種であることを示す。
論文 参考訳(メタデータ) (2026-01-13T11:27:15Z) - Optimal Quantum $(r,δ)$-Locally Repairable Codes via Classical Ones [52.3857155901121]
LRC(Local repairable codes)は、大規模分散およびクラウドストレージシステムにおいて、データ損失を軽減する上で重要な役割を果たす。
本稿では、一般最適$(r,delta)$-LRCに対する統一的な分解定理を確立する。
フレキシブルパラメータを持つ最適量子$(r,delta)$-LRCの3つの無限族を構成する。
論文 参考訳(メタデータ) (2025-07-24T08:21:20Z) - CSS-$T$ codes over Binary Extension Fields and their Physical Foundations [0.0]
量子エラー訂正符号のファミリーであるCSS-$T$コードのクラスを調べ,$T$-gateを許容する。
C_2)$, $C_isubseteqmathbbF_qn$, $q$-ary CSS-$$をバイナリ拡張フィールド上で定義する。
論文 参考訳(メタデータ) (2025-07-23T15:41:47Z) - Transversal Gates in Nonadditive Quantum Codes [3.980076328494117]
我々は、Stiefel多様体上の論理部分空間をパラメータ化することで、指定された群を持つ符号を探索する。
この方法を適用すると、$Zbigl(tfrac2pi5bigr)$ gateを許容する新しい$((6,2,3))$コードを発見します。
いくつかの新しい$(7,2,3))$符号は二進イコサヘドラル群 $2I$ を実現する。
論文 参考訳(メタデータ) (2025-04-29T15:18:33Z) - Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms [50.15964512954274]
線形スケッチを用いた行列とベクトルノルムの残差誤差推定問題について検討する。
これは、前作とほぼ同じスケッチサイズと精度で、経験的にかなり有利であることを示す。
また、スパースリカバリ問題に対して$Omega(k2/pn1-2/p)$低いバウンダリを示し、これは$mathrmpoly(log n)$ factorまで厳密である。
論文 参考訳(メタデータ) (2024-08-16T02:33:07Z) - Performance Analysis of Quantum CSS Error-Correcting Codes via
MacWilliams Identities [9.69910104594168]
実用実装において最も重要なクラスの1つである安定化器符号の性能を解析する。
WEの知識と論理演算子解析を組み合わせた新しい手法を提案する。
大きなコードについては、$rho_mathrmL approx 1215 rho4$および$rho_mathrmL approx 663 rho5$ for the $[85,1,7]$および$[181,1,10]$Surface codesを提供します。
論文 参考訳(メタデータ) (2023-05-02T10:19:02Z) - Layered State Discovery for Incremental Autonomous Exploration [106.37656068276901]
Layered Autonomous Exploration (LAE) は、$tildemathcalO(LSrightarrow_LAln12(Srightarrow_LAln12(Srightarrow_LAln12(Srightarrow_LAln12(Srightar row_LAln12)Srightarrow_LAln12(Srightarrow_LAln12)Srightarrow_LAln12(Srightarrow_LAln12)のサンプル複雑性を達成するAXの新しいアルゴリズムである。
論文 参考訳(メタデータ) (2023-02-07T22:58:12Z) - Divisible Codes for Quantum Computation [0.6445605125467572]
可分符号は、符号語重みが1より大きい共通の因子を共有する性質によって定義される。
本稿では、論理ゲートによって変換される量子情報を保護するために、それらがどのように使用できるかを検討する。
論文 参考訳(メタデータ) (2022-04-27T20:18:51Z) - Nearly Horizon-Free Offline Reinforcement Learning [97.36751930393245]
S$状態、$A$アクション、計画的地平$H$で、エピソードな時間同質なMarkov決定プロセスに関するオフライン強化学習を再考する。
経験的MDPを用いた評価と計画のための,約$H$自由なサンプル複雑性境界の最初の集合を得る。
論文 参考訳(メタデータ) (2021-03-25T18:52:17Z) - Deep Learning Meets Projective Clustering [66.726500395069]
NLPネットワークを圧縮するための一般的なアプローチは、埋め込み層を行列 $AinmathbbRntimes d$ としてエンコードすることである。
計算幾何学から遠射的クラスタリングに着想を得て、この部分空間を$k$部分空間の集合で置き換えることを提案する。
論文 参考訳(メタデータ) (2020-10-08T22:47:48Z) - Agnostic Q-learning with Function Approximation in Deterministic
Systems: Tight Bounds on Approximation Error and Sample Complexity [94.37110094442136]
本稿では,決定論的システムにおける関数近似を用いたQ$学習の問題について検討する。
もし$delta = Oleft(rho/sqrtdim_Eright)$なら、$Oleft(dim_Eright)$を使って最適なポリシーを見つけることができる。
論文 参考訳(メタデータ) (2020-02-17T18:41:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。