| 研究課題/領域番号 |
26KF0111
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 外国 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
平原 秀一 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (80848440)
|
|---|
| 研究分担者 |
ASADI VAHID REZA 国立情報学研究所, 情報学プリンシプル研究系, 外国人特別研究員
|
|---|
| 研究期間 (年度) |
2026-04-22 – 2028-03-31
|
| 研究課題ステータス |
交付 (2026年度)
|
| 配分額 *注記 |
2,200千円 (直接経費: 2,200千円)
2027年度: 900千円 (直接経費: 900千円)
2026年度: 1,300千円 (直接経費: 1,300千円)
|
|---|
| 研究開始時の研究の概要 |
本研究は、加法的組合せ論の「Structure versus Randomness」の解析手法を用いることにより、ノイズや誤りが存在する現実的な状況下における計算問題の計算量を理論的に解析する。量子計算における代表的問題である隠れ部分群問題や任意の線形問題などの平均時計算量を解明することにより、量子アルゴリズムの優位性が現実的な設定でも保たれるかどうかを明らかにすることを目指す。
|
