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

Return to Previous Page