2008 Fiscal Year Self-evaluation Report

Development of probabilistic algorithms to statistical physics

Research Project

Project/Area Number	18079004
Research Category	Grant-in-Aid for Scientific Research on Priority Areas
Allocation Type	Single-year Grants
Review Section	Science and Engineering
Research Institution	The University of Tokyo
Principal Investigator	HUKUSHIMA Koji The University of Tokyo, 大学院・総合文化研究科, 准教授 (80282606)
Project Period (FY)	2006 – 2009
Keywords	統計物理学 / 情報理論 / 物性基礎論 / 計算物理学 / 不規則系
Research Abstract	確率的な状態更新であるモンテカルロ法と決定論的な状態更新である確率伝搬法が, 大規模確率分布を扱う近似的アルゴリズムとして最近注目されている. これらの二種類の確率アルゴリズムは物理の分野で独立に発見され、様々な問題への応用を通じて相違点が明らかになってきた. 本研究では, これらの確率アルゴリズムの相互的な性能評価と統計物理の問題へのさらなる展開を目的とする.