Proj
J-GLOBAL ID：202104010887924180
Research Project code：19205842
量子ハイブリッド組合せ最適化アルゴリズム開発
量子ハイブリッド組合せ最適化アルゴリズム開発
National award number：JPMJPR1918
Study period：2019 - 2022
Organization (1)：
Principal investigator：
(
, 大学院情報理工学系研究科, 助教 )
DOI：
https://doi.org/10.52926/JPMJPR1918
Research overview：
組合せ最適化問題に対し、パラメータ化アルゴリズム理論の枠組みを用い、現実のデータで高速動作する量子・古典ハイブリッドアルゴリズムの開発を行います。特に、グラフ・マトロイド分解理論を用い、データを古典計算が容易な部分と困難な部分に分解し、古典計算困難なタスクに対し量子計算サブルーチンを開発することで、量子ハイブリッド化による計算性能向上を行うと同時に、量子計算機の実機で性能向上の検証を行います。
Terms in the title (4)：
Terms in the title
Keywords automatically extracted from the title.
,
,
,
Research program：
＞
＞
Parent Research Project：
革新的な量子情報処理技術基盤の創出
Organization with control over the research：
Japan Science and Technology Agency
