体系的番号 |
JPMJPR1918 |
DOI |
https://doi.org/10.52926/JPMJPR1918 |
研究代表者 |
平石 秀史 東京大学, 大学院情報理工学系研究科, 助教
|
研究期間 (年度) |
2019 – 2022
|
概要 | 組合せ最適化問題に対し、パラメータ化アルゴリズム理論の枠組みを用い、現実のデータで高速動作する量子・古典ハイブリッドアルゴリズムの開発を行います。特に、グラフ・マトロイド分解理論を用い、データを古典計算が容易な部分と困難な部分に分解し、古典計算困難なタスクに対し量子計算サブルーチンを開発することで、量子ハイブリッド化による計算性能向上を行うと同時に、量子計算機の実機で性能向上の検証を行います。
|
研究領域 | 革新的な量子情報処理技術基盤の創出 |