| Project/Area Number |
26KF0111
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 外国 |
|---|
| Review Section |
Basic Section 60010:Theory of informatics-related
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
平原 秀一 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (80848440)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
ASADI VAHID REZA 国立情報学研究所, 情報学プリンシプル研究系, 外国人特別研究員
|
|---|
| Project Period (FY) |
2026-04-22 – 2028-03-31
|
| Project Status |
Granted (Fiscal Year 2026)
|
| Budget Amount *help |
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2027: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2026: ¥1,300,000 (Direct Cost: ¥1,300,000)
|
|---|
| Outline of Research at the Start |
本研究は、加法的組合せ論の「Structure versus Randomness」の解析手法を用いることにより、ノイズや誤りが存在する現実的な状況下における計算問題の計算量を理論的に解析する。量子計算における代表的問題である隠れ部分群問題や任意の線形問題などの平均時計算量を解明することにより、量子アルゴリズムの優位性が現実的な設定でも保たれるかどうかを明らかにすることを目指す。
|
