論文の概要: Bounds on adiabatic path geometry from the width class of the gap profile
- arxiv url: http://arxiv.org/abs/2609.39286v2
- Date: Thu, 01 Oct 2026 02:21:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-03 01:19:23.55525
- Title: Bounds on adiabatic path geometry from the width class of the gap profile
- Title(参考訳): ギャッププロファイルの幅クラスからの断熱経路の幾何学的境界
- Abstract要約: 断熱的進化において、波動関数は基底状態のパスに従って、ハミルトニアン$H(s)$ as $s$は0$から1$に調整される。
整数のすべての$pge1$に対して$L$ in $_*$のスケーリングの厳密さと$K$ at $p=1$のスケーリングの厳密さを証明します。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In an adiabatic evolution, the wave function follows the path of ground states $|Φ_0(s)\rangle$ of a Hamiltonian $H(s)$ as $s$ is tuned from $0$ to $1$. The geometry of this adiabatic path is described by quantities such as its length $L=\int_0^1 \|\partial_s |Φ_0(s)\rangle\|\,ds$ and its total curvature $K$. This geometry affects the evolution time $T$. For instance, $T$ is at least of order $L/Δ_*$, where $Δ_*$ is the minimum energy gap over $s\in[0,1]$. The traditional approach gives $L=O(Δ_*^{-1/2})$ and $K=O(Δ_*^{-1})$, which are loose in many cases. We improve these bounds by using $μ_<(γ)$, the width of the region in $s$ on which the gap is below $γ$. The gap profile is in width class $p$ when $μ_<(γ)$ falls at least as fast as $γ^{1/p}$. A typical avoided crossing is in width class $p=1$, which gives $L=O(\sqrt{\log Δ_*^{-1}})$ and $K=O(\log Δ_*^{-1})$. A profile in width class $p>1$ gives power laws with exponents $(p-1)/(2p)$ for $L$ and $(p-1)/p$ for $K$. The width class also bounds the evolution time. At $p=1$ we have $T=O(Δ_*^{-2})$ with a schedule that advances $s$ at a constant rate, and $T=O(Δ_*^{-1})$ up to a polylogarithmic correction with a schedule that traverses the path at a constant geometric speed. The bounds on $L$ hold for any twice continuously differentiable $H(s)$, and the bounds on $K$ for affine $H(s)$. We also prove the tightness of scaling of $L$ in $Δ_*$ for every integer $p\ge1$, and the scaling of $K$ at $p=1$. We demonstrate the bounds on the adiabatic Grover search, the XXZ spin chain, and molecular electronic Hamiltonians.
- Abstract(参考訳): 断熱的進化において、波動関数は基底状態の経路に従えば、ハミルトニアンの$H(s)$ as $s$は0$から$$$に調整される。
この断熱経路の幾何学は、長さ$L=\int_0^1 \|\partial_s |\_0(s)\rangle\|\,ds$とその総曲率$K$などによって記述される。
この幾何学は進化の時間に$T$に影響を与える。
例えば、$T$ は少なくとも位数 $L/Δ_*$ であり、$Δ_*$ は$s\in[0,1]$ 上の最小エネルギーギャップである。
従来のアプローチでは、$L=O(Δ_*^{-1/2})$と$K=O(Δ_*^{-1})$が与えられ、多くの場合、緩い。
これらの境界は$μ_<(γ)$, ギャップが$γ$以下である$s$の領域の幅を用いて改善する。
ギャッププロファイルは、$μ_<(γ)$が$γ^{1/p}$と同じ速さで落ちるときの幅クラス$p$である。
典型的な回避交差は、幅クラス$p=1$で、$L=O(\sqrt{\log Δ_*^{-1}})$と$K=O(\log Δ_*^{-1})$を与える。
幅クラス $p>1$ のプロファイルは、指数 $(p-1)/(2p)$ for $L$ と $(p-1)/p$ for $K$ の電力法則を与える。
幅のクラスは進化の時間も制限する。
p=1$ で$T=O(Δ_*^{-2})$ と $T=O(Δ_*^{-1})$ を一定速度で進行するスケジュールを持つ。
L$ 上のバウンドは 2 度連続して微分可能な$H(s)$ であり、そのバウンドは affine $H(s)$ に対して$K$ である。
また、すべての整数$p\ge1$に対して$L$ in $Δ_*$のスケーリングと$K$ at $p=1$のスケーリングの厳密さを証明します。
我々は、断熱グロバー探索、XXZスピン鎖、および分子電子ハミルトニアンのバウンドを実証する。
関連論文リスト
- Shallow ReLU$^s$ Networks in $L^p$-Type and Sobolev Spaces: Approximation and Path-Norm Controlled Generalization [12.871748162999062]
特に、$_d$が均一測度で$1le p2$のとき、近似率は$O!left(m-fracp(2s+2d+1)-2d2dpright)$ for $1le p*$と$O!left(m-fracp(4s+3d-1)-2d+24dpright)$ for $p*p2$である。
non (複数形 nons)
論文 参考訳(メタデータ) (2026-05-18T14:27:49Z) - Tripartite information of free fermions: a universal entanglement coefficient from the sine kernel [51.56484100374058]
自由フェルミオンの3分割情報I_3を3つの隣接する幅wに分割した2次元格子上で検討する。
g(z) は z* = 1.329 +/- 0.001: で一意な零点を持ち、k_F w z* のモードは相互情報の独占に反する。
z ln z の領域法則項と z2 の項の2つの正確なキャンセルは、I_3 の組み合わせに固有のものである。
論文 参考訳(メタデータ) (2026-03-03T15:39:35Z) - 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) - Near-Optimal Convergence of Accelerated Gradient Methods under Generalized and $(L_0, L_1)$-Smoothness [57.93371273485736]
我々は、最近提案された$ell$-smoothness条件$|nabla2f(x)|| le ellleft(||nabla f(x)||right),$$$L$-smoothnessと$(L_0,L_1)$-smoothnessを一般化する関数を持つ凸最適化問題の一階法について検討する。
論文 参考訳(メタデータ) (2025-08-09T08:28:06Z) - 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) - Constrained HRT Surfaces and their Entropic Interpretation [0.0]
我々は、サブリージョン$A$のR'enyiエントロピーを、サブリージョン$B$の固定領域状態において研究する。
この結果は,標準ランダムネットワークを用いて時間依存測地を記述しようとする試みに関連するいくつかの問題に関係している。
論文 参考訳(メタデータ) (2023-11-30T06:50:40Z) - Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor
Decompositions [51.19236668224547]
テンソルの低階近似について検討し,テンソルトレインとタッカー分解に着目した。
テンソル列車の分解には、小さなビクリテリアランクを持つビクリテリア$(1 + eps)$-approximationアルゴリズムと、O(q cdot nnz(A))$ランニングタイムを与える。
さらに、任意のグラフを持つテンソルネットワークにアルゴリズムを拡張します。
論文 参考訳(メタデータ) (2022-07-15T11:55:09Z) - Learning Mixtures of Spherical Gaussians via Fourier Analysis [0.5381004207943596]
標本と計算複雑性の有界性は、$omega(1) leq d leq O(log k)$のとき以前には分かっていなかった。
これらの著者はまた、半径$d$ in $d$ dimensions, if $d$ is $Theta(sqrtd)$ in $d$ dimensions, if $d$が少なくとも$poly(k, frac1delta)$であるとき、ガウスのランダム混合の複雑さのサンプルを示す。
論文 参考訳(メタデータ) (2020-04-13T08:06:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。