位置：成果数据库 > 期刊 > 期刊详情页
Shor整数分解量子算法的加速实现
  • ISSN号：0023-074X
  • 期刊名称：《科学通报》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]解放军信息工程大学电子技术学院,郑州450004
  • 相关基金：国家自然科学基金资助项目（批准号：10501053）
作者： 付向群, 鲍皖苏, 周淳
关键词： Shor量子算法, 半经典量子Fourier变换, 量子比特, 基本量子门, NAF法
中文摘要：

基于半经典量子Fourier变换的实现方法，提出了整数k的3元二进制表示生成向量和生成函数概念，构造了生成函数的真值表，证明了由其逐比特生成的整数k的3元二进制表示向量是整数k的一种NAF表示，且表示中非0元个数的最大值为[（「logk」＋1）／2]，并基于此重新设计了Shor算法的量子实现线路．与Parker的Shor算法量子实现线路相比，计算资源大体相同（所需的基本量子门数量均为O（「logN」^3），所需的量子比特数量前者较后者多2量子比特），但实现速度提高了2倍．

同期刊论文项目
基于变系数模型的假设检验
期刊论文 27
同项目期刊论文
多项式零点性质的矩阵表示
广义变系数模型的Bayesian B样条估计
混合指数分布的参数估计
Inferences On single index models
Functional-coefficient partially linear time series models for hydrology
Penalized spline estimation for varying-coefficient models
Generalized partially linear varying-coefficient models
离散型半参数广义线性纵向数据模型的方差成分检验
变系数模型小波估计的渐近性
环签名的通用可组合安全模型及其应用研究
The Latest Progress in Varying-coefficient Models
辫群上的不经意传输协议
辫群上代理签名体制的分析与设计
无可信中心的电子投票方案
一个基于ID的可删除群签名方案
基于多线性映射的环签名研究
辫群上的强盲签名体制
辫群上群签名方案的安全性分析及改进
Speeding up implementation for Shor＇s factorization quantum algorithm
基于DL-Safe规则的UML状态图形式化和一致性验证
辫群上的非平衡比特承诺协议
0—1整数规划模型中逻辑表达式的一些注记
改进的多目标元素量子搜索算法
原始签名人匿名的代理环签名研究
两个改进的基于身份的私钥分发协议
大样本下偏正态分布参数的假设检验
期刊信息
  • 《科学通报》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国科学院
  • 主编：周光召
  • 地址：北京东黄城根北街16号
  • 邮编：100717
  • 邮箱：csb@scichina.org
  • 电话：010-64036120 64012686
  • 国际标准刊号：ISSN：0023-074X
  • 国内统一刊号：ISSN：11-1784/N
  • 邮发代号:80-213
  • 获奖情况:
  • 首届国家期刊奖,中国期刊方阵“双高”期刊,第三届中国出版政府奖
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:81792