[論文レビュー] Direct sampling of the self-energy with Connected Determinant Monte Carlo

Riccardo Rossi|arXiv (Cornell University)|Feb 13, 2018

Scientific Research and Discoveries被引用数 13

ひとこと要約

本論文は、連結決定的モンテカルロフレームワーク内での自己エネルギーの直接モンテカルロサンプリングのための効率的アルゴリズムを提示する。多数の変数を含む形式的冪級数を用いることで、連結フェ Feynman 図のトポロジーの完全な和算が可能になる。この手法はグリーン関数サンプリングと同等の計算効率を達成しており、従来の自己エネルギーサンプリング手法に比べてコストが低減されており、代数的基盤に裏付けられているため、あらゆるモデルに普遍的に適用可能である。

ABSTRACT

In this note, we present an efficient algorithm to sample directly the self-energy in the framework of the Connected Determinant technique. The introduction of the formalism of many-variable formal power series is essential to the proof, and more generally it is a natural mathematical tool for diagrammatic expansions.

研究の動機と目的

• 従来の量子モンテカルロ法が符号問題に直面する強相関フェルミオン系において、自己エネルギーの効率的アルゴリズムを開発すること。
• 直接的な自己エネルギーのサンプリングにより、間接的サンプリングの非効率性を克服し、高周波数および低順位図の領域においてより関連性の高い量を直接的に取り扱うこと。
• グリーン関数に限らない自己エネルギーへの連結決定的モンテカルロ法の一般化を、厳密な代数的形式的体系を用いて行うこと。
• 自己エネルギーのサンプリングアルゴリズムがグリーン関数バージョンと同等の計算複雑性を有することを示し、スケーラブルなシミュレーションを可能にすること。

提案手法

• 自己エネルギー関数を多数の変数を含む形式的冪級数として表現し、図式展開の代数的取り扱いを可能にする。
• 形式的冪級数の除法から導かれる再帰的公式を用いて、自己エネルギー係数を効率的に計算する。
• 非相互作用グリーン関数と行列式に基づく振幅関数の比として自己エネルギーを表現し、後者は修正された行列式の公式を用いて計算する。
• 相互作用頂点の配置を運動量空間および周波数空間でモンテカルロサンプリングし、自己エネルギーは頂点の部分集合に対する再帰的分解により計算する。
• 形式的体系により、計算コストが |V| 個の相互作用頂点に対して O(3^{|V|}) に比例することを保証し、グリーン関数サンプリングと同等の効率性を達成する。
• 行列式の恒等式を活用して、積分変数のモンテカルロサンプリングの前段階で、すべての連結図トポロジーの正確な和算が可能になる。

実験結果

リサーチクエスチョン

• RQ1 連結決定的モンテカルロフレームワーク内での自己エネルギーの直接サンプリングは、グリーン関数サンプリングと同等の計算効率で実現可能か？
• RQ2 多数の変数を含む形式的冪級数の使用は、図式的直感に頼るのではなく、より体系的かつ効率的な自己エネルギーサンプリングアルゴリズムの導出を可能にするか？
• RQ3 自己エネルギーの再帰的公式は、強相関系において計算的に実行可能かつスケーラブルか？
• RQ4 代数的形式的体系は、自己エネルギーとグリーン関数を超えた他の物理的量に対しても一般化可能か？

主な発見

• 自己エネルギーは、連結決定的モンテカルロ法におけるグリーン関数と同等の O(3^{|V|}) の計算コストで直接サンプリング可能である。
• 本アルゴリズムは、Simkovic と Kozik (2017) や Moutenet 他 (2018) が提案した従来の自己エネルギーサンプリング手法よりも、計算コストが低減されている。
• 多数の変数を含む形式的冪級数の使用により、フェ Feynman 図の直感に制限されない数学的に厳密で汎用性の高い枠組みが得られ、再帰的公式の導出においてその限界を越える。
• 本手法により、運動量および周波数表現における自己エネルギーの効率的サンプリングが可能となり、高周波数および低順位図の領域において特に重要である。
• 形式的体系により、空間依存の結合定数を導入することで、局所的および非局所的相関を統一的に取り扱えるようになり、ハイブリッド量子モンテカルロ法への道筋が示唆される。