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

A programming framework for hybrid systems by quantum annealing machines and high-performance computing systems

Research Project

Project/Area Number 20K11838
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60090:High performance computing-related
Research InstitutionTohoku University

Principal Investigator

KOMATSU KAZUHIKO  東北大学, サイバーサイエンスセンター, 准教授 (50813888)

Project Period (FY) 2020-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2022: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywordsイジングマシン / アニーリングマシン / クラスタリング / イジングモデル / 量子計算 / 高性能計算 / 量子アニーリング / プログラム基盤
Outline of Research at the Start

本研究では、量子アニーリングマシンがGPUなどに次ぐ新たなアクセラレータとして高性能計算機と融合して活用されることを見越し、従来のアプリケーション開発者が慣れ親しんだ高性能計算機のプログラミング環境からも量子アニーリングマシンを活用できるプログラミング基盤の要素技術を研究開発する。これにより、アプリケーション開発者の負担を抑制しつつ、量子アニーリングマシンを活用でき、量子アニーリングマシンと高性能計算機を融合した将来の情報処理基盤の確立に貢献する。

Outline of Final Research Achievements

This research integrates quantum annealing machines as a next generation accelerator following GPUs, within high-performance computing systems. To achieve this, this research develops fundamental technologies for a programming framework that enables traditional application developers to leverage quantum annealing machines seamlessly from the familiar programming environments of high-performance computing systems. This aims to alleviate the burden on application developers while facilitating the utilization of quantum annealing machines, thereby contributing to the establishment of future computing infrastructures that seamlessly integrate quantum annealing machines with high-performance computing systems.

Academic Significance and Societal Importance of the Research Achievements

量子アニーリングマシンと高性能計算機のプログラミング環境は異なっており、従来の高性能計算機を利用していたアプリケーション開発者が、量子アニーリングマシン向けのプログラミングを使いこなすのは容易ではない。この現状を打破するために、従来のプログラム技術を最大限に活用して、量子アニーリングマシンを高性能計算機の新しいアクセラレータとしてシームレスに活用できるプログラミング基盤を研究開発することにより、アプリケーション開発者が容易に量子アニーリングマシンと高性能計算機を適材適所に計算できる環境を提供する。これにより、学術的および社会的意義の高いアプリケーション開発に貢献する。

Report

(5 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (38 results)

All 2024 2023 2022 2021 2020

All Journal Article (27 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 26 results,  Open Access: 7 results) Presentation (11 results) (of which Int'l Joint Research: 3 results,  Invited: 3 results)

  • [Journal Article] Quantum annealing-based algorithm for lattice gas automata2024

    • Author(s)
      Kuya Yuichi、Komatsu Kazuhiko、Yonaga Kouki、Kobayashi Hiroaki
    • Journal Title

      Computers & Fluids

      Volume: 274 Pages: 106238-106238

    • DOI

      10.1016/j.compfluid.2024.106238

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Investigating the Characteristics of Ising Machines2023

    • Author(s)
      Komatsu Kazuhiko、Onoda Makoto、Kumagai Masahito、Kobayashi Hiroaki
    • Journal Title

      Proceedings of IEEE International Conference on Quantum Computing and Engineering

      Volume: 1 Pages: 939-948

    • DOI

      10.1109/qce57702.2023.00108

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Constraint Partition Method for Combinatorial Optimization Problems2023

    • Author(s)
      Onoda Makoto、Komatsu Kazuhiko、Kumagai Masahito、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2023 IEEE 16th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)

      Volume: 1 Pages: 600-607

    • DOI

      10.1109/mcsoc60832.2023.00093

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Precision Vectors for Ising-Based Linear Regression2023

    • Author(s)
      Aoyama Kaho、Komatsu Kazuhiko、Kumagai Masahito、Kobayashi Hiroaki
    • Journal Title

      Proceedings of Parallel and Distributed Computing, Applications and Technologies 2022

      Volume: - Pages: 251-261

    • DOI

      10.1007/978-3-031-29927-8_20

    • ISBN
      9783031299261, 9783031299278
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Prediction of turbine blade condition using supervised machine learning trained by digital-twin simulation2023

    • Author(s)
      Issei Fukamizu, Kazuhiko Komatsu, Masahito Kumagai, Hironori Miyazawa, Takashi Furusawa, Satoru Yamamoto, Hiroaki Kobayashi
    • Journal Title

      Proceedings of International Conference on Parallel Computational Fluid Dynamics 2022

      Volume: -

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] High-Performance GraphBLAS Backend Prototype for NEC SX-Aurora TSUBASA2022

    • Author(s)
      Afanasyev Ilya、Komatsu Kazuhiko、Lichmanov Dmitry、Voevodin Vadim、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)

      Volume: - Pages: 221-229

    • DOI

      10.1109/ipdpsw55747.2022.00050

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A dynamic parameter tuning method for SpMM parallel execution2021

    • Author(s)
      Qi Bin、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: 2021:e6755 Issue: 17 Pages: 1-15

    • DOI

      10.1002/cpe.6755

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Detection of Machinery Failure Signs From Big Time-Series Data Obtained by Flow Simulation of Intermediate-Pressure Steam Turbines2021

    • Author(s)
      Komatsu Kazuhiko、Miyazawa Hironori、Yiran Cheng、Sato Masayuki、Furusawa Takashi、Yamamoto Satoru、Kobayashi Hiroaki
    • Journal Title

      Journal of Engineering for Gas Turbines and Power

      Volume: 144 Issue: 1

    • DOI

      10.1115/1.4052142

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Performance and Power Analysis of a Vector Computing System2021

    • Author(s)
      4.Kazuhiko Komatsu, Akito Onodera, Erich Focht, Soya Fujimoto, Yoko Isobe, Shintaro Momose, Masayuki Sato, Hiroaki Kobayashi
    • Journal Title

      Supercomputing Frontiers and Innovations

      Volume: 8 Issue: 2 Pages: 75-94

    • DOI

      10.14529/jsfi210205

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Optimizing Load Balance in a Parallel CFD Code for a Large-scale Turbine Simulation on a Vector Supercomputer2021

    • Author(s)
      Osamu Watanabe, Kazuhiko Komatsu, Masayuki Sato, Hiroaki Kobayashi
    • Journal Title

      Supercomputing Frontiers and Innovations

      Volume: 8 Issue: 2 Pages: 114-130

    • DOI

      10.14529/jsfi210207

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] An External Definition of the One-Hot Constraint and Fast QUBO Generation for High-Performance Combinatorial Clustering2021

    • Author(s)
      Kumagai Masahito、Komatsu Kazuhiko、Takano Fumiyo、Araki Takuya、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      International Journal of Networking and Computing

      Volume: 11 Issue: 2 Pages: 463-491

    • DOI

      10.15803/ijnc.11.2_463

    • NAID

      130008063311

    • ISSN
      2185-2839, 2185-2847
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Efficient Mixed-Precision Tall-and-Skinny Matrix-Matrix Multiplication for GPUs2021

    • Author(s)
      Tang Hao、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      International Journal of Networking and Computing

      Volume: 11 Issue: 2 Pages: 267-282

    • DOI

      10.15803/ijnc.11.2_267

    • NAID

      130008063322

    • ISSN
      2185-2839, 2185-2847
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Ising-Based Combinatorial Clustering Using the Kernel Method2021

    • Author(s)
      Kumagai Masahito、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2021 IEEE 14th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)

      Volume: - Pages: 197-203

    • DOI

      10.1109/mcsoc51149.2021.00037

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Optimizations of a Linear Matrix Solver in a Composite Simulation for a Vector Computer2021

    • Author(s)
      He Zhilin、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 12th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP 2021)

      Volume: - Pages: 33-37

    • DOI

      10.1109/paap54281.2021.9720445

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Externally-Constrained Ising Clustering Method for Material Informatics2021

    • Author(s)
      Komatsu Kazuhiko、Kumagai Masahito、Qi Ji、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2021 Nineth International Symposium on Computing and Networking Workshops (CANDARW)

      Volume: - Pages: 201-204

    • DOI

      10.1109/candarw53999.2021.00040

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Register Flush-free Runahead Execution for Modern Vector Processors2021

    • Author(s)
      Takayashiki Hikaru、Sato Masayuki、Komatsu Kazuhiko、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2021 IEEE 33rd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)

      Volume: - Pages: 114-125

    • DOI

      10.1109/sbac-pad53543.2021.00023

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Processor Selection Method based on Execution Time Estimation for Machine Learning Programs2021

    • Author(s)
      Murakami Kou、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2021 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)

      Volume: - Pages: 779-788

    • DOI

      10.1109/ipdpsw52791.2021.00116

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] VGL: a high-performance graph processing framework for the NEC SX-Aurora TSUBASA vector architecture2021

    • Author(s)
      Afanasyev Ilya V.、Voevodin Vladimir V.、Komatsu Kazuhiko、Kobayashi Hiroaki
    • Journal Title

      The Journal of Supercomputing

      Volume: - Issue: 8 Pages: 8694-8715

    • DOI

      10.1007/s11227-020-03564-9

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Deep Reinforcement Learning Based Feature Selector2021

    • Author(s)
      Cheng Yiran、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Parallel Architectures, Algorithms and Programming

      Volume: 1362 Pages: 378-389

    • DOI

      10.1007/978-981-16-0010-4_33

    • ISBN
      9789811600098, 9789811600104
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Dynamic Parameter Tuning Method for High Performance SpMM2021

    • Author(s)
      Qi Bin、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of Parallel and Distributed Computing, Applications and Technologies

      Volume: - Pages: 318-329

    • DOI

      10.1007/978-3-030-69244-5_28

    • ISBN
      9783030692438, 9783030692445
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Optimization of the Himeno Benchmark for SX-Aurora TSUBASA2021

    • Author(s)
      Onodera Akito、Komatsu Kazuhiko、Fujimoto Soya、Isobe Yoko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Benchmarking, Measuring, and Optimizing. Bench 2020. Lecture Notes in Computer Science

      Volume: 12614 Pages: 127-143

    • DOI

      10.1007/978-3-030-71058-3_8

    • ISBN
      9783030710576, 9783030710583
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] I/O Performance of the SX-Aurora TSUBASA2020

    • Author(s)
      Yokokawa Mitsuo、Nakai Ayano、Komatsu Kazuhiko、Watanabe Yuta、Masaoka Yasuhisa、Isobe Yoko、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2020 IEEE International Parallel and Distributed Processing Symposium Workshop (IPDPSW)

      Volume: - Pages: 27-35

    • DOI

      10.1109/ipdpsw50202.2020.00014

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Combinatorial Clustering Based on an Externally-Defined One-Hot Constraint2020

    • Author(s)
      Kumagai Masahito、Komatsu Kazuhiko、Takano Fumiyo、Araki Takuya、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2020 Eighth International Symposium on Computing and Networking (CANDAR)

      Volume: - Pages: 59-68

    • DOI

      10.1109/candar51075.2020.00015

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] An Efficient Skinny Matrix-Matrix Multiplication Method by Folding Input Matrices into Tensor Core Operations2020

    • Author(s)
      Tang Hao、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2020 Eighth International Symposium on Computing and Networking Workshops (CANDARW)

      Volume: - Pages: 164-167

    • DOI

      10.1109/candarw51189.2020.00041

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Importance of Selecting Data Layouts in the Tsunami Simulation Code2020

    • Author(s)
      Kishitani Takumi、Komatsu Kazuhiko、Sato Masayuki、Musa Akihiro、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)

      Volume: - Pages: 830-837

    • DOI

      10.1109/ipdpsw50202.2020.00140

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Developing an Efficient Vector-Friendly Implementation of the Breadth-First Search Algorithm for NEC SX-Aurora TSUBASA2020

    • Author(s)
      Afanasyev Ilya V.、Voevodin Vladimir V.、Komatsu Kazuhiko、Kobayashi Hiroaki
    • Journal Title

      Parallel Computational Technologies. PCT 2020. Communications in Computer and Information Science

      Volume: 1263 Pages: 131-145

    • DOI

      10.1007/978-3-030-55326-5_10

    • ISBN
      9783030553258, 9783030553265
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Performance Evaluation of SX-Aurora TSUBASA by Using Benchmark Programs2020

    • Author(s)
      Komatsu Kazuhiko、Kobayashi Hiroaki
    • Journal Title

      Sustained Simulation Performance 2018 and 2019

      Volume: - Pages: 69-77

    • DOI

      10.1007/978-3-030-39181-2_7

    • ISBN
      9783030391805, 9783030391812
    • Related Report
      2020 Research-status Report
  • [Presentation] イジングモデルに基づく量子クラスタリングフレームワーク2024

    • Author(s)
      熊谷 政仁, 小松 一彦, 小野田 誠, 小林 広明
    • Organizer
      第11回量子ソフトウェア研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 巡回セールスマン問題による並列ベクトルアニーリングの評価2024

    • Author(s)
      小野田 誠, 小松 一彦, 伴内 光太郎, 百瀬 真太郎, 佐藤 雅之, 小林 広明
    • Organizer
      第193回ハイパフォーマンスコンピューティング研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] イジングマシンを用いた救助経路の最適化に関する一検討2024

    • Author(s)
      長南和希, 小松一彦, 佐藤雅之, 小林広明
    • Organizer
      情報処理学会 第86回全国大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 渋滞解消問題を用いたイジングマシンの評価2024

    • Author(s)
      百南匠人, 丹羽直也, 小松一彦, 岩崎裕江, 小林広明
    • Organizer
      2024年電子情報通信学会総合大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] イジングマシンを用いた電気自動車シェアのための定式化2023

    • Author(s)
      熊谷政仁, 深水一聖, 小野田誠, 小松一彦, 小林広明
    • Organizer
      第247回システム・アーキテクチャ・第192回ハイパフォーマンスコンピューティング合同研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Performance Evaluation of Ising Machines using Constraint Combinatorial Optimization Problems2023

    • Author(s)
      Kazuhiko Komatsu, Makoto Onoda, Masahito Kumagai, Hiroaki Kobayashi
    • Organizer
      10th International Congress on Industrial and Applied Mathematics (ICIAM 2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] コンピュータ研究者は、量子コンピュータを研究する(勉強する)必要があるのだろうか?2023

    • Author(s)
      天野 英晴, 谷本輝夫, 上野洋典, 小松一彦, 佐野健太郎, 平木敬
    • Organizer
      並列/分散/協調処理に関するサマー・ワークショップ (SWoPP2023)
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Presentation] QUBO問題における制約重み分割による解の高精度化に関する一検討2023

    • Author(s)
      小野田誠, 小松一彦, 熊谷政仁, 佐藤雅之, 小林広明
    • Organizer
      情報処理学会 第85回全国大会
    • Related Report
      2022 Research-status Report
  • [Presentation] A feasibility study of quantum computing for the next-generation computing infrastructure: Early evaluation of annealing machines2022

    • Author(s)
      Kazuhiko Komatsu
    • Organizer
      34th Workshop on Sustained Simulation Performance
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 組み合わせクラスタリングによるアニーリングマシンの評価2022

    • Author(s)
      小松 一彦, 小野田 誠, 熊谷 政仁, 小林 広明
    • Organizer
      第185回ハイパフォーマンスコンピューティング研究発表会(SWoPP2022)
    • Related Report
      2022 Research-status Report
  • [Presentation] An Evaluation of a Hierarchical Clustering Method Using Quantum Annealing2020

    • Author(s)
      Masahito Kumagai, Kazuhiko Komatsu, Masayuki Sato, Hiroaki Kobayashi
    • Organizer
      Research Poster in ISC High Performance 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi