量子电子学报 , 2017, 34(2): 196-202.
10.3969/j.issn.1007-5461.2017.02.010
基于改进遗传算法的量子可逆电路综合

胡江 1, , 张巧文 2, , 王阳 3,

1.浙江万里学院宁波市EDA重点实验室,浙江 宁波,315100;
2.浙江万里学院宁波市EDA重点实验室,浙江 宁波,315100;
3.浙江万里学院宁波市EDA重点实验室,浙江 宁波,315100

针对可逆电路到量子电路的有效映射问题,提出了带禁忌表的大变异自适应遗传算法,用于量子可逆电路的综合.选取量子非门、控制非门、控制V门与控制V+门(NCV)构成量子门库,建立了量子电路计算模型.采用二进制串行编码方案,设计了适应度函数、进化算子及优化规则,实现了带禁忌表大变异自适应遗传算法的量子可逆电路综合,并用Revlib电路库进行了测试.结果表明该综合方法能同时得到多个功能解,且所生成电路的量子代价优于库中电路,验证了提出算法用于量子可逆电路综合的正确性和有效性.
引用: 胡江, 张巧文, 王阳 基于改进遗传算法的量子可逆电路综合. 量子电子学报 , 2017, 34(2): 196-202. doi: 10.3969/j.issn.1007-5461.2017.02.010
参考文献:

相似文献: