Grover 的量子搜索算法是否会指数级加速索引搜索问题?
周日,28 2024月
by 马林·普拉佐尼奇
与经典算法相比,格罗弗的量子搜索算法确实在索引搜索问题中引入了指数加速。该算法由 Lov Grover 在 1996 年提出,是一种量子算法,可以以 O(√N) 时间复杂度搜索 N 个条目的未排序数据库,而最好的经典算法,即暴力搜索,需要 O(N) 时间
- 发表于 量子信息, EITC/QI/QIF 量子信息基础, 格罗弗的量子搜索算法, 格罗弗算法
在欧洲 IT 认证框架下,从世界任何地方完全在线确认您的 IT 技能和能力。
与经典算法相比,格罗弗的量子搜索算法确实在索引搜索问题中引入了指数加速。该算法由 Lov Grover 在 1996 年提出,是一种量子算法,可以以 O(√N) 时间复杂度搜索 N 个条目的未排序数据库,而最好的经典算法,即暴力搜索,需要 O(N) 时间