論文の概要: Generalizations of Powers--Størmer's inequality
- arxiv url: http://arxiv.org/abs/2302.07818v3
- Date: Sun, 17 Mar 2024 00:31:23 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-20 06:38:27.449833
- Title: Generalizations of Powers--Størmer's inequality
- Title(参考訳): パワーの一般化--シュトゥルマーの不等式
- Authors: Mohsen Kian, Mohammad Sal Moslehian, Hiroyuki Osaka,
- Abstract要約: Mathrmtr|A-B|leq 2, Mathrmtrbig(f(A)g(B)big) endalign* は任意の正値行列単調関数に対して$f$である。
この不等式を満たす関数の集合には追加の要素が含まれており、この主張を支持するための図示的な例が示されている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Relating to finding possible upper bounds for the probability of error for discriminating between two quantum states, it is well-known that \begin{align*} \mathrm{tr}(A+B) - \mathrm{tr}|A-B|\leq 2\, \mathrm{tr}\big(f(A)g(B)\big) \end{align*} holds for every positive-valued matrix monotone function $f$, where $g(x)=x/f(x)$, and all positive definite matrices $A$ and $B$. This study demonstrates that the set of functions satisfying this inequality includes additional elements and provides illustrative examples to support this claim. Furthermore, we present a characterization of matrix decreasing functions based on a matrix version of the above inequality.
- Abstract(参考訳): 2つの量子状態間での判別における誤差の確率の上限を求めることに関連して、 \begin{align*} \mathrm{tr}(A+B) - \mathrm{tr}|A-B|\leq 2\, \mathrm{tr}\big(f(A)g(B)\big) \end{align*} が任意の正値行列単調関数 $f$ を持ち、$g(x)=x/f(x)$ とすべての正定行列が $A$ と $B$ である。
この不等式を満たす関数の集合には追加の要素が含まれており、この主張を支持するための図示的な例が示されている。
さらに、上記の不等式の行列バージョンに基づく行列減少関数の特性について述べる。
関連論文リスト
- The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Provably learning a multi-head attention layer [55.2904547651831]
マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。
本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。
最悪の場合、$m$に対する指数的依存は避けられないことを示す。
論文 参考訳(メタデータ) (2024-02-06T15:39:09Z) - One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - A random copositive matrix is completely positive with positive
probability [0.0]
$ntimes n$ symmetric matrix $A$ が共正であるとは、二次形式 $xTAx$ が非負のorthant 上で非負であることを言う。
ブレーカーマンの真の代数幾何学にインスパイアされた技法と凸幾何学の道具を用いて証明された主な結果は、n$が無限大に進むと、2つの円錐の体積半径の比が厳密な正であることを示している。
論文 参考訳(メタデータ) (2023-05-25T16:30:58Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳(メタデータ) (2023-01-04T04:15:40Z) - A new operator extension of strong subadditivity of quantum entropy [12.547444644243544]
弱単調性は、任意の三部格子密度行列に対して$S(rho_AB) - S(rho_A) + S(rho_BC) - S(rho_C)geq 0$ であると主張する。
演算子不等式を証明し、状態 $rho_ABC$ に対して期待値を取ると、弱単調性不等式に還元する。
論文 参考訳(メタデータ) (2022-11-24T01:45:44Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix
Factorization [49.090785356633695]
非対称な低ランク分解問題: [mathbbRm min d , mathbfU$ および MathV$ について検討する。
論文 参考訳(メタデータ) (2021-06-27T17:25:24Z) - On a matrix equality involving partial transposition and its relation to
the separability problem [1.0867097571641349]
行列論において、確立された関係 $(AB)T=BTAT$ は、積 $AB$ が定義される任意の2つの行列 $A$ と $B$ に対して成り立つ。
行列等式 $(AB)Gamma=AGammaBGamma$ を、任意の 4 倍 4$ 行列 $A$ および $B$ に対して導出する可能性を探る。
論文 参考訳(メタデータ) (2021-04-13T11:46:43Z) - On the Regularization Effect of Stochastic Gradient Descent applied to
Least Squares [0.0]
mathbbRn times n$ の可逆 $A に対して $|Ax -b |2 rightarrow min$ に適用される勾配降下の挙動について検討する。
ここでは、$A$ に明示的な定数 $c_A$ が存在して、$$ mathbbE left| Ax_k+1-bright|2_2 leq となることを示す。
論文 参考訳(メタデータ) (2020-07-27T03:01:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。