[論文レビュー] No Sign Problem in the Hirsch-Fye Algorithm for an Anderson Impurity

Jaebeom Yoo, Shailesh Chandrasekharan+3 more|arXiv (Cornell University)|Dec 31, 2004

Theoretical and Computational Physics被引用数 1

ひとこと要約

本論文は、粒子・ホール対称性の極限にとどまらず、一般の場合においても、単一イオンアンダーソンモデルに対するヒルシュ＝ファイ量子モンテカルロアルゴリズムに符号問題が存在しないことを証明する。特定のイジン配置における各スピントレースが個別に正であることを示すことにより、このモデルの符号問題のないシミュレーションに厳密な基礎を確立する。

ABSTRACT

We show the non-existence of any sign problem in the Hirsch and Fye algorithm for the single-impurity Anderson model. Beyond the particle-hole symmetric case for which a simple proof exists, it is known only empirically that there is no sign problem. Here we prove the nonexistence of a sign problem for the general case by showing that each spin trace for a given Ising configuration is separately positive.

研究の動機と目的

• 粒子・ホール対称性の極限にとどまらず、一般の状況においてもヒルシュ＝ファイアルゴリズムが符号問題を有さないことを厳密に確立すること。
• 長年の経験的観察である「符号問題が生じない」という事実を、形式的な証明によって解明すること。
• 任意のパrameter設定下でも個々のスピントレースが正であることは、符号問題の不在を保証することを示すこと。

提案手法

• 特定のイジン配置における各スピントレースが、モデルパラメータに依存せず厳密に正であることを証明した。
• 任意の配置に対してスピントレースを計算するために正確対角化技術を用いた。
• ヒルシュ＝ファイアルゴリズムにおける分配関数の構造を分析し、スピン依存の寄与を分離した。
• 個々のスピントレースの正定値性が、モンテカルロサンプリングにおけるキャンセルの発生を防ぐことを示した。
• ハミルトニアンのスペクトル的性質の代数的解析を用いて、粒子・ホール対称性の極限を超えた一般の場合に拡張した。
• 符号問題の不在が、すべてのイジン配置におけるスピントレースの非負性の直接的結果であることを確立した。

実験結果

リサーチクエスチョン

• RQ1 ヒルシュ＝ファイアルゴリズムは、粒子・ホール対称性の極限にとどまらず、一般の単一イオンアンダーソンモデルにおいても符号問題を有するか？
• RQ2 任意のパrameter設定下でも、符号問題が生じないという経験的観察を厳密に証明できるか？
• RQ3 分配関数トレースの正定値性は、キャンセルの結果であるのか、それとも個々のスピントレースの非負性の結果であるのか？
• RQ4 アンダーソンイオンモデルの量子モンテカルロシミュレーションにおいて、符号問題の不在を保証する数学的条件は何か？
• RQ5 対称性や特別なパラメータ選択に依存せずに、符号問題を除外できるか？

主な発見

• ヒルシュ＝ファイアルゴリズムは、粒子・ホール対称性の極限にとどまらず、一般の場合においても、単一イオンアンダーソンモデルに対して符号問題を有さない。
• 特定のイジン配置における各スピントレースは厳密に正であり、モンテカルロサンプリングにおける負の重み寄与を防ぐ。
• 符号問題の不在は、すべてのパrameter設定下で個々のスピントレースの非負性の直接的結果である。
• オンサイトクーロン相互作用および混合強度の任意の値に対して、証明が成立する。
• この結果により、符号問題に起因する誤差が生じない、このモデルに対する量子モンテカルロシミュレーションの信頼性が確認される。
• 分配関数の数学的構造により、非対称パラメータ領域でさえもキャンセルが発生しないことが保証される。