2013 Fiscal Year Final Research Report
Towards construction of a new computation model based on quantum mechanics
| Project/Area Number |
23650001
|
|---|
| Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
TANAKA Kazuyuki 東北大学, 理学(系)研究科(研究院), 教授 (70188291)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
TADAKI Kohtaro 中央大学, 研究開発機構, 機構准教授 (70407881)
YAMAZAKI Kakeshi 東北大学, 大学院・理学研究科, 准教授 (30336812)
|
|---|
| Project Period (FY) |
2011 – 2012
|
| Keywords | 量子計算論 |
|---|
| Research Abstract |
In this research, we consider new measurement-based quantum computation models, and study their classical simulabiliy and complexity effects. Among others, we show that some constant-depth quantum circuits followed by unbounded fan-out gates can not be classically simulated in polynomial time. We also propose a new type of quantum computer which represents computable sets via the measurement of an observable in an infinite dimensional state space.
|
Research Products
(18 results)
