使用区分解的预言机的 Grover 搜索

在这里，我们建议对 Grover 算法进行修改，该修改基于多相位预言机，当存在多个解时，它用不同的相位标记每个解。这种修改可用于在迭代次数等于或大于确定性 Grover 算法（基于广义 Householder 反射的算法）所需的次数时，保持找到解的高概率。我们使用各种半经验方法表明，算法保持高找到解概率的迭代次数区间取决于寄存器大小和预言机相位。