- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- 【Updated on June 30, 2025】Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
An Approach to Understand the Limitations of Computation based on Quantum Mechanics
-
- Yamashita Shigeru
- Principal Investigator
- 立命館大学
-
- 河内 亮周
- Co-Investigator
- 徳島大学
-
- 中西 正樹
- Co-Investigator
- 山形大学
-
- ルガル フランソワ
- Co-Investigator
- 東京大学
-
- 西村 治道
- Co-Investigator
- 名古屋大学
-
- KOBAYASHI Hirotada
- Research Partners
- 国立情報学研究所
-
- TANI Seiichiro
- Research Partners
- NTTコミュニケーション科学基礎研究所
-
- NEMOTO Kae
- Research Partners
- 国立情報学研究所
-
- Murao Mio
- Research Partners
- 東京大学
-
- Ito Tsuyoshi
- Research Collaborator
- NECラボラトリーズアメリカ
About This Project
- Japan Grant Number
- JP24106009 (JGN)
- Funding Program
- Grants-in-Aid for Scientific Research
- Funding Organization
- Japan Society for the Promotion of Science
Kakenhi Information
- 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 / Research Field
-
- Science and Engineering
- Research Institution
-
- Ritsumeikan University
- Project Period (FY)
- 2012-06-28 〜 2017-03-31
- Project Status
- Completed
- Budget Amount*help
- 32,760,000 Yen (Direct Cost: 25,200,000 Yen Indirect Cost: 7,560,000 Yen)
Research Abstract
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.
Details 詳細情報について
-
- CRID
- 1040282257166289280
-
- Text Lang
- ja
-
- Data Source
-
- KAKEN