Shor整数分解量子算法的加速实现
Speeding up implementation for Shor’s factorization quantum作者机构：解放军信息工程大学电子技术学院郑州450004
出 版 物：《科学通报》 (Chinese Science Bulletin)
年 卷 期：2010年第55卷第4期
页 面：322-327页
核心收录：
学科分类：0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 070205[理学-凝聚态物理] 08[工学] 0702[理学-物理学]
基 金：国家自然科学基金资助项目(批准号:10501053)
主 题：Shor量子算法 半经典量子Fourier变换 量子比特 基本量子门 NAF法
摘 要：基于半经典量子Fourier变换的实现方法,提出了整数k的3元二进制表示生成向量和生成函数概念,构造了生成函数的真值表,证明了由其逐比特生成的整数k的3元二进制表示向量是整数k的一种NAF表示,且表示中非0元个数的最大值为[(「logk■+1)2],并基于此重新设计了Shor算法的量子实现线路.与Parker的Shor算法量子实现线路相比,计算资源大体相同(所需的基本量子门数量均为O(「logN■3),所需的量子比特数量前者较后者多2量子比特),但实现速度提高了2倍.
维普期刊数据库
同方期刊数据库