| Shor整数分解量子算法的加速实现 |
| |
| 引用本文： | 付向群,鲍皖苏,周淳.Shor整数分解量子算法的加速实现[J].科学通报,2010,55(4-5):322-327. |
| |
| 作者姓名： | 付向群 鲍皖苏 周淳 |
| |
| 作者单位： | 解放军信息工程大学电子技术学院, 郑州 450004 |
| |
| 基金项目： | 国家自然科学基金资助项目(批准号: 10501053) |
| |
| 摘 要： | 基于半经典量子Fourier变换的实现方法, 提出了整数k的3元二进制表示生成向量和生成函数概念, 构造了生成函数的真值表, 证明了由其逐比特生成的整数k的3元二进制表示向量是整数k的一种NAF表示, 且表示中非0元个数的最大值为(logk]+1)/2], 并基于此重新设计了Shor算法的量子实现线路. 与Parker的Shor算法量子实现线路相比, 计算资源大体相同(所需的基本量子门数量均为O(logN]3), 所需的量子比特数量前者较后者多2量子比特), 但实现速度提高了2倍.
|
| 关 键 词： | Shor量子算法 半经典量子Fourier变换 量子比特 基本量子门 NAF法 |
| 收稿时间： | 2009-08-24 |
|
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|
