• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2013 年度 実績報告書

マルコフ連鎖モンテカルロにおける幾何学的手法の研究

研究課題

研究課題/領域番号 23540438
研究機関東京大学

研究代表者

藤堂 眞治  東京大学, 理学(系)研究科(研究院), 准教授 (10291337)

キーワード計算物理 / モンテカルロ法 / アルゴリズム / 磁性 / 統計物理 / 物性基礎論
研究概要

本研究の目的は、「埋め立て法」や「Walker法」に代表される独創的な幾何学的手法をさらに発展させることにより、モンテカルロ法の収束を劇的に改善する方法を見出し、それらの新しい手法を強相関多体系の統計力学に応用し、さらに、新しいアルゴリズムに基づくソフトウェアの整備・公開することにある。
我々の「埋め立て法」では、1)詳細釣り合いを明示的に破り、2)棄却率を最小化する。さらにこれを拡張し、詳細釣り合いを満たしつつも棄却率を最小化するアルゴリズムも開発している。この方法は、ポッツ模型の局所更新法に用いた場合、従来の埋め立て法と同程度に有効であることが示されている。このアルゴリズムは、ダイナミクスなど詳細釣り合いの有無が影響する場合に特に有用である。
また、「埋め立て法」の連続系への応用を行った。従来の熱浴法を拡張するだけでなく、分子動力学法を用いたハイブリッド法を組み合わせることにより、従来の方法に比べ、数倍~10倍程度効率良くサンプリングが行えることを示した。
さらに、量子モンテカルロ法によるエネルギーギャップの精密測定法、「量子モンテカルロレベルスペクトロスコピー法」の開発とスピンパイエルス系の相転移への応用、トポロジカルな秩序変数として期待されている局所Z(N)ベリー位相の量子モンテカルロによる測定法の開発、相互作用の非等方性が強い系に対する有効な有限サイズスケーリング法の開発と非等方性起源の有限サイズスケーリングへの強い補正の起源の解明を行った。
さらに、「埋め立て法」のための汎用ライブラリBCL (Balance Condition Library)とそれを応用したワームアルゴリズム量子モンテカルロ法アプリケーションWormsを開発し、インターネット上で公開した。

  • 研究成果

    (21件)

すべて 2014 2013 その他

すべて 雑誌論文 (7件) (うち査読あり 6件) 学会発表 (9件) (うち招待講演 4件) 図書 (1件) 備考 (4件)

  • [雑誌論文] Path-Integral Monte Carlo for the Gauge-Fixed Berry Connection and the Local Z_2 Berry Phase2014

    • 著者名/発表者名
      Yuichi Motoyama, Synge Todo
    • 雑誌名

      JPS Conf. Proc

      巻: 1 ページ: 012130

    • DOI

      10.7566/JPSCP.1.012130

    • 査読あり
  • [雑誌論文] Numerical Analysis of Quantum Phase Transitions with Dynamic Control of Anisotropy2014

    • 著者名/発表者名
      Shinya Yasuda, Synge Todo
    • 雑誌名

      JPS Conf. Proc

      巻: 1 ページ: 012127

    • DOI

      10.7566/JPSCP.1.012127

    • 査読あり
  • [雑誌論文] Parallelized Quantum Monte Carlo Algorithm with Nonlocal Worm Updates2014

    • 著者名/発表者名
      Akiko Masaki, Takafumi Suzuki, Kenji Harada, Synge Todo, Naoki Kawashima
    • 雑誌名

      Phys. Rev. Lett

      巻: 112 ページ: 140603

    • DOI

      10.1103/PhysRevLett.112.140603

    • 査読あり
  • [雑誌論文] 詳細つりあいを満たさないマルコフ連鎖モンテカルロ法とその一般化2013

    • 著者名/発表者名
      諏訪秀麿, 藤堂眞治
    • 雑誌名

      数理解析研究所 講究録

      巻: 1848 ページ: 93-107

    • URL

      http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/1848.html

  • [雑誌論文] Geometric Allocation Approaches in Markov Chain Monte Carlo2013

    • 著者名/発表者名
      Synge Todo, Hidemaro Suwa
    • 雑誌名

      J. Phys. : Conf. Ser

      巻: 473 ページ: 012013

    • DOI

      10.1088/1742-6596/473/1/012013

    • 査読あり
  • [雑誌論文] Possibility of Deconfined Criticality in SU(N) Heisenberg Models at Small N2013

    • 著者名/発表者名
      Kenji Harada, Takafumi Suzuki, Tsuyoshi Okubo, Haruhiko Matsuo, Jie Lou, Hiroshi Watanabe, Synge Todo, Naoki Kawashima
    • 雑誌名

      Phys. Rev

      巻: B88 ページ: 220408(R)

    • DOI

      10.1103/PhysRevB.88.220408

    • 査読あり
  • [雑誌論文] Monte Carlo simulation with aspect ratio optimization: Anomalous anisotropic scaling in dimerized antiferromagnet2013

    • 著者名/発表者名
      Shinya Yasuda, Synge Todo
    • 雑誌名

      Phys. Rev. E

      巻: 88 ページ: 061301(R)

    • DOI

      10.1103/PhysRevE.88.061301

    • 査読あり
  • [学会発表] マルコフ連鎖と量子モンテカルロ2014

    • 著者名/発表者名
      藤堂眞治
    • 学会等名
      統計力学の最近の展開
    • 発表場所
      東京大学 (東京)
    • 年月日
      20140303-20140303
    • 招待講演
  • [学会発表] Quantum Phase Transition and Universality of Quantum Spin Models with Strong Spatial Anisotropy2013

    • 著者名/発表者名
      Synge Todo
    • 学会等名
      Tappei Tensor Network Workshop 2013
    • 発表場所
      Taipei (Taiwan)
    • 年月日
      20131204-20131204
    • 招待講演
  • [学会発表] Loop Cluster Monte Carlo Simulation of Quantum Magnets Based on Global Union-find Graph Algorithm2013

    • 著者名/発表者名
      Synge Todo, Haruhiko Matsuo, Hideyuki Shitara
    • 学会等名
      SC13
    • 発表場所
      Denver (USA)
    • 年月日
      20131119-20131119
  • [学会発表] Geometric Allocation Approaches in Markov Chain Monte Carlo2013

    • 著者名/発表者名
      Synge Todo
    • 学会等名
      ICSG2013 International Meeting on Inference, Computation, and Spin Glasses
    • 発表場所
      Hokkaido University (Hokkaido)
    • 年月日
      20130728-20130728
    • 招待講演
  • [学会発表] Markov Chain Monte Carlo Sampling with Irreversible Kernel2013

    • 著者名/発表者名
      Synge Todo, Hidemaro Suwa
    • 学会等名
      STATPHYS25 XXV IUPAP International Conference on Statistical Physics
    • 発表場所
      Seoul University (Korea)
    • 年月日
      20130726-20130726
  • [学会発表] ALPS/diagonalization: Generic and Parallelized Exact Diagonalization for Quantum Lattice Models2013

    • 著者名/発表者名
      Ryo Igarashi, Tatsuya Sakashita, Synge Todo
    • 学会等名
      The 12th Asia Pacific Physics Conference (APPC12)
    • 発表場所
      Makuhari Messe (Chiba)
    • 年月日
      20130716-20130716
  • [学会発表] Path-Integral Monte Carlo for the Local Z2 Berry phase2013

    • 著者名/発表者名
      Yuichi Motoyama, Synge Todo
    • 学会等名
      The 12th Asia Pacific Physics Conference (APPC12)
    • 発表場所
      Makuhari Messe (Chiba)
    • 年月日
      20130716-20130716
  • [学会発表] Numerical Analysis of Quantum Phase Transitions with Dynamic Control of Anisotropy2013

    • 著者名/発表者名
      Shinya Yasuda, Synge Todo
    • 学会等名
      The 12th Asia Pacific Physics Conference (APPC12)
    • 発表場所
      Makuhari Messe (Chiba)
    • 年月日
      20130716-20130716
  • [学会発表] Large-scale Monte Carlo Study for Exotic Phase Transitions of Strongly Correlated Quantum Magnets2013

    • 著者名/発表者名
      Synge Todo
    • 学会等名
      Collaborative Conference on Materials Research 2013
    • 発表場所
      Jeju (Korea)
    • 年月日
      20130626-20130626
    • 招待講演
  • [図書] Loop Algorithm, in Strongly Correlated Systems: Numerical Methods (Springer Series in Solid-State Sciences)2013

    • 著者名/発表者名
      Synge Todo
    • 総ページ数
      325 (153-184)
    • 出版者
      Springer-Verlag
  • [備考] BCL: Balance Condition Library

    • URL

      https://github.com/cmsi/bcl

  • [備考] Worms: a simple worm code

    • URL

      https://github.com/wistaria/worms

  • [備考] Rokko: Integrated interface for eigenvalue problem

    • URL

      https://github.com/t-sakashita/rokko

  • [備考] 藤堂研究室

    • URL

      http://exa.phys.s.u-tokyo.ac.jp

URL: 

公開日: 2015-05-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi