「いい塩梅」が重要なGrover Search - Qiitaこの記事について Grover Searchのアルゴリズムでは、、 Grover Operatorを、データ数Nに対して$\sqrt{N}$回適用することで所望の状態を得てデータ検索が実現できる事がわかっています。この背景で、 データ数Nに対して、$O(\sqrt{N})$のオペレータ適用でデータ検索ができる！ 古典の線形サーチ$O(N)$よりも効率的な探索ができる！ といった説明となるのですが、、 Grover Operatorの適用回数が$\sqrt{N}$回よりも、大きくても小さくても、所望の状態を得られない。が実際であり事実であると理解しています。 つまり、いい塩梅が重要となります。 このいい塩梅がデータ数Nに対し$\sqrt{N}$回という点がわかりやすいように、実験的な記事を作ってみました。 また、他の量子コンピュータ関係の他の記事は、下記で紹介しています。 \newcomma
