2011 Fiscal Year Final Research Report
Implementation-Oriented Quantum Information Processing
| Project/Area Number |
21700016
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Yamagata University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Keywords | 量子計算 / 量子計算モデル / 量子オートマトン / 量子計算量理論 |
|---|
| Research Abstract |
Quantum computers have attracted much attention recently. It is known that many restrictions are imposed on implementing quantum computers. Thus, it is important to investigate restricted models of quantum computation. In this research, we proposed several implementation-oriented quantum computation models, andinvestigated the ability of such models. We showed that even in such restricted models, quantum computers can be more powerful than classical computers. We also showed that in a particular case, quantum computers can be less powerful than classical computers because of the restriction of reversibility.
|
