Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
Outline of Final Research Achievements |
We analyzed the computational power of quantum computers that have restrictions on memory accesses. It was shown that there is a quantum automaton that can recognize a certain language, while the classical counterpart cannot recognize it. This implies that there is a function that can be computed by a quantum automaton, while it cannot be computed by the classical counterpart; quantum computers can be more powerful than classical computers. Moreover, we developed several methods that boost quantum computer simulators.
|