論文の概要: Approximating the eigenvalues of self-adjoint trace-class operators
- arxiv url: http://arxiv.org/abs/2407.04478v2
- Date: Thu, 22 Aug 2024 16:50:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-08-23 18:56:04.269809
- Title: Approximating the eigenvalues of self-adjoint trace-class operators
- Title(参考訳): 自己随伴トレースクラス作用素の固有値の近似
- Authors: Richárd Balka, Gábor Homa, András Csordás,
- Abstract要約: 自己随伴のトレースクラス演算子 $O$ に対して、集合 $Lambda_nsubset mathbbR$ を定義する。
弱条件下ではハウスドルフ計量の$O$のスペクトルに収束することを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Spectral properties of bounded linear operators play a crucial role in several areas of mathematics and physics. For each self-adjoint, trace-class operator $O$ we define a set $\Lambda_n\subset \mathbb{R}$, and we show that it converges to the spectrum of $O$ in the Hausdorff metric under mild conditions. Our set $\Lambda_n$ only depends on the first $n$ moments of $O$. We show that it can be effectively calculated for physically relevant operators, and it approximates the spectrum well. We prove that using the above method we can converge to the minimal and maximal eigenvalues with super-exponential speed. We also construct monotone increasing lower bounds $q_n$ for the minimal eigenvalue (or decreasing upper bounds for the maximal eigenvalue). This sequence only depends on the moments of $O$ and a concrete upper estimate of its $1$-norm; we also demonstrate that $q_n$ can be effectively calculated for a large class of physically relevant operators. This rigorous lower bound $q_n$ tends to the minimal eigenvalue with super-exponential speed provided that $O$ is not positive semidefinite. As a by-product, we obtain computable upper bounds for the $1$-norm of $O$, too.
- Abstract(参考訳): 有界線型作用素のスペクトル特性は、数学と物理学のいくつかの領域において重要な役割を果たす。
各自己随伴なトレースクラス作用素 $O$ に対して、集合 $\Lambda_n\subset \mathbb{R}$ を定義し、軽条件下ではハウスドルフ計量の $O$ のスペクトルに収束することを示す。
私たちのセット$\Lambda_n$は$O$の最初の$n$モーメントにのみ依存します。
物理的に関係のある演算子に対して効果的に計算できることを示し、スペクトルをうまく近似する。
上記の手法を用いることで、超指数速度で最小および最大固有値に収束できることを示す。
また、最小固有値(または最大固有値の上限値の上限値の減少)に対して、下界が$q_n$のモノトーンも構成する。
この列は、$O$のモーメントと、その$$-normの具体的な上位推定にのみ依存する。
この厳密な下界$q_n$は、$O$が正の半定値でないと仮定して超指数速度を持つ最小固有値となる傾向がある。
副生成物として、$O$の1ドルノルムの計算可能な上限も得られる。
関連論文リスト
- A quantum analogue of convex optimization [0.0]
制約のない凸最適化の量子アナログを導入する。
我々は、凸ポテンシャルを持つシュリンガー作用素 $h = -Delta + V の最小固有値を計算する。
我々は低エネルギー空間に集中できる新しい技術を用いて分析する。
論文 参考訳(メタデータ) (2025-10-02T16:03:14Z) - Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation [47.600794349481966]
本研究では、量子ビットの対数数を用いて、加算誤差$epsilonDelta_k$まで値を近似する量子アルゴリズムを提案する。
この分析における重要な技術的ステップは、適切なランダム初期状態の準備であり、最終的には閾値よりも小さい固有値の数を効率的に数えることができる。
論文 参考訳(メタデータ) (2025-08-28T17:04:18Z) - Self-adjoint realizations of higher-order squeezing operators [1.4260624980098286]
高次のスクイージングは、分散を超えた場のモーメントを探索することによって、量子光の非ガウス的特徴を捉えている。
我々は、高次量子ゆらぎの解析において自然に生じる$xi (adag)kal+xiast (adag)lak+f(adag a)$という形の作用素のクラスを研究する。
論文 参考訳(メタデータ) (2025-08-12T16:04:46Z) - Central limit theorems for the eigenvalues of graph Laplacians on data clouds [6.993491018326815]
我々は、ラプラシア作用素 $Delta_n$ を、$X_n$ 上の $varepsilon$-sqrt グラフに関連付けて考える。
公式な議論は、この分散をフィッシャー・ラオ幾何学に関する適切なエネルギーの散逸として解釈することができる。
ある種の重み付きラプラス・ベルトラミ作用素の固有値推定のためのクレイマー・ラオ下界の幾何学的分散の統計的解釈
論文 参考訳(メタデータ) (2025-07-24T21:03:20Z) - Improved Sample Upper and Lower Bounds for Trace Estimation of Quantum State Powers [9.136389487369117]
上界と下界の両方で$operatornametr(rhoq)$を推定することで、サンプルの複雑さを大幅に改善する。
我々の上界は、弱いシュアサンプリングに基づく(プラグインでない)量子推定器によって得られる。
論文 参考訳(メタデータ) (2025-05-14T17:06:33Z) - Guessing Efficiently for Constrained Subspace Approximation [49.83981776254246]
制約付き部分空間近似のための一般的なフレームワークを導入する。
分割制約付き部分空間近似のための新しいアルゴリズムを$k$-meansクラスタリングに適用し、非負行列分解を投影する。
論文 参考訳(メタデータ) (2025-04-29T15:56:48Z) - Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms [50.15964512954274]
線形スケッチを用いた行列とベクトルノルムの残差誤差推定問題について検討する。
これは、前作とほぼ同じスケッチサイズと精度で、経験的にかなり有利であることを示す。
また、スパースリカバリ問題に対して$Omega(k2/pn1-2/p)$低いバウンダリを示し、これは$mathrmpoly(log n)$ factorまで厳密である。
論文 参考訳(メタデータ) (2024-08-16T02:33:07Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - More on symmetry resolved operator entanglement [0.0]
グローバルな$U(1)$保存法則を持つスピン鎖と、明確に定義された$U(1)$電荷を持つ演算子$O$に焦点を当てる。
我々は[PRX Quantum 4, 010318 (2023) に導入された対称性分解作用素絡み合い(SROE)の概念を用いて、後者の論文の結果を様々な方向に拡張する。
i) $rho_beta$ の SROE は演算子領域法に従う; i) 自由フェルミオンに対して、ハイゼンベルク図の局所作用素は時間や飽和度で対数的に成長する SROE を持つことができる。
論文 参考訳(メタデータ) (2023-09-07T21:58:18Z) - Small-time controllability for the nonlinear Schr\"odinger equation on
$\mathbb{R}^N$ via bilinear electromagnetic fields [55.2480439325792]
非線形シュラー・オーディンガー方程式(NLS)の磁場および電場の存在下での最小時間制御可能性問題に対処する。
詳細は、十分に大きな制御信号によって、所望の速度で(NLS)のダイナミクスを制御できる時期について調べる。
論文 参考訳(メタデータ) (2023-07-28T21:30:44Z) - 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) - 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) - An Order Relation between Eigenvalues and Symplectic Eigenvalues of a Class of Infinite-Dimensional Operators [0.0]
無限次元作用素の特殊クラスの固有値とシンプレクティック固有値の間の不等式を証明する。
シンプレクティック固有値の唯一の集積点は$alpha$である。
論文 参考訳(メタデータ) (2022-12-07T19:00:32Z) - Optimal Query Complexities for Dynamic Trace Estimation [59.032228008383484]
我々は,行列がゆっくりと変化している動的環境において,正確なトレース推定に必要な行列ベクトルクエリ数を最小化する問題を考える。
我々は、$delta$失敗確率で$epsilon$エラーまで、すべての$m$トレースを同時に推定する新しいバイナリツリー要約手順を提供する。
我々の下界(1)は、静的な設定においてもフロベニウスノルム誤差を持つ行列ベクトル積モデルにおけるハッチンソン推定子の第一の厳密な境界を与え、(2)動的トレース推定のための最初の無条件下界を与える。
論文 参考訳(メタデータ) (2022-09-30T04:15:44Z) - Factorized Hilbert-space metrics and non-commutative quasi-Hermitian
observables [0.0]
実固有値を持つ非エルミート作用素の(一般の非可換な)集合 $Lambda_j$ が必ずしも可観測性を表す必要はないことはよく知られている。
これらの作用素と基礎となる物理的ヒルベルト空間計量 $Theta$ がすべて表現される特定の量子モデルのクラスを記述する。
論文 参考訳(メタデータ) (2022-06-27T18:33:03Z) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
我々は、任意のSchatten-$p$ノルムの下で、低ランク近似のためのクリロフ部分空間に基づく反復法について研究する。
我々の主な成果は、$tildeO(k/sqrtepsilon)$ matrix-vector productのみを使用するアルゴリズムである。
論文 参考訳(メタデータ) (2022-02-10T16:10:41Z) - Calculable lower bounds on the efficiency of universal sets of quantum
gates [0.0]
現在利用可能な量子コンピュータ、いわゆるNoisy Intermediate-Scale Quantum (NISQ) は、比較的少ない量子ビットと適度なゲートフィデリティによって特徴づけられる。
本稿では、$mathrmgap_r(mathcalS)$ 上の下界を導出し、その結果、$d$次元量子ゲートの普遍集合の効率について述べる。
論文 参考訳(メタデータ) (2022-01-27T19:38:13Z) - Asymptotic Tensor Powers of Banach Spaces [77.34726150561087]
ユークリッド空間は、そのテンソル半径がその次元と等しい性質によって特徴づけられることを示す。
また、領域または範囲がユークリッドである作用素のテンソル半径がその核ノルムと等しいことを示す。
論文 参考訳(メタデータ) (2021-10-25T11:51:12Z) - Convexity of a certain operator trace functional [1.1470070927586014]
本稿では、演算子トレース関数 $ Lambda_r,s(A)[K, M] := operatornametr(K*Ar M Ar K)s$を導入し、その凸性と凸性について検討する。
この関数は、量子情報理論に現れるいくつかのよく研究された作用素トレース関数と直結している。
論文 参考訳(メタデータ) (2021-09-23T17:51:46Z) - 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) - Optimal Spectral Recovery of a Planted Vector in a Subspace [80.02218763267992]
我々は、$ell_4$ノルムが同じ$ell$ノルムを持つガウスベクトルと異なるプラントベクトル$v$の効率的な推定と検出について研究する。
規則$n rho gg sqrtN$ では、大クラスのスペクトル法(そしてより一般的には、入力の低次法)は、植込みベクトルの検出に失敗する。
論文 参考訳(メタデータ) (2021-05-31T16:10:49Z) - Nonparametric approximation of conditional expectation operators [0.3655021726150368]
最小の仮定の下で、$[Pf](x) := mathbbE[f(Y) mid X = x ]$ で定義される$L2$-operatorの近似について検討する。
我々は、再生されたカーネル空間上で作用するヒルベルト・シュミット作用素により、作用素ノルムにおいて$P$が任意に適切に近似できることを証明した。
論文 参考訳(メタデータ) (2020-12-23T19:06:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。