論文の概要: Short proof of a spectral Chernoff bound for local Hamiltonians
- arxiv url: http://arxiv.org/abs/2009.04993v1
- Date: Thu, 10 Sep 2020 17:05:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-03 00:49:00.591786
- Title: Short proof of a spectral Chernoff bound for local Hamiltonians
- Title(参考訳): 局所ハミルトニアンに対するスペクトルチャーノフ境界の短い証明
- Authors: Nilin Abrahamsen
- Abstract要約: ワイルの不等式に基づいて、$k$局所ハミルトニアンのスペクトルに対するチャーノフ境界の簡単な証明を与える。
例えば、$epsilon(n)=d-n$ の場合、問題はNPハードであり、QMAハードであるとしても、$a>1$ が存在して、$epsilon(n)=a-n$ は自明である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give a simple proof of a Chernoff bound for the spectrum of a $k$-local
Hamiltonian based on Weyl's inequalities. The complexity of estimating the
spectrum's $\epsilon(n)$-th quantile up to constant relative error thus
exhibits the following dichotomy: For $\epsilon(n)=d^{-n}$ the problem is
NP-hard and maybe even QMA-hard, yet there exists constant $a>1$ such that the
problem is trivial for $\epsilon(n)=a^{-n}$. We note that a related Chernoff
bound due to Kuwahara and Saito (Ann. Phys. '20) for a generalized problem is
also sufficient to establish such a dichotomy, its proof relying on a careful
analysis of the \emph{cluster expansion}.
- Abstract(参考訳): ワイルの不等式に基づくk$局所ハミルトニアンのスペクトルに対するチャーンオフ境界の簡単な証明を与える。
スペクトルの$\epsilon(n)$-th quantile を定数相対誤差まで推定する複雑さにより、次の二分法が示される: $\epsilon(n)=d^{-n}$ 問題はnp-hardかつおそらくqma-hardであるが、問題は $\epsilon(n)=a^{-n}$ に対して自明であるような定数 $a>1$ が存在する。
一般化問題に対するクワハラとサイトーによる関連するチャーノフ境界(Phys. '20)もまたそのような二分法を確立するのに十分であり、その証明は \emph{cluster expansion} の注意深い解析に依存している。
関連論文リスト
- Dimension Independent Disentanglers from Unentanglement and Applications [55.86191108738564]
両部非絡み込み入力から次元独立なk-パーティイトディジアンタングル(類似)チャネルを構築する。
NEXP を捉えるためには、$| psi rangle = sqrta | sqrt1-a | psi_+ rangle という形の非負の振幅を持つのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-23T12:22:03Z) - Efficient Sampling on Riemannian Manifolds via Langevin MCMC [51.825900634131486]
本稿では,Gibs 分布 $d pi* = eh d vol_g$ over aian manifold $M$ via (geometric) Langevin MCMC。
この結果は、$pi*$ が非指数的であり、$Mh$ が負のリッチ曲率を持つような一般的な設定に適用できる。
論文 参考訳(メタデータ) (2024-02-15T22:59:14Z) - Rigorous derivation of the Efimov effect in a simple model [68.8204255655161]
我々は、2体ゼロレンジ相互作用と、与えられた半径$a>0$の3体ハードコア反発を持つ$mathbbR3$の3つの同一ボソンの系を考える。
論文 参考訳(メタデータ) (2023-06-21T10:11:28Z) - Guidable Local Hamiltonian Problems with Implications to Heuristic
Ans\"atze State Preparation and the Quantum PCP Conjecture [0.0]
我々は最近定義されたガイドド局所ハミルトン問題における「マーリン化」バージョンについて検討する。
これらの問題には、入力の一部として提供される指針状態はなく、単に存在するという約束が伴うだけである。
誘導状態の両クラスに対する誘導可能な局所ハミルトン問題は、逆多項式の精度設定において$mathsfQCMA$-completeであることを示す。
論文 参考訳(メタデータ) (2023-02-22T19:00:00Z) - A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points [50.90125395570797]
このことは対数的因子の中でのciteSaundersonCPW12 の予想をほぼ成立させる。
後者の予想は、機械学習とある種の統計上の問題に対する2乗下界との結びつきから、過去10年間で大きな注目を集めている。
論文 参考訳(メタデータ) (2022-12-21T17:48:01Z) - Linear Growth of Circuit Complexity from Brownian Dynamics [0.0]
N$スピンのブラウンクラスターやフェルミオンのフレームポテンシャルを時間依存のオール・ツー・オール相互作用で計算する。
また、時間非依存のハミルトニアン系についても同様の疑問を考察し、線形時間で$k$-designを生成するのに少量の時間依存的ランダム性が十分であると主張する。
論文 参考訳(メタデータ) (2022-06-28T18:00:00Z) - A New Look at the $C^{0}$-formulation of the Strong Cosmic Censorship
Conjecture [68.8204255655161]
我々は、アインシュタイン方程式の初期条件としての一般ブラックホールパラメータに対して、計量はより大きなローレンツ多様体に対して$C0$-extendableであると主張する。
我々は、温度の低い双曲型AdS$_d+1$ブラックホールと、(d-1$)次元の双曲型H_d-1$のCFTとの「複雑=体積」予想に反することを示した。
論文 参考訳(メタデータ) (2022-06-17T12:14:33Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Non-Hermitian N-state degeneracies: unitary realizations via
antisymmetric anharmonicities [0.0]
境界状態の$N-$pletの縮退は、閉系(すなわちユニタリ)の量子論の枠組みで研究される。
基礎となるハミルトニアンの$H=H(lambda)$に対して、縮退は加藤の例外点において起こる。
論文 参考訳(メタデータ) (2020-10-28T14:41:52Z) - Unitary unfoldings of Bose-Hubbard exceptional point with and without
particle number conservation [0.0]
非エルミート的だが$cal PT-$symmetric quantum system of a $N-$plet of a Bosons by Bose-Hubbard Hamiltonian $H(gamma,v,c)$ is pick up。
非エルミート的だが$cal PT-$symmetric quantum system of a $N-$plet of a three-parametric Bose-Hubbard Hamiltonian $H(gamma,v,c)$ is pick up。
論文 参考訳(メタデータ) (2020-08-28T21:06:17Z) - Robust $k$-means Clustering for Distributions with Two Moments [4.21934751979057]
我々は、$N$独立観測に基づいて量子化器を構成する$k$-meansクラスタリング問題に対するロバストアルゴリズムについて考察する。
我々の主な結果は、一般分離ヒルベルト空間における2つの有界モーメント仮定の下で成り立つ平均に基づく非漸近的過剰歪み境界の中央値である。
論文 参考訳(メタデータ) (2020-02-06T16:36:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。