| 研究課題/領域番号 |
20H04139
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 名古屋大学 |
|---|
研究代表者 |
ルガル フランソワ 名古屋大学, 多元数理科学研究科, 教授 (50584299)
|
|---|
| 研究分担者 |
泉 泰介 大阪大学, 大学院情報科学研究科, 准教授 (20432461)
平原 秀一 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (80848440)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2024-03-31
|
| キーワード | 量子アルゴリズム / 量子分散計算 / 量子計算量理論 |
|---|
| 研究成果の概要 |
大規模量子コンピュータの研究能力と応用に関する多くの成果を得た。特筆すべき成果として、高精度化学計算における量子優位性（すなわち、量子コンピュータがスーパーコンピュータよりも速く問題を解決できること）を厳密に証明することに成功した。また、分散型計算における量子優位性を確立するとともに、様々な高速な量子分散型アルゴリズムを構築した。さらに、浅層量子回路の潜在能力を究明し、古典回路に対する量子優位性も明らかにした。
|
| 自由記述の分野 |
理論計算機科学
|
| 研究成果の学術的意義や社会的意義 |
20年～30年後に実現が期待される大規模量子コンピュータの活用方法を発展させた。高精度化学計算において、大規模量子コンピュータが通常のコンピュータよりも指数関数的に速く問題を解決できることを示すことにより、顕著な優位性の理論的根拠を与えた。さらに、量子分散アルゴリズムや量子文字列アルゴリズムなど、様々な高速量子アリゴリズムを開発することにより、大規模量子コンピュータの応用を開拓した。
|
