Groverのアルゴリズム：リストはどこにありますか？
Groverのアルゴリズムは、とりわけ、アイテム順不同リスト内のアイテムyy\mathbf{y}を検索するために使用されますの長さ。このトピックに関して多くの質問がここにありますが、私はまだポイントを逃しています。[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}]nnn リスト内の検索、古典的な方法 通常、この方法で検索関数を設計します したがって、リストと必要な項目を入力として与え、位置を受け取りますリスト内のアイテムの出力として。に関する情報はオラクルゲートOを介してアルゴリズムに埋め込まれているため、関数は \ mathrm {search} _ \ mathbf {y}（[\ mathbf {x} _1、\ mathbf {X} _2、...、\ mathbf {X} _n）= I \で\ mathbb {N} \クワッド\テキスト{よう} \ mathbf {X} _i = \ mathbf {Y} レッツメイクA実際の例。スペードのエース1 \ spadesuitを検索することを検討してくださいsearch([x0,x1,...,xn−1],y)=i∈Nsuch that xi=ysearch([x0,x1,...,xn−1],y)=i∈Nsuch that xi=y \mathrm{search}([\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}], \mathbf{y}) = i …