论文部分内容阅读
量子搜索算法因其较经典搜索算法实现了平方加速,且具有广泛的适用性而受到了大量关注。本文围绕算法的成功率、相位、迭代次数和目标解比例这四个要素,研究了任意相位量子搜索算法和多相位量子搜索算法的设计方法,刻画了不同量子搜索算法之间的内在关系,并针对中间相遇和目标解重量固定两个特定条件,讨论了量子搜索算法在三重DES分组密码算法和NTRU公钥密码算法中的应用。