【摘 要】
：
量子计算复杂性理论是量子计算机科学的基础理论之一,对量子环境下的算法设计和问题求解具有指导意义.因此,该文对量子计算复杂性理论进行了综述.首先,介绍了各种量子图灵机
【机 构】
：
武汉大学计算机学院空天信息安全与可信计算教育部重点实验室,河北大学计算机科学与技术学院,石家庄学院计算机系
论文部分内容阅读
量子计算复杂性理论是量子计算机科学的基础理论之一,对量子环境下的算法设计和问题求解具有指导意义.因此,该文对量子计算复杂性理论进行了综述.首先,介绍了各种量子图灵机模型及它们之间的关系.其次,量子计算复杂性是指在量子环境下对于某个问题求解的困难程度,包含问题复杂性、算法复杂性等.于是,该文介绍了量子问题复杂性、量子线路复杂性、量子算法复杂性,并且介绍了量子基本运算和Shor算法的优化实现.第三,格被看做是一种具有周期性结构的n维点空间集合.格密码有很多优势,包括具有抗量子计算的潜力,格算法具有简单易实现、高效性、可并行性特点,格密码已经被证明在最坏条件下和平均条件下具有同等的安全性.因此该文介绍了格的困难问题,以及主要的格密码方案现状.最后,对今后值得研究的一些重要问题和量子计算环境下的密码设计与分析给出了展望.
其他文献
基于杀扑磷对过氧化氧和鲁米诺在碱性条件下化学发光有抑制作用，本文建立了一种杀扑磷的流动注射化学发光（FI-CL）检测方法。杀扑磷在1．0×10^-7-1．0×10^-3g／mL范围内与发
评分预测问题是推荐系统研究的一个分支.在上下文感知推荐（Context-Aware Recommendation,CAR）中,常常需要考虑上下文因子（或称属性）对评分预测效果的影响.现有模型大多是捕捉单
本文通过酸溶和过氧化钠碱熔对照试验，采用酸溶分解试样；以加入和不加入掩蔽剂A进行对照，选择溶剂A作为六价铬的掩蔽剂，无需分离，硫酸亚铁铵滴定钒量，该方法操作简便、快速、准确。
本文采用称大样和用硝酸溶样，然后加入过量的EDTA，在ph=5．8时用乙酸锌滴定过量的EDTA，加入氟化铵，释放出与铝络合的EDTA，再用乙酸锌滴定被释放出的EDTA。该方法简单、快速、准确，适
以TCP/IP架构为基础的互联网,在可扩展性、高效性、安全性和灵活性等诸多方面面临着重大挑战.究其根源是因为在现有的大部分解决方案下,IP地址的多重属性没有得到充分体现和
主动脉夹层动脉瘤(Dissecting Aneurysm of Aorta,DAA)系心血管危急重诊之一，发病率低，易于误诊。本院自1995年3月至2000年4月急诊收治DAA12例，其中6例首诊误诊，3例疑诊DAA，误诊率
用0．01mol／L的硫酸为吸收液，应用CS12分析柱，采用离子色谱仪同时测定空气中的氨、二甲胺、三甲胺。该方法简便、快速，三种组分分离理想，常见阳离子对分离无干扰；相关线性、相对标准
近年来，语文综合性学习试题，因其灵活性、综合性和时代性而成为中考命题的亮点。在语文综合实践活动题中有一个重要的分支——语言表述类题目，又主要分为有具体说话对象的口语交际题和针对某个特定内容的情境表达题，下面我们以两道具体试题为例来感知一下这两类题目的答题技巧。 一、有具体说话对象的口语交际题 例：2011年湖南省长沙市中考试题 “文明”是城市的一张亮丽名片，近年来，长沙市一直为争创“全国文明
密码协议的描述和分析有两类截然不同的方法：一类以形式化方法为主要手段，另一类以计算复杂性理论为基础．Abadi 和Rogaway首次试图将这两类不同的方法关联起来，证明一个协议在形