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

2023 Fiscal Year Annual Research Report

High Performance Computing for Materials Simulation by Quantum-Classical Hybrid Algorithms

Research Project

Project/Area Number 21K03391
Research InstitutionKeio University

Principal Investigator

田中 宗  慶應義塾大学, 理工学部(矢上), 准教授 (40507836)

Co-Investigator(Kenkyū-buntansha) 白井 達彦  早稲田大学, 理工学術院, 講師(任期付) (20816730)
Project Period (FY) 2021-04-01 – 2024-03-31
Keywords量子コンピューティング / 量子・古典ハイブリッドアルゴリズム / 機械学習 / ブラックボックス最適化 / イジングマシン / 量子アニーリング
Outline of Annual Research Achievements

本研究課題において,主に以下の2点の研究を行った.

第一に,物質シミュレーションの高速化につながることが期待される,量子アニーリングマシンを含むイジングマシンやゲート式量子コンピュータの性能を引き出すアルゴリズム構築を行った.具体的には,対象とする問題に含まれる制約条件を満たす状態間を量子遷移する方法の検討や,イジングモデルの固有エネルギーを変えずに,状態間のハミング距離のみ変える「エネルギー地形変換」,また,「マージ手法」や「スピン変数消去法」を提案した.また,制約条件付き問題に対する量子古典ハイブリッドアルゴリズムとして,「巨大近傍探索アルゴリズム」や「サンプルパーシステンスに基づく固定アルゴリズム」,「制約適合処理手法を組み込んだ量子アルゴリズム」の構築と評価を行った.このうち,「マージ手法」,「スピン変数消去法」,「制約適合処理手法を組み込んだ量子アルゴリズム」については,所属機関からそれぞれの成果についてプレスリリースを発出し,新聞等で取り上げられた.

第二に,量子アニーリングマシンを含むイジングマシンによるブラックボックス最適化手法について,我々の提案手法の適用範囲を広げるための方法を検討した.複数の目的関数からなる多目的ブラックボックス最適化や,多値変数の場合についてのブラックボックス最適化に対応可能な方法を構築した.加えて,材料科学分野の課題に対し我々の提案手法を適用し,その評価を行った.その結果,従来手法に比べて優位性があることを確認した.本研究成果は,国際論文誌や国際会議AQC2023等で報告した.

  • Research Products

    (32 results)

All 2024 2023 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 3 results) Presentation (24 results) (of which Int'l Joint Research: 11 results,  Invited: 5 results) Remarks (5 results)

  • [Journal Article] Dynamical Process of a Bit-Width Reduced Ising Model With Simulated Annealing2023

    • Author(s)
      Kikuchi Shuta、Togawa Nozomu、Tanaka Shu
    • Journal Title

      IEEE Access

      Volume: 11 Pages: 95493~95506

    • DOI

      10.1109/ACCESS.2023.3310875

    • Peer Reviewed / Open Access
  • [Journal Article] Quantum Annealing Optimization Method for the Design of Barrier Materials in Magnetic Tunnel Junctions2023

    • Author(s)
      Nawa Kenji、Suzuki Tsuyoshi、Masuda Keisuke、Tanaka Shu、Miura Yoshio
    • Journal Title

      Physical Review Applied

      Volume: 20 Pages: 024044

    • DOI

      10.1103/PhysRevApplied.20.024044

    • Peer Reviewed / Open Access
  • [Journal Article] Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer2023

    • Author(s)
      Kikuchi Shuta、Togawa Nozomu、Tanaka Shu
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 92 Pages: 124002

    • DOI

      10.7566/JPSJ.92.124002

    • Peer Reviewed / Open Access
  • [Presentation] アニーリングマシン向けハイブリッドアルゴリズムの構築と評価2024

    • Author(s)
      田中宗
    • Organizer
      第2回量子アニーリング及び関連技術研究会
    • Invited
  • [Presentation] 制約条件を考慮したイジングマシンによる巨大近傍探索アルゴリズムの提案2024

    • Author(s)
      山下将司,田中宗
    • Organizer
      第2回量子アニーリング及び関連技術研究会
  • [Presentation] 縦磁場追加による量子アニーリングの性能向上2024

    • Author(s)
      服部智大,田中宗
    • Organizer
      第2回量子アニーリング及び関連技術研究会
  • [Presentation] 量子アニーリング等イジングマシンの基礎と研究事例2023

    • Author(s)
      田中宗
    • Organizer
      OR学会エネルギー部会セミナー
    • Invited
  • [Presentation] 量子アニーリングや関連技術の研究動向と今後の展開2023

    • Author(s)
      田中宗
    • Organizer
      第44回OACISシンポジウム
    • Invited
  • [Presentation] 量子アニーリングならびにイジングマシンの研究開発の現状と今後の展望2023

    • Author(s)
      田中宗
    • Organizer
      (一社)日本機械学会 RC294 低炭素社会実現に向けた電子実装と熱制御に関する研究分科会
    • Invited
  • [Presentation] 量子アニーリング等イジングマシンの研究開発の現状と展望2023

    • Author(s)
      田中宗
    • Organizer
      第42回エネルギー・資源学会研究発表会
    • Invited
  • [Presentation] アンサンブル学習によるFMAの拡張手法の提案2023

    • Author(s)
      福田瞳輝也,山下将司,関優也,田中宗
    • Organizer
      第9回量子ソフトウェア研究発表会
  • [Presentation] Application of Ising machines with multiple-model learning for multi-objective black-box discrete optimization problems2023

    • Author(s)
      Tokiya Fukuda, Masashi Yamashita, Yuya Seki, and Shu Tanaka
    • Organizer
      28th International Conference on Statistical Physics, Statphys28
    • Int'l Joint Research
  • [Presentation] イジングマシンにおける整数・バイナリ変換の動的特性2023

    • Author(s)
      高橋虎太郎, 菊池脩太, 田中宗
    • Organizer
      日本物理学会第78回年次大会
  • [Presentation] ブラックボックス多目的離散最適化問題に対するアンサンブル学習を用いたFMA拡張手法の提案2023

    • Author(s)
      福田瞳輝也,山下将司,関優也,田中宗
    • Organizer
      日本物理学会第78回年次大会
  • [Presentation] Factorization Machine with Annealing向けモデル学習手法の構築2023

    • Author(s)
      中野檀,山下将司,関優也,田中宗
    • Organizer
      第10回量子ソフトウェア研究発表会
  • [Presentation] 制約条件付き組合せ最適化問題に対するイジングマシンを活用した逐次最適化手法の提案2023

    • Author(s)
      山下将司,田中宗
    • Organizer
      第48回量子情報技術研究会 (QIT48)
  • [Presentation] イジングマシンによる平準化を考慮した配送計画問題の解法2023

    • Author(s)
      池内一樹,服部智大,関優也,田中宗
    • Organizer
      第48回量子情報技術研究会 (QIT48)
  • [Presentation] An additional quantum fluctuation for combinatorial problems with constraints2023

    • Author(s)
      Yuta Otsubo, Tatsuhiko Shirai, and Shu Tanaka
    • Organizer
      Adiabatic Quantum Computing 2023 (AQC2023)
    • Int'l Joint Research
  • [Presentation] Effects of Energy Landscape Transformation of Ising Problems on Ising Machines2023

    • Author(s)
      Hiroshi Kanai and Shu Tanaka
    • Organizer
      Adiabatic Quantum Computing 2023 (AQC2023)
    • Int'l Joint Research
  • [Presentation] Quantum optimization for combinatorial problems with constraints2023

    • Author(s)
      Yuta Otsubo, Tatsuhiko Shirai, and Shu Tanaka
    • Organizer
      28th International Conference on Statistical Physics, Statphys28
    • Int'l Joint Research
  • [Presentation] Analysis of hybrid method with quantum annealing machines and simulated-annealing-based Ising machines2023

    • Author(s)
      Shuta Kikuchi, Nozomu Togawa, and Shu Tanaka
    • Organizer
      28th International Conference on Statistical Physics, Statphys28
    • Int'l Joint Research
  • [Presentation] Proposal of a Hybrid Algorithm using Ising Machines for Constrained Combinatorial Optimization Problems2023

    • Author(s)
      Akane Amino, Tomohiro Hattori, Shuta Kikuchi, and Shu Tanaka
    • Organizer
      28th International Conference on Statistical Physics, Statphys28
    • Int'l Joint Research
  • [Presentation] Physical Properties of Error Reduction Algorithms for Ising Machines2023

    • Author(s)
      Kanta Hino and Shu Tanaka
    • Organizer
      28th International Conference on Statistical Physics, Statphys28
    • Int'l Joint Research
  • [Presentation] A sequential optimization method using Ising machines for combinatorial optimization problems with many constraints2023

    • Author(s)
      Masashi Yamashita and Shu Tanaka
    • Organizer
      International Network on Quantum Annealing Conference 2023 (INQA2023)
    • Int'l Joint Research
  • [Presentation] Physical Properties of Error Reduction Algorithms for Ising Machines2023

    • Author(s)
      Kanta Hino and Shu Tanaka
    • Organizer
      International Network on Quantum Annealing Conference 2023 (INQA2023)
    • Int'l Joint Research
  • [Presentation] Adding extra longitudinal biases to improve the performance of quantum annealing2023

    • Author(s)
      Tomohiro Hattori and Shu Tanaka
    • Organizer
      International Network on Quantum Annealing Conference 2023 (INQA2023)
    • Int'l Joint Research
  • [Presentation] A hybrid algorithm using annealing machines for large problems with many constraints2023

    • Author(s)
      Masashi Yamashita and Shu Tanaka
    • Organizer
      Quantum innovation 2023
    • Int'l Joint Research
  • [Remarks] 慶應義塾大学理工学部物理情報工学科 田中宗研究室

    • URL

      https://shutanaka.appi.keio.ac.jp/

  • [Remarks] 量子コンピューティングとAIの融合ソフトウェア開発:その1

    • URL

      https://www.youtube.com/watch?v=0o_xpGagex8

  • [Remarks] 量子コンピューティングとAIの融合ソフトウェア開発:その2

    • URL

      https://www.youtube.com/watch?v=A7O15s_gEjA

  • [Remarks] KEIO TECHNO-MALL 2023 「量子コンピューティングとAIの融合技術の未来像」

    • URL

      https://www.youtube.com/watch?v=sB2t_lGEoCM

  • [Remarks] 白井達彦webサイト

    • URL

      https://sites.google.com/view/tatsuhiko-shirais-websitege/%E3%83%9B%E3%83%BC%E3%83%A0

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi