Grover算法是由Grover于1996年提出的量子搜索算法(Quantum Search Algorithm),在输入数据没有具体的数据结构限定的条件下用于寻找能够满足特定问题的解。量子搜索算法用于解决传统NP完全问题时,采用暴力搜索方式对所有可能的输入进行遍历从而找到特定解。
给定集合,含有个无结构的数据,其中有个元素是搜索问题的解,Grover算法可以在次迭代内找到其中1个解,相对于经典算法具有二次加速能力,下面介绍时的Grover算法过程及原理。
文章有问题?点此查看未经处理的缓存