研究課題/領域番号 |
23K03064
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
審査区分 |
小区分11010:代数学関連
|
研究機関 | 東北大学 |
研究代表者 |
田中 太初 東北大学, 情報科学研究科, 准教授 (50466546)
|
研究期間 (年度) |
2023-04-01 – 2026-03-31
|
研究課題ステータス |
交付 (2023年度)
|
配分額 *注記 |
1,040千円 (直接経費: 800千円、間接経費: 240千円)
2025年度: 260千円 (直接経費: 200千円、間接経費: 60千円)
2024年度: 260千円 (直接経費: 200千円、間接経費: 60千円)
2023年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
|
キーワード | グラフのスペクトル / 距離正則グラフ / 量子ウォーク / 半正定値計画法 / 直交多項式 |
研究開始時の研究の概要 |
グラフに付随する非可換C-代数の表現論の諸分野との連携はこれまで順調に進展してきた。これはグラフのスペクトル理論の「非可換化」のプログラムであるが、当初から応用・連携が模索されてきた符号・デザイン理論や量子群の表現論、直交多項式の理論に加えて、近年では量子確率論や量子情報理論、量子ウォークの分野で新たな動きが見られている。本研究計画では、量子情報理論・量子ウォークの分野を中心に据えて、諸分野との連携をさらに追求する。特に、量子ウォークに基づくグラフ上の量子探索アルゴリズムの研究を重点的に行う。
|