1. 前のページに戻る

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

研究課題

戦略的な研究開発の推進 戦略的創造研究推進事業 ACT-X

体系的番号 JPMJAX2101
DOI https://doi.org/10.52926/JPMJAX2101

研究代表者

石塚 天  九州大学, 大学院数理学府, 大学院生(博士課程)

研究期間 (年度) 2021 – 2023
概要本研究では、探索問題の側面から量子計算と古典計算の間にある計算能力の差を解明することを目指します。探索問題の計算量理論は、経済学や人工知能などの幅広い分野へ影響を与えてきた研究分野です。これまで古典計算の上で進められてきた探索問題の計算量理論の知見を踏襲し、量子計算量理論へ拡張することで、量子計算量に対する新しい解析手法を開拓することを試みます。
研究領域数理・情報のフロンティア

報告書

(4件)
  • 2023 事後評価書 ( PDF )   終了報告書 ( PDF )
  • 2022 年次報告書 ( PDF )
  • 2021 年次報告書 ( PDF )

URL: 

JSTプロジェクトデータベース掲載開始日: 2022-05-09   JSTプロジェクトデータベース最終更新日: 2025-03-26  

サービス概要 よくある質問 利用規約

Powered by NII jst