ドイチ問題における断熱量子計算の研究

抄録

初めての量子アルゴリスムとして登場したドイチ問題を断熱量子計算で解く試みが行われているが, ここでは, 断熱量子計算を改良し, もっと探索コストが少ない方法を提案する. 断熱量子計算を手計算でも十分に出来る程度に, 断熱量子計算の具体的な確率振幅変化を提示し, エネルギー・ギャップの意味するところを明確にし, なぜ観測確率を高くして断熱量子計算がドイチ問題に適用できるかを詳細に考察した.