| 研究者番号 |
60732857
|
|---|
| その他のID |
|
|---|
| 所属 (現在) |
2025年度: 名古屋大学, 多元数理科学研究科, 准教授
|
| 所属 (過去の研究課題情報に基づく) *注記 |
2022年度 – 2024年度: 名古屋大学, 多元数理科学研究科, 准教授
2016年度 – 2022年度: 東京工業大学, 情報理工学院, 助教
2015年度 – 2016年度: 東京工業大学, 情報理工学研究科, 助教
|
| 審査区分/研究分野 |
- 研究代表者
-
小区分60010:情報学基礎論関連 /
情報学基礎理論
- 研究代表者以外
-
中区分60:情報科学、情報工学およびその関連分野 /
理工系 /
学術変革領域研究区分(Ⅳ)
|
|---|
| キーワード |
- 研究代表者
-
ランダム量子回路 / 量子通信路 / 量子アルゴリズム / 量子計算 / 量子情報 / 動的計画法 / Grover のアルゴリズム / 指数時間量子アルゴリズム / 固定パラメータ容易アルゴリズム / 指数時間アルゴリズム
… もっと見る
/ Groverのアルゴリズム / 量子クエリ計算量 / 頂点被覆問題 / グラフアルゴリズム / クエリ計算量 / FPTアルゴリズム / Bellの不等式 / 二元関数のフーリエ解析 / 理論計算機科学 / 量子力学 / 非局所箱 / 非局所性 / 量子回路 / 測定型量子計算 / ベルの不等式 / XORゲーム / 通信複雑度 / 量子非局所性
… もっと見る
- 研究代表者以外
-
計算理論 / 量子計算 / 量子計算複雑さ / 計算資源 / 量子計算と古典計算の協調利用 / 協調設計 / 実践的利用 / 量子計算の基礎 / SAT問題 / 質問計算量 / 回路計算量 / 最小回路サイズ問題 / 情報セキュリティ技術 / 情報セキュリティ / 学習可能性 / 平均時計算量 / Ｐ≠ＮＰ予想 / 機械学習 / PAC学習困難性 / 計算論的暗号 / 平均時計算困難性 / 多項式時間階層 / 最小記述量計算 / 一方向関数 / 学習計算困難さ / 平均時計算複雑度 / 最小記述量 / 計算論的暗号理論 / 計算論的学習理論 / 平均時時間計算量 / 最悪時時間計算量 / メタ計算 / P≠NP予想 / 最小記述量計算問題 / 計算複雑度理論 / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 国際研究者交流 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / アルゴリズム理論 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / 計算限界解明 / 最尤解探索問題 / 制約解探索問題 / 計算論的解析 / 統計力学的解析 / 充足可能性問題 / 伝搬系アルゴリズム / 平均時計算複雑さ / 解の一意化 / 充足解探索 / 劣線形領域計算 / 確率分布解析 / 強指数時間仮説 / 限定計算における計算限界 / 平均時計算量解析 / 情報理論的解析 / 解空間の構造解析 / 計算限界の確定 / 回路設計問題 / 解空間の離散体積計算問題 / ＳＯＳ法 / 平均時間計算量 / 制約式充足可能性問題 / 解の数え上げ問題 / 解空間の構造 / 計算困難さの相転移 / 計算困難さの解析
隠す
|
|---|
