論文の概要: Counterexamples to additivity of minimum output $p$-Rényi entropy of quantum channels for $p>3/4$ and $0\leq p<1/4$
- arxiv url: http://arxiv.org/abs/2607.15210v1
- Date: Thu, 16 Jul 2026 17:08:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-17 17:01:33.182532
- Title: Counterexamples to additivity of minimum output $p$-Rényi entropy of quantum channels for $p>3/4$ and $0\leq p<1/4$
- Title(参考訳): 量子チャネルの最小出力$p$-Rényiエントロピーを$p>3/4$と$0\leq p<1/4$で加算する反例
- Abstract要約: 最小出力エントロピーの付加性は、量子情報理論における中心的な問題である。
任意の Rényi 位数 $p$ が$p>3/4$ または$0leq p1/4$ のいずれかを満たすことを証明する。
- 参考スコア(独自算出の注目度): 1.9116784879310027
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Additivity of minimum output entropies is a central problem in quantum information theory. Nonadditivity is known for every Rényi order $p>1$, at the von Neumann point $p=1$, and near $p=0$, while most of the interval $0<p<1$ has remained open. We prove that for every Rényi order $p$ satisfying either $p>3/4$ or $0\leq p<1/4$, there exist finite-dimensional projection-induced quantum channels such that additivity of the minimum output $p$-Rényi entropy fails. The proof combines two correlated random-projection constructions: a product-conjugate Bell-state witness for $p>3/4$, and a transpose-complement rank-defect witness for $p<1/4$. Thus the unresolved part of $0<p<1$ is reduced to $[1/4,3/4]$. Our estimates also improve the output dimension threshold for additivity violation of minimum output von Neumann entropy, first established in Belinschi, Collins and Nechida.
- Abstract(参考訳): 最小出力エントロピーの付加性は、量子情報理論における中心的な問題である。
非加法性はすべてのレニイ位数$p>1$、フォン・ノイマン点$p=1$、および約$p=0$で知られているが、区間$0<p<1$の大部分は開である。
任意の Rényi 次数 $p$ が $p>3/4$ または $0\leq p<1/4$ を満たすとき、最小出力 $p$-Rényi エントロピーの加算率が失敗するような有限次元の射影誘起量子チャネルが存在することを証明している。
この証明は、積共役ベル状態証人($p>3/4$)と転置補足位証人($p<1/4$)の2つの相関ランダム射影構成を組み合わせたものである。
したがって、0<p<1$の未解決部分は$[1/4,3/4]$に還元される。
我々の推定は、ベリンスキ、コリンズ、ネキダで最初に確立された最小出力フォン・ノイマンエントロピーの添加率違反の出力次元閾値も改善した。
関連論文リスト
- Weak Typicality of von Neumann Entanglement Entropy in Gaussian Boson Sampling [2.8224889996383395]
本研究では,Har分散受動干渉計が生成するフォン・ノイマンエンタングルメントエントロピーを,固定された非ゼロのスクイーズ強度$s$で,$n$等に圧縮された入力モードで解析する。
k_n$モードのサブシステムで$k_n/nto rin(0,1)$を満たす場合、すべての$varepsilon>0$と、すべての$n$、$mathbbPleft(left|fracS_1,nmathbbES_1,n$に対して、典型的な$$が1$であることを証明する。
論文 参考訳(メタデータ) (2026-08-18T02:04:28Z) - The Condition-Number Barrier in Sparse Least Squares [77.64108812086542]
AxiotisとSviridenkoは[AS21]において、凸最適化における制限条件数への線形依存はスパース時間アルゴリズムでは改善できないと推測した。
我々は、最小二乗目的に対する予想下界を確立し、ランダム化された完全体積小セット展開仮説に基づく条件付けを行う。
論文 参考訳(メタデータ) (2026-08-03T17:57:01Z) - Nonasymptotic bounds for quantum purity amplification [0.9969485010222057]
量子純度増幅では、ノイズの多い量子状態 $in mathbbCd times d$ の $n$ コピーが与えられ、主固有状態 $|v_drangle$ の $k$ コピーを作成するように要求される。
いくつかの先行研究は、この問題に対して情報理論的に最適なアルゴリズムを導出したが、それらの証明は、標本数$n$が無限大になる傾向にあるため、体制の中でのみ示される。
論文 参考訳(メタデータ) (2026-05-26T16:39:24Z) - Two-Indexed Schatten Quasi-Norms with Applications to Quantum Information Theory [9.048611509540079]
ヒルベルト空間のテンソル積上の作用素上の任意の$q,p > 0$に対して 2-インデックス付き $(q,p)$-Schatten quasi-norms を定義する。
そのような準ノルムの空間間の線型写像に対して、完全有界準ノルムと余準ノルムを導入する。
我々の結果は、逆超収縮性の概念、完全有界最小出力 Rényi-$-entropy for $geqfrac12$ あるいは Sandwiched Rényi Umlaut の情報の加法性を意味する。
論文 参考訳(メタデータ) (2026-04-15T16:35:46Z) - Rényi exponent landscape of multipartite entanglement in free-fermion systems [51.56484100374058]
我々は、Rényi tripartite information $I_3() が小フェルミ運動量での質的に $exclusion-dependent scaling を示すことを示した。
I_m(n)/I_m(1) sim zm-1 to 0$ for all integer $n geq 2$, so the leading von Neumann signal can builded from integer Rényi data。
論文 参考訳(メタデータ) (2026-03-09T22:27:00Z) - Computational hardness of estimating quantum entropies via binary entropy bounds [0.2538209532048867]
量子$-Rényi entropy $rm Stt T_q()$を推定する際の計算困難さについて検討する。
すべての正の位数に対して、ランク-$2$の変種が Rank2RényiQEA$_$ と Rank2TsallisQEA$_q$ は $sf BQP$-hard であることを示す。
我々の結果は、異なる順序の$-Rényiあるいは$q$-Tsallis二項エントロピーに関する新しい不等式に基づく還元に由来する。
論文 参考訳(メタデータ) (2026-01-07T09:25:07Z) - Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
複素ヒルベルト空間上で作用するエルミート作用素 $A$ を 2n$ とする。
A$ がパウリ拡大において小さな次数を持つとき、あるいは言い換えれば、$A$ は局所 $n$-量子ハミルトニアンである。
A$ が $d$-local, textiti.e., $deg(A)le d$ であるときは常に、次の離散化型不等式を持つことを示す。
論文 参考訳(メタデータ) (2025-09-15T14:26:11Z) - Dimension Independent Disentanglers from Unentanglement and Applications [55.86191108738564]
両部非絡み込み入力から次元独立なk-パーティイトディジアンタングル(類似)チャネルを構築する。
NEXP を捉えるためには、$| psi rangle = sqrta | sqrt1-a | psi_+ rangle という形の非負の振幅を持つのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-23T12:22:03Z) - A note on $L^1$-Convergence of the Empiric Minimizer for unbounded
functions with fast growth [0.0]
V : mathbbRd to mathbbR$ coercive に対して、経験的最小値の$L1$-distance の収束率について検討する。
一般に、高速な成長を持つ非有界函数に対しては、収束率は上述の$a_n n-1/q$で制限され、$q$は潜在確率変数の次元である。
論文 参考訳(メタデータ) (2023-03-08T08:46:13Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Tight Bounds for the Randomized and Quantum Communication Complexities
of Equality with Small Error [1.6522364074260811]
誤差が小さいEquality関数のランダム化および量子化通信複雑性を$epsilon$で調べる。
任意の$log(n/epsilon)-log(sqrtn/epsilon)+3$プロトコルが少なくとも$log(n/epsilon)-log(sqrtn/epsilon)-O(1)$ qubitsを通信することを示す。
論文 参考訳(メタデータ) (2021-07-25T13:52:42Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳(メタデータ) (2020-08-24T06:50:57Z) - On the Complexity of Minimizing Convex Finite Sums Without Using the
Indices of the Individual Functions [62.01594253618911]
有限和の有限ノイズ構造を利用して、大域オラクルモデルの下での一致する$O(n2)$-upper境界を導出する。
同様のアプローチを踏襲したSVRGの新規な適応法を提案し、これはオラクルと互換性があり、$tildeO(n2+nsqrtL/mu)log (1/epsilon)$と$O(nsqrtL/epsilon)$, for $mu>0$と$mu=0$の複雑さ境界を実現する。
論文 参考訳(メタデータ) (2020-02-09T03:39:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。