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

摘要：

针对可逆电路到量子电路的有效映射问题,提出了带禁忌表的大变异自适应遗传算法,用于量子可逆电路的综合.选取量子非门、控制非门、控制V门与控制V+门(NCV)构成量子门库,建立了量子电路计算模型.采用二进制串行编码方案,设计了适应度函数、进化算子及优化规则,实现了带禁忌表大变异自适应遗传算法的量子可逆电路综合,并用Revlib电路库进行了测试.结果表明该综合方法能同时得到多个功能解,且所生成电路的量子代价优于库中电路,验证了提出算法用于量子可逆电路综合的正确性和有效性.

关键词：量子信息、量子电路、可逆逻辑综合、大变异自适应遗传算法、禁忌表

所属期刊栏目：34

分类号：TN79(基本电子电路)

资助基金：Natural Science Foundation of Zhejiang Province浙江省自然科学基金,LY14F040002,LQ16F010005;Natural Science Foundation of Ningbo City宁波市自然科学基金,2013A610006,2013A610008,2013A610010

在线出版日期：2017-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：196-202