论文部分内容阅读
Younes等人基于试错方法,将已知目标解比例(λ)情形下的部分扩散量子搜索算法推广到未知λ情形,解决了原始的试错算法不能适用于目标解比例全区间(λ∈(0,1])的问题,并指出算法的平均成功率和期望迭代次数存在优势。通过对Younes算法严格分析,指出该算法的平均成功率下界和期望迭代次数上界存在错误,且算法的参数最优取值问题被忽视。给出了Younes算法正确的性能分析以及算法最优参数关于平均成功率下界的解析函数式。结果表明,Younes算法的平均成功率和期望迭代次数并不优于原始的试错算法。文章工作为未知目