切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
背包问题的量子算法分析
背包问题的量子算法分析
来源 :北京航空航天大学学报 | 被引量 : 0次 | 上传用户:poss8879
【摘 要】
:
对可用于密码体制设计的NP完全问题--背包问题,进行了量子算法分析.从复杂度理论角度出发,讨论了如何用量子搜索算法加速背包问题等NP完全问题的求解.并从群论的角度与Shor的
【作 者】
:
吕欣
冯登国
【机 构】
:
中国科学院研究生院信息安全国家重点实验室
【出 处】
:
北京航空航天大学学报
【发表日期】
:
2004年11期
【关键词】
:
量子计算
背包问题
复杂度理论
密码分析
Algorithms
Computational complexity
Fourier transforms
Iter
【基金项目】
:
国家重点基础研究发展计划(973计划),国家自然科学基金,中国科学院研究生创新项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对可用于密码体制设计的NP完全问题--背包问题,进行了量子算法分析.从复杂度理论角度出发,讨论了如何用量子搜索算法加速背包问题等NP完全问题的求解.并从群论的角度与Shor的大数分解算法做了比较,讨论了影响算法速度一些因素.对量子算法的特性和前景做了展望.
其他文献
运输企业运价调整模型研究
如何在政府对运价放松管制的条件下,科学合理地调整价格,是提高企业经济效益和竞争力的关键.利用经济学原理给出了一种调价模型,对影响价格的若干因素如竞争对手的实力,消费
期刊
价格调整
运输企业
经济学原理
调价模型
运价承受能力
需求函数
调价幅度
transportation
modeling
adjustment of pr
如何解决高级技术用纸尘埃度高的问题
在浸渍纸和一些高级技术用纸的生产中尘埃度一般控制在80个/m2以下,但经常由于尘埃度超标造成批量回抄,损失巨大.针对这一问题,经过对生产系统的调查和一些实践经验,现对这一
期刊
造纸
高级技术用纸
尘埃度
控制措施
利用声发射诊断滑动轴承接触摩擦故障的研究
利用声发射信号的特点,在滑动轴承试验台上模拟故障并进行诊断,取得了较好的效果。实验结果表明,声发射信号具有对轴承工作状态的变化敏感、响应时间短、抗干扰性能好、及传感器
期刊
声发射
轴承
故障诊断
滑动轴承
接触磨擦
acoustic emission
bearings
fault diagnosis
技术资产收益分成定价模型的参数分析
使用收益成分算法模型估算技术资产价值,其准确度取决于各参数的确定,这也是容易引起争论的问题。介绍了收益分成定价模型中收益分成率的计算思路,阐述了预期收益额的几种不同含
期刊
技术资产
收益成分定价模型
参数分析
收益成分法
无形资产
贴现利率
计价模式
evaluation
parameters
income separatio
罗汉果扦插育苗试验
罗汉果是广西特产,果实营养功能独特,畅销东南亚、韩国和日本。罗汉果传统育苗是压蔓繁殖法,即秋分前后选择1a生植株健壮藤蔓进行压蔓,长成种薯后作为次年生产用种,其缺点是对罗汉
期刊
扦插育苗试验
罗汉果
技术比较
营养功能
生产用种
根结线虫
品种退化
仪器设备
遗传性状
开花结果
潘丁生及蛇胆川贝散治疗慢咽炎40例
慢性咽炎是我厂热处理作业人员常见多发病。自1989年10月至1992年11月我所采用潘生丁加蛇胆川贝散治疗40例,报告如下。
期刊
潘丁生
蛇胆川贝散
药物治疗
慢咽炎
浅析高速造纸机的OptiDry干燥部设计
OptiDry干燥部是目前高速造纸机中最先进、适应性能较强的纸张干燥系统类型之一。本文就其特征及设计思想、方法进行了初步的分析,为更好地利用、消化国外先进设备和技术提供帮助。
期刊
造纸机
干燥部
设计
OPTIDRY
无扰动
纸页
覆纱机的设计与使用
针对诸多制鞋企业要求制鞋纸板上覆纱的要求,开发研制出烘缸式覆纱机,克服了纱布起皱分层,打折等缺点。
期刊
覆纱机
烘缸式
制鞋纸板
设计
浅析基于云平台的计算机实验教学中心建设或新实验项目
摘要:近年来,我国素质教育发展逐渐成熟,普及程度较高,各高职院校在人才培养方面的竞争也愈加激烈。而随着教学方式的革新,科技实力也成了学校提高办学素质的风向标。云平台技术作为计算机实验教学的新生儿,能够通过良好的软件交互服务,为师生开启一个广阔的互动教学空间,促进我国计算机教育的发展。该文将从我国当前计算机实验教学中心建设情况的分析出发,对云平台的基本概念,以及基于云平台的计算机实验教学中心建设展开
期刊
云平台
计算机
实验
教学中心
无人加强直升机遥测系统设计与其实现
无人驾驶直升机要求其遥测系统能够在直升机高机动飞行的情况下确保遥测数据的可靠性;地面遥测设备要求简洁、高效、可靠以适应车载移动地面站安装使用。论述了无人驾驶直升机
期刊
无人驾驶直升机
遥测系统
设计
遥测设备
telemetering equipment
pilotless helicopters
telemetry gro
与本文相关的学术论文