[論文レビュー] Ground-state energy and frustration of the Sherrington-Kirkpatrick model and related models

S. Kobe|arXiv (Cornell University)|Nov 28, 2003

Theoretical and Computational Physics参考文献 2被引用数 6

ひとこと要約

本稿では、分枝限定法を用いて、N=90スピンまでシャロントン＝キルカレー（SK）スピンガラス模型の正確な数値基底状態計算を実施し、基底状態エネルギー/スピンを e⁰∞ = -0.7637 ± 0.0004 として特定した。不釣合パラメータを導入してねじれの度合を定量化し、SKモデル（x=0.5）が強磁性（x<0.5）とスピンガラス（x>0.5）相の遷移点として機能することを示し、熱力学的極限において最大ねじれが発現することを確認した。μ₀=0.5 がその証左である。

ABSTRACT

Exact ground states are calculated for the Sherrington-Kirkpatrick (SK) spin-glass containing up to N=90 spins. A ground-state energy per spin $e^{\infty}_0 = - 0.7637 \pm 0.0004$ is found from the $N$ dependence of the misfit parameter, which is a measure of frustration of the system. The results are compared with those of two related models, which can be introduced by replacing all interactions of the SK model by ferromagnetic or antiferromagnetic ones of the same strengths. A parameter $x$ is introduced, which describes the fraction of antiferromagnetic interactions in these types of models. From the $x$ dependence of finite models it is concluded, that the the SK model $(x=0.5)$ assigns a transition between a ferromagnetic state $(x&lt;0.5)$ to a spin-glass state $(x&gt;0.5)$.

研究の動機と目的

• シャロントン＝キルカリー（SK）スピンガラス模型の基底状態エネルギーを、N=90スピンまで正確に計算すること。
• 不釣合パラメータ μ₀ を用いて、SKモデルおよび関連系におけるねじれを定量化すること。
• 反強磁性相互作用の割合 x を変化させることで、強磁性相とスピンガラス相の相転移を調査すること。
• 有限サイズスケーリングの挙動を検証し、解析的予測および先行の近似研究と比較すること。
• スピンガラス物理学における近似アルゴリズムのテストのためのベンチマークデータを提供すること。

提案手法

• 離散非線形最適化問題としての基底状態を、分枝限定法を用いて正確に計算する。
• SKモデルのハミルトニアンは、平均が0、分散が1のガウス分布に従う quenched ランダム結合 J_ij を用いて定義される。
• 不釣合パラメータ μ₀ = ½(1 - e₀/e₀^{id}) を用い、e₀^{id} は完全に強磁性な系の理想的な基底状態エネルギーであり、N^{1/2} に比例する。
• 有限サイズスケーリングを、e₀^{(N)} = e⁰∞ + bN^{-ω} というアンザッツを用いて基底状態エネルギー/スピン e₀^{(N)} に適用し、ω=2/3 または ω=0.671 を用いる。
• 反強磁性相互作用の割合 x を変化させたモデル族を導入し、J_ij は xδ(J_ij + |G_ij|) + (1−x)δ(J_ij − |G_ij|) に従う。
• 有限系における不釣合パラメータ μ₀ を x の関数として計算し、熱力学的極限 N→∞ に外挿する。

実験結果

リサーチクエスチョン

• RQ1 熱力学的極限におけるSKモデルの正確な基底状態エネルギー/スピンは何か？ また、解析的予測と比較するとどうなるか？
• RQ2 不釣合パラメータ μ₀ は、x を変化させたSKモデルおよび関連系におけるねじれをどのように定量化するか？
• RQ3 SKモデル（x=0.5）は強磁性相とスピンガラス相の間の相転移点を表しており、その特徴は μ₀ の x 依存性にどのように現れるか？
• RQ4 SKモデルおよび完全結合反強磁性系における基底状態エネルギーおよびそのゆらぎの有限サイズスケーリング挙動は何か？
• RQ5 SKモデルおよび関連モデルの結果は、ハイブリッド遺伝的アルゴリズムなどの近似アルゴリズムの結果とどのように比較できるか？

主な発見

• SKモデルの基底状態エネルギー/スピンは、熱力学的極限で e⁰∞ = -0.7637 ± 0.0004 に収束し、解析的結果 e⁰_{RSB} = -0.76321 に非常に近い。
• 不釣合パラメータ μ₀ はSKモデルで 0.5 を示し、O(1) の基底状態エネルギーと O(N^{1/2}) の理想的な強磁性エネルギーの対比により、最大ねじれの系であることが確認された。
• SKモデルは臨界点として機能する：x < 0.5 の場合、基底状態は強磁性である。x > 0.5 の場合、スピンガラス的である。熱力学的極限で μ₀ = 0.5 となる。
• x に関する不釣合パラメータ μ₀ の有限サイズデータは、x=0.5 で転移を示し、N→∞ の極限で μ₀(x) = x (x < 0.5) および μ₀(x) = 0.5 (x ≥ 0.5) となる。
• 基底状態エネルギーの標準偏差は σ ∝ N^{-ρ} とスケーリングし、SKモデルでは ρ ≈ 0.72 となり、Palassini の結果 ρ ≈ 3/4 に近く一致する。
• 完全結合反強磁性系（x=1）では、無限大サイズの基底状態エネルギーが e⁰_{afm} = -0.474 と推定され、ρ_{afm} = 0.74 ± 0.03 である。これはSKモデルとは異なる有限サイズスケーリングを示唆している。