| 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
|
| Project Status |
Completed (Fiscal Year 2013)
|
| Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
|---|
| 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.
|
