研課題
J-GLOBAL ID:202204006983414001  研究課題コード:21460330

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

体系的課題番号:JPMJAX2101
実施期間:2021 - 2023
実施機関 (1件):
研究代表者: ( , 大学院数理学府, 大学院生(博士課程) )
DOI: https://doi.org/10.52926/JPMJAX2101
研究概要:
本研究では、探索問題の側面から量子計算と古典計算の間にある計算能力の差を解明することを目指します。探索問題の計算量理論は、経済学や人工知能などの幅広い分野へ影響を与えてきた研究分野です。これまで古典計算の上で進められてきた探索問題の計算量理論の知見を踏襲し、量子計算量理論へ拡張することで、量子計算量に対する新しい解析手法を開拓することを試みます。
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
研究制度:
上位研究課題: 数理・情報のフロンティア
研究所管機関:
国立研究開発法人科学技術振興機構
報告書等:

前のページに戻る