江苏省自然科学基金(BK2005053)
- 作品数：9 被引量：38H指数：4
- 相关作者：李志强陈汉武蒋洪鄢碧鹏许娟更多>>
- 相关机构：扬州大学东南大学江苏省科技厅更多>>
- 发文基金：江苏省自然科学基金江苏省高校自然科学研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学电子电信更多>>
- 基于位运算的量子可逆逻辑电路快速综合算法被引量：3
- 2008年
- 量子可逆逻辑电路是构建量子计算机的基本单元。本文结合可逆逻辑电路综合的多种算法,根据可逆逻辑电路综合的本质是置换问题,巧妙应用位运算构造高效完备的Hash函数,提出了基于Hash表的新颖高效的量子可逆逻辑电路综合算法,可使用多种量子门,以极高的效率生成最优的量子可逆逻辑电路,从理论上实现制造量子电路的成本最低。按照国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其它算法。实验结果表明,该算法按最小长度标准综合电路的平均速度是目前最好结果的69.8倍。
- 李志强陈汉武李文骞
- 关键词：位运算
- 基于BDD的Grover算法仿真被引量：1
- 2009年
- 为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数据结构上直接进行矩阵的各种运算.利用改进的BDD实现了仿真过程需要的各种矩阵运算,用C++编写的程序对Grover算法的实例进行仿真,最后从多个角度对违反直观的实验结果进行了分析,阐述了量子算法的内在并行性.
- 薛希玲陈汉武陈开中李志强
- 关键词：量子算法
- 基于XML的动态用户界面实现技术被引量：1
- 2006年
- 本文分析了传统INI配置文件存在的不足,通过对INI文件与XML文件的比较,得出XML文件是存贮配置数据的最佳途径,提出了将XML技术应用到软件动态用户界面的实现中,经过对DOM接口的深入剖析,给出了通过DOM接口读取XML配置文件实现Visual Basic软件动态用户界面的新颖方法。本方法在大量实际应用中性能良好。
- 李志强张少华郦雅芳
- 关键词：XML
- 量子可逆逻辑电路最小代价综合算法被引量：4
- 2008年
- 采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法在同等计算环境下,以目前最好结果为基准,按最小量子代价标准,综合电路的平均速度是最好结果的472.5倍.
- 李志强陈汉武
- 可逆电路错误定位方法的研究
- 目前还没有针对可逆电路门失效错误的定位方法。通过分析可逆电路发生门失效错误时对电路的影响,本文利用生成错误定位树的方法来定位可逆电络中的门失效错误。生成的错误定位树能根据输入向量的不同输出把当前错误集划分成多个小的错误集...
- 肖芳英陈汉武李志强刘文杰许娟
- 文献传递
- 量子可逆逻辑综合的关键技术及其算法的研究
- 可逆逻辑有许多应用,尤其在量子计算领域。最优化量子可逆逻辑的关键在于用最小的量子代价自动构造量子可逆逻辑电路。为了提高可逆逻辑自动生成与优化的效率,我们提出了类模板技术和一类快速算法。模板技术是一个有效的优化工具,类模板...
- 陈汉武李志强李文骞
- 关键词：可逆逻辑综合HASH函数
- 文献传递
- 计算机专业软件开发能力的培养策略被引量：7
- 2008年
- 软件开发能力已成为计算机专业学生应熟练掌握的一项重要技能，我院针对当前社会对软件人才的实际需求，制定了科学合理的教学方案。本文介绍了我院的培养策略以及实践效果。
- 李志强
- 关键词：软件开发教学方案
- 论计算机专业学生软件开发能力的培养被引量：3
- 2007年
- 论述了培养学生软件开发能力的重要性,指出了学生软件开发能力不足的具体表现并对其原因进行了分析,对今后的改进提出了5项措施。
- 李志强
- 关键词：软件开发教学策略
- 置换群与整数间一对一Hash函数的构建被引量：2
- 2008年
- 为了提高量子可逆逻辑电路自动生成与优化的效率,给出了一个在置换群与整数域上满足一对一映射的Hash函数构建方法.一个n×n的量子可逆逻辑门的输入和输出对可有2n!种组合,若将一个组合对应一个置换,则一切2n次置换的集合就组成一个置换群.Hash函数H(X)利用每一个置换中数字的排列位置,求出该数字的逆序数并计算其函数值,将置换群的元素X(a0a1…a2n-1)映射到整数Z∈{0,1,…,2n!-1}的集合上,快速确定计算位置.该函数不但可以大大提高量子可逆逻辑综合算法的效率,而且结构简单,性质良好,具有一般性意义.
- 陈汉武李志强徐宝文
- 关键词：HASH函数置换群量子信息可逆逻辑
- 基于群论的可逆逻辑电路综合方法的研究
- 本文在Guowu Yang等人提出的基于群论的可逆电路综合算法框架的基础上,深入地研究了’k’-CNOT的特性,采用二分法优化了算法的关键步骤,使得所需的’2’-CNOT门由原先的O(n4n)减少为O(n32n),极大优...
- 陈开中肖芳英李志强陈汉武
- 关键词：电路综合量子计算群论
- 文献传递
