格罗弗搜索与区分解的预言机

该研究团队提出了一种基于多相位量子神谕的Grover算法改进方案——当存在多个解时,该神谕会为每个解标记不同相位。这种改进可使算法在迭代次数达到(甚至超过)确定性Grover算法(基于广义Householder反射)所需量级时,仍保持较高的解发现概率。通过多种半经验方法验证,研究人员发现算法维持高解发现概率的迭代次数区间取决于寄存器规模和神谕相位设置。
访客五签:

量科快讯