グローバーのアルゴリズム

グローバーのアルゴリズムとは

グローバーのアルゴリズムとは、N個の要素をもつ未整序データベースの中から、O(N1/2)のオーダーの計算量と、O(logN)のオーダー（ランダウの記号も参照）の記憶領域を消費する探索問題を解くための量子コンピュータのアルゴリズムである。1996年にロブ・グローバーによって開発された。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ グローバーのアルゴリズムの改定履歴 ]