学習目標
第1章では、メトロポリス法(Metropolis method)を用いてボルツマン分布(Boltzmann distribution)に従う 配置をサンプリングする基本を学びました。本章では、素朴なモンテカルロ法(Monte Carlo method)が 苦手とする「エネルギー障壁で隔てられた状態空間」や「稀にしか訪れない高重み領域」を効率よく サンプリングするための高度な手法を学びます。ここで得られる考え方は、第3章で扱う 分子動力学法(Molecular Dynamics method)にもレプリカ交換分子動力学として直接応用されます。
- 素朴なサンプリングが破綻する理由を理解し、重点サンプリング(importance sampling)で分散を削減できる
- 拡張アンサンブル法(extended ensemble method)、特にレプリカ交換法の受理規則と温度ラダーを説明できる
- Wang-Landau法により状態密度(density of states)を直接推定する仕組みを理解する
- アンブレラサンプリング(umbrella sampling)とWHAMによる自由エネルギー計算の原理を理解する
- 各手法の長所・短所を比較し、問題に応じて適切な手法を選択できる
読了時間: 30〜35分 / 難易度: Advanced(上級) / コード例: 3(すべて実行済み) / 演習問題: 5
2.1 単純サンプリングの限界と重点サンプリング
なぜ素朴なモンテカルロ法は破綻するのか
統計力学では、逆温度 \( \beta = 1/(k_B T) \) のもとで系がボルツマン分布 \[ p(\mathbf{x}) = \frac{1}{Z}\, e^{-\beta U(\mathbf{x})}, \qquad Z = \int e^{-\beta U(\mathbf{x})}\, d\mathbf{x} \] に従うと考えます。物理量 \( A \) の期待値 \( \langle A \rangle = \int A(\mathbf{x})\, p(\mathbf{x})\, d\mathbf{x} \) を数値的に求めたいのが目標です。ところが、配置空間から一様に点を選ぶ「単純サンプリング」では、 分布 \( p \) が集中している高重み領域を訪れる確率が指数的に小さくなり、 推定量の分散が爆発してしまいます。
重点サンプリングは、サンプリングしやすい提案分布 \( q(\mathbf{x}) \) から 点を生成し、重み \( w = p/q \) で補正する手法です。 \[ \langle A \rangle = \int A(\mathbf{x})\, \frac{p(\mathbf{x})}{q(\mathbf{x})}\, q(\mathbf{x})\, d\mathbf{x} \approx \frac{1}{N}\sum_{i=1}^{N} A(\mathbf{x}_i)\, \frac{p(\mathbf{x}_i)}{q(\mathbf{x}_i)}, \qquad \mathbf{x}_i \sim q. \] 提案分布 \( q \) を重要な領域に寄せておくと、少ないサンプル数で高精度の推定が得られます。
コード例1: 重点サンプリングによる分散削減
標準正規分布の裾確率 \( P(X \gt 4) \) を推定します。これは、高重み領域が めったに訪れられない「稀な事象」の最小モデルです。単純モンテカルロと重点サンプリングを 比較します。
単純モンテカルロでは20万サンプル中わずか3点しか裾に到達せず、推定値は真値から大きく外れ、 標準誤差も推定値と同程度に大きくなっています。一方、提案分布を裾へ寄せた重点サンプリングでは 同じサンプル数で標準誤差が約3300分の1に縮小し、真値をよく再現しています。 これが「サンプルを重要な領域へ誘導する」という高度なサンプリング法の基本思想です。
2.2 拡張アンサンブル法(レプリカ交換)
エネルギー障壁とエルゴード性の破れ
第1章のメトロポリス法は、局所的な提案更新に基づくため、 高いエネルギー障壁で隔てられた複数の準安定状態がある系では 一方の状態に閉じ込められ、全状態空間を十分にサンプリングできません。 これをエルゴード性の破れと呼びます。低温 \( (\beta\, \text{が大}) \) ほど 障壁を越える確率は \( e^{-\beta \Delta U} \) に従って指数的に小さくなります。
レプリカ交換法(replica exchange method、パラレルテンパリング)は、 逆温度 \( \beta_1 \gt \beta_2 \gt \cdots \gt \beta_M \) からなる温度ラダー上に \( M \) 個の複製(レプリカ)を並べ、それぞれ独立にメトロポリス更新しながら、 隣り合うレプリカの配置を確率的に交換します。高温レプリカは障壁を容易に越えられるため、 交換を通じてその「動きやすさ」が低温レプリカにも伝わります。
レプリカ \( m \) と \( n \) の配置交換は、詳細釣り合いを満たすように 次の確率で受理します。 \[ P_{\text{acc}} = \min\!\left(1,\; \exp\big[(\beta_m - \beta_n)\,(U_m - U_n)\big]\right) \] ここで \( U_m \) はレプリカ \( m \) が現在保持する配置のエネルギーです。 温度ラダーは、隣接レプリカのエネルギー分布が十分に重なるよう、 典型的には幾何級数的に設定します。
コード例2: 二重井戸ポテンシャルでの障壁横断
二重井戸ポテンシャル \( U(x) = h\,(x^2-1)^2 \) を対象に、低温での素朴なメトロポリス法と レプリカ交換法を比較します。低温では障壁 \( \beta h = 20 \) が高く、素朴な手法は 初期の井戸から抜け出せないはずです。
素朴なメトロポリス法は40000ステップで一度も障壁を越えられず、 初期の左井戸(x<0)に完全に閉じ込められています(右井戸滞在割合0.000)。 一方、レプリカ交換法では最低温レプリカが1622回も障壁を横断し、 両井戸をほぼ対称(0.494、厳密値0.500)にサンプリングできています。 隣接交換の受理率0.82は温度ラダーが適切に設計されていることを示します。
2.3 Wang-Landau法
状態密度を直接推定する
これまでの手法は固定温度でのサンプリングでしたが、 Wang-Landau法は温度に依存しない量である 状態密度(density of states) \( g(E) \) を直接推定します。 \( g(E) \) が分かれば、任意の温度における分配関数 \( Z(\beta) = \sum_E g(E)\, e^{-\beta E} \) や自由エネルギーを 一度の計算からすべて得られます。
アイデアは、エネルギー空間で平坦なヒストグラムを実現することです。 遷移を確率 \[ P(E \to E') = \min\!\left(1,\; \frac{g(E)}{g(E')}\right) \] で受理すると、系はエネルギーの逆数 \( 1/g(E) \) に比例して各エネルギーを訪れ、 訪問頻度が均され始めます。訪れるたびに \( g(E) \) を修正因子 \( f \) で \( \ln g(E) \leftarrow \ln g(E) + \ln f \) と更新し、 ヒストグラムが十分平坦になるたびに \( f \) を \( \sqrt{f} \) へと細かくしていきます。 \( f \) が1に近づくにつれ \( g(E) \) は真の状態密度へ収束します。
コード例3: 2次元イジング模型の状態密度
\( 4\times4 \) の2次元イジング模型(2D Ising model)を対象に、Wang-Landau法で 状態密度を推定します。16スピンなら全 \( 2^{16} \) 状態を全数列挙して 厳密な \( g(E) \) を計算できるため、推定精度を直接検証できます。
推定された状態密度は、7桁にわたって変化する \( g(E) \) を全エネルギー領域で 数パーセント以内の誤差で再現しています。低温側の物理を支配する基底状態 \( (E=-32,\; g=2) \) も正しく捉えられている点が重要です。 一度の計算で全温度の熱力学量が得られることが、Wang-Landau法の最大の利点です。
2.4 アンブレラサンプリングと自由エネルギー計算
反応座標に沿った自由エネルギー(PMF)
化学反応や相転移では、ある反応座標(reaction coordinate) \( \xi \) に沿った 自由エネルギー面、いわゆる平均力ポテンシャル(potential of mean force、PMF) \[ F(\xi) = -\frac{1}{\beta}\, \ln p(\xi), \qquad p(\xi) = \int \delta(\xi(\mathbf{x}) - \xi)\, p(\mathbf{x})\, d\mathbf{x} \] を知りたいことがよくあります。しかし \( F(\xi) \) が高い障壁を含むと、 通常のサンプリングでは障壁付近 \( p(\xi) \) がほとんど得られません。
アンブレラサンプリング(umbrella sampling)は、反応座標を複数の窓に分割し、 各窓 \( i \) に調和的なバイアスポテンシャル \[ w_i(\xi) = \frac{1}{2}\, k_i\, (\xi - \xi_i^{0})^2 \] を加えて、系を目的の \( \xi_i^{0} \) 付近に「傘」で押さえつけます。 こうして各窓では障壁近傍でも十分な統計が得られます。 各窓で得られたバイアス付きヒストグラム \( p_i^{b}(\xi) \) からバイアスの効果を取り除き、 窓どうしをつなぎ合わせて元の \( F(\xi) \) を復元するのが WHAM(Weighted Histogram Analysis Method、重み付きヒストグラム解析法)です。
WHAMは、各窓の自由エネルギーシフト \( f_i \) と、バイアスのない確率 \( p(\xi) \) を、 次の連立方程式を自己無撞着に反復して求めます。 \[ p(\xi) = \frac{\sum_{i} n_i\, p_i^{b}(\xi)} {\sum_{i} N_i\, e^{-\beta [w_i(\xi) - f_i]}}, \qquad e^{-\beta f_i} = \int e^{-\beta w_i(\xi)}\, p(\xi)\, d\xi. \] ここで \( N_i \) は窓 \( i \) の総サンプル数、\( n_i \) はビンごとのカウントです。 重点サンプリングの重み補正(2.1節)を多数の窓へ一般化したものと理解できます。
2.5 手法の比較と実践的な指針
本章で扱った手法は、いずれも「素朴なサンプリングが届かない領域へサンプルを誘導する」 という共通の目的を持ちますが、得意とする問題設定は異なります。 以下に整理します。
| 手法 | 主目的 | 得意な問題 | 主な注意点 |
|---|---|---|---|
| 重点サンプリング | 期待値・稀な事象の推定 | 良い提案分布が作れる低次元問題 | 提案分布が悪いと重みの分散が発散 |
| レプリカ交換法 | 障壁を越えた平衡サンプリング | 準安定状態が複数ある系 | 温度ラダー設計、レプリカ数のコスト |
| Wang-Landau法 | 状態密度の直接推定 | 離散エネルギーの模型、全温度の熱力学量 | 連続系や大規模系への拡張が難しい |
| アンブレラサンプリング + WHAM | 反応座標に沿った自由エネルギー面 | 良い反応座標が既知の反応・相転移 | 反応座標の選択と窓の重なりが成否を決める |
実務では、まず問題を「特定の温度での平均が欲しいのか」「自由エネルギー地形が欲しいのか」 「全温度の熱力学量が欲しいのか」で切り分けると、適切な手法が見えてきます。 そして、ここで学んだ拡張アンサンブルやバイアスの考え方は、 離散的なモンテカルロ更新に限りません。次章で学ぶ分子動力学法にも、 レプリカ交換分子動力学(REMD)やメタダイナミクスとして自然に組み込まれます。 サンプリングを加速するという発想そのものが、計算統計力学を貫く共通の柱なのです。
演習問題
演習2.1: 重点サンプリングの提案分布
コード例1で提案分布を \( q = N(a, 1) \) から \( q = N(0, 1) \)(すなわち単純MCと同一)に 変えると、標準誤差はどう変化するでしょうか。理由を分散の式に基づいて説明し、 さらに \( q = N(a, \sigma^2) \) の分散 \( \sigma^2 \) を変えたときに最適点が存在するか 議論しなさい。
演習2.2: レプリカ交換の受理規則の導出
逆温度 \( \beta_m, \beta_n \) の2つのレプリカがそれぞれエネルギー \( U_m, U_n \) の配置を 持つとき、交換前後のボルツマン重みの比から、受理確率 \( \min(1, \exp[(\beta_m-\beta_n)(U_m-U_n)]) \) を詳細釣り合いに基づいて導出しなさい。
演習2.3: 温度ラダーの設計
コード例2の温度ラダーを \( M=3 \) に減らす、あるいはラダーの間隔を広げると、 隣接交換の受理率と障壁横断回数はどう変化するでしょうか。実際にパラメータを変えて実行し、 受理率とサンプリング効率のトレードオフを定量的に考察しなさい。
演習2.4: Wang-Landauからの熱力学量
コード例3で得た状態密度 \( g(E) \) を用いて、分配関数 \( Z(\beta)=\sum_E g(E)e^{-\beta E} \) から内部エネルギー \( \langle E \rangle(\beta) \) と比熱 \( C(\beta) \) を温度の関数として計算し、 比熱がピークを示す温度を求めなさい。
演習2.5: アンブレラサンプリングの適用
2.2節の二重井戸ポテンシャルに対し、反応座標を \( \xi = x \) として複数の窓に 調和バイアスをかけるアンブレラサンプリングを実装し、WHAMまたは単純な 重み補正で自由エネルギー \( F(x) \) を復元しなさい。得られた \( F(x) \) が \( U(x) \) の形状(2つの井戸と障壁)と整合するか確認しなさい。
学習目標の確認
- 単純サンプリングが高重み領域を訪れられず破綻する理由と、重点サンプリングによる分散削減を、実測(約3300倍)を通じて理解できましたか。
- レプリカ交換法の受理規則と温度ラダーの役割を説明し、素朴なメトロポリス法との違いを実験結果で示せますか。
- Wang-Landau法が平坦ヒストグラムを通じて状態密度を直接推定する仕組みを説明できますか。
- アンブレラサンプリングとWHAMが、反応座標に沿った自由エネルギー面をどのように復元するか理解できましたか。
- 4つの手法の長所・短所を比較し、与えられた問題に適した手法を選べますか。
まとめ
- ボルツマン分布のサンプリングでは高重み領域が稀にしか訪れられず、素朴な手法は破綻する。重点サンプリングは提案分布と重み補正でこれを克服する。
- レプリカ交換法は温度ラダー上の複製を確率的に交換し、高いエネルギー障壁を越えた平衡サンプリングを実現する。
- Wang-Landau法は温度に依存しない状態密度を直接推定し、一度の計算で全温度の熱力学量を与える。
- アンブレラサンプリングとWHAMは、バイアスポテンシャルと重み補正により反応座標に沿った自由エネルギー面を復元する。
- いずれの手法も「サンプリングを重要領域へ誘導・加速する」という共通思想に基づき、分子動力学法にも応用される。
次のステップ
本章では、状態空間を効率よく探索する確率的サンプリング法を学びました。 第3章では視点を変え、系の運動方程式を時間積分することで配置を生成する 分子動力学法(Molecular Dynamics method)を扱います。決定論的な時間発展と 本章の確率的サンプリングは対極にあるように見えますが、 レプリカ交換分子動力学のように両者を組み合わせることで、 より強力なサンプリングが可能になります。次章へ進みましょう。
参考文献
- D. Frenkel and B. Smit, Understanding Molecular Simulation: From Algorithms to Applications, 2nd ed., Academic Press, 2002.
- M. E. J. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics, Oxford University Press, 1999.
- K. Hukushima and K. Nemoto, "Exchange Monte Carlo Method and Application to Spin Glass Simulations," J. Phys. Soc. Jpn. 65, 1604 (1996).
- F. Wang and D. P. Landau, "Efficient, Multiple-Range Random Walk Algorithm to Calculate the Density of States," Phys. Rev. Lett. 86, 2050 (2001).
- S. Kumar et al., "The Weighted Histogram Analysis Method for Free-Energy Calculations on Biomolecules," J. Comput. Chem. 13, 1011 (1992).