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

量子アニーリングコンピュータに実装可能な流体計算アルゴリズムの構築

研究課題

研究課題/領域番号 22K04530
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分24010:航空宇宙工学関連
研究機関東北大学

研究代表者

久谷 雄一  東北大学, 工学研究科, 准教授 (00794877)

研究期間 (年度) 2022-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2024年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2023年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2022年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワード量子アニーリング / 数値流体計算 / 量子アニーリングコンピュータ / 流体計算 / 格子気体法 / アニーリング型量子コンピュータ
研究開始時の研究の概要

次世代のコンピュータと称される量子コンピュータによる流体計算の実現は学術界だけでなく産業界においても期待されている.しかし,量子コンピュータがまともな流体計算に応用された例は未だない.量子コンピュータの中でも量子アニーリングコンピュータはすでに実用化されているが0と1の二値のみを扱う組合せ最適化問題に特化したマシンとなっているため,量子アニーリングコンピュータに対する流体計算アルゴリズムは未だ提案されていない.そこで本研究では,量子アニーリングコンピュータに実装可能な流体計算アルゴリズムを構築し,実際に量子アニーリングコンピュータ上で流体計算を行うことを目指す.

研究実績の概要

本研究では、量子アニーリングコンピュータに実装可能な数値流体計算手法の構築を目指している。量子アニーリングコンピュータは学術界だけでなく産業界においてもすでに実用化され始めているものである。しかし一方で、量子アニーリングコンピュータは0と1の二値のみを扱う組合せ最適化問題に特化したマシンとなっているため、流体計算を行うことが出来る量子アニーリングアルゴリズムに関する先行研究は知る限りこれまで一件しか発表されていない。その中で、昨年度は既存の数値流体計算手法の一つである格子気体法をベースに、量子アニーリングコンピュータでも計算が可能な量子アニーリングアルゴリズムを提案した。格子気体法は流体情報を0と1のみで記述する流体計算手法となっているため、0と1の二値数を扱う量子アニーリングコンピュータと相性が良いものとなっている。
今年度は、まず昨年度提案した量子アニーリングベースの流体計算アルゴリズムに関する研究成果を査読付き論文 (Computers & Fluids) に掲載し、日本航空宇宙学会主催の国内講演会において成果発表を行なった。さらに、流体計算速度の高速化を目的とし、昨年度提案した量子アニーリングアルゴリズムの発展を行なった。昨年度提案した量子アニーリングアルゴリズムは、格子気体法を「物理的な制約条件が与えられた0/1分布の組合せ最適化問題」として扱うことで量子アニーリングコンピュータに実装可能な流体計算アルゴリズムとなっている。そこで今年度はこの物理的な制約条件に加えて時間的な制約条件も考慮することで、量子アニーリングのサンプリングを複数回行うことにより収束解法を用いることなく収束解を得る流体計算手法を構築した。本研究成果に関しては、昨年12月に行われた日本流体力学会主催の国内講演会において研究発表を行なっており、現在は査読付き論文の執筆を進めている。

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

1: 当初の計画以上に進展している

理由

今年度の目標は「昨年度提案した量子アニーリング流体計算アルゴリズムの高速化」であった。そこで今年度は「量子アニーリングのサンプリングにより流体計算の収束解を得る」という新たな計算手法の提案を行なった。古典コンピュータ、量子コンピュータを問わず、数値流体計算を行う際には収束計算 (もしくは時間積分計算) が必ず必要であり、この収束計算が数値流体計算の高速化に対するボトルネックの一つであった。そのため今年度提案した量子アニーリングアルゴリズムは、これまでにない全く新しい数値計算手法となっている。

今後の研究の推進方策

今年度構築した「量子アニーリングのサンプリングにより流体計算の収束解を得る」という全く新しい量子アニーリングアルゴリズムは、古典コンピュータ、量子コンピュータを問わず画期的な数値計算手法であると考える。一方で、解が得られる計算規模は非常に限られているため、今後はこの新たな計算手法の計算規模の拡大を目指す。

報告書

(2件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 研究成果

    (4件)

すべて 2024 2023 2022

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (3件)

  • [雑誌論文] 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 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] 格子気体法を再現する量子アニーリングアルゴリズム2023

    • 著者名/発表者名
      久谷雄一, 小松一彦, 小林広明
    • 学会等名
      第55回流体力学講演会/第41回航空宇宙数値シミュレーション技術シンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 量子アニーリングを用いた収束解法を必要としない計算手法構築の検討2023

    • 著者名/発表者名
      浅賀尭一, 久谷雄一
    • 学会等名
      日本流体力学会 第37回数値流体力学シンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 数値流体計算を可能にする量子アニーリングアルゴリズムの提案2022

    • 著者名/発表者名
      久谷雄一
    • 学会等名
      第36回数値流体力学シンポジウム
    • 関連する報告書
      2022 実施状況報告書

URL: 

公開日: 2022-04-19   更新日: 2024-12-25  

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

Powered by NII kakenhi