論文の概要: Unbounded Holevo additivity gaps in finite dimensions
- arxiv url: http://arxiv.org/abs/2609.18222v1
- Date: Wed, 16 Sep 2026 06:52:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-20 08:55:53.683478
- Title: Unbounded Holevo additivity gaps in finite dimensions
- Title(参考訳): 有限次元における非有界ホレボ付加性ギャップ
- Abstract要約: シングルユース・ホレボが2ユース・ホレボ情報の間にゼロになる傾向があり、したがって古典的な容量が分岐するチャネルを得る。
チャネルはコリンズの自由確率証明で使われる相補的な混合ユニタリチャネルの構造的テンソル積から生じる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We establish unbounded two-use Holevo additivity gaps in finite dimensions. For each sufficiently large fixed integer $K$ and all sufficiently large $n$, we construct channels $T_n$ with output dimension $K^n$, input dimension $\exp(Θ_K(n^2))$, and \[ χ(T_n^{\otimes2})-2χ(T_n) \ge n\left[\frac{\log_2K}{K}-2\log_2(1+9/K)\right]-O(1/n). \] The gap is linear in output qubits, with an explicit quadratic input-qubit cost and an explicit threshold on $n$. We also obtain channels whose single-use Holevo quantity tends to zero while their two-use Holevo information, and hence classical capacity, diverges. The channels arise from structured tensor products of the complementary mixed-unitary channels used in Collins's free-probabilistic proof. We establish minimum-output-entropy gaps by combining Collins--Youn's product-group Haagerup inequality with Bordenave--Collins's quantitative strong-convergence estimates
- Abstract(参考訳): 有限次元において、非有界な 2 つのホレヴォ付加性ギャップを確立する。
十分に大きな固定整数 $K$ と、すべての十分大きな$n$ に対して、出力次元 $K^n$ のチャネル $T_n$ を、入力次元 $\exp(\_K(n^2))$ と \[(T_n^{\otimes2})-2\(T_n) \ge n\left[\frac{\log_2K}{K}-2\log_2(1+9/K)\right]-O(1/n) を構築する。
\] このギャップは出力キュービットにおいて線形であり、明示的な2次入力キュービットコストと$n$に対する明示的なしきい値を持つ。
また, シングルユース・ホレボが2ユース・ホレボ情報の間にゼロとなる傾向にあるチャネルも得られ, 古典的なキャパシティが分岐する。
チャネルはコリンズの自由確率証明で使われる相補的な混合ユニタリチャネルの構造的テンソル積から生じる。
Collins-Younの積群 Haagerup の不等式と Bordenave--Collins の量的強収束推定を組み合わせることで最小出力エントロピーギャップを確立する。
関連論文リスト
- Almost One Bit Violation of Minimum-Output Rényi Entropy Additivity Simultaneously at All Orders [6.9022592726569085]
我々は、最小出力のレニイエントロピー加算度が、全ての非負の順序でほぼ1ビット同時に失敗できることを証明した。
すべての$varepsilonin(0,log2)$に対して、真のスタインスプリング等距離を持つ有限次元量子チャネルが存在する。
論文 参考訳(メタデータ) (2026-09-16T14:40:23Z) - Deterministic Minimum-Output-Entropy Nonadditivity via Haagerup's Inequality and Near-Free Permutation Representations [6.9022592726569085]
コリンズの最小出力エントロピー非付加性の混合単位証明に基づく有限次元二次証明を実現する。
論文 参考訳(メタデータ) (2026-08-31T16:53:42Z) - Trotter error compensation with polylogarithmic precision and nested-commutator scaling without ancillas [23.101202672272027]
我々は,製品公式の主な利点を保った高次ネスト型演算子アルゴリズムを開発した。
結果の時間依存は、次数 2K+1$ の積公式の値と一致する。
論文 参考訳(メタデータ) (2026-07-13T17:42:25Z) - FlowBoost Reveals Phase Transitions and Spectral Structure in Finite Free Information Inequalities [1.4721615285883427]
有限自由加法的畳み込み$boxplus_n$の下で、実根不等式に対する有限自由スタムについて検討する。
$p=2$ FlowBoost では、Hermite 対は等式として一意である。
平均零部分空間上の二重結合行列 $E_n$ の値は 2k/2:k=1,ldots,n-1$ である。
論文 参考訳(メタデータ) (2026-04-13T18:09:32Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [49.126395046088014]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、メッセージの最大長が$R,nlog n$、ブロック長$n$と超直線的にスケールすることである。
出力分布のペアの信頼性を保証し、DIコードを構築するのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-14T11:59:30Z) - Conditions for realizing one-point interactions from a multi-layer
structure model [77.34726150561087]
N$平行な均質層からなるヘテロ構造は、その幅が0に縮まるにつれて、その極限において研究される。
問題は一次元で調べられ、シュル・オーディンガー方程式の断片的定数ポテンシャルが与えられる。
論文 参考訳(メタデータ) (2021-12-15T22:30:39Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Epsilon-nets, unitary designs and random quantum circuits [0.11719282046304676]
エプシロンネット(Epsilon-nets)は、量子情報や量子コンピューティングにおける多くの応用に関連するユニタリ演算の概念である。
固定された$d$に対して、$delta$-approx $t$-expanders を構成するユニタリが $epsilon$-nets for $tsimeqfracd5/2epsilon$ および $delta=left(fracepsilon3/2dright)d2$ となることを証明している。
近似tdesign が生成可能であることを示す。
論文 参考訳(メタデータ) (2020-07-21T15:16:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。