利用经典傅里叶光学实现量子搜索算法

我们报道一项关于 Grover 量子搜索算法的实验，表明经典波搜索 $N$ 项数据库的效率可与量子力学相当。短激光脉冲的横向光束剖面在脉冲于两镜间来回反射时被迭代处理。我们直接观察到所求项在 $\sim\sqrt{N}$ 次迭代中被找到，表现为该剖面上生长的强度峰。尽管缺乏量子纠缠限制了我们数据库的规模，但结果表明纠缠既非算法本身所必需，也非其高效性所必需。