論文の概要: Degeneracy Cannot Violate the Quantum Hamming Bound

• arxiv url: http://arxiv.org/abs/2606.15558v1
• Date: Sun, 14 Jun 2026 02:52:26 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-06-16 16:21:33.692247
• Title: Degeneracy Cannot Violate the Quantum Hamming Bound
• Title（参考訳）: デジェネリアは量子ハミング境界に違反できない
• Abstract要約: 我々は、$K>1 の全ての正確な二進量子部分空間符号が境界に従うことを証明している。 デジェネリアシーは修正可能な誤差セクターをマージできるが、有限長のハミング境界を拡大することはできない。
• 参考スコア（独自算出の注目度）: 5.478582839093083
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The quantum Hamming bound is the standard finite-length sphere-packing bound for exact correction of arbitrary qubit errors. Whether degeneracy can evade this bound has remained unresolved in full generality for nearly three decades: distinct correctable errors may act identically on the code space, so the usual disjoint-sphere argument breaks down. We prove that every exact binary quantum subspace code with $K>1$ obeys the bound, without assuming either nondegeneracy or additivity. Our proof turns the Li--Xing linear-programming polynomial into an exact intersection count for quaternary Hamming balls. Monotonicity in block length and in ball-center separation then reduces the problem to a local node--edge charging inequality at the shortest admissible length. Thus degeneracy can merge correctable error sectors, but cannot enlarge the finite-length binary Hamming bound.
• Abstract（参考訳）: 量子ハミング境界(英: quantum Hamming bound)は、任意の量子ビット誤差の正確な補正のための標準有限長球充填境界である。 この境界線を回避できるかは30年近くにわたって未解決のままであり、符号空間上で異なる修正可能な誤りが同一に作用する可能性があるため、通常の非結合球面の議論は崩壊する。 我々は、$K>1$の任意の正確な二進量子部分空間符号が、非退化性または加法性のいずれかを仮定することなく、境界に従うことを証明している。 我々の証明は、Li-Xing線形プログラミング多項式を第四次ハミング球の正確な交叉数に変換する。 ブロック長およびボール中心分離における単調性は、最も短い許容長での局所ノード端電荷不等式に問題を還元する。 したがって、縮退は修正可能な誤差セクターをマージすることができるが、有限長のハミング境界を拡大することはできない。

関連論文リスト

• The Quantum Hamming Bound in Arbitrary Local Dimension [5.478582839093083]
  量子ハミング境界(quantum Hamming bound)は、正確な量子誤差補正のための有限長球充填数である。 デジェネリアシーは唯一の障害であり、異なる物理的エラーはコードサブスペースに一致し、スフィア・パックングをオーバーカウントにする可能性がある。 有限長量子ハミング境界の非二項部分を証明する。
  論文  参考訳（メタデータ） (2026-06-21T14:53:17Z)
• Multiple Quantum Hypothesis Testing: One-Shot Pairwise Bounds and Sharp Asymptotics [13.098901971644656]
  一対誤差の和で最小誤差確率の次元自由一発上限を確立する。 最小誤差確率は、任意の定数まで、トレース調和平均量によって特徴づけられることを示す。
  論文  参考訳（メタデータ） (2026-06-04T14:49:12Z)
• Pseudoentanglement in constant depth: How trivial states can have non-trivial entanglement structure [52.51019642214249]
  我々は,カットのエントロピーを量子時間で推定できない2次元局所定数深さ量子回路の族を構築する。 定深量子回路は特定の多くの量子サンプルから学習できるので、結果として得られる擬似絡み状態は暗黙的に公鍵であり、擬似ランダムではない。
  論文  参考訳（メタデータ） (2026-05-29T15:43:00Z)
• Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression [65.82017723631897]
  自己正規化マルティンガレのスケール不変上界が可能であることを示す。 通常の正規化ペナルティを含まない自己正規化濃度不等式を導出する。
  論文  参考訳（メタデータ） (2026-05-02T22:39:00Z)
• Tight inapproximability of max-LINSAT and implications for decoded quantum interferometry [0.0]
  我々は、非時間アルゴリズムが任意の定数でランダム割当比$r/q$を超えることを、Hstadの定理から直接還元することで証明する。 この閾値は、デコードされた量子干渉法を規定する半円法則の$ell/mから0$制限と一致する。
  論文  参考訳（メタデータ） (2026-03-04T19:26:26Z)
• A Universal Circuit Set Using the $S_3$ Quantum Double [0.5231056284485742]
  我々は、すべての非自明な電子を生成、移動、測定するための回路を明示的に構成する。 我々は$mathcalD(S_3)$の物理自由度を、新しい量子的誤り訂正符号にエンコードする。 我々の提案は, NISQ時代の強健な普遍的位相量子計算を実現するための有望な経路を提供する。
  論文  参考訳（メタデータ） (2024-11-14T18:58:41Z)
• A Hamming-Like Bound for Degenerate Stabilizer Codes [3.8073142980733]
  我々は、$t$-error-correcting stabler符号の退化に適用する量子ハミング境界よりも厳密なハミングのような境界が存在することを示す。 このバウンダリは、全ての単一エラー訂正縮退安定器符号に対して保持され、少数の最適距離3安定化器符号以外は非退行であることを示す。
  論文  参考訳（メタデータ） (2023-05-31T17:00:48Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
  しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。 振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
  論文  参考訳（メタデータ） (2022-01-31T22:19:49Z)
• Quantum Error Correction with Gauge Symmetries [69.02115180674885]
  Lattice Gauge Theories (LGT) の量子シミュレーションは、物理セクターと非物理セクターの両方を含む拡大されたヒルベルト空間上でしばしば定式化される。 本稿では,位相フリップ誤り訂正符号とガウス法則を組み合わせることで,そのような冗長性を利用する簡易なフォールトトレラント法を提案する。
  論文  参考訳（メタデータ） (2021-12-09T19:29:34Z)
• Entropic proofs of Singleton bounds for quantum error-correcting codes [0.5156484100374058]
  我々は、フォン・ノイマンエントロピーの不等式を用いた比較的単純な推論が量子誤り訂正符号(QECC)に対する量子シングルトン境界のロバストな証明をもたらすことを示した。 また、EAQECCの絡み合う通信トレードオフについて、情報理論的に厳密な境界を証明した。
  論文  参考訳（メタデータ） (2020-10-15T17:28:36Z)
• Metrizing Weak Convergence with Maximum Mean Discrepancies [88.54422104669078]
  本稿では、幅広い種類のカーネルに対する確率測度の弱収束を測る最大平均誤差(MMD)を特徴付ける。 我々は、局所コンパクトで非コンパクトなハウスドルフ空間において、有界連続ボレル可測核 k の MMD が確率測度の弱収束を測ることを証明する。
  論文  参考訳（メタデータ） (2020-06-16T15:49:33Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。