APP下载

推荐论文摘要

2017-01-27

中国学术期刊文摘 2017年9期

推荐论文摘要

Grover算法量子处理架构的设计与模拟

张洪涛,代永涛,凃玲英

针对混合架构经典-量子算法的量子算法处理单

元,设计基于 Grover算法的量子处理架构。将一种用

于量子计算仿真的量子程序设计语言引入 Grover量子

搜索算法中,并在Linux操作系统中进行执行与模拟。结果表明:所提架构可以提高量子搜索算法的执行性

能;利用反馈调节可以有效地实现量子搜索算法的最佳

性能。

Grover量子搜索算法;量子处理架构;量子程

序设计语言;仿真

来源出版物:华侨大学学报(自然科学版), 2016, 37(6): 749-753

联系邮箱:张洪涛,zhanght@mail.hbut.edu.cn

量子计算复杂性理论综述

张焕国,毛少武,吴万青,等

摘要:量子计算复杂性理论是量子计算机科学的基础理论之一,对量子环境下的算法设计和问题求解具有指导意义。因此,该文对量子计算复杂性理论进行了综述。首先,介绍了各种量子图灵机模型及它们之间的关系。其次,量子计算复杂性是指在量子环境下对于某个问题求解的困难程度,包含问题复杂性、算法复杂性等。于是,该文介绍了量子问题复杂性、量子线路复杂性、量子算法复杂性,并且介绍了量子基本运算和 Shor算法的优化实现。第三,格被看做是一种具有周期性结构的n维点空间集合。格密码有很多优势,包括具有抗量子计算的潜力,格算法具有简单易实现、高效性、可并行性特点,格密码已经被证明在最坏条件下和平均条件下具有同等的安全性。因此该文介绍了格的困难问题,以及主要的格密码方案现状。……

登录APP查看全文