論文の概要: Matrix majorization in large samples with varying support restrictions
- arxiv url: http://arxiv.org/abs/2407.16581v1
- Date: Tue, 23 Jul 2024 15:37:17 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-24 16:45:46.260207
- Title: Matrix majorization in large samples with varying support restrictions
- Title(参考訳): 種々の支持制限を有する大規模試料におけるマトリックスの偏極化
- Authors: Frits Verhagen, Marco Tomamichel, Erkka Haapasalo,
- Abstract要約: 大規模試料および触媒系におけるマトリックスの偏化について検討した。
量子熱力学における触媒状態変換理論の応用を見いだす。
- 参考スコア(独自算出の注目度): 7.988085110283119
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We say that a matrix $P$ with non-negative entries majorizes another such matrix $Q$ if there is a stochastic matrix $T$ such that $Q=TP$. We study matrix majorization in large samples and in the catalytic regime in the case where the columns of the matrices need not have equal support, as has been assumed in earlier works. We focus on two cases: either there are no support restrictions (except for requiring a non-empty intersection for the supports) or the final column dominates the others. Using real-algebraic methods, we identify sufficient and almost necessary conditions for majorization in large samples or when using catalytic states under these support conditions. These conditions are given in terms of multi-partite divergences that generalize the R\'enyi divergences. We notice that varying support conditions dramatically affect the relevant set of divergences. Our results find an application in the theory of catalytic state transformation in quantum thermodynamics.
- Abstract(参考訳): 非負の成分を持つ行列 $P$ が別の行列 $Q$ を乗算すると、確率行列 $T$ が存在して$Q=TP$ となる。
本研究では, 行列列が等しく支えられなくてもよい場合において, 大規模試料および触媒系における行列の偏極性について検討した。
サポートの制限がない(サポートの空でない交差点が不要である場合を除いて)か、最終列が他の部分を支配している2つのケースに焦点を合わせます。
実代数的手法を用いて, 大規模試料や触媒状態を用いた場合, 大規模化に十分な, ほぼ必要な条件を同定する。
これらの条件は R'enyi の発散を一般化する多粒子発散という観点で与えられる。
様々な支援条件が関連する相違点に劇的な影響を及ぼすことに気づきました。
この結果は、量子熱力学における触媒状態変換の理論に応用できる。
関連論文リスト
- Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
フェミオンガウス状態から行列積状態に変換する高効率なアルゴリズムを提案する。
翻訳不変性のない有限サイズ系に対しては定式化できるが、無限系に適用すると特に魅力的になる。
この手法のポテンシャルは、2つのキラルスピン液体の数値計算によって示される。
論文 参考訳(メタデータ) (2024-08-02T10:15:26Z) - Matrix majorization in large samples [9.421843976231372]
あるモノトンが2つの間に厳密に順序づけられている場合、入力分布の$n$fold Kroneckerパワーを出力分布の$n$foldパワーに取る行列が存在することを示す。
このような触媒マトリックスの偏極化に必要かつ十分な条件が見つかる。
論文 参考訳(メタデータ) (2023-01-18T07:52:19Z) - The Ordered Matrix Dirichlet for Modeling Ordinal Dynamics [54.96229007229786]
観測された動作タイプに潜伏状態のマッピングを行うための順序付き行列ディリクレ(OMD)を提案する。
OMD上に構築されたモデルでは、解釈可能な潜在状態を復元し、数ショット設定で優れた予測性能を示す。
論文 参考訳(メタデータ) (2022-12-08T08:04:26Z) - Quantifying nonstabilizerness of matrix product states [0.0]
我々は,最近導入された安定化器R'enyiエントロピー(SREs)によって定量化された非安定化器性が,行列積状態(MPSs)に対して効率的に計算可能であることを示す。
我々はこの観測を利用して量子イジング鎖における基底状態の非安定化の研究を再考し、より大きなシステムサイズまで正確な数値結果を提供する。
論文 参考訳(メタデータ) (2022-07-26T17:50:32Z) - Absolutely $k$-Incoherent Quantum States and Spectral Inequalities for
Factor Width of a Matrix [0.0]
固有値のみに基づいて$k$-incoherentであることが示される量子状態の集合について検討する。
量子資源理論における絶対分離性問題と類似して、これらの状態は「絶対$k$-incoherent」と呼ばれる。
論文 参考訳(メタデータ) (2022-05-10T18:25:10Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - Exceptional points and domains of unitarity for a class of strongly
non-Hermitian real-matrix Hamiltonians [0.0]
閉じた(すなわちユニタリな)量子系のハミルトニアンは、$N$ by $N$ 実行列形式を持つと仮定される。
系のユニタリティが失われる量子位相遷移境界$partial cal D[N]$について述べる。
論文 参考訳(メタデータ) (2021-04-22T12:27:09Z) - Can Single-Shuffle SGD be Better than Reshuffling SGD and GD? [77.82009268160053]
我々は、SGDの非置換変種に対応する行列積の手段が一連のスペクトルノルムの不等式を満たすと仮定する。
我々は、いくつかの特別な場合を証明し、予想を支持する定理を示す。
論文 参考訳(メタデータ) (2021-03-12T04:34:45Z) - Leveraged Matrix Completion with Noise [84.20092979053119]
未知の$ntimes n$ matrix of rank $r$ from just $mathcalO(nrlog2 (n))$ entry.
我々の証明は、ゴルフスキームに基づく十分な最適条件を記述する新しいアプローチによって支持されている。
論文 参考訳(メタデータ) (2020-11-11T16:25:45Z) - Linear-Sample Learning of Low-Rank Distributions [56.59844655107251]
ktimes k$, rank-r$, matrices to normalized $L_1$ distance requires $Omega(frackrepsilon2)$ sample。
我々は、$cal O(frackrepsilon2log2fracepsilon)$ sample, a number linear in the high dimension, and almost linear in the matrices, usually low, rank proofs.というアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-09-30T19:10:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。