|
|||||
|
|
| Shor整数分解量子算法的加速实现 | |
| 引用本文： | 付向群,鲍皖苏,周淳.Shor整数分解量子算法的加速实现[J].科学通报,2010(Z1). |
| 作者姓名： | 付向群 鲍皖苏 周淳 |
| 作者单位： | 解放军信息工程大学电子技术学院; |
| 基金项目： | 国家自然科学基金资助项目(批准号:10501053) |
| 摘 要： | 基于半经典量子Fourier变换的实现方法,提出了整数k的3元二进制表示生成向量和生成函数概念,构造了生成函数的真值表,证明了由其逐比特生成的整数k的3元二进制表示向量是整数k的一种NAF表示,且表示中非0元个数的最大值为(「logk■+1)2],并基于此重新设计了Shor算法的量子实现线路.与Parker的Shor算法量子实现线路相比,计算资源大体相同(所需的基本量子门数量均为O(「logN■3),所需的量子比特数量前者较后者多2量子比特),但实现速度提高了2倍. |
| 关 键 词： | Shor量子算法 半经典量子Fourier变换 量子比特 基本量子门 NAF法 |
| 本文献已被 CNKI 等数据库收录！ | |