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

Development of the fundamental algorithms towards solving the sign problem and its application to various physical systems

Research Project

Project/Area Number 20H01900
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 15010:Theoretical studies related to particle-, nuclear-, cosmic ray and astro-physics
Research InstitutionKyoto University

Principal Investigator

Fukuma Masafumi  京都大学, 理学研究科, 准教授 (10252529)

Co-Investigator(Kenkyū-buntansha) 菊川 芳夫  東京大学, 大学院総合文化研究科, 教授 (20252421)
金森 逸作  国立研究開発法人理化学研究所, 計算科学研究センター, 研究員 (60399805)
Project Period (FY) 2020-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥17,550,000 (Direct Cost: ¥13,500,000、Indirect Cost: ¥4,050,000)
Fiscal Year 2022: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2020: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Keywords符号問題 / 有限密度QCD / 格子ゲージ理論 / レフシェッツ・シンブル / 世界体積ハイブリッドモンテカルロ法 / ハバード模型 / テンソルネットワーク法 / テンソルくりこみ群 / モンテカルロ法 / 焼き戻し法 / 数値計算 / ハイブリッドモンテカルロ法 / テンソルネットワーク / 分子動力学 / 世界体積 / カイラル行列模型 / ステファノフ模型 / テンパリング法
Outline of Research at the Start

本研究は、TLT法をより多くの系に適用できるよう高効率化し、近い将来に大グループを組織するための基盤作りとすることを目的とする。具体的目標としては、今後4年間で、上記の問題①~③に困難なく適用できるようアルゴリズムの改良を進めていく。実際、この3つに適用できるようになれば、他の諸問題への適用は得られた手法の組み合わせで行うことができるはずであり、後に大規模なグループを組織して多面的に問題解決を進めるための準備が整う。また同時に、他にも符号問題の解決により大きな進展が見込めそうな系を積極的に探し、必要に応じてアルゴリズムを新たに開発していくことで、TLT法に基づく大きな学術的流れを作っていく。

Outline of Final Research Achievements

Towards solving the sign problem, we proposed the "Worldvolume Hybrid Monte Carlo (HMC) method" (Fukuma and Matsumoto) as an improved version of the "tempered Lefschetz-Thimble method" (Fukuma and Umeda). This is considered to be one of the most promising solutions due to its versatility and the reliability of the results. We applied it to various lattice field theories, and by actively utilizing iterative methods for linear inverse problems, we succeeded in significantly reducing the computational cost for local field theories. Furthermore, we have extended the Worldvolume HMC method to the case where the configuration space is a group manifold, completing the preparation for applying the method to lattice gauge theory.
We have also proposed a new tensor network method for lattice gauge theory by using the "random sampling of a group manifold", and demonstrated its effectiveness.

Academic Significance and Societal Importance of the Research Achievements

符号問題のために進展が停滞している分野は物理学に限っても数多くあるため、符号問題の汎用的解決方法の確立によって惹き起こされる学術的波及効果は大きい。本研究課題で提案した「世界体積ハイブリッドモンテカルロ法」は、汎用性と結果の信頼性に優れており、符号問題の解決に向けた重要な一歩であると考えている。
今後は、時間依存する量子多体系や非平衡統計力学に本研究結果を適用していきたい。これにより、時間変化する系についても本格的な数値計算が可能となり、全く新しい学問的潮流が生まれることを期待している。

Report

(4 results)
  • 2023 Final Research Report ( PDF )
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • Research Products

    (45 results)

All 2024 2023 2022 2021 2020 Other

All Int'l Joint Research (1 results) Journal Article (14 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 14 results,  Open Access: 11 results) Presentation (30 results) (of which Int'l Joint Research: 9 results,  Invited: 17 results)

  • [Int'l Joint Research] RIKEN BNL Research Center(米国)

    • Related Report
      2022 Annual Research Report
  • [Journal Article] Applying the Worldvolume Hybrid Monte Carlo method to the finite-density complex phi^4 model and the Hubbard model2024

    • Author(s)
      Fukuma Masafumi、Namekawa Yusuke
    • Journal Title

      PoS

      Volume: LATTICE2023,178 Pages: 178-178

    • DOI

      10.22323/1.453.0178

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Simplified Algorithm for the Worldvolume HMC and the Generalized Thimble HMC2024

    • Author(s)
      Masafumi Fukuma
    • Journal Title

      Progress of Theoretical and Experimental Physics

      Volume: 2024 Issue: 5

    • DOI

      10.1093/ptep/ptae051

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Sign Problem and the Worldvolume Hybrid Monte Carlo Method2023

    • Author(s)
      福間 将文
    • Journal Title

      Butsuri

      Volume: 78 Issue: 10 Pages: 583-592

    • DOI

      10.11316/butsuri.78.10_583

    • ISSN
      0029-0181, 2423-8872
    • Year and Date
      2023-10-05
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Applying the Worldvolume Hybrid Monte Carlo method to lattice field theories2023

    • Author(s)
      Fukuma Masafumi、Matsumoto Nobuyuki、Namekawa Yusuke
    • Journal Title

      PoS

      Volume: LATTICE2022 Pages: 011-011

    • DOI

      10.22323/1.430.0011

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] 符号問題とレフシェッツ・シンブル法~鞍点法からの拡張~2023

    • Author(s)
      福間将文
    • Journal Title

      数理科学

      Volume: 1月号 Pages: 14-19

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Numerical sign problem and the tempered Lefschetz thimble method2022

    • Author(s)
      Fukuma Masafumi、Matsumoto Nobuyuki、Namekawa Yusuke
    • Journal Title

      PoS

      Volume: CORFU2021 Pages: 254-254

    • DOI

      10.22323/1.406.0254

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Tempered Lefschetz thimble method as a solution to the numerical sign problem2022

    • Author(s)
      Masafumi Fukuma、Nobuyuki Matsumoto
    • Journal Title

      Journal of Physics: Conference Series

      Volume: 2207 Issue: 1 Pages: 012054-012054

    • DOI

      10.1088/1742-6596/2207/1/012054

    • Related Report
      2022 Annual Research Report 2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] The basics and applications of the tempered Lefschetz thimble method for the numerical sign problem2022

    • Author(s)
      Masafumi Fukuma、Nobuyuki Matsumoto
    • Journal Title

      POS(LATTICE2021)

      Volume: 396 Pages: 395-395

    • DOI

      10.22323/1.396.0395

    • Related Report
      2022 Annual Research Report 2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Worldvolume tempered Lefschetz thimble method and its error estimation2022

    • Author(s)
      Nobuyuki Matsumoto、Masafumi Fukuma、Yusuke Namekawa
    • Journal Title

      POS(LATTICE2021)

      Volume: 396 Pages: 446-446

    • DOI

      10.22323/1.396.0446

    • Related Report
      2022 Annual Research Report 2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Statistical analysis method for the worldvolume hybrid Monte Carlo algorithm2021

    • Author(s)
      Fukuma Masafumi、Matsumoto Nobuyuki、Namekawa Yusuke
    • Journal Title

      Progress of Theoretical and Experimental Physics

      Volume: 12, 123B02 Issue: 12

    • DOI

      10.1093/ptep/ptab133

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Tensor network approach to two-dimensional Yang?Mills theories2021

    • Author(s)
      Fukuma Masafumi、Kadoh Daisuke、Matsumoto Nobuyuki
    • Journal Title

      Progress of Theoretical and Experimental Physics

      Volume: 2021 Issue: 12

    • DOI

      10.1093/ptep/ptab143

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Worldvolume approach to the tempered Lefschetz thimble method2021

    • Author(s)
      Fukuma Masafumi、Matsumoto Nobuyuki
    • Journal Title

      Progress of Theoretical and Experimental Physics

      Volume: 2021 Issue: 2

    • DOI

      10.1093/ptep/ptab010

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Distance between configurations in MCMC simulations and the geometrical optimization of the tempering algorithms2020

    • Author(s)
      Masafumi Fukuma、Nobuyuki Matsumoto
    • Journal Title

      Proceedings of Science

      Volume: 363 Pages: 168-168

    • DOI

      10.22323/1.363.0168

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Emergent quantum geometry from stochastic random matrices2020

    • Author(s)
      Fukuma Masafumi、Matsumoto Nobuyuki
    • Journal Title

      Proceeding of Science

      Volume: CORFU2019 Pages: 180-180

    • DOI

      10.22323/1.376.0180

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] 世界体積ハイブリッドモンテカルロ法の様々な格子模型への適用I2024

    • Author(s)
      福間将文、滑川裕介
    • Organizer
      日本物理学会2024年年次大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 世界体積ハイブリッドモンテカルロ法の様々な格子模型への適用II2024

    • Author(s)
      福間将文、滑川裕介
    • Organizer
      日本物理学会2024年年次大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] θ項のあるYang-Mills理論のテンソルくりこみ群などを用いた解析2024

    • Author(s)
      福間将文、徳竹温也
    • Organizer
      日本物理学会2024年年次大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 符号問題におけるシンブルの方法2024

    • Author(s)
      福間将文
    • Organizer
      駒場研究会「場の理論への非摂動的アプローチ」
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] Applying the Worldvolume HMC method to dynamicl fermion systems2023

    • Author(s)
      Masafumi Fukuma
    • Organizer
      Lattice 2023
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 符号問題と世界体積ハイブリッドモンテカルロ法2023

    • Author(s)
      福間将文
    • Organizer
      「富岳」成果創出加速プログラム キックオフミーティング
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] Applying the Worldvolume Hybrid Monte Carlo method to dynamical fermion systems2023

    • Author(s)
      福間将文
    • Organizer
      離散的手法による場と時空のダイナミクス 2023
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] 世界体積ハイブリッドモンテカルロ法のダイナミカルフェルミオン系への適用I2023

    • Author(s)
      福間将文、滑川裕介
    • Organizer
      日本物理学会2023年年次大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 世界体積ハイブリッドモンテカルロ法のダイナミカルフェルミオン系への適用II2023

    • Author(s)
      福間将文、滑川裕介
    • Organizer
      日本物理学会2023年年次大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 符号問題と世界体積ハイブリッドモンテカルロ法2023

    • Author(s)
      福間将文
    • Organizer
      学習物理学の創生 領域会議
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] 符号問題の解決法としての世界体積ハイブリッドモンテカルロ法とその格子模型への適用2023

    • Author(s)
      福間将文
    • Organizer
      「富岳」成果創出加速プログラム 合同シンポジウム
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] Sign problem and the Worldvolume Hybrid Monte Carlo method2023

    • Author(s)
      Masafumi Fukuma
    • Organizer
      Challenges and opportunities in Lattice QCD simulations and related fields
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 符号問題と世界体積ハイブリッドモンテカルロ法2023

    • Author(s)
      福間将文
    • Organizer
      日本物理学会2023年春季大会
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] 世界体積ハイブリッドモンテカルロ法による有限密度スカラー理論における符号問題の解消2023

    • Author(s)
      福間将文、滑川裕介
    • Organizer
      日本物理学会2023年春季大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Applying the Worldvolume HMC method to lattice field theories2022

    • Author(s)
      Masafumi Fukuma
    • Organizer
      Lattice 2022
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Sign problem and the Worldvolume Hybrid Monte Carlo method2022

    • Author(s)
      Masafumi Fukuma
    • Organizer
      KEK Theory Workshop 2022
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Sign problem and the Worldvolume Hybrid Monte Carlo method2022

    • Author(s)
      Masafumi Fukuma
    • Organizer
      NTU-Kyoto 2022
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 世界体積ハイブリッドモンテカルロ法の格子場理論への適用について2022

    • Author(s)
      福間将文
    • Organizer
      離散的手法による場と時空のダイナミクス 2022
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] 符号問題を持つ局所場理論への世界体積焼き戻しLefschetzシンブル法の適用2022

    • Author(s)
      福間将文、松本信行、滑川裕介
    • Organizer
      日本物理学会2022年秋季大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] The basics and applications of the tempered Lefschetz thimble methodfor the numerical sign problem2021

    • Author(s)
      Masafumi Fukuma
    • Organizer
      38th International Symposium on Lattice Field Theory
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Tempered Lefschetz thimble method as a solution to the numerical sign problem2021

    • Author(s)
      Masafumi Fukuma
    • Organizer
      XXXII IUPAP Conference on Computational Physics (CCP2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Numerical sign problem and the tempered Lefschetz thimble method2021

    • Author(s)
      Masafumi Fukuma
    • Organizer
      Workshop on Quantum Geometry, Field Theory and Gravity (Corfu 2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Numerical sign problem and the tempered Lefschetz thimble method2021

    • Author(s)
      Masafumi Fukuma
    • Organizer
      QCD phase diagram and lattice QCD
    • Related Report
      2021 Annual Research Report
  • [Presentation] 世界体積ハイブリッド・モンテカルロ法における誤差評価について2021

    • Author(s)
      松本信行、滑川裕介、福間将文
    • Organizer
      日本物理学会2021年秋季大会(素核宇)
    • Related Report
      2021 Annual Research Report
  • [Presentation] 2次元Yang-Mills理論へのTRGの適用について2021

    • Author(s)
      福間将文、加堂大輔、松本信行
    • Organizer
      日本物理学会2021年秋季大会(素核宇)
    • Related Report
      2021 Annual Research Report
  • [Presentation] 世界体積焼き戻しレフシェッツ・シンブル法のハバード模型への適用と誤差評価について2021

    • Author(s)
      松本信行、滑川裕介、福間将文
    • Organizer
      日本物理学会2021年秋季大会(物性)
    • Related Report
      2021 Annual Research Report
  • [Presentation] 符号問題の解決に向けた最近の進展について2021

    • Author(s)
      福間将文
    • Organizer
      「離散的手法による場と時空のダイナミクス」研究会2021
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] Sign problem and the tempered Lefschetz thimble method2020

    • Author(s)
      Masafumi Fukuma
    • Organizer
      Asia-Pacific Symposium for Lattice Field Theory (APLAT 2020)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] カイラル行列模型の符号問題への焼き戻しレフシェッツ・シンブル法の適用と 計算コストのスケーリングの評価2020

    • Author(s)
      松本信行, 福間将文, 梅田直弥
    • Organizer
      日本物理学会2020年秋季大会(素核宇)
    • Related Report
      2020 Annual Research Report
  • [Presentation] 量子スピン系の符号問題への焼き戻しレフシェッツ・シンブル法の適用と計算コストのスケーリングの評価2020

    • Author(s)
      松本信行, 福間将文, 梅田直弥
    • Organizer
      日本物理学会2020年秋季大会(物性)
    • Related Report
      2020 Annual Research Report

URL: 

Published: 2020-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi