基于改进遗传算法的量子可逆电路综合

发布时间：2017-12-22 06:29

  本文关键词：基于改进遗传算法的量子可逆电路综合　出处：《量子电子学报》2017年02期 　论文类型：期刊论文

  更多相关文章： 量子信息 量子电路 可逆逻辑综合 大变异自适应遗传算法 禁忌表

【摘要】：针对可逆电路到量子电路的有效映射问题,提出了带禁忌表的大变异自适应遗传算法,用于量子可逆电路的综合。选取量子非门、控制非门、控制V门与控制V+门(NCV)构成量子门库,建立了量子电路计算模型。采用二进制串行编码方案,设计了适应度函数、进化算子及优化规则,实现了带禁忌表大变异自适应遗传算法的量子可逆电路综合,并用Revlib电路库进行了测试。结果表明该综合方法能同时得到多个功能解,且所生成电路的量子代价优于库中电路,验证了提出算法用于量子可逆电路综合的正确性和有效性。
【作者单位】： 浙江万里学院宁波市EDA重点实验室;
【基金】：浙江省自然科学基金,LY14F040002,LQ16F010005 宁波市自然科学基金,2013A610006,2013A610008,2013A610010~~
【分类号】：TN79;O413
【正文快照】： algorithm;tabu listl引言量子计算是根据量子力学原理进行有效计算的新颖计算模式W。在量子计算中,信息以量子位的形式保存,1位量子寄存器能同时存储0和1叠加的概率,即n位量子寄存器能同时表示2"位二进制数,量子的叠加和纠缠产生了巨大的计算能力。因此,量子计算能将经典计算

【相似文献】

中国期刊全文数据库 前10条

1 王栋;孙明U，

本文编号：1318799