整数分解量子算法

• 作者: 李军 杨春尧 王平平 陆正福
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: Shor量子算法 量子傅立叶变换 量子并行 整数分解
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 信息处理与传输
• 页码范围: 2212-2217
• 页数: 6页
• 分类号: TP301.6
• 字数: 4498字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2017.10.014

摘要

在分析Shor量子算法理论的基础上,通过研究量子逻辑门发现量子“异或”门可以在 某种特殊情况下实现“复制”功能.利用这一特性,在保证算法分解成功概率的情况下提出了另一算法.该算法在算法级降低了整数分解量子算法对量子门的需求.提出的整数分解量子计算算法所需的基本量子门数O(m3)与Shor整数分解量子计算算法O(M3)的量子门规模相比较有O(m3)=1/8O(M3),即该整数分解算法所需量子门数是Shor整数分解算法的1/8,且与Shor整数分解量子算法可成功分解一个整数的概率是相同的.

作者信息

序号	姓名	单位	发文数	被引次数	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