On the power of space bounded quantum computers
| Project/Area Number |
24500003
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Yamagata University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2012-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Keywords | 量子コンピュータ / 量子オートマトン / カウンタオートマトン / プッシュダウンオートマトン / 有限オートマトン / 量子コンピュータシミュレータ / 量子アルゴリズム / 量子計算モデル / FPGA / GPGPU / 量子計算 / 量子回路シミュレータ / VLSI設計 / 量子プッシュダウンオートマトン / 量子計算機シミュレータ / 量子分散計算 / 量子通信計算量 |
|---|
| Outline of Final Research Achievements |
Quantum computers, whose behavior is governed by quantum physics, run in a completely different way from classical computers. Thus, quantum algorithms have also different aspects from classical algorithms. Therefore, it is considered that quantum algorithms can be much faster than classical algorithms. However, the power of quantum computers has not been completely analyzed yet, and much effort has been devoted to researches on it. In this research, we imposed restrictions on memory resources, and analyzed the power of such restricted quantum computation models. As a result, we showed gaps between quantum and classical models. We also developed a fast hardware quantum computer simulator, which is a core of a quantum algorithm development environment.
|
Report
(6 results)
Research Products
(18 results)
