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

New principal infrastructure based on large-scale quantum computing

Research Project

Project/Area Number 23K28088
Project/Area Number (Other) 23H03398 (2023)
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeMulti-year Fund (2024)
Single-year Grants (2023)
Section一般
Review Section Basic Section 60080:Database-related
Basic Section 62020:Web informatics and service informatics-related
Sections That Are Subject to Joint Review: Basic Section60080:Database-related , Basic Section62020:Web informatics and service informatics-related
Research InstitutionTohoku University

Principal Investigator

小松 一彦  東北大学, サイバーサイエンスセンター, 特任教授 (50813888)

Co-Investigator(Kenkyū-buntansha) 小林 広明  東北大学, 情報科学研究科, 教授 (40205480)
佐藤 雅之  東北大学, 情報科学研究科, 准教授 (50781308)
百瀬 真太郎  東北大学, サイバーサイエンスセンター, 客員准教授 (70754688)
Project Period (FY) 2023-04-01 – 2028-03-31
Project Status Granted (Fiscal Year 2024)
Budget Amount *help
¥18,590,000 (Direct Cost: ¥14,300,000、Indirect Cost: ¥4,290,000)
Fiscal Year 2027: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2026: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2025: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2024: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2023: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Keywords大規模量子計算 / 量子並列計算 / 並列量子アルゴリズム / 大規模計算 / 量子計算 / イジングモデル / 量子ベンチマーク
Outline of Research at the Start

近年、従来のコンピュータと異なる新たな計算原理である量子コンピュータが、次世代の計算技術として注目され活発に研究が進んでいる。本研究では、量子コンピュータが従来のコンピュータと同等程度に利用されることを見越し、さらにその先に求められる大規模な量子コンピューティングについての要素技術を先んじて研究開発を行う。量子科学的なアプローチによる大規模化だけではなく、超並列計算を実現している高性能計算分野の思想、原理、技術を発展、技術移転させることで、大規模な量子コンピューティングのための新たな並列量子アルゴリズムの開発に取り組む。

Outline of Annual Research Achievements

近年、従来のコンピュータと異なる新たな計算原理である量子コンピュータが、次世代の計算技術として注目され活発に研究が進んでいる。本研究では、量子コンピュータが従来のコンピュータと同等程度に利用されることを見越し、さらにその先に求められる大規模な量子コンピューティングについての要素技術を先んじて研究開発を行う。量子科学的なアプローチによる大規模化だけではなく、超並列計算を実現している高性能計算分野の思想、原理、技術を発展、技術移転させることで、大規模な量子コンピューティングのための新たな並列量子アルゴリズムの用語技術の研究開発に取り組む。
量子コンピュータによる並列量子計算の要素技術を開発することで、量子コンピューティングによる大規模計算の実現可能性、量子コンピューティングにおける評価方法、複数ノードによる量子コンピューティングの可能性を明らかにする。これを実現するために、大規模計算のための量子アルゴリズム、並列量子計算のためのシミュレータ開発、そして、性能評価・分析の3つの項目を設定し研究を遂行する。大規模計算のための量子アルゴリズムにおける研究項目1では、量子コンピュータの単一ノードにおいて実用的な計算が実現できると想定し、大規模計算を実現するためのアルゴリズム開発に取り組む。並列量子計算のためのシミュレータ開発における研究項目2では、大規模な量子計算の評価や分析に必要となる並列量子計算のためのシミュレータの開発を行う。性能評価・分析の研究項目3では、まだ未確立である量子プロセッサの評価方法、分析方法、ベンチマークの研究開発を行う。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

本年度は従来の高性能計算分野で一般的に使われている問題分割技術が、量子コンピュータ分野にも応用できないか検討を開始した。また、複数の量子プロセッサで問題を解くための分割方法や、分割した問題の局所解から大域的な解を導く方法の検討および調査を行った。並列量子計算のためのシミュレータ開発では、大規模な量子計算の評価や分析に必要となる並列量子計算のためのシミュレータについて調査した。既存の実機またはシミュレータの調査を行い、本研究で必要となる評価・分析に耐えうる既存のシミュレータの調査を行った。また、既存の単一ノードシミュレータを活用した、並列シミュレータを検討した。性能評価・分析の研究項目では、量子プロセッサの評価方法、分析方法、ベンチマークについての調査を開始した。
以上のことから、本研究はおおむね順調に進展していると判断している。

Strategy for Future Research Activity

今後は、今年度に続き、従来の高性能計算分野で一般的に使われている問題分割技術の、量子コンピュータ分野への応用を検討し、複数の量子プロセッサで問題を解くための分割方法や、分割した問題の局所解から大域的な解を導く方法の研究開発を継続する必要がある。特に、今年度は問題の分割方法に注力する。例えば、量子アニーリングの場合、互いの量子ビットの相互作用を利用して問題を解くため、量子ビット間の依存関係によって問題を分割するのが難しい。ある程度の精度を保ちながら、相互作用を考慮して問題を分割する方法などを検討する。並列量子計算のためのシミュレータ開発(研究項目2)では、近年開発されている並列実行が可能な疑似量子アニーリングマシンの調査および性能評価を行いつつ、既存の単一ノードシミュレータを活用した、並列シミュレータを初期設計を行う。性能評価・分析の研究項目3では、量子コンピュータが利用されるアプリの動向の調査を行いつつ、大規模な量子計算が必要となる問題を見極める。

Report

(1 results)
  • 2023 Annual Research Report
  • Research Products

    (11 results)

All 2024 2023

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 2 results) Presentation (7 results) (of which Int'l Joint Research: 1 results,  Invited: 2 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] Ising-Based Kernel Clustering2023

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

      Algorithms

      Volume: 16 Issue: 4 Pages: 214-214

    • DOI

      10.3390/a16040214

    • 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
  • [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
      2024年電子情報通信学会総合大会
    • Related Report
      2023 Annual Research Report
  • [Presentation] イジングマシンを用いた救助経路の最適化に関する一検討2024

    • Author(s)
      長南和希, 小松一彦, 佐藤雅之, 小林広明
    • Organizer
      情報処理学会 第86回全国大会
    • 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] イジングマシンを用いた電気自動車シェアのための定式化2023

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

URL: 

Published: 2023-04-18   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi