2016 Fiscal Year Final Research Report
An Approach to Understand the Limitations of Computation based on Quantum Mechanics
| Project Area | A multifaceted approach toward understanding the limitations of computation |
|---|
| Project/Area Number |
24106009
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
|
| Allocation Type | Single-year Grants |
|---|
| Review Section |
Science and Engineering
|
|---|
| Research Institution | Ritsumeikan University |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
河内 亮周 徳島大学, ソシオテクノサイエンス研究部, 講師 (00397035)
中西 正樹 山形大学, 地域教育文化学部, 准教授 (40324967)
ルガル フランソワ 東京大学, 情報理工学(系)研究科, 准教授 (50584299)
西村 治道 名古屋大学, 情報科学研究科, 准教授 (70433323)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
KOBAYASHI Hirotada 国立情報学研究所, 情報学プリンシプル研究系, 特任研究員 (60413936)
TANI Seiichiro NTTコミュニケーション科学基礎研究所, 上席特別研究員 (70396183)
NEMOTO Kae 国立情報学研究所, 情報学プリンシプル研究系, 教授 (80370104)
Murao Mio 東京大学, 理学系研究科, 教授 (30322671)
|
|---|
| Research Collaborator |
Ito Tsuyoshi NECラボラトリーズアメリカ, 研究員
|
|---|
| Project Period (FY) |
2012-06-28 – 2017-03-31
|
| Keywords | 量子計算 / 量子通信 / 量子力学 / 量子情報 / 計算モデル / 量子対話型証明 / 量子回路 |
|---|
| Outline of Final Research Achievements |
Quantum computation and communication is a paradigm for next generation computation and communication that exploits phenomena specific to quantum mechanics. This paradigm has been the subject of thorough investigations in past years. While it is known that it can be in several situations significantly more powerful than the paradigms currently used for computation and communication, its full power is nevertheless still not completely understood. In this project we have investigated the power of quantum computation and communication from the perspective of computational complexity. We discovered new capabilities of quantum models, constructed new techniques for analyzing them and then obtained new insights into the full power of quantum computation and communication. We also showed how to apply these new techniques to analyze the power of current models of computation and communication, and in this way obtained new results applicable to the current models as well.
|
| Free Research Field |
計算機科学
|
