[論文レビュー] Computing the number of metastable states in infinite-range models

Giorgio Parisi|arXiv (Cornell University)|Feb 15, 2006

Neural Networks and Applications参考文献 2被引用数 5

ひとこと要約

この論文は、超対称性とランダム行列理論を用いて、無限範囲スピンガラス模型におけるメタ安定状態の数を計算している。シェリントン＝キルカレー・モデルにおいて、ほとんどの停留点が最小値ではなくへそ（サドル点）であることが示され、これは自発的超対称性の破れによって説明され、スピンガラス物理学における長年の謎が解けた。

ABSTRACT

In these notes I will review the results that have been obtained in these last years on the computation of the number of metastable states in infinite-range models of disordered systems. This is a particular case of the problem of computing the exponentially large number of stationary points of a random function. Quite surprisingly supersymmetry plays a crucial role in this problem. A careful analysis of the physical implication of supersymmetry and of supersymmetry breaking will be presented: the most spectacular one is that in the Sherrington-Kirkpatrick model for spin glasses most of the stationary points are saddles, as predicted long time ago.

研究の動機と目的

• 無限範囲の不規則模型、特にスピンガラス模型における指数関数的に大きな数のメタ安定状態の数を計算すること。
• ランダムエネルギーの地形における停留点（最小値、サドル点）の分類において、超対称性の役割を明確にすること。
• SKモデルにおけるメタ安定状態が最小値かサドル点かという、長年の疑問を解消すること。
• 超対称性の破れの下で、焼きなまし複雑度とクエンチド複雑度の違いを区別すること。
• ヘッセ行列固有値スペクトルに基づいた停留点空間における相転移を特定すること。

提案手法

• 無限範囲スピンガラス模型における停留点の焼きなまし複雑度を計算するために、レプリカ法とキャビティ法を用いる。
• ランダム行列理論を用いて、停留点におけるヘッセ行列の固有値スペクトルを分析する。
• ランダム関数の文脈における超対称性の概念を導入し、正確な超対称性はすべての停留点が最小値であることを意味する。
• 停留点挙動の3つの明確な相を特定する：(I) 全て最小値、(II₁) 一対の最小値／サドル点がサドル点に合体、および (II∞) 臨界状態におけるギャップなしの負のモード。
• 焼きなまし複雑度 Σ(F) とクエンチド複雑度 ˜Σ(F) を区別し、後者はレプリカ対称性の破れを必要とする。
• SKモデルとpスピン球体・スピン系モデルを分析し、自由エネルギー密度Fに応じた停留点の性質を分類する。

実験結果

リサーチクエスチョン

• RQ1 無限範囲スピンガラス模型のエネルギー地形における停留点（最小値、サドル点）の分布はいかなるものか？
• RQ2 超対称性は停留点の性質をどのように決定するのか？ そして、それが自発的に破れた場合には何が起こるのか？
• RQ3 シェリントン＝キルカレー・モデルにおいて、なぜほとんどの停留点が最小値ではなくサドル点なのか？ たとえメタ安定状態が存在しても。
• RQ4 系のサイズNに従って、異なる相においてヘッセ行列の負の固有値の数はどのようにスケーリングするか？
• RQ5 レプリカ対称性の破れが生じる状況下で、焼きなまし複雑度 Σ(F) とクエンチド複雑度 ˜Σ(F) の正確な関係は何か？

主な発見

• シェリントン＝キルカレー・モデルにおいて、ほとんどの停留点が最小値ではなくサドル点であることが確認され、長年の理論的予測が裏付けられた。
• 自発的超対称性の破れにより、一対の最小値とサドル点がN→∞の極限で一つのサドル点に合体する。
• ヘッセスペクトルに小さなギャップを示すII₁相は、SKモデルの全メタ安定領域にわたって実現されている。
• 最大複雑度点F_Mにおいて、ギャップなしの負のモードスペクトルを示す相(II∞)に遷移し、臨界的挙動を示している。
• pスピン球体モデルでは、全メタ安定領域が相I（すべて最小値）に位置し、正確な超対称性が成立している。
• pスピンイジングモデルでは相構造がより複雑で、F < F_cでは相II₁、F > F_cでは相Iにあり、F_cは相II∞に位置し、停留点の性質にクロスオーバーが生じている。