[論文レビュー] Random Matrices and complexity of Spin Glasses

Antonio Auffinger, Gérard Ben Arous+1 more|arXiv (Cornell University)|Mar 4, 2010

Random Matrices and Applications参考文献 11被引用数 11

ひとこと要約

本稿は、Kac-Rice 公式を用いてハミルトニアンの臨界点を一般正規直交群（GOE）の固有値と関連づけることにより、ランダム行列理論と球面 p スピン spin-glass モデルの複雑さの間の関係を確立する。与えられたインデックスおよびエネルギー準位の臨界点の平均数に対する漸近的表現が導出され、低エネルギー臨界値に階層的な構造が現れ、偶数 p に対しては ground state エネルギーが正確に計算される。これらの結果はパリージ式および大偏差原理によって検証されている。

ABSTRACT

We give an asymptotic evaluation of the complexity of spherical p-spin spin-glass models via random matrix theory. This study enables us to obtain detailed information about the bottom of the energy landscape, including the absolute minimum (the ground state), the other local minima, and describe an interesting layered structure of the low critical values for the Hamiltonians of these models. We also show that our approach allows us to compute the related TAP-complexity and extend the results known in the physics literature. As an independent tool, we prove a LDP for the k-th largest eigenvalue of the GOE, extending the results of Ben Arous, Dembo and Guionnett (2001).

研究の動機と目的

• 球面 p スピン spin-glass モデルの漸近的複雑さを理解すること、特に与えられたインデックスおよびエネルギー準位の臨界点の数を特定すること。
• ランダム行列理論の道具を用いて、エネルギー障壁の構造、特に ground state および局所的最小値の構造を分析すること。
• GOE の k 番目の最大固有値に対する大偏差原理（LDP）を拡張し、独立に価値のある新しい技術的ツールを提供すること。
• TAP 複雑度を計算し、既存の物理学者の文献と照らし合わせること。
• 偶数 p に対して、単純なアンネールド複雑度アプローチが ground state エネルギーを正しく予測できることを示し、パリージ式によって裏付けられる。

提案手法

• 古典的な Kac-Rice 公式を用いて、インデックス k の臨界点の数を、GOE 行列の (k+1) 番目に小さい固有値の分布と関連づける。
• GOE の経験的固有値測度および最大固有値に対する大偏差原理（LDP）を適用し、複雑度の対数的漸近挙動を導出する。
• GOE の k 番目の最大固有値に対する LDP の拡張を証明し、解析のための重要な技術的ツールを確立する。
• Plancherel-Rotach のエルミート多項式の漸近挙動を用いて、グローバル複雑度（特定のエネルギー以下にある臨界点総数）の対数より鋭い漸近挙動を導出する。
• 正の温度における自由エネルギーのパリージ式を用いて ground state エネルギーの上界を証明し、アンネールド複雑度アプローチからの下界のタイトネスを確認する。
• 測度の指数的同値性および集中性の議論を用いて、局所的最小値の数の2次モーメントを制御するが、直接の集中性を証明できないという制約を克服する。

実験結果

リサーチクエスチョン

• RQ1 球面 p スピン spin-glass モデルにおけるインデックス k の臨界点の平均数の漸近的挙動は何か？
• RQ2 エネルギー障壁の構造、特に ground state および局所的最小値は、系のサイズ N に依存してどのように変化するか？
• RQ3 エネルギー障壁の複雑度はランダム行列理論を用いて計算可能か？ また、GOE 固有値スペクトルとどのように関係するか？
• RQ4 単純なアンネールド複雑度アプローチは ground state エネルギーを正しく予測できるか？ どのような条件下で成立するか？
• RQ5 低エネルギー臨界値に現れる階層的構造とは何か？ また、GOE の固有値統計とどのように関係するか？

主な発見

• エネルギー準位以下のインデックス k の臨界点の平均数は、GOE の (k+1) 番目に大きな固有値の大偏差挙動によって漸近的に決定される。
• 偶数 p に対して、局所的最小値のアンネールド複雑度が消えることにより、ground state エネルギーが正しく予測され、パリージ式によって裏付けられる。
• ハミルトニアンの低エネルギー臨界値に、新たな階層的構造が現れ、エネルギー障壁の階層的組織を反映している。
• GOE の k 番目の最大固有値に対する LDP の拡張が厳密に証明され、解析のための重要な技術的ツールが得られた。
• TAP 複雑度は同じ枠組みを用いて計算され、既知の物理学者の文献と整合する結果が得られ、アプローチの妥当性が検証された。
• エルミート関数の Plancherel-Rotach 漸近挙動を用いて、特に低エネルギー領域において、対数より鋭いグローバル複雑度の漸近挙動が導出された。