量子科技中心_量科网

该工作研究了完全泛化的Grover算法，旨在确定迭代每一步的最优相位变化，以最大化目标观测概率的增益，并探讨何时需要相位匹配。研究发现，经典Grover算法及其相位匹配在目标概率接近1之前始终是最优的。然而，当观测概率趋近于1时，最优相位变化不再等于π，并且不再遵循相位匹配。该工作提出了一个优化公式，用于根据当前振幅向量和集合大小确定最优相位变化。为分析该公式，研究人员从数值分析和解析分析两个角度入手，其中解析分析侧重于能够简化优化过程的特殊情况，并对其行为规律做出一般性结论。最后，该工作给出了一个5量子比特系统的示例，表明在最后一次迭代中，最优相位变化不同于传统Grover算法且不遵循相位匹配，但能够提高目标概率。