IBM Q Experience ユーザガイド (7) Grover のアルゴリズム (量子アルゴリズム)
【IBM QX ユーザガイド (7) Grover のアルゴリズム】
IBM Q Experience ユーザガイドの Grover のアルゴリズム (量子アルゴリズム) の翻訳です。
Grover の検索アルゴリズムと振幅増幅トリックについての解説の後に量子コンポーザで検証します。この検索アルゴリズムは非構造化検索問題に二次のスピードアップを与えますが、アルゴリズムはリストの内部的な構造を使用しませんので、より一般的なトリックとしても幅広く利用可能です。