Proj
J-GLOBAL ID：202204006983414001
Research Project code：21460330
探索問題の計算量解析を量子計算へ拡張する研究
探索問題の計算量解析を量子計算へ拡張する研究
National award number：JPMJAX2101
Study period：2021 - 2023
Organization (1)：
Principal investigator：
(
, 大学院数理学府, 大学院生(博士課程) )
DOI：
https://doi.org/10.52926/JPMJAX2101
Research overview：
本研究では、探索問題の側面から量子計算と古典計算の間にある計算能力の差を解明することを目指します。探索問題の計算量理論は、経済学や人工知能などの幅広い分野へ影響を与えてきた研究分野です。これまで古典計算の上で進められてきた探索問題の計算量理論の知見を踏襲し、量子計算量理論へ拡張することで、量子計算量に対する新しい解析手法を開拓することを試みます。
Terms in the title (5)：
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
