D.Biron, O.Biham, E.Biham, M.Grassl, D.A.Lidarによる
論文"Generalized Grover Search Algorithm for Arbitrary Initial Amplitude Distribution"の紹介.

日野 英逸

10月10日(金)13時30分

Groverの検索アルゴリズムを, 初期状態の振幅分布が任 意の場合に拡張したものを紹介する. 拡張したアルゴリズムにおける振幅の時 間発展を表す一階の線形差分方程式を与え, その方程式を厳密に解く. また, 検索にかかる最適時間$T \sim O(\sqrt{N/r})$は, 目的状態とそうでない状態 の振幅の平均のみから導出されることを示し, 目的の状態を観測する確率の上 界を導出する. これは初期状態の振幅の標準偏差のみから得られることが分かっ た.
参考文献： http://jp.arxiv.org/abs/quant-ph/9801066

戻る