查看原文
其他

隐私计算随笔66——Grover算法01

潘光明 Efimov
2024-09-16

Grover算法是由Grover1996年提出的量子搜索算法(Quantum Search Algorithm),在输入数据没有具体的数据结构限定的条件下用于寻找能够满足特定问题的解。量子搜索算法用于解决传统NP完全问题时,采用暴力搜索方式对所有可能的输入进行遍历从而找到特定解。

给定集合含有个无结构的数据,其中有个元素是搜索问题的解,Grover算法可以在次迭代内找到其中1个解,相对于经典算法具有二次加速能力,下面介绍时的Grover算法过程及原理。



继续滑动看下一个
Efimov
向上滑动看下一个

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存