格罗弗算法是量子计算相对于经典计算优势的开创性例证之一,它为无序数据库搜索提供的加速效果最多可达经典解决方案的二次多项式级别。该算法的原始形式具有非确定性,其成功概率会随搜索空间大小和标记元素数量而变化。最近提出的重构版本则实现了确定性格罗弗算法,理论上能确保准确找到目标。该研究团队在可编程光子集成电路上实现了这种确定性算法,发现它不仅如预期那样优于原始算法,还对技术缺陷表现出更强的鲁棒性。研究人员测试了4至10个元素的数据库(每次实验标记单个元素),平均成功率达到了99.77±0.05%。