論文の概要: Basis-set error bounds for first-quantised quantum simulation of chemistry
- arxiv url: http://arxiv.org/abs/2610.35205v1
- Date: Mon, 26 Oct 2026 10:56:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-29 18:24:47.574765
- Title: Basis-set error bounds for first-quantised quantum simulation of chemistry
- Title(参考訳): 化学の最初の量子シミュレーションのための基底セット誤差境界
- Abstract要約: 地中エネルギースケールの誤差を平面波および空間格子ベースに対して$mathcal O(N-1)$として示す。
この誤差は、時間$t$に対して$mathcal O(N-5/3+tN-1)$としてスケールし、また平面波と空間グリッドベースの両方でスケールすることを示す。
- 参考スコア(独自算出の注目度): 0.1780747477678806
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In quantum simulation of electronic structure it is often expected that the estimate of the ground energy converges to the continuum basis limit at a rate of $\mathcal O(N^{-1})$ for a basis of size $N$. This has been found in analytical and numerical studies, but without a rigorous treatment of the error in the quantities considered in quantum algorithms. Here we show the $\mathcal O(N^{-1})$ scaling of the error for a wide range of cases needed for quantum simulation of chemistry. We show the error in the ground energy scales as $\mathcal O(N^{-1})$ for plane-wave as well as spatial grid bases. For the spatial grid we consider both a periodic system and a non-periodic system with open boundaries. For time evolution, our bound on the error in the state itself is weaker than $\mathcal O(N^{-1})$, but we show that the error in observables scales as $\widetilde{\mathcal O}(N^{-1})$ in important cases. In particular, we may consider a smoothed observable that describes the position of particles. We show that this error scales as $\mathcal O(N^{-5/3}+tN^{-1})$ for time $t$, again both for plane-wave and spatial grid bases. For the non-periodic grid case we use a condition that the true evolution would not result in significant leakage past the boundaries, which introduces basis error unrelated to the resolution of the discretisation. We also show the error in the kinetic energy of a particle scales as $\mathcal O((t+\log N)/N)$ for the plane-wave and grid bases. Together, these results show that $\mathcal O(N^{-1})$ scaling of the error holds for many of the relevant cases for quantum algorithms (with a trivial log factor for kinetic energy).
- Abstract(参考訳): 電子構造の量子シミュレーションでは、基底エネルギーの推定値が連続基底極限に$\mathcal O(N^{-1})$で収束することがしばしば予想される。
これは解析的および数値的な研究で発見されているが、量子アルゴリズムで考慮された量における誤差の厳密な扱いは行われていない。
ここでは、化学の量子シミュレーションに必要な幅広いケースに対して、$\mathcal O(N^{-1})$の誤差のスケーリングを示す。
地中エネルギースケールの誤差を平面波および空間格子ベースに対して$\mathcal O(N^{-1})$として示す。
空間格子に対して、開境界を持つ周期系と非周期系の両方を考える。
時間進化に関して、状態自体の誤差の上限は$\mathcal O(N^{-1})$より弱いが、重要な場合において可観測値の誤差が$\widetilde{\mathcal O}(N^{-1})$であることを示す。
特に、粒子の位置を記述する滑らかな観測可能法を考えることができる。
この誤差は、時間$t$に対して$\mathcal O(N^{-5/3}+tN^{-1})$としてスケールし、また、平面波と空間格子のベースに対してもスケールする。
非周期格子の場合、真の進化は境界を超える大きなリークを起こさないという条件を用いており、これは離散化の解決とは無関係な基底誤差をもたらす。
また、粒子の運動エネルギーの誤差を、平面波と格子基底に対して$\mathcal O((t+\log N)/N)$として示す。
これらの結果は、量子アルゴリズム(運動エネルギーの自明な対数係数を持つ)の多くのケースに対して、$\mathcal O(N^{-1})$の誤差のスケーリングが成り立つことを示している。
関連論文リスト
- Spatial Discretization Error for Quantum Chemistry Simulation [11.435678399541343]
我々は、ハミルトニアンの量子シミュレーションにおける空間的離散化誤差を推定するための一般的なソボレフ・ガレルキンフレームワークを開発する。
力学では、有限基底射影誤差と正確な波動関数は、全基底偏差誤差を捉えない。
基底状態エネルギーについては、固定セルサイズで鋭いM-1$収束速度を確立する。
論文 参考訳(メタデータ) (2026-10-18T13:31:16Z) - Fine-Grained Complexity for Quantum Problems from Size-Preserving Circuit-to-Hamiltonian Constructions [1.43494686131174]
1-varepsilon)n)$ for any $varepsilon>0$ for any $varepsilon>0$ under the Strong Exponential-Time hypothesis (SETH)。
我々は、任意の1/mathrmpoly(n)$相対誤差に対して$O(sqrt2n)$ timeで実行し、下位境界にマッチし、Bravyi、Chowdhury、Gossによる最先端アルゴリズムを改善する量子アルゴリズムを提供する。
論文 参考訳(メタデータ) (2026-02-16T01:11:55Z) - Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
ポアソン・ファインマン・カック法を用いて古典的な緩やかな混合結果を持ち上げる方法を示す。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Uniform observable error bounds of Trotter formulae for the semiclassical Schrödinger equation [0.0]
観測可能なクラスの計算コストは、最先端の限界よりもはるかに低いことを示します。
We improve the additive observable error bounds to uniform-in-$h$ observable error bounds。
これは、我々の知る限りでは、半古典的シュル「オーディンガー方程式」に対する最初の一様可観測誤差である。
論文 参考訳(メタデータ) (2022-08-16T21:34:49Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Hamiltonian simulation with random inputs [74.82351543483588]
ランダム初期状態を持つハミルトンシミュレーションの平均ケース性能の理論
数値的な証拠は、この理論がコンクリート模型の平均誤差を正確に特徴づけていることを示唆している。
論文 参考訳(メタデータ) (2021-11-08T19:08:42Z) - Observable Error Bounds of the Time-splitting Scheme for
Quantum-Classical Molecular Dynamics [0.0]
提案した時間分割スキームに対して、シュワルツ可観測変数の加法的可観測誤差境界を証明した。
我々は、$mathcalO(1)$の時間ステップで物理オブザーバブルを正確にキャプチャできる、均一な-$h$オブザーバブルエラー境界を確立する。
論文 参考訳(メタデータ) (2021-08-18T17:07:48Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。