国家自然科学基金(60572071)
- 作品数：13 被引量：50H指数：4
- 相关作者：陈汉武李志强肖芳英刘文杰徐宝文更多>>
- 相关机构：东南大学扬州大学南京信息工程大学更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于BDD的Grover算法仿真被引量：1
- 2009年
- 为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数据结构上直接进行矩阵的各种运算.利用改进的BDD实现了仿真过程需要的各种矩阵运算,用C++编写的程序对Grover算法的实例进行仿真,最后从多个角度对违反直观的实验结果进行了分析,阐述了量子算法的内在并行性.
- 薛希玲陈汉武陈开中李志强
- 关键词：量子算法
- 可逆电路错误定位方法的研究
- 目前还没有针对可逆电路门失效错误的定位方法。通过分析可逆电路发生门失效错误时对电路的影响,本文利用生成错误定位树的方法来定位可逆电络中的门失效错误。生成的错误定位树能根据输入向量的不同输出把当前错误集划分成多个小的错误集...
- 肖芳英陈汉武李志强刘文杰许娟
- 文献传递
- 量子可逆逻辑综合的关键技术及其算法的研究
- 可逆逻辑有许多应用,尤其在量子计算领域。最优化量子可逆逻辑的关键在于用最小的量子代价自动构造量子可逆逻辑电路。为了提高可逆逻辑自动生成与优化的效率,我们提出了类模板技术和一类快速算法。模板技术是一个有效的优化工具,类模板...
- 陈汉武李志强李文骞
- 关键词：可逆逻辑综合HASH函数
- 文献传递
- 模板技术在量子逻辑电路优化中的应用被引量：3
- 2006年
- 为了提高量子逻辑电路的优化技术,减小量子逻辑电路的代价,对现有的模板技术进行了研究与分析,发现Maslov等人的模板并不完整,体现在模板控制线的寻找不完全.通过引入模板控制线库的概念,重构了模板,重构后的模板并不实现恒等的函数功能,但通过模板生成法则,可以动态生成更多的有效模板.同时给出了利用该方法优化量子逻辑电路的算法.数值实验结果表明,应用重构后的模板优化所有的3×3可逆电路,电路门数量均值减小到6.22.该方法在利用模板优化量子逻辑电路方面具有更高的效率和匹配成功率.
- 李文骞陈汉武王佳佳李志强刘文杰
- 关键词：可逆逻辑量子计算
- 基于位运算的量子可逆逻辑电路快速综合算法被引量：3
- 2008年
- 量子可逆逻辑电路是构建量子计算机的基本单元。本文结合可逆逻辑电路综合的多种算法,根据可逆逻辑电路综合的本质是置换问题,巧妙应用位运算构造高效完备的Hash函数,提出了基于Hash表的新颖高效的量子可逆逻辑电路综合算法,可使用多种量子门,以极高的效率生成最优的量子可逆逻辑电路,从理论上实现制造量子电路的成本最低。按照国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其它算法。实验结果表明,该算法按最小长度标准综合电路的平均速度是目前最好结果的69.8倍。
- 李志强陈汉武李文骞
- 关键词：位运算
- 可逆电路中门失效错误的定位方法
- 2007年
- 可逆电路是量子计算科学、低能耗COMS以及纳米技术蜒究的基础。确保可逆电路的正确性和可靠性,错误检测和定位必不可少。本文通过分析可逆电路发生门失效错误时对电路的影响,给出了一种门失效模型的错误定位方法,即生成错误定位树的方法。本文生成的错误定位树中,根据输入向量的不同输出能把当前错误集划分成多个小的错误集,使得树的高度较小,定位错误较快。此外,在生成电路的错误定位树时不需要生成真值表和错误表,从而节省了大量的存储空间,所以能应用于大型的电路。
- 肖芳英陈汉武李志强陈开中
- 基于互认证的三维单光子量子安全直接通信
- 通过定义三维量子态、酉算子以及非正交测量基,提出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倍.
- 李志强陈汉武
- 基于群论的可逆逻辑电路综合方法的研究
- 本文在Guowu Yang等人提出的基于群论的可逆电路综合算法框架的基础上,深入地研究了’k’-CNOT的特性,采用二分法优化了算法的关键步骤,使得所需的’2’-CNOT门由原先的O(n4n)减少为O(n32n),极大优...
- 陈开中肖芳英李志强陈汉武
- 关键词：电路综合量子计算群论
- 文献传递
