|
量子計算機は古典計算機と異なり量子力学に基づく動作をする．したがって，量子計算機向けのアルゴリズム（量子アルゴリズム）は従来のアルゴリズムとは根本から異なるものであり，それゆえ従来のアルゴリズムでは成し得ない高速化を達成できると考えられている．しかしながら，量子計算機の能力には未知な点が多く，その解明のため様々な理論的研究が行われている．本研究では，メモリに制約を置くことにより，量子計算機の能力がどのように制限されるかを解明することにより，量子計算機が有効に働く状況を解明した．また量子アルゴリズム開発環境の核となる量子アルゴリズムシミュレータをハードウェアを用いて実装し高速化を行った．
|
