• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2009 Fiscal Year Final Research Report

Applications and development of probabilistic algorithms to statistical mechanics problems

Research Project

  • PDF
Project/Area Number 18079004
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionThe University of Tokyo

Principal Investigator

HUKUSHIMA Koji  The University of Tokyo, 大学院・総合文化研究科, 准教授 (80282606)

Project Period (FY) 2006 – 2009
Keywords相転移 / 計算物理 / 確率アルゴリズム
Research Abstract

Large-scale probabilistic calculations are required in information processing based on statistical mechanics. In this project, we proposed some probabilistic algorithms that are efficient numerical methods for sampling rare events, for searching states with high probabilities and for enumerating possible states.

  • Research Products

    (18 results)

All 2010 2009 2008 2007 2006 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results) Presentation (10 results) Remarks (1 results)

  • [Journal Article] Noise shapses funnel landscapes with mutational robustness through evolution2009

    • Author(s)
      A. Sakata, K. Hukushima, K. Kaneko
    • Journal Title

      Physical Review Letters 102

      Pages: 14801-1-4

    • Peer Reviewed
  • [Journal Article] Thermodynamic construction of a one-step replica-symmetry-breaking solution in finite-connectivity spin glasses2009

    • Author(s)
      T. Nakajima, K. Hukushima
    • Journal Title

      Physical Review E 80

      Pages: 011103-1-9

    • Peer Reviewed
  • [Journal Article] Large deviation property of the free energy of p-body Sherrington-Kirkpatrick model2008

    • Author(s)
      T. Nakajima, K. Hukushima
    • Journal Title

      Journal of Physical Society of Japan 77

      Pages: 074718

    • Peer Reviewed
  • [Journal Article] Testing error correcting codes by multicanonical sampling of rare events2008

    • Author(s)
      Y. Iba, K. Hukushima
    • Journal Title

      Journal of Physical Society of Japan 77

      Pages: 103801

    • Peer Reviewed
  • [Journal Article] A Monte Carlo algorithm for sampling rare events: application to a search for the Griffiths singularity2008

    • Author(s)
      K. Hukushima, Y. Iba
    • Journal Title

      Journal of Physics: conference series 95

      Pages: 012005

    • Peer Reviewed
  • [Journal Article] Extended scaling for Ferromagnets2007

    • Author(s)
      I.A. Campbell, K. Hukushima, H. Takayama
    • Journal Title

      Physical Review B 76

      Pages: 13442

    • Peer Reviewed
  • [Journal Article] Extended scaling scheme for critically divergent quantities in ferromagnets and spin glasses2006

    • Author(s)
      I.A. Campbell, K. Hukushima, H. Takayama
    • Journal Title

      Physical Review letters 97

      Pages: 117202-1-4

    • Peer Reviewed
  • [Presentation] 有限次元格子ガラス模型の熱力学相図2010

    • Author(s)
      福島孝治, 佐々真一
    • Organizer
      日本物理学会年次大会(岡山大学)
    • Place of Presentation
      岡山
    • Year and Date
      20100300
  • [Presentation] statistical mechanical enumeration of the number of possible SUDOKU grid2010

    • Author(s)
      K. Hukushima, T. Tanaka
    • Organizer
      International meeting on "Inference, computation and spin glasses 2010"
    • Place of Presentation
      京都, キャンパスプラザ京都
    • Year and Date
      2010-03-18
  • [Presentation] Phase transitions in a random-graph coloring problem2009

    • Author(s)
      K. Hukushima
    • Organizer
      Supercomuting in Solid State Physics 2009(東京大学物性研究所)
    • Place of Presentation
      千葉, 柏
    • Year and Date
      20090200
  • [Presentation] An extended ensemble Monte Carlo study for a simple glass model2009

    • Author(s)
      K. Hukushima
    • Organizer
      Workshop "Physics of Algorithms"
    • Place of Presentation
      米国, Santa Fe
    • Year and Date
      2009-09-03
  • [Presentation] Extended scaling scheme and critical exponents of an Ising spin glass2008

    • Author(s)
      K. Hukushima
    • Organizer
      JSPS Japan-France bilateral joint seminar 2008
    • Place of Presentation
      京都
    • Year and Date
      20081100
  • [Presentation] ランダムグラフ上の彩色問題の準安定状態2008

    • Author(s)
      福島孝治
    • Organizer
      日本物理学会秋季大会(岩手大学)
    • Place of Presentation
      岩手, 盛岡
    • Year and Date
      20080900
  • [Presentation] A Monte Carlo algorithm for sampling rare events2008

    • Author(s)
      K. Hukushima
    • Organizer
      1st international conference of the grand challenge to next-generation integrated nano-science
    • Place of Presentation
      東京, みらい館
    • Year and Date
      2008-06-05
  • [Presentation] レア・イベント・モンテカルロ法の応用2007

    • Author(s)
      福島孝治
    • Organizer
      東京大学物性研究所短期研究会「計算物理学の進展」
    • Place of Presentation
      千葉, 柏
    • Year and Date
      20071100
  • [Presentation] 数独の統計力学的研究2007

    • Author(s)
      福島孝治, 門田雄介
    • Organizer
      日本物理学会秋季大会(北海道大学)
    • Place of Presentation
      北海道, 札幌
    • Year and Date
      20070900
  • [Presentation] Extended scaling scheme and its application to spin glasses2007

    • Author(s)
      K. Hukushima
    • Organizer
      統計力学国際会議STATPHYS23
    • Place of Presentation
      Italy, Genova
    • Year and Date
      2007-07-11
  • [Remarks]

    • URL

      http://www.maildbs.c.u-tokyo.ac.jp/~fukushima/wiki.cgi

URL: 

Published: 2011-06-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi