論文の概要: Alphabet-Dependent Bounds for Pure Quantum $(r,ρ)$-Locally Recoverable Codes
- arxiv url: http://arxiv.org/abs/2608.28650v1
- Date: Wed, 19 Aug 2026 05:31:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-06 19:38:41.468411
- Title: Alphabet-Dependent Bounds for Pure Quantum $(r,ρ)$-Locally Recoverable Codes
- Title(参考訳): 純量子$(r,ρ)$-Locally Recoverable符号に対するAlphabet依存境界
- Abstract要約: 量子$(r,)$-locally recoveryable code ($(r,)$-qLRC) は、少なくとも$r+-1$の他のクォーディットからallditを復元できる量子コードである。
現在このクラスで知られている境界、すなわちシングルトン様境界とGGシングルトン様境界はアルファベット独立であり、従って小から小へモデレートのキューディ次元に対して緩い。
- 参考スコア(独自算出の注目度): 5.782427435542872
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A quantum $(r,ρ)$-locally recoverable code ($(r,ρ)$-qLRC) is a quantum code in which every qudit can be recovered from at most $r+ρ-1$ other qudits, even after $ρ-1$ additional erasures inside the recovery set. The bounds currently known for this class, namely the Singleton-like and the GG Singleton-like bounds, are alphabet independent and are therefore loose for small-to-moderate qudit dimensions. In this letter, we derive three alphabet-dependent upper bounds for pure $(r,ρ)$-qLRCs obtained through the Hermitian CSS construction: a Griesmer-like, a Plotkin-like, and a sphere-packing-like bound. We further establish the asymptotic hierarchy among these bounds and identify the relative-distance regions in which each of them yields the tightest rate constraint.
- Abstract(参考訳): 量子$(r,ρ)$-locally recoveryable code ($(r,ρ)$-qLRC)は、任意のquditを少なくとも$r+ρ-1$他のクォーディットから回収できる量子コードである。
現在このクラスで知られている境界、すなわちシングルトン様境界とGGシングルトン様境界はアルファベット独立であり、従って小から小へモデレートのキューディ次元に対して緩い。
このレターでは、Hermitian CSS構築によって得られる純$(r,ρ)$-qLRCのアルファベット依存上界(Griesmer-like、Plotkin-like、Sphere-packing-like bound)の3つを導出する。
さらに、これらの境界の中で漸近的な階層を確立し、それらが最も厳密な速度制約をもたらす相対距離領域を特定する。
関連論文リスト
- Bounds for Pure Disjoint $(r,δ)$-Quantum Locally Recoverable Codes [37.00616293796624]
安定化器構造を仮定することなく, 純粋不整合$(r,)$-quantum局所回復可能符号 (qLRCs) について検討する。
回収ブロック内において, 局所的なKnill-Laflamme条件を最大1ドルまでの消去条件で定式化する。
ブロックワイドショアラフラムとユニタリウェイト列挙器を導入し、リカバリセット間でエラーウェイトがどのように分散されているかをキャプチャする。
論文 参考訳(メタデータ) (2026-08-11T13:48:28Z) - PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting [46.089126569274676]
本研究では,マルチクラスPAC学習における帯域幅フィードバックによる課題について検討する。
このフレームワークでは、インスタンススペース$mathcalX$とラベルスペース$mathcalY$に未知のデータ分散があります。
我々は、この問題の最適サンプルの一般的な特徴を与え、すべての概念クラスを複雑さまで鋭くする。
論文 参考訳(メタデータ) (2026-05-25T10:35:16Z) - Hardness of High-Dimensional Linear Classification [58.29089693778071]
我々は、最大半空間離散性問題に対する次元下界の新たな指数関数を確立する。
どちらも計算幾何学と機械学習の基本的問題であり、その正確で近似的な形式である。
論文 参考訳(メタデータ) (2026-03-19T15:53:41Z) - Tight inapproximability of max-LINSAT and implications for decoded quantum interferometry [0.0]
我々は、非時間アルゴリズムが任意の定数でランダム割当比$r/q$を超えることを、Hstadの定理から直接還元することで証明する。
この閾値は、デコードされた量子干渉法を規定する半円法則の$ell/mから0$制限と一致する。
論文 参考訳(メタデータ) (2026-03-04T19:26:26Z) - Quantum $(r,δ)$-Locally Recoverable BCH and Homothetic-BCH Codes [39.53007356735723]
量子$(r,)$-LRC, $Q(C)$は、ユークリッドまたはエルミート双対を含む$(r,)$-LRC, $C$から構成することができる。
この記事では、BCHおよびホモセティックBCH符号から量子$(r,)$-LRCを得る方法について研究する。
論文 参考訳(メタデータ) (2026-01-30T05:08:59Z) - Structural Conditions for Native CCZ Magic-State Fountains in qLDPC Codes [5.685589351789461]
量子低密度パリティチェック(qLDPC)符号は、有界重みチェックを持つ定格線形距離ファミリーを約束する。
明示的なエンフィクビットqLDPC族は、定数速度、線形距離、有界安定度重み、および多くの非クリフォード資源状態を一定の深さで準備する固有なアンフィクティック状態の噴水を同時に持つことが知られている。
論文 参考訳(メタデータ) (2026-01-30T02:59:06Z) - Quantum error correction beyond $SU(2)$: spin, bosonic, and permutation-invariant codes from convex geometry [48.254879700836376]
本研究では,3種類の空間に対して,量子誤り訂正符号と論理ゲートを構築するためのフレームワークを開発する。
我々は、SU(q)$の多くの符号とそのゲートが、3つの状態空間の間で相互変換可能であることを証明した。
そこで本研究では, 類似したパラメータを持つ既知符号よりも短い長さまたは低い全スピン/励起を持つ符号の明示的な構成について述べる。
論文 参考訳(メタデータ) (2025-09-24T20:21:30Z) - Entanglement-assisted Quantum Error Correcting Code Saturating The Classical Singleton Bound [44.154181086513574]
量子誤り訂正符号 (EAQECCs) は, 従来のシングルトン境界を, frackn = frac13$以下のコードレートの既知の方法よりも少ない共有エンタングルメントで飽和させる。
古典的な $[n,k,d]_q$ のコードはパラメータ $[n,k,d;2k]]_q$ の EAQECC に変換できる。
論文 参考訳(メタデータ) (2024-10-05T11:56:15Z) - Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits [12.786353781073242]
我々は、一元的ハール測度に対するカーベリーライトスタイルの反集中不等式を証明した。
ランダム量子回路のスクランブル速度が低いことを示す。
論文 参考訳(メタデータ) (2024-07-28T19:10:46Z) - Deriving the non-perturbative gravitational dual of quantum Liouville theory from BCFT operator algebra [4.731903705700549]
我々は,Louville CFTの経路積分を,適切な境界条件を満たす三次元経路積分として表現できることを示す。
これは、既知の不合理 CFT を正確な量子重力解釈で再現する、正確なホログラフィックテンソルネットワークの最初の例である。
論文 参考訳(メタデータ) (2024-03-05T18:16:49Z) - 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) - Annihilating Entanglement Between Cones [77.34726150561087]
ローレンツ錐体は、ある種の強いレジリエンス特性を満たす対称基底を持つ唯一の円錐体であることを示す。
我々の証明はローレンツ・コーンの対称性を利用しており、エンタングルメント蒸留のプロトコルに類似した2つの構造を適用している。
論文 参考訳(メタデータ) (2021-10-22T15:02:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。