論文の概要: The Quantum Hamming Bound in Arbitrary Local Dimension
- arxiv url: http://arxiv.org/abs/2606.22538v1
- Date: Sun, 21 Jun 2026 14:53:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-26 21:37:34.504154
- Title: The Quantum Hamming Bound in Arbitrary Local Dimension
- Title（参考訳）: 任意局所次元における量子ハミング境界
- Authors: Yu-Xuan Zhang, Jing-Ling Chen,
- Abstract要約: 量子ハミング境界(quantum Hamming bound)は、正確な量子誤差補正のための有限長球充填数である。
デジェネリアシーは唯一の障害であり、異なる物理的エラーはコードサブスペースに一致し、スフィア・パックングをオーバーカウントにする可能性がある。
有限長量子ハミング境界の非二項部分を証明する。
- 参考スコア（独自算出の注目度）: 5.478582839093083
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The quantum Hamming bound is the finite-length sphere-packing count for exact quantum error correction: the code dimension times the number of correctable local error patterns must fit inside the ambient Hilbert space. For nondegenerate codes this follows from disjoint error spheres. Degeneracy is the only obstruction, because distinct physical errors can coincide on the code subspace and turn sphere packing into an overcount. The central finite-length question has been whether this overcount can ever invalidate the Hamming inequality. Earlier linear-programming, asymptotic, and structural results left a pointwise finite-length problem for arbitrary exact subspace codes. Writing $Q=q^2$ for the Hamming-scheme alphabet, the nonbinary range begins at $Q=9$; here we prove the bound for every $q\ge3$, while the binary endpoint is governed by a distinct $Q=4$ charging geometry. For every nontrivial exact subspace code in this range, any possible violation reduces to a two-center Hamming-ball intersection inequality normalized by the Lloyd response. For $q\ge4$, the Lloyd-square linear program has a uniform half-gap after reduction to alphabet $Q\ge16$ and critical length $n=4t+1$. Qutrits form the boundary: the half-gap disappears, but the bridge is handled by a quadratic-filtered Lloyd square, an exact coefficient-certificate reduction, and a Stein-tangent positivity argument. Thus degeneracy may merge error sectors, but not enough to beat the Hamming count. This proves the nonbinary part of the finite-length quantum Hamming bound; together with the independent binary endpoint theorem, it gives the result in arbitrary local dimension.
- Abstract（参考訳）: 量子ハミング境界(英: quantum Hamming bound)は、正確な量子誤差補正のための有限長球充填数である。
非退化符号に対しては、これは不随伴誤差球面から従う。
デジェネリアシーは唯一の障害であり、異なる物理的エラーはコードサブスペースに一致し、スフィア・パックングをオーバーカウントにする可能性がある。
中心的な有限長問題は、このオーバーカウントがハミングの不等式を無効にできるかどうかである。
初期の線形プログラミング、漸近的、構造的な結果は、任意の正確な部分空間符号に対して点方向の有限長問題を残した。
ハンミング・スキームのアルファベットに対して$Q=q^2$を書くと、非バイナリ範囲は$Q=9$から始まる。
この範囲のすべての非自明な完全部分空間符号に対して、任意の違反はロイド応答によって正規化される2中心ハミングボールの交叉不等式に還元される。
$q\ge4$の場合、ロイド二乗線形プログラムは、アルファベット$Q\ge16$と臨界長さ$n=4t+1$に減算した後、一様半ギャップを持つ。
半ギャップは消えるが、橋は2次フィルター付きロイド正方形、正確な係数-正の還元、スタイン-接正の議論によって扱われる。
したがって、デジェネリズムはエラーセクターをマージするかもしれないが、ハミング数に勝るほどには不十分である。
これは有限長量子ハミング境界の非二項部分を証明するものであり、独立二項終端定理とともに、結果は任意の局所次元で得られる。
関連論文リスト
- Degeneracy Cannot Violate the Quantum Hamming Bound [5.478582839093083]
我々は、$K>1 の全ての正確な二進量子部分空間符号が境界に従うことを証明している。
デジェネリアシーは修正可能な誤差セクターをマージできるが、有限長のハミング境界を拡大することはできない。
論文 参考訳（メタデータ） (2026-06-14T02:52:26Z) - Provably Adaptive Linear Approximation for the Shapley Value and Beyond [73.0940890296463]
基本的で長期にわたる課題は、その効率的な近似である。
一般に用いられるすべての半値に対して$P(|hatboldsymbol-boldsymbol|_2geq)leq$を必要とする線形空間アルゴリズムを開発する。
本アルゴリズムは,各ユーティリティ関数の平均二乗誤差の明示的最小化を可能にする。
論文 参考訳（メタデータ） (2026-04-09T16:38:14Z) - 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) - Fine-Grained Complexity for Quantum Problems from Size-Preserving Circuit-to-Hamiltonian Constructions [1.43494686131174]
1-varepsilon)n)$ for any $varepsilon>0$ for any $varepsilon>0$ under the Strong Exponential-Time hypothesis (SETH)。
我々は、任意の1/mathrmpoly(n)$相対誤差に対して$O(sqrt2n)$ timeで実行し、下位境界にマッチし、Bravyi、Chowdhury、Gossによる最先端アルゴリズムを改善する量子アルゴリズムを提供する。
論文 参考訳（メタデータ） (2026-02-16T01:11:55Z) - Qudit-based quantum error-correcting codes from irreducible representations of SU(d) [0.0]
クイディットは自然にマルチレベル量子システムに対応するが、その信頼性は量子エラー補正能力に基づいている。
a general procedure for constructing error-correcting qudit codes through the irreducible representations of $mathrmSU(d)$ for any odd integer $d geq 3.$
我々は、論理的なquditを$(d-1)2$の物理量子ビットに符号化する無限クラスの誤り訂正符号を構築するために、我々の手順を使用する。
論文 参考訳（メタデータ） (2024-10-03T11:35:57Z) - Quantum Query-Space Lower Bounds Using Branching Programs [0.18416014644193066]
GQBPの制限されたバージョンに対する、最初の明示的なクエリ空間の低いバウンダリを示す。
次に、問題を一般化して、ハミング距離が一定である2つの弦の間を決定するために、同じ境界が成り立つことを示す。
我々の結果は、任意の非コンスタント対称ブール関数の問合せ複雑性に基づく$Omega(sqrtn)$-lower境界の代替証明を生成する。
論文 参考訳（メタデータ） (2024-07-09T13:58:53Z) - Pseudonorm Approachability and Applications to Regret Minimization [73.54127663296906]
我々は、高次元 $ell_infty$-approachability 問題を、低次元の擬ノルムアプローチ可能性問題に変換する。
我々は、$ell$や他のノルムに対するアプローチ可能性に関する以前の研究に類似した疑似ノルムアプローチ可能性のアルゴリズム理論を開発する。
論文 参考訳（メタデータ） (2023-02-03T03:19:14Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳（メタデータ） (2022-01-31T22:19:49Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳（メタデータ） (2021-06-25T17:03:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。