定数時間量子アルゴリズムの設計

体系的課題番号：JPMJPR1867
実施期間：2018 - 2021
実施機関 (1件)：
研究代表者： ( , 情報理工学院, 助教 )
DOI： https://doi.org/10.52926/JPMJPR1867
研究概要：

実用的な量子コンピュータの実現には乗り越えなくてはならない研究課題が多くあります。特に現在は量子状態を保持することができる時間が短いため、時間のかかる計算をすることができません。本研究課題では、入力の長さには依存しない定数の時間で計算が終了するような量子アルゴリズムの開発をします。また、そのような量子アルゴリズムがエラーの影響をどの程度受けるのか、GPUを用いた古典シミュレーションで解析します。