1. 前のページに戻る

量子ハイブリッド組合せ最適化アルゴリズム開発

研究課題

戦略的な研究開発の推進 戦略的創造研究推進事業 さきがけ

体系的番号 JPMJPR1918
DOI https://doi.org/10.52926/JPMJPR1918

研究代表者

平石 秀史  東京大学, 大学院情報理工学系研究科, 助教

研究期間 (年度) 2019 – 2022
概要組合せ最適化問題に対し、パラメータ化アルゴリズム理論の枠組みを用い、現実のデータで高速動作する量子・古典ハイブリッドアルゴリズムの開発を行います。特に、グラフ・マトロイド分解理論を用い、データを古典計算が容易な部分と困難な部分に分解し、古典計算困難なタスクに対し量子計算サブルーチンを開発することで、量子ハイブリッド化による計算性能向上を行うと同時に、量子計算機の実機で性能向上の検証を行います。
研究領域革新的な量子情報処理技術基盤の創出

報告書

(2件)
  • 2022 事後評価書 ( PDF )   終了報告書 ( PDF )

URL: 

JSTプロジェクトデータベース掲載開始日: 2019-12-25   JSTプロジェクトデータベース最終更新日: 2025-03-26  

サービス概要 よくある質問 利用規約

Powered by NII jst