論文の概要: On the Computational Complexity of Schrödinger Operators

• arxiv url: http://arxiv.org/abs/2411.05120v1
• Date: Thu, 07 Nov 2024 19:39:52 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-11-11 14:53:34.786962
• Title: On the Computational Complexity of Schrödinger Operators
• Title（参考訳）: シュレーディンガー作用素の計算複雑性について
• Authors: Yufan Zheng, Jiaqi Leng, Yizhou Liu, Xiaodi Wu,
• Abstract要約: 実空間におけるシュル「オーディンガー作用素 $H = -Delta + V$ に関する計算問題について検討する。 i) シュル・オーディンガー作用素が生成する力学をシミュレートすると、普遍量子計算、すなわち、BQP-ハードであり、(ii) シュル・オーディンガー作用素の基底エネルギーを推定することは、符号問題のない局所ハミルトン多様体のエネルギーを推定するのと同じくらい難しいことを証明する。 一般ボソニックハミルトニアンの基底エネルギー問題は知られているので、この結果は特に興味深い。
• 参考スコア（独自算出の注目度）: 6.1436827446807705
• License:
• Abstract: We study computational problems related to the Schr\"odinger operator $H = -\Delta + V$ in the real space under the condition that (i) the potential function $V$ is smooth and has its value and derivative bounded within some polynomial of $n$ and (ii) $V$ only consists of $O(1)$-body interactions. We prove that (i) simulating the dynamics generated by the Schr\"odinger operator implements universal quantum computation, i.e., it is BQP-hard, and (ii) estimating the ground energy of the Schr\"odinger operator is as hard as estimating that of local Hamiltonians with no sign problem (a.k.a. stoquastic Hamiltonians), i.e., it is StoqMA-complete. This result is particularly intriguing because the ground energy problem for general bosonic Hamiltonians is known to be QMA-hard and it is widely believed that $\texttt{StoqMA}\varsubsetneq \texttt{QMA}$.
• Abstract（参考訳）: 実空間におけるシュリンガー作用素 $H = -\Delta + V$ に関する計算問題を条件下で研究する。 (i)ポテンシャル関数 $V$ は滑らかで、その値と微分は、ある多項式において$n$ で有界である。 (ii)$V$は$O(1)$-body相互作用のみからなる。 私たちはそれを証明します i) Schr\"odinger演算子によって生成される力学をシミュレートし、普遍量子計算、すなわちBQPハードを実装し、 (ii)Schr\\odinger作用素の基底エネルギーの推定は、符号問題のない局所ハミルトニアン(すなわち、確率ハミルトニアン)を推定するのと同じくらい難しい、すなわち、ストクマ完全である。 一般ボソニックハミルトニアンの基底エネルギー問題はQMAハードであることが知られており、$\texttt{StoqMA}\varsubsetneq \texttt{QMA}$と広く信じられている。

関連論文リスト

• Conformal quantum mechanics of causal diamonds: Quantum instability and semiclassical approximation [0.0]
  因果ダイヤモンドは、エネルギースケール検出器を備えた有限寿命観測者によって探索される熱的挙動を持つことが知られている。 この熱度は、因果ダイヤモンド内の観測者の時間進化に起因していると考えられる。 我々は、$S$の非有界な性質が量子不安定性を持つことを示した。
  論文  参考訳（メタデータ） (2024-07-25T16:57:35Z)
• Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
  量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。 提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。 そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
  論文  参考訳（メタデータ） (2024-05-14T15:28:37Z)
• Hamiltonian simulation for low-energy states with optimal time dependence [45.02537589779136]
  低エネルギー部分空間内のハミルトン$H$の下で時間発展をシミュレートする作業を考える。 我々は,$O(tsqrtlambdaGamma + sqrtlambda/Gammalog (1/epsilon))$クエリを,任意の$Gamma$に対するブロックエンコーディングに使用する量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-04-04T17:58:01Z)
• 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)
• High-Order SUSY-QM, the Quantum XP Model and zeroes of the Riemann Zeta function [0.0]
  我々は超対称性量子力学(SUSY-QM)の1次および2次アルゴリズムを利用する。 我々は、リーマンゼータ関数 $zeta(s)$ の零点にスペクトルが関係する量子力学的ハミルトニアンを構成する。 SUSY-QMパートナーポテンシャルが自由粒子に対応するDKの場合とは異なり、我々のパートナーポテンシャルは複素カップリングを持つ逆2乗距離ポテンシャルの族に属する。
  論文  参考訳（メタデータ） (2023-01-13T01:48:31Z)
• On parametric resonance in the laser action [91.3755431537592]
  固体レーザーのための自己整合性半古典型マクスウェル-シュル・オーディンガー系について考察する。 対応する Poincar'e map $P$ を導入し、適切な定常状態 $Y0$ で微分 $DP(Y0)$ を考える。
  論文  参考訳（メタデータ） (2022-08-22T09:43:57Z)
• A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
  しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。 振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
  論文  参考訳（メタデータ） (2022-01-31T22:19:49Z)
• Holomorphic family of Dirac-Coulomb Hamiltonians in arbitrary dimension [0.0]
  D_omega,lambda:=beginbmatrix-fraclambda+omegax&-partial_x という形の半直線上の作用素について、質量のない 1-次元ディラック・クーロン・ハミルトン多様体について検討する。
  論文  参考訳（メタデータ） (2021-07-08T11:48:57Z)
• The Complexity of Translationally Invariant Problems beyond Ground State Energies [6.445605125467574]
  地元のハミルトンに関する3つの基本的な質問は、$mathsfQMA$-hard、$mathsfPmathsfQMA[log]$-hard、$mathsfQCMA$-hardである。 我々は,APX-SIMとGSCONの両方の翻訳不変バージョンが難易度を保っていることを示す。
  論文  参考訳（メタデータ） (2020-12-23T14:44:57Z)
• Anharmonic oscillator: a solution [77.34726150561087]
  x$-空間と$(gx)-空間の力学は、有効結合定数$hbar g2$の同じエネルギースペクトルに対応する。 2古典的な一般化は、前例のない精度で$x$-空間での波動関数の均一な近似をもたらす。
  論文  参考訳（メタデータ） (2020-11-29T22:13:08Z)
• Heat kernel for the quantum Rabi model II: propagators and spectral determinants [0.0]
  量子ラビモデル(QRM)は量子システムにおいて重要なモデルとして広く認識されている。 我々は、ハミルトニアン $H_textRabi$ と $H_pm$ のシュリンガー方程式のプロパゲータに対して明示的な公式を与える。
  論文  参考訳（メタデータ） (2020-08-12T14:51:48Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。