摘要
针对可逆电路到量子电路的有效映射问题,提出了带禁忌表的大变异自适应遗传算法,用于量子可逆电路的综合。选取量子非门、控制非门、控制V门与控制V+门(NCV)构成量子门库,建立了量子电路计算模型。采用二进制串行编码方案,设计了适应度函数、进化算子及优化规则,实现了带禁忌表大变异自适应遗传算法的量子可逆电路综合,并用Revlib电路库进行了测试。结果表明该综合方法能同时得到多个功能解,且所生成电路的量子代价优于库中电路,验证了提出算法用于量子可逆电路综合的正确性和有效性。
Aiming at the effective mapping problem of reversible circuits to quantum circuits, a big muta- tion 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 comprehen- sive 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.
出处
《量子电子学报》
CAS
CSCD
北大核心
2017年第2期196-202,共7页
Chinese Journal of Quantum Electronics
基金
浙江省自然科学基金
LY14F040002
LQ16F010005
宁波市自然科学基金
2013A610006
2013A610008
2013A610010~~
关键词
量子信息
量子电路
可逆逻辑综合
大变异自适应遗传算法
禁忌表
quantum information
quantum circuits
reversible logic synthesis
big mutation adaptive geneticalgorithm
tabu list
