Shor量子算法的分析及优化

• 作者: 李军 杨春尧 王平平 陆正福
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: shor量子算法 量子傅立叶变换 量子并行 优化算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 安全与保密
• 页码范围: 775-778
• 页数: 4页
• 分类号: TP301.6
• 字数: 3198字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2017.04.033

摘要

shor量子算法是一种随机算法,不能保证每次运算都能得到正确的结果.为了使算法得到正确结果的概率无限接近于1,出现了一些回执运算.算法中,明确要求函数f(x)=ak modN的周期r为偶数,否则返回算法首部重新计算.针对这一缺陷提出改变αr的分解方法,将分解方法由(αr/2)2-1=0modN改变为(αr/3)3-1=0modN,并进一步论述将分解方法扩展为αn-1=(α-1)(αn-1+αn-2+αn-3+…+α+1)的可能性.结果表明,扩展分解方法在不影响算法复杂度的基础上,放宽了对周期r的要求,并证明了改进算法的正确性,从而减小了其重复运算的概率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆正福	云南大学数学与统计学院	64	236	8.0	11.0
2	王平平	六盘水师范学院数学系	4	6	1.0	2.0
3	杨春尧		3	5	1.0	2.0
4	李军		4	6	1.0	2.0