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