論文の概要: $\boldsymbol{\alpha_{>}(\epsilon) = \alpha_{<}(\epsilon)}$ For The
Margolus-Levitin Quantum Speed Limit Bound
- arxiv url: http://arxiv.org/abs/2305.10101v3
- Date: Thu, 5 Oct 2023 01:26:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-06 22:33:08.945389
- Title: $\boldsymbol{\alpha_{>}(\epsilon) = \alpha_{<}(\epsilon)}$ For The
Margolus-Levitin Quantum Speed Limit Bound
- Title（参考訳）: margolus-levitin量子速度限界に対する$\boldsymbol{\alpha_{>}(\epsilon) = \alpha_{<}(\epsilon)}$
- Authors: H. F. Chau
- Abstract要約: 私は$alpha_>(epsilon)$が実際に$alpha_(epsilon)$に等しいことを示す。
また、計算における数値安定性の問題として$alpha_>(epsilon)$を指摘します。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Margolus-Levitin (ML) bound says that for any time-independent
Hamiltonian, the time needed to evolve from one quantum state to another is at
least $\pi \alpha(\epsilon) / (2 \langle E-E_0 \rangle)$, where $\langle E-E_0
\rangle$ is the expected energy of the system relative to the ground state of
the Hamiltonian and $\alpha(\epsilon)$ is a function of the fidelity $\epsilon$
between the two state. For a long time, only a upper bound
$\alpha_{>}(\epsilon)$ and lower bound $\alpha_{<}(\epsilon)$ are known
although they agree up to at least seven significant figures. Lately,
H\"{o}rnedal and S\"{o}nnerborn proved an analytical expression for
$\alpha(\epsilon)$, fully classified systems whose evolution times saturate the
ML bound, and gave this bound a symplectic-geometric interpretation. Here I
solve the same problem through an elementary proof of the ML bound. By
explicitly finding all the states that saturate the ML bound, I show that
$\alpha_{>}(\epsilon)$ is indeed equal to $\alpha_{<}(\epsilon)$. More
importantly, I point out a numerical stability issue in computing
$\alpha_{>}(\epsilon)$ and report a simple way to evaluate it efficiently and
accurately.
- Abstract（参考訳）: Margolus-Levitin (ML) バウンダリは、ある量子状態から別の量子状態へ進化するのに必要な時間は少なくとも$\pi \alpha(\epsilon) / (2 \langle E-E_0 \rangle)$であり、$\langle E-E_0 \rangle$はハミルトニアン基底状態に対する系の期待エネルギーであり、$\alpha(\epsilon)$は2つの状態の間の忠実度$\epsilon$の関数であると述べている。
長い間、上界の $\alpha_{>}(\epsilon)$ と下界の $\alpha_{<}(\epsilon)$ のみが知られているが、それらは少なくとも7つの重要な数字に一致する。
近年、H\"{o}rnedal and S\"{o}nnerbornは、ML境界を飽和させる進化時間を持つ完全に分類されたシステムである$\alpha(\epsilon)$の分析式を証明し、この境界をシンプレクティック幾何学的解釈を与えた。
ここでは、ML境界の初等証明により、同じ問題を解く。
明示的にML境界を飽和させるすべての状態を見つけることで、$\alpha_{>}(\epsilon)$が実際に$\alpha_{<}(\epsilon)$と等しいことを示す。
さらに重要なことに、$\alpha_{>}(\epsilon)$計算における数値安定性の問題を示し、効率的に正確に評価するための簡単な方法を報告します。
関連論文リスト
- Area law for the maximally mixed ground state in degenerate 1D gapped
systems [5.088702935364181]
我々は、最大混合状態$Omega$に対する対数補正を伴う領域法則を、1Dギャップ化された局所ハミルトニアン$H$の(縮退した)基底空間で示す。
また、$mathrmI(L:R)_Omega leq O(log |L|)$という形の相互情報に対して面積法則を得る。
論文 参考訳（メタデータ） (2023-10-29T14:36:30Z) - 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) - Tight Bound for Estimating Expectation Values from a System of Linear
Equations [0.0]
線形方程式系 (SLEP) は複素可逆行列$A$によって定義される。
ここで、$x$ は方程式 $Ax = b$ の解ベクトルである。
この設定におけるSLEPの量子クエリの複雑さは$Theta(alpha/epsilon)$であることを示す。
論文 参考訳（メタデータ） (2021-11-20T00:10:51Z) - Learning low-degree functions from a logarithmic number of random
queries [77.34726150561087]
任意の整数 $ninmathbbN$, $din1,ldots,n$ および任意の $varepsilon,deltain(0,1)$ に対して、有界関数 $f:-1,1nto[-1,1]$ に対して、少なくとも$d$ の次数を学ぶことができる。
論文 参考訳（メタデータ） (2021-09-21T13:19:04Z) - Threshold Phenomena in Learning Halfspaces with Massart Noise [56.01192577666607]
ガウス境界の下でのマスアートノイズ付きmathbbRd$におけるPAC学習ハーフスペースの問題について検討する。
この結果は,Massartモデルにおける学習ハーフスペースの複雑さを定性的に特徴づけるものである。
論文 参考訳（メタデータ） (2021-08-19T16:16:48Z) - Infinite-Horizon Offline Reinforcement Learning with Linear Function
Approximation: Curse of Dimensionality and Algorithm [46.36534144138337]
本稿では,オフライン強化学習におけるポリシー評価のサンプル複雑さについて検討する。
低分布シフトの仮定の下では、最大$oleft(maxleft fracleftvert thetapirightvert _24varepsilon4logfracddelta,frac1varepsilon2left(d+logfrac1deltaright)right right)$サンプルを必要とするアルゴリズムがあることを示す。
論文 参考訳（メタデータ） (2021-03-17T18:18:57Z) - Mathematical comparison of classical and quantum mechanisms in
optimization under local differential privacy [0.0]
我々は、$mathrmEC_n(varepsilon)not=mathrmCQ_n(varepsilon)$ for every $nge3$を示し、$mathrmEC_n(varepsilon)$と$mathrmCQ_n(varepsilon)$の差をある方法で見積もる。
論文 参考訳（メタデータ） (2020-11-19T17:05:11Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳（メタデータ） (2020-08-24T06:50:57Z) - Robust Gaussian Covariance Estimation in Nearly-Matrix Multiplication
Time [14.990725929840892]
ここでは、$T(N, d)$は、その変換によって$d倍のN$行列を乗算するのに要する時間である。
我々のランタイムは、外乱のない共分散推定において最も高速なアルゴリズムと一致し、最大で多対数因子となる。
論文 参考訳（メタデータ） (2020-06-23T20:21:27Z) - Model-Free Reinforcement Learning: from Clipped Pseudo-Regret to Sample
Complexity [59.34067736545355]
S$状態、$A$アクション、割引係数$gamma in (0,1)$、近似しきい値$epsilon > 0$の MDP が与えられた場合、$epsilon$-Optimal Policy を学ぶためのモデルなしアルゴリズムを提供する。
十分小さな$epsilon$の場合、サンプルの複雑さで改良されたアルゴリズムを示す。
論文 参考訳（メタデータ） (2020-06-06T13:34:41Z) - On the Complexity of Minimizing Convex Finite Sums Without Using the
Indices of the Individual Functions [62.01594253618911]
有限和の有限ノイズ構造を利用して、大域オラクルモデルの下での一致する$O(n2)$-upper境界を導出する。
同様のアプローチを踏襲したSVRGの新規な適応法を提案し、これはオラクルと互換性があり、$tildeO(n2+nsqrtL/mu)log (1/epsilon)$と$O(nsqrtL/epsilon)$, for $mu>0$と$mu=0$の複雑さ境界を実現する。
論文 参考訳（メタデータ） (2020-02-09T03:39:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。