Grover量子搜索算法的原理与应用( 二 ) ：Grover量子搜索算法的原理与

数学计算证明，反复重复以上过程(π√N)/4次之后，你要找的那个数据发生的概率就会达到最大，最终达到（1-2-N）。图解见下图1-36所示。这个时候如果你再去读取数据，就会以极大的概率读到你要找的数据。

文章图片
▍图1-36反复重复以上过程(π√N)/4次之后，你要找的那个数据发生的概率就会达到最大
所以， Grover的量子搜索加速算法，可以将搜索复杂度降低到O(√N) ，但你成功读取那个数据的概率永远也不会达到100% ，而是会略小于100% 。图解见下图1-37所示。

文章图片
▍图1-37Grover的量子搜索加速算法，可以将搜索复杂度降低到O(√N)
注：漫画原著sheldon42
从目前的情况看，量子计算只是在少数计算任务中表现的比经典计算更快，例如大数质因子（Shor算法）、随机数据库搜索（Grover算法），并且，这种快法不能挣脱量子力学的约束，达到十全十美。
03
参考书籍
《量子计算机——穿越未来世界》
ISBN：978-7-302-52305-5
李联宁编著
定价：49元

文章图片
04
精彩文章回顾
大数据分析案例：在“北上广”打拼是怎样一种体验？
大数据时代银行如何玩转数据挖掘
真题解析│2017年蓝桥杯软件类省赛传统“送分题”
Java15新增类Record的工作实例｜附代码
Dart应用Bloc设计模式实例｜附代码
从火种到能源，华为做AI的逻辑链
华为AI ，建造中的全景图
逻辑回归的MATLAB实践｜附代码
Python爬虫实例：采集微博博文｜附视频
MySQL利用E-R模型的数据库概念设计｜附视频
HTML5实现黑白棋游戏附代码利用微信小程序实现活动报名登记|附代码使用Flutter小部件跨平台开发移动端App组件|附代码电脑病毒木马的清除和防范方法|附视频教你用Python做在线人脸检测