2021 Fiscal Year Research-status Report
二元フーリエ解析による量子力学の持つ非局所性の操作的意味付け
| Project/Area Number |
17K17711
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
森 立平 東京工業大学, 情報理工学院, 助教 (60732857)
|
|---|
| Project Period (FY) |
2017-04-01 – 2023-03-31
|
| Keywords | 量子情報 / 量子計算 / 量子アルゴリズム / 量子通信路 |
|---|
| Outline of Annual Research Achievements |
量子計算と古典計算のギャップを証明するためにランダム量子回路の量子超越性について研究をした。その結果、ランダム量子回路の主力の確率を古典計算で精度よく近似することは(計算量理論における仮定のもとで)困難であることを証明した。この結果は理論計算機科学の最高の国際会議である FOCS 2021 で発表された。
また、一方で非自明に高速な指数時間の動的計画法の量子アルゴリズムを開発し、MFCS 2021 で発表した。
また、量子通信路識別問題の識別誤り確率の新しい下界を導出した。その顕著な応用として、Grover のアルゴリズムの最適性を証明した。
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
ランダム量子回路の量子超越性に関する研究は大きな結果である。その他にも着実な結果が得られている。
|
| Strategy for Future Research Activity |
当初の研究テーマから少し方向性が外れているので、量子計算の観点から非局所性の研究にアプローチする予定である。
|
| Causes of Carryover |
COVI19 の影響で出張等に制限があったため、研究が滞った。2022年度は旅費および物品に使用する。
|
Research Products
(2 results)
