An Approach to Understand the Limitations of Computation based on Quantum Mechanics

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.

Related Articles

See more

Related Data

See more

Related Books

See more

Related Dissertations

See more

Related Projects

See more

Related Products

See more

Details 詳細情報について

Back to top