原书出处
智能算法导论
149 1 5 . 2 . 3 基 于 量 子 特 性 的 优 化 算 法
经典算法中,只有逐个试下去,这也正是“遍历搜索”这一名称的由来。显然,在经典算法中,运算步骤和被搜索集合元素数N成正比。
若该集合中只有一个元素符合要求,为使搜索成功率达到100%,一般说来步骤数要接近N;而在Grover算法中,搜索成功的运算步骤只与成正比[34],它对状态空间的快速搜索是通过概率的求反放大实现的。由此可以设想,它对优化问题也能构成快速搜索。
使用改进的Grover算法不仅可以求解简单的决策问题,而且可以在并行计算函数值的同时使高函数值状态凸现出来[35],即解
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter15_0010.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d