体系的番号 |
JPMJAX2101 |
DOI |
https://doi.org/10.52926/JPMJAX2101 |
研究代表者 |
石塚 天 九州大学, 大学院数理学府, 大学院生(博士課程)
|
研究期間 (年度) |
2021 – 2023
|
概要 | 本研究では、探索問題の側面から量子計算と古典計算の間にある計算能力の差を解明することを目指します。探索問題の計算量理論は、経済学や人工知能などの幅広い分野へ影響を与えてきた研究分野です。これまで古典計算の上で進められてきた探索問題の計算量理論の知見を踏襲し、量子計算量理論へ拡張することで、量子計算量に対する新しい解析手法を開拓することを試みます。
|
研究領域 | 数理・情報のフロンティア |