論文の概要: Interfacing branching random walks with Metropolis sampling: constraint
release in auxiliary-field quantum Monte Carlo
- arxiv url: http://arxiv.org/abs/2305.09575v1
- Date: Tue, 16 May 2023 16:12:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-17 13:59:12.924474
- Title: Interfacing branching random walks with Metropolis sampling: constraint
release in auxiliary-field quantum Monte Carlo
- Title(参考訳): メトロポリスサンプリングによる対向分岐ランダムウォーク:補助場量子モンテカルロにおける制約解放
- Authors: Zhi-Yu Xiao, Hao Shi and Shiwei Zhang
- Abstract要約: マルコフ連鎖モンテカルロサンプリングを用いた分岐ランダムウォークのインタフェースを提案する。
一般化されたメトロポリスアルゴリズムを用いて、分岐ランダムウォークによって生成された想像時間経路の選択部分をサンプリングする。
- 参考スコア(独自算出の注目度): 8.618234453116251
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: We present an approach to interface branching random walks with Markov chain
Monte Carlo sampling, and to switch seamlessly between the two. The approach is
discussed in the context of auxiliary-field quantum Monte Carlo (AFQMC) but is
applicable to other Monte Carlo calculations or simulations. In AFQMC, the
formulation of branching random walks along imaginary-time is needed to realize
a constraint to control the sign or phase problem. The constraint is derived
from an exact gauge condition, and is in practice implemented approximately
with a trial wave function or trial density matrix, which can break exactness
in the algorithm. We use the generalized Metropolis algorithm to sample a
selected portion of the imaginary-time path after it has been produced by the
branching random walk. This interfacing allows a constraint release to follow
seamlessly from the constrained-path sampling, which can reduce the systematic
error from the latter. It also provides a way to improve the computation of
correlation functions and observables that do not commute with the Hamiltonian.
We illustrate the method in atoms and molecules, where improvements in accuracy
can be clearly quantified and near-exact results are obtained. We also discuss
the computation of the variance of the Hamiltonian and propose a convenient way
to evaluate it stochastically without changing the scaling of AFQMC.
- Abstract(参考訳): 本稿では,マルコフ連鎖モンテカルロサンプリングを用いたランダムウォークの分岐手法を提案し,両者間をシームレスに切り替える。
この手法は補助場量子モンテカルロ(AFQMC)の文脈で議論されるが、他のモンテカルロ計算やシミュレーションにも適用できる。
AFQMCでは、符号や位相問題を制御するための制約を実現するために、想像時間に沿って分岐ランダムウォークの定式化が必要である。
この制約は、厳密なゲージ条件から導出され、実際には、アルゴリズムの厳密性を壊すことができる試行波関数または試行密度行列で概ね実装されている。
一般化されたメトロポリスアルゴリズムを用いて、分岐ランダムウォークによって生成された想像時間経路の選択部分をサンプリングする。
このインターフェースにより、制約付きパスサンプリングから制約リリースをシームレスに追跡することができるため、システムエラーを後者から低減することができる。
また、ハミルトニアンに可換でない相関関数と可観測関数の計算を改善する方法も提供する。
本手法は, 精度の向上を定量化し, ほぼ正確な結果が得られる原子や分子で説明する。
また、ハミルトニアンの分散の計算についても検討し、AFQMCのスケーリングを変更することなく確率的に評価する便利な方法を提案する。
関連論文リスト
- Harmonic Path Integral Diffusion [0.4527270266697462]
本稿では,連続多変量確率分布から抽出する新しい手法を提案する。
本手法では,状態空間の起点を中心とするデルタ関数を$t=0$とし,ターゲット分布に$t=1$で変換する。
これらのアルゴリズムは他のサンプリング手法、特にシミュレートおよびパス積分サンプリングと対比し、解析制御、精度、計算効率の点でそれらの利点を強調した。
論文 参考訳(メタデータ) (2024-09-23T16:20:21Z) - Automatic Rao-Blackwellization for Sequential Monte Carlo with Belief
Propagation [4.956977275061968]
状態空間モデル(SSM)に関する具体的なベイズ予想は、一般には難解である。
本稿では,信念の伝播を用いた閉形式解を可能な限り計算する混合推論アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-12-15T15:05:25Z) - Stochastic Quantum Sampling for Non-Logconcave Distributions and
Estimating Partition Functions [13.16814860487575]
非対数確率分布からサンプリングする量子アルゴリズムを提案する。
f$ は有限和 $f(x):= frac1Nsum_k=1N f_k(x)$ と書くことができる。
論文 参考訳(メタデータ) (2023-10-17T17:55:32Z) - Noise-Free Sampling Algorithms via Regularized Wasserstein Proximals [3.4240632942024685]
ポテンシャル関数が支配する分布からサンプリングする問題を考察する。
本研究は, 決定論的な楽譜に基づくMCMC法を提案し, 粒子に対する決定論的進化をもたらす。
論文 参考訳(メタデータ) (2023-08-28T23:51:33Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Formal Controller Synthesis for Markov Jump Linear Systems with
Uncertain Dynamics [64.72260320446158]
マルコフジャンプ線形系に対する制御器の合成法を提案する。
本手法は,MJLSの離散(モードジャンピング)と連続(確率線形)の両方の挙動を捉える有限状態抽象化に基づいている。
本手法を複数の現実的なベンチマーク問題,特に温度制御と航空機の配送問題に適用する。
論文 参考訳(メタデータ) (2022-12-01T17:36:30Z) - Overlap-guided Gaussian Mixture Models for Point Cloud Registration [61.250516170418784]
確率的3Dポイントクラウド登録法は、ノイズ、アウトレーヤ、密度変動を克服する競合性能を示した。
本稿では,一致したガウス混合モデル(GMM)パラメータから最適変換を演算する,重複誘導確率登録手法を提案する。
論文 参考訳(メタデータ) (2022-10-17T08:02:33Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Sampling in Combinatorial Spaces with SurVAE Flow Augmented MCMC [83.48593305367523]
ハイブリッドモンテカルロ(Hybrid Monte Carlo)は、複素連続分布からサンプリングする強力なマルコフ連鎖モンテカルロ法である。
本稿では,SurVAEフローを用いたモンテカルロ法の拡張に基づく新しい手法を提案する。
本稿では,統計学,計算物理学,機械学習など,様々な分野におけるアルゴリズムの有効性を実証し,代替アルゴリズムと比較した改良点を考察する。
論文 参考訳(メタデータ) (2021-02-04T02:21:08Z) - Batch Stationary Distribution Estimation [98.18201132095066]
サンプル遷移の組を与えられたエルゴードマルコフ鎖の定常分布を近似する問題を考える。
与えられたデータに対する補正比関数の復元に基づく一貫した推定器を提案する。
論文 参考訳(メタデータ) (2020-03-02T09:10:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。