张小颖
- 作品数：5 被引量：19H指数：1
- 供职机构：复旦大学信息科学与工程学院专用集成电路与系统国家重点实验室更多>>
- 发文基金：国家自然科学基金浙江省博士后科研项目择优资助项目中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 扩展Toffoli门及其在多输出电路设计中的应用被引量：1
- 2009年
- 用量子计算电路实现布尔逻辑运算是发展量子计算的一个重要目标。提出了量子扩展Toffoli门,及其在实现多输出逻辑电路中的转换算法。该算法将传统PLA文件的SOP积项转换到实现等价逻辑功能的量子Toffoli积项,能够用量子扩展Toffoli门实现。通过MCNC基准电路的测试结果表明,与经典PLA描述相比,用扩展Toffoli门能够更有效地描述多输出逻辑函数。
- 张小颖王伶俐吴文晋汪鹏君
- 关键词：量子计算可编程逻辑阵列
- 基于量子遗传算法的多输出电路低功耗极性搜索技术
- 本文提出了一种基于量子遗传算法的多输出Reed-Muller(RM)电路低功耗极性搜索算法.该算法将量子计算与群体灾变相结合,解决了搜索易陷入局部极值的问题,加快了收敛速度和低功耗极性搜索.
- 吴文晋汪鹏君张小颖王伶俐戴静
- 关键词：量子遗传算法低功耗
- 文献传递
- 基于量子遗传算法的XOR/AND电路功耗和面积优化被引量：1
- 2009年
- 通过研究量子遗传算法、XOR/AND逻辑展开式及其对应电路的功耗和面积关系,提出一种基于量子遗传算法的单输出XOR/AND电路功耗和面积同时优化的算法.从量子比特、量子叠加态的概念出发,结合XOR/AND电路的功耗估计模型,以XOR/AND门电路数衡量电路面积,利用染色体编码、适应度函数构造和量子旋转门调整等方法,有效实现了功耗和面积的折中.将提出算法与遍历算法和整体退火遗传算法进行比较,结果表明该算法高效、稳定、收敛速度快.对较大规模电路的测试结果表明,该算法的优化结果与极性为零时的XOR/AND电路相比,功耗和面积平均节省了81.7%和54.7%.
- 汪鹏君吴文晋张小颖王伶俐陈耀武
- 关键词：量子遗传算法
- 量子逻辑电路的研究与设计
- 为了解决芯片功耗和计算复杂度问题,量子计算是最近国际上研究的热点之一。量子态叠加性所引入了的超并行计算可以大大提高信息处理效率。量子计算机能够利用量子并行计算的优势为经典计算机中的NP问题设计多项式时间的算法。在对量子计...
- 张小颖
- 关键词：量子计算并行计算等价性验证
- 文献传递
- 量子遗传算法在多输出Reed-Muller逻辑电路最佳极性搜索中的应用被引量：17
- 2010年
- 量子遗传算法是一种融合量子计算和遗传算法优点的智能算法,常用于求解组合优化问题.本文给出多输出RM(Reed-Muller)逻辑电路最佳极性搜索方案,将量子遗传算法应用到多输出固定极性RM电路逻辑优化中.针对量子遗传算法易陷入局部极值的缺陷,结合群体灾变思想,提出一种基于量子遗传算法的多输出RM逻辑电路最佳极性搜索算法.最后对多个大规模PLA格式基准电路测试表明:该算法与基于遗传算法的最佳极性搜索相比,在优化能力、寻优性能和收敛速度等方面都有不同程度的提高.
- 汪鹏君李辉吴文晋王伶俐张小颖戴静
- 关键词：量子遗传算法逻辑优化
