格罗弗搜索算法中的相干度分数

“何种资源驱动量子算法优势”长期以来是一个基本难题。虽然纠缠态和相干性对多数量子算法至关重要,但该研究团队的研究结果表明,这些因素并不能完全解释Grover搜索算法所实现的量子优越性。通过引入广义Grover搜索算法,研究人员证实成功概率不仅取决于预言机的查询次数,还与相干分数(即任意初始量子态与均等叠加态之间的保真度)密切相关。此外,该工作探究了相干分数在量子最小化算法中的作用,该算法为量子机器学习中复杂问题的解决提供了框架。这些发现为理解量子优越性的起源提供了新视角,并为开发新型量子算法开辟了路径。
作者所在地: VIP可见
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2025-11-10 08:29

量科快讯