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

大規模量子コンピューティングによる新計算原理計算基盤の創生

研究課題

研究課題/領域番号 23K28088
補助金の研究課題番号 23H03398 (2023)
研究種目

基盤研究(B)

配分区分基金 (2024)
補助金 (2023)
応募区分一般
審査区分 小区分60080:データベース関連
小区分62020:ウェブ情報学およびサービス情報学関連
合同審査対象区分:小区分60080:データベース関連、小区分62020:ウェブ情報学およびサービス情報学関連
研究機関東北大学

研究代表者

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

研究分担者 小林 広明  東北大学, 情報科学研究科, 教授 (40205480)
佐藤 雅之  東北大学, 情報科学研究科, 准教授 (50781308)
百瀬 真太郎  東北大学, サイバーサイエンスセンター, 客員准教授 (70754688)
研究期間 (年度) 2023-04-01 – 2028-03-31
研究課題ステータス 交付 (2024年度)
配分額 *注記
18,590千円 (直接経費: 14,300千円、間接経費: 4,290千円)
2027年度: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2026年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2025年度: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2024年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2023年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
キーワード大規模量子計算 / 量子並列計算 / 並列量子アルゴリズム / 大規模計算 / 量子計算 / イジングモデル / 量子ベンチマーク
研究開始時の研究の概要

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

研究実績の概要

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

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

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

今後の研究の推進方策

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

報告書

(1件)
  • 2023 実績報告書
  • 研究成果

    (11件)

すべて 2024 2023

すべて 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 2件) 学会発表 (7件) (うち国際学会 1件、 招待講演 2件)

  • [雑誌論文] Quantum annealing-based algorithm for lattice gas automata2024

    • 著者名/発表者名
      Kuya Yuichi、Komatsu Kazuhiko、Yonaga Kouki、Kobayashi Hiroaki
    • 雑誌名

      Computers & Fluids

      巻: 274 ページ: 106238-106238

    • DOI

      10.1016/j.compfluid.2024.106238

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Ising-Based Kernel Clustering2023

    • 著者名/発表者名
      Kumagai Masahito、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • 雑誌名

      Algorithms

      巻: 16 号: 4 ページ: 214-214

    • DOI

      10.3390/a16040214

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Investigating the Characteristics of Ising Machines2023

    • 著者名/発表者名
      Komatsu Kazuhiko、Onoda Makoto、Kumagai Masahito、Kobayashi Hiroaki
    • 雑誌名

      Proceedings of IEEE International Conference on Quantum Computing and Engineering

      巻: 1 ページ: 939-948

    • DOI

      10.1109/qce57702.2023.00108

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] A Constraint Partition Method for Combinatorial Optimization Problems2023

    • 著者名/発表者名
      Onoda Makoto、Komatsu Kazuhiko、Kumagai Masahito、Sato Masayuki、Kobayashi Hiroaki
    • 雑誌名

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

      巻: 1 ページ: 600-607

    • DOI

      10.1109/mcsoc60832.2023.00093

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [学会発表] イジングモデルに基づく量子クラスタリングフレームワーク2024

    • 著者名/発表者名
      熊谷 政仁, 小松 一彦, 小野田 誠, 小林 広明
    • 学会等名
      第11回量子ソフトウェア研究発表会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 巡回セールスマン問題による並列ベクトルアニーリングの評価2024

    • 著者名/発表者名
      野田 誠, 小松 一彦, 伴内 光太郎, 百瀬 真太郎, 佐藤 雅之, 小林 広明
    • 学会等名
      第193回ハイパフォーマンスコンピューティング研究発表会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 渋滞解消問題を用いたイジングマシンの評価2024

    • 著者名/発表者名
      百南匠人, 丹羽直也, 小松一彦, 岩崎裕江, 小林広明
    • 学会等名
      2024年電子情報通信学会総合大会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] イジングマシンを用いた救助経路の最適化に関する一検討2024

    • 著者名/発表者名
      長南和希, 小松一彦, 佐藤雅之, 小林広明
    • 学会等名
      情報処理学会 第86回全国大会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Performance Evaluation of Ising Machines using Constraint Combinatorial Optimization Problems2023

    • 著者名/発表者名
      Kazuhiko Komatsu, Makoto Onoda, Masahito Kumagai, Hiroaki Kobayashi
    • 学会等名
      10th International Congress on Industrial and Applied Mathematics (ICIAM 2023)
    • 関連する報告書
      2023 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] コンピュータ研究者は、量子コンピュータを研究する(勉強する)必要があるのだろうか?2023

    • 著者名/発表者名
      天野 英晴, 谷本輝夫, 上野洋典, 小松一彦, 佐野健太郎, 平木敬
    • 学会等名
      並列/分散/協調処理に関するサマー・ワークショップ (SWoPP2023)
    • 関連する報告書
      2023 実績報告書
    • 招待講演
  • [学会発表] イジングマシンを用いた電気自動車シェアのための定式化2023

    • 著者名/発表者名
      熊谷政仁, 深水一聖, 小野田誠, 小松一彦, 小林広明
    • 学会等名
      第247回システム・アーキテクチャ・第192回ハイパフォーマンスコンピューティング合同研究発表会
    • 関連する報告書
      2023 実績報告書

URL: 

公開日: 2023-04-18   更新日: 2024-12-25  

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

Powered by NII kakenhi