一种用于寻找最小值的量子算法
发布: (2026年1月6日 GMT+8 10:30)
2 min read
原文: Dev.to
Source: Dev.to
Overview
想象一下有一个巨大的价格、名称或分数列表,而你想要快速找到其中最小的那个。
一种全新的 量子 技巧可以比传统方法 更快 地扫描该列表;它一次性检查许多选项,所以你不必逐个打开条目。
该方法倾向于以极高的概率指向 最小 项的索引,因此大多数尝试都会成功。
所需时间随列表规模的 平方根 增长,这意味着即使是超大列表也更容易处理。
你可以稍微延长运行时间,使成功几乎是必然的,同时仍保持快速。
这并非魔法——它展示了对未来搜索、比较或优化工具的真实潜力。
如果 未来 的量子芯片得到改进,日常任务——寻找最佳交易、最佳路线或最高结果——可能在眨眼之间完成。
这感觉像是今天的一小步,却可能改变我们明天解决大规模搜索的方式,令人振奋。