江苏省自然科学基金(BK2007104)
- 作品数：10 被引量：36H指数：4
- 相关作者：陈汉武李志强徐宝文肖芳英刘文杰更多>>
- 相关机构：东南大学扬州大学南京信息工程大学更多>>
- 发文基金：江苏省自然科学基金国家自然科学基金江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术电子电信理学更多>>
- 基于BDD的Grover算法仿真被引量：1
- 2009年
- 为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数据结构上直接进行矩阵的各种运算.利用改进的BDD实现了仿真过程需要的各种矩阵运算,用C++编写的程序对Grover算法的实例进行仿真,最后从多个角度对违反直观的实验结果进行了分析,阐述了量子算法的内在并行性.
- 薛希玲陈汉武陈开中李志强
- 关键词：量子算法
- 量子可逆逻辑综合的关键技术及其算法的研究
- 可逆逻辑有许多应用,尤其在量子计算领域。最优化量子可逆逻辑的关键在于用最小的量子代价自动构造量子可逆逻辑电路。为了提高可逆逻辑自动生成与优化的效率,我们提出了类模板技术和一类快速算法。模板技术是一个有效的优化工具,类模板...
- 陈汉武李志强李文骞
- 关键词：可逆逻辑综合HASH函数
- 文献传递
- 无纠缠量子秘密共享中酉操作的选择被引量：3
- 2011年
- 文中针对不使用纠缠态的量子秘密共享方案,提出了一种Bell态替换攻击策略,并定量分析了当量子秘密共享方案采用常见的几种酉操作组合时,这种攻击的最小失败概率,从而得到酉操作的选择和Bell态替换攻击效果之间的若干关系.对于量子秘密共享方案的设计和实施中,如何选择酉操作以保证通信安全的问题,文中的工作具有重要的指导作用.
- 许娟陈汉武刘文杰刘志昊
- 关键词：量子秘密共享
- 基于互认证的三维单光子量子安全直接通信
- 通过定义三维量子态、酉算子以及非正交测量基,提出1个新的基于三维量子比特和互认证机制的单光子量子安全直接通信协议。该协议由量子发送和回收两阶段组成,通信双方各将进行一次身份认证,以确保参与者的合法身份。通信消息将通过酉操...
- 刘文杰陈汉武刘景发刘志昊
- 关键词：量子安全直接通信
- 文献传递
- 置换群与整数间一对一Hash函数的构建被引量：2
- 2008年
- 为了提高量子可逆逻辑电路自动生成与优化的效率,给出了一个在置换群与整数域上满足一对一映射的Hash函数构建方法.一个n×n的量子可逆逻辑门的输入和输出对可有2n!种组合,若将一个组合对应一个置换,则一切2n次置换的集合就组成一个置换群.Hash函数H(X)利用每一个置换中数字的排列位置,求出该数字的逆序数并计算其函数值,将置换群的元素X(a0a1…a2n-1)映射到整数Z∈{0,1,…,2n!-1}的集合上,快速确定计算位置.该函数不但可以大大提高量子可逆逻辑综合算法的效率,而且结构简单,性质良好,具有一般性意义.
- 陈汉武李志强徐宝文
- 关键词：HASH函数置换群量子信息可逆逻辑
- 量子可逆逻辑电路最小代价综合算法被引量：4
- 2008年
- 采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法在同等计算环境下,以目前最好结果为基准,按最小量子代价标准,综合电路的平均速度是最好结果的472.5倍.
- 李志强陈汉武
- 一种定量分析量子秘密共享方案安全性的新方法
- 2011年
- 由于量子加密的无条件安全性和窃听的可检测性，在过去的二十多年里，量子加密引起了国内外科学界和工业界的研究热潮，并已成为计算机科学和物理中的一个重要研究方向．量子加密将量子力学和经典密码学相结合，利用量子物理的客观规律来保证通信的安全．量子秘密共享是量子密码中的重要分支之一，
- 关键词：量子加密安全性秘密共享方案量子秘密共享量子物理可检测性
- 基于群论的可逆逻辑电路综合方法的研究
- 本文在Guowu Yang等人提出的基于群论的可逆电路综合算法框架的基础上,深入地研究了’k’-CNOT的特性,采用二分法优化了算法的关键步骤,使得所需的’2’-CNOT门由原先的O(n4n)减少为O(n32n),极大优...
- 陈开中肖芳英李志强陈汉武
- 关键词：电路综合量子计算群论
- 文献传递
- 基于Hash表的量子可逆逻辑电路综合的快速算法被引量：8
- 2008年
- 量子可逆逻辑电路是构建量子计算机的基本单元,通过量子门的级联与组合构成量子计算机,量子可逆逻辑电路的综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的量子电路综合算法,巧妙构造最小完备的Hash函数,可使用多种量子门,采用任意量子代价标准,以极高的效率生成最优的量子可逆逻辑电路.为实现量子电路综合的自动化,首次提出了利用量子线的置换自动构造各种量子门库的通用算法.采用国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法按最小长度、最小代价标准综合电路的平均速度分别是目前最好结果的491.5倍、365.13倍.
- 李志强陈汉武徐宝文刘文杰
- 关键词：HASH表量子计算
- 量子电路中门失效错误的检测方法被引量：3
- 2008年
- 可逆电路是量子计算科学、低能耗COMS以及纳米技术研究的基础。针对可逆电路单个门失效错误,本文给出了一种生成完备检测集的方法来检测所有可能的错误。实验结果表明,对于规模较大的电路,现有的DFT检测方法需要添加门的数量占电路中门数量的一半以上;利用本文算法由于不需要添加额外的门,而且得到的完备检测集是所有可能的向量中非常少的一部分。另外,对于某些实现技术,DFT检测方法应用受限,本文给出的方法具有更广泛的应用。
- 肖芳英陈汉武李志强
- 关键词：量子电路
