探索問題の計算量解析を量子計算へ拡張する研究

体系的課題番号：JPMJAX2101
実施期間：2021 - 2023
実施機関 (1件)：
研究代表者： ( , 大学院数理学府, 大学院生(博士課程) )
DOI： https://doi.org/10.52926/JPMJAX2101
研究概要：

本研究では、探索問題の側面から量子計算と古典計算の間にある計算能力の差を解明することを目指します。探索問題の計算量理論は、経済学や人工知能などの幅広い分野へ影響を与えてきた研究分野です。これまで古典計算の上で進められてきた探索問題の計算量理論の知見を踏襲し、量子計算量理論へ拡張することで、量子計算量に対する新しい解析手法を開拓することを試みます。

, , , ,

研究制度：＞＞
上位研究課題：数理・情報のフロンティア
研究所管機関：

国立研究開発法人科学技術振興機構

報告書等：

2022 年次報告書
2021 年次報告書

前のページに戻る