論文の概要: Extremal Marginal States of Maximal Rank in $(d, d+m)$
- arxiv url: http://arxiv.org/abs/2605.26920v1
- Date: Tue, 26 May 2026 12:18:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-27 17:51:42.064355
- Title: Extremal Marginal States of Maximal Rank in $(d, d+m)$
- Title(参考訳): $(d, d+m)$の最大ランクの極端辺境状態
- Authors: Indu Bala, Swapan Rana,
- Abstract要約: 凸集合 $mathcalC(_2)$ の双極子量子状態の極端点について検討する。
我々は$(d,,d+m)$次元の極端点を最高値に一致するランク$d+m$で構成する。
これは、比較的大きなランクを持つ極端状態の存在を証明し、既知のすべての例をカバーしている。
- 参考スコア(独自算出の注目度): 0.42970700836450487
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the extreme points of the convex set $\mathcal{C}(ρ_1,ρ_2)$ of bipartite quantum states with fixed marginals $ρ_1$ and $ρ_2$. We construct extreme points in $(d,\,d+m)$ dimension, of rank $d+m$, matching the highest possible value, for all $d\geq 3$, $m > \frac{d^2-2d-2}{2}$ (when $d=2$, $m\geq 1$). This proves the existence of extremal states with relatively large rank and also covers all the known examples. We further show that, in order to analyze the extreme points of $\mathcal{C}(ρ_1,ρ_2)$, it is sufficient to study the special case $\mathcal{C}(\mathcal{D}_1,\mathcal{D}_2)$, where the marginals are diagonal. Additionally, we observe that it is sufficient to consider $d_1\leq d_2$. Thus, our results show that apart from possibly a few finite cases, for each $d_1$, the maximal rank is achieved almost all times.
- Abstract(参考訳): 凸集合 $\mathcal{C}(ρ_1,ρ_2)$ の極端点について、固定辺が $ρ_1$ と $ρ_2$ の2部量子状態について検討する。
すべての$d\geq 3$, $m > \frac{d^2-2d-2}{2}$ (when $d=2$, $m\geq 1$) に対して、最高値の階数 $d+m$ の極端点を構成する。
これは、比較的大きなランクを持つ極端状態の存在を証明し、既知のすべての例をカバーしている。
さらに、$\mathcal{C}(ρ_1,ρ_2)$ の極点を分析するためには、特別の場合 $\mathcal{C}(\mathcal{D}_1,\mathcal{D}_2)$ を研究すれば十分である。
さらに、$d_1\leq d_2$を考えるだけで十分である。
したがって、我々の結果は、$d_1$ のときのいくつかの有限ケースとは別に、極大ランクはほぼ全ての時間で達成されることを示す。
関連論文リスト
- Is Dimensionality a Barrier for Retrieval Models? [21.1705493494434]
次元の制限のない最良のマージンである$mathsfmmathsfrd(+infty, A)-2log n)$は次元$d = O(mathsfmmathsfrd(+infty, A)-2log n)$でほぼ達成可能であることを示す。
我々の主定理は、次元の制限なしに可能な最良のマージンである$mathsfmmathsfrd(+infty, A)-2log n)$が成り立つことを証明している。
論文 参考訳(メタデータ) (2026-05-22T12:22:20Z) - Optimal Scalar Quantization for Matrix Multiplication: Closed-Form Density and Phase Transition [50.36362492608702]
乗算前の2つの行列のエントリーワイズスカラー量子化について検討した。
我々は、閉形式の最適点密度 [ star(u) propto exp!left(-fracu26right)bigl( (1-2)+2u22bigr), qquad u=fracx_X を求め、相関駆動相転移を証明した。
論文 参考訳(メタデータ) (2026-03-20T01:53:44Z) - Non-representable quantum measures [55.2480439325792]
次数-$d$測度 a $sigma$-algebra $mathcalAsubseteq 2X$ over a set $X$ は弱加法的型条件の階層の1つを満たす測度の一般化である。
署名されたすべてのpoly measure $lambda$ on $(X,mathcalA)d$は、その対角的な$widetildelambda(A):=lambda(A,cdots,A)$としてグレード$d$測度を生成する。
論文 参考訳(メタデータ) (2025-08-20T00:47:24Z) - Sharp Gap-Dependent Variance-Aware Regret Bounds for Tabular MDPs [54.28273395444243]
我々は,モノトニック値 Omega (MVP) アルゴリズムが,差分を考慮した差分依存残差境界を$tildeOleft(left(sum_Delta_h(s,a)>0 fracH2 log K land MathttVar_maxtextc$。
論文 参考訳(メタデータ) (2025-06-06T20:33:57Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - A note on estimating the dimension from a random geometric graph [2.3020018305241337]
グラフの隣接行列にアクセスする際に、基礎空間の次元$d$を推定する問題について検討する。
また、密度の条件がなければ、$d$の一貫した推定子は$n r_nd to infty$と$r_n = o(1)$が存在することを示す。
論文 参考訳(メタデータ) (2023-11-21T23:46:44Z) - Quantum and classical query complexities of functions of matrices [0.0]
任意の連続関数 $f(x):[-1,1]rightarrow [-1,1]$ に対して、計算の量子クエリ複雑性 $brai f(A) ketjpm varepsilon/4$ は$Omega(widetildedeg_varepsilon(f))$ で制限される。
論文 参考訳(メタデータ) (2023-11-13T00:45:41Z) - Fitting an ellipsoid to a quadratic number of random points [10.208117253395342]
問題 $(mathrmP)$ が $n$ の標準ガウス確率ベクトルを $mathbbRd$ で中心楕円体の境界に収まることを $n, d to infty$ とみなす。
任意の$varepsilon > 0$ に対して、$n leq (1 - varepsilon) d2 / 4$ ならば、$(mathrmP)$ は高い確率の解を持つ。
論文 参考訳(メタデータ) (2023-07-03T17:46:23Z) - Low-degree learning and the metric entropy of polynomials [44.99833362998488]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文 参考訳(メタデータ) (2022-03-17T23:52:08Z) - The planted matching problem: Sharp threshold and infinite-order phase
transition [25.41713098167692]
ランダムに重み付けされた$ntimes n$ bipartite graphに隠された完全マッチング$M*$を再構築する問題について検討する。
任意の小さな定数 $epsilon>0$ に対して $sqrtd B(mathcalP,mathcalQ) ge 1+epsilon$ が成り立つ場合、任意の推定値の再構築誤差は $0$ から有界であることが示される。
論文 参考訳(メタデータ) (2021-03-17T00:59:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。