Grover的算法：列表在哪里？
格罗弗的算法时，除其他事项外，要搜索某个项目中的项目的无序列表的长度为。尽管这里有很多关于此主题的问题，但我仍然不明白这一点。yy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}]nnn 以经典方式在列表中搜索 通常，我会这样设计搜索功能 因此，我将列表和所需项作为输入，得到位置列表中项目的输出。我想我已经理解，关于是通过oracle的门嵌入到算法中的，所以我们的函数变成 让我们做一个实际的例子。考虑搜索黑桃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 \in \mathbb{N} \quad \text{such that } \mathbf{x}_i = \mathbf{y} yy\mathbf{y}OOOsearchy([x1,x2,...,xn])=i∈Nsuch that xi=ysearchy([x1,x2,...,xn])=i∈Nsuch that xi=y \mathrm{search}_\mathbf{y}([\mathbf{x}_1, \mathbf{x}_2, ..., \mathbf{x}_n] ) = i \in \mathbb{N} \quad \text{such that } \mathbf{x}_i = …