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

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

Quantum reversible circuits synthesis based on improved genetic algorithm

Aiming at the effective mapping problem of reversible circuits to quantum circuits,a big mutation adaptive genetic algorithm with tabu list is proposed for the synthesis of quantum reversible circuits.The quantum gate library is formed by choosing the quantum NOT gate,controlled-NOT gate (CNOT),controlled-V gate and controlled-V+ gate.The quantum circuit calculation model is established.The binary serial coding scheme is adopted,and the fitness function,evolutionary operators and optimization rules are designed.The synthesis of quantum reversible circuits that use big mutation adaptive genetic algorithm with tabu list is realized,and tested by the circuit library named Revlib.Results show that the comprehensive method can get multiple functional solutions at the same time,and the cost of the generated circuits is better than that of the circuits in Revlib.The correctness and effectiveness of the proposed algorithm for the synthesis of quantum reversible circuits are verified.