[논문 리뷰] Computing the number of metastable states in infinite-range models

Giorgio Parisi|arXiv (Cornell University)|2006. 02. 15.

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 모델에서 준안정 상태가 최소값인지 안장점인지에 대한 오랫동안 남아있던 질문을 해결하기 위해.
• 초대칭 위반이 있을 경우의 안정된 복잡도 Σ(F)와 고정된 복잡도 ˜Σ(F)를 구분하기 위해.
• 헤시안 고유값 스펙트럼을 바탕으로 정류점 공간의 상전이를 식별하기 위해.

제안 방법

• 무한 범위 스핀 거친 모델에서 정류점의 안정된 복잡도를 계산하기 위해 복제 방법과 공동 접근법을 사용한다.
• 헤시안 행렬의 고유값 스펙트럼을 분석하기 위해 랜덤 행렬 이론을 적용한다.
• 정확한 초대칭이 모든 정류점이 최소값임을 의미하는 랜덤 함수의 맥락에서 초대칭의 개념을 도입한다.
• 정류점 행동의 세 가지 별개의 상: (I) 모든 최소값, (II₁) 쌍으로 이루어진 최소값/안장점이 안장점으로 융합되는 상, (II∞) 임계점에서의 갭이 없는 음성 모드가 존재하는 상.
• 안정된 복잡도 Σ(F)와 고정된 복잡도 ˜Σ(F)를 구분하며, 후자는 복제 대칭 붕괴가 필요함을 나타낸다.
• SK 모델과 p-spin 구형/이징 모델을 분석하여 자유 에너지 밀도 F에 따른 정류점의 성격을 분류한다.

실험 결과

연구 질문

• RQ1 무한 범위 스핀 거친 모델의 에너지 경로에서 정류점(최소값, 안장점)의 분포는 어떻게 되는가?
• RQ2 초대칭은 정류점의 성격을 어떻게 결정하며, 이것이 자발적으로 위반될 경우 어떻게 되는가?
• RQ3 스핀 거친 모델에서 준안정 상태가 존재하는 바에 불구하고 샤링턴-키르크패트릭 모델에서 대부분의 정류점이 최소값이 아니라 안장점인 이유는 무엇인가?
• RQ4 다양한 상에서 시스템 크기 N에 따라 헤시안 행렬의 음성 고유값 수는 어떻게 척도가 되는가?
• RQ5 복제 대칭 붕괴가 있을 경우 안정된 복잡도 Σ(F)와 고정된 복잡도 ˜Σ(F) 사이의 정확한 관계는 무엇인가?

주요 결과

• 샤링턴-키르크패트릭 모델에서 대부분의 정류점은 최소값이 아니라 안장점이며, 이는 오랫동안 이론적으로 예측된 바를 확인한다.
• 자발적 초대칭 위반은 N→∞ 근처에서 쌍으로 이루어진 최소값과 안장점이 하나의 안장점으로 융합됨을 암시한다.
• 헤시안 스펙트럼에 작은 갭이 존재하는 상 II₁은 SK 모델에서 준안정 영역 전체에 걸쳐 실현된다.
• 최대 복잡도 지점 F_M 에서는 갭이 없는 음성 모드 스펙트럼을 가지는 상 (II∞)으로 전이되며, 임계 행동을 나타낸다.
• p-spin 구형 모델의 경우 준안정 영역 전체가 상 I(모든 최소값)에 속해 있어 정확한 초대칭이 성립함을 나타낸다.
• p-spin 이징 모델의 경우 상의 구조가 더 복잡하다: F < F_c 에서는 상 II₁, F > F_c 에서는 상 I이며, F_c 는 상 II∞ 에 속해 있어 정류점 성격의 전이가 일어남을 나타낸다.