確率的アルゴリズムの統計力学への応用と開発

2009 年度 研究成果報告書

• 研究課題/領域番号: 18079004
• 研究種目: 特定領域研究
• 配分区分: 補助金
• 審査区分: 理工系
• 研究機関: 東京大学
• 研究代表者: 福島 孝治 東京大学, 大学院・総合文化研究科, 准教授 (80282606)
• 研究期間 (年度): 2006 – 2009
• キーワード: 相転移 / 計算物理 / 確率アルゴリズム

研究概要

情報統計力学の多くの問題では数が非常に多い確率を計算する必要があるが,そのための数値計算技法の開発を行った.稀に起こる事象を効率よくサンプルする方法や確率最大を与える状態の効率よい探索方法を提案し,研究した.

研究成果

• [雑誌論文] Noise shapses funnel landscapes with mutational robustness through evolution (2009)
  • 著者名/発表者名: A. Sakata, K. Hukushima, K. Kaneko
  • 雑誌名: Physical Review Letters 102 ページ: 14801-1-4
  • 査読あり
• [雑誌論文] Thermodynamic construction of a one-step replica-symmetry-breaking solution in finite-connectivity spin glasses (2009)
  • 著者名/発表者名: T. Nakajima, K. Hukushima
  • 雑誌名: Physical Review E 80 ページ: 011103-1-9
  • 査読あり
• [雑誌論文] Large deviation property of the free energy of p-body Sherrington-Kirkpatrick model (2008)
  • 著者名/発表者名: T. Nakajima, K. Hukushima
  • 雑誌名: Journal of Physical Society of Japan 77 ページ: 074718
  • 査読あり
• [雑誌論文] Testing error correcting codes by multicanonical sampling of rare events (2008)
  • 著者名/発表者名: Y. Iba, K. Hukushima
  • 雑誌名: Journal of Physical Society of Japan 77 ページ: 103801
  • 査読あり
• [雑誌論文] A Monte Carlo algorithm for sampling rare events: application to a search for the Griffiths singularity (2008)
  • 著者名/発表者名: K. Hukushima, Y. Iba
  • 雑誌名: Journal of Physics: conference series 95 ページ: 012005
  • 査読あり
• [雑誌論文] Extended scaling for Ferromagnets (2007)
  • 著者名/発表者名: I.A. Campbell, K. Hukushima, H. Takayama
  • 雑誌名: Physical Review B 76 ページ: 13442
  • 査読あり
• [雑誌論文] Extended scaling scheme for critically divergent quantities in ferromagnets and spin glasses (2006)
  • 著者名/発表者名: I.A. Campbell, K. Hukushima, H. Takayama
  • 雑誌名: Physical Review letters 97 ページ: 117202-1-4
  • 査読あり
• [学会発表] 有限次元格子ガラス模型の熱力学相図 (2010)
  • 著者名/発表者名: 福島孝治, 佐々真一
  • 学会等名: 日本物理学会年次大会(岡山大学)
  • 発表場所: 岡山
  • 年月日: 20100300
• [学会発表] statistical mechanical enumeration of the number of possible SUDOKU grid (2010)
  • 著者名/発表者名: K. Hukushima, T. Tanaka
  • 学会等名: International meeting on "Inference, computation and spin glasses 2010"
  • 発表場所: 京都, キャンパスプラザ京都
  • 年月日: 2010-03-18
• [学会発表] Phase transitions in a random-graph coloring problem (2009)
  • 著者名/発表者名: K. Hukushima
  • 学会等名: Supercomuting in Solid State Physics 2009(東京大学物性研究所)
  • 発表場所: 千葉, 柏
  • 年月日: 20090200
• [学会発表] An extended ensemble Monte Carlo study for a simple glass model (2009)
  • 著者名/発表者名: K. Hukushima
  • 学会等名: Workshop "Physics of Algorithms"
  • 発表場所: 米国, Santa Fe
  • 年月日: 2009-09-03
• [学会発表] Extended scaling scheme and critical exponents of an Ising spin glass (2008)
  • 著者名/発表者名: K. Hukushima
  • 学会等名: JSPS Japan-France bilateral joint seminar 2008
  • 発表場所: 京都
  • 年月日: 20081100
• [学会発表] ランダムグラフ上の彩色問題の準安定状態 (2008)
  • 著者名/発表者名: 福島孝治
  • 学会等名: 日本物理学会秋季大会(岩手大学)
  • 発表場所: 岩手, 盛岡
  • 年月日: 20080900
• [学会発表] A Monte Carlo algorithm for sampling rare events (2008)
  • 著者名/発表者名: K. Hukushima
  • 学会等名: 1st international conference of the grand challenge to next-generation integrated nano-science
  • 発表場所: 東京, みらい館
  • 年月日: 2008-06-05
• [学会発表] レア・イベント・モンテカルロ法の応用 (2007)
  • 著者名/発表者名: 福島孝治
  • 学会等名: 東京大学物性研究所短期研究会「計算物理学の進展」
  • 発表場所: 千葉, 柏
  • 年月日: 20071100
• [学会発表] 数独の統計力学的研究 (2007)
  • 著者名/発表者名: 福島孝治, 門田雄介
  • 学会等名: 日本物理学会秋季大会(北海道大学)
  • 発表場所: 北海道, 札幌
  • 年月日: 20070900
• [学会発表] Extended scaling scheme and its application to spin glasses (2007)
  • 著者名/発表者名: K. Hukushima
  • 学会等名: 統計力学国際会議STATPHYS23
  • 発表場所: Italy, Genova
  • 年月日: 2007-07-11
• [備考]
  • URL: http://www.maildbs.c.u-tokyo.ac.jp/~fukushima/wiki.cgi