[論文レビュー] Asymptotic convergence of the partial averaging technique

Cristian Predescu, J. D. Doll+1 more|arXiv (Cornell University)|Jan 27, 2003

Numerical methods in inverse problems参考文献 5被引用数 4

ひとこと要約

本稿は、経路積分量子シミュレーションにおける部分平均化法の厳密な漸近的収束速度を確立し、ポテンシャルに2階のソボレフ導関数が存在する場合に収束が$O(1/n^3)$であることを証明している。一方、1階の導関数しか存在しない場合には$o(1/n^2)$である。解析はウィーナー＝フーリエ級数表現に焦点を当て、滑らかなポテンシャル下での密度行列に対する収束定数を正確に導出している。

ABSTRACT

We study the asymptotic convergence of the partial averaging method, a technique used in conjunction with the random series implementation of the Feynman-Kac formula. We prove asymptotic bounds valid for most series representations in the case when the potential has first order Sobolev derivatives. If the potential has also second order Sobolev derivatives, we prove a sharper theorem which gives the exact asymptotic behavior of the density matrices. The results are then specialized for the Wiener-Fourier series representation. It is found that the asymptotic behavior is o(1/n^2) if the potential has first order Sobolev derivatives. If the potential has second order Sobolev derivatives, the convergence is shown to be O(1/n^3) and we give the exact expressions for the convergence constants of the density matrices.

研究の動機と目的

• フェインマン＝カース公式の確率的級数実装における部分平均化技術の漸近的収束バウンドを確立すること。
• ポテンシャルに2階のソボレフ導関数が存在する場合の密度行列の正確な漸近的挙動を特定すること。
• 数パラメータを最小化するウィーナー＝フーリエ級数表現の収束速度を分析すること。
• 実用的な量子シミュレーションのための誤差と収束定数の事前推定を提供すること。
• 完全な部分平均化が勾配補正近似よりも理論的に優位である理由を明確にすること。

提案手法

• イト＝ニシオの定理を用いて、フェインマン＝カース公式におけるブラウン運動ブリッジを確率的級数展開によって構成する。
• 密度行列の確率的近似における分散を低減するために部分平均化を適用する。
• ポテンシャルに$W^{1,2}$および$W^{2,2}$のソボレフ空間条件を適用して収束バウンドを導出する。
• ポテンシャルの導関数の級数展開を用いて、経路積分推定子の分散に対するバウンドを導出する。
• 最適な収束を得るためにウィーナー＝フーリエ基底を用いる。
• 誤差をバウンドするために、グリーン関数$G_n(u,\tau)$と高階導関数を含む不等式を確立する。

実験結果

リサーチクエスチョン

• RQ1 ポテンシャルに1階のソボレフ導関数しか存在しない場合、部分平均化法の漸近的収束速度は何か？
• RQ2 ポテンシャルに2階のソボレフ導関数が存在する場合、密度行列推定子の正確な漸近的挙動は何か？
• RQ3 ウィーナー＝フーリエ級数表現の収束速度は、他の級数表現と比較してどうなるか？
• RQ4 滑らかなポテンシャル下で、密度行列の収束定数を明示的に導出できるか？
• RQ5 部分平均化法は勾配補正近似と比較して収束速度で優位か？

主な発見

• ポテンシャルに1階のソボレフ導関数が存在する場合、収束速度は$o(1/n^2)$である。
• ポテンシャルに2階のソボレフ導関数が存在する場合、収束速度は$O(1/n^3)$に改善される。
• 2階導関数の存在下では、密度行列の収束定数の正確な表現が導出される。
• ウィーナー＝フーリエ級数表現は、すべての級数表現の中で最良の収束速度を達成する。
• 収束バウンドは鋭く、分配関数やエネルギー推定子の評価に適用可能である。
• 結果は、完全な部分平均化が滑らかなポテンシャル下で勾配補正法を上回ることを検証している。