标题： 带有区分解的预言的格罗弗搜索 显示英文标题

标题： Grover's search with an oracle distinguishing between solutions

摘要： 这里我们建议对Grover算法进行修改，该修改基于多相位Oracle，在存在多个解的情况下，每个解用不同的相位标记。 这种修改可用于在迭代次数等于或超过确定性Grover算法（基于广义Householder反射的算法）所需的迭代次数时，保持找到解的高概率。 我们使用各种半经验方法表明，算法保持找到解的高概率的迭代次数范围取决于寄存器大小和Oracle相位。 显示英文摘要

摘要： Here we suggest a modification of Grover's algorithm, based on a multiphase oracle which marks each solution with a different phase when there is more than one solution. Such a modification can be used to maintain a high probability of finding a solution for a number of iterations equal to or more than the one required by the deterministic Grover's algorithm (the one based on generalized Householder reflections). We use various semiempirical methods to show that the interval of number of iterations for which the algorithm keeps the probability of finding solution high depends on the register size and the oracle phases.