| Co-Investigator(Kenkyū-buntansha) |
河内 亮周 徳島大学, ソシオテクノサイエンス研究部, 講師 (00397035)
中西 正樹 山形大学, 地域教育文化学部, 准教授 (40324967)
ルガル フランソワ 東京大学, 情報理工学(系)研究科, 准教授 (50584299)
西村 治道 名古屋大学, 情報科学研究科, 准教授 (70433323)
|
|---|
| Budget Amount *help |
¥32,760,000 (Direct Cost: ¥25,200,000、Indirect Cost: ¥7,560,000)
Fiscal Year 2016: ¥6,760,000 (Direct Cost: ¥5,200,000、Indirect Cost: ¥1,560,000)
Fiscal Year 2015: ¥7,280,000 (Direct Cost: ¥5,600,000、Indirect Cost: ¥1,680,000)
Fiscal Year 2014: ¥7,280,000 (Direct Cost: ¥5,600,000、Indirect Cost: ¥1,680,000)
Fiscal Year 2013: ¥6,110,000 (Direct Cost: ¥4,700,000、Indirect Cost: ¥1,410,000)
Fiscal Year 2012: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
|
|---|
| 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.
|
