吕洪君
,
吴天昊
,
彭斐
,
解光军
量子电子学报
doi:10.3969/j.issn.1007-5461.2010.02.009
量子可逆逻辑电路优化与综合主要研究在给定的量子门和量子电路的约束条件下,找到最小或较小的量子代价电路以实现所需电路逻辑功能.量子逻辑真值表综合法是量子电路可逆逻辑综合中最有效的方法之一,包括正向综合、逆向综合和双向综合.推广和定义了横向汉明距离、纵向汉明距离和交叉汉明距离,使用广义汉明距离提出了一种量子电路优化与综合的新方法,研究表明,此方法使量子逻辑电路得到了更好的优化.
关键词:
量子信息
,
可逆逻辑综合
,
横向汉明距离
,
纵向汉明距离
,
交叉汉明距离
,
布尔函数
胡江
,
张巧文
,
王阳
量子电子学报
doi:10.3969/j.issn.1007-5461.2017.02.010
针对可逆电路到量子电路的有效映射问题,提出了带禁忌表的大变异自适应遗传算法,用于量子可逆电路的综合.选取量子非门、控制非门、控制V门与控制V+门(NCV)构成量子门库,建立了量子电路计算模型.采用二进制串行编码方案,设计了适应度函数、进化算子及优化规则,实现了带禁忌表大变异自适应遗传算法的量子可逆电路综合,并用Revlib电路库进行了测试.结果表明该综合方法能同时得到多个功能解,且所生成电路的量子代价优于库中电路,验证了提出算法用于量子可逆电路综合的正确性和有效性.
关键词:
量子信息
,
量子电路
,
可逆逻辑综合
,
大变异自适应遗传算法
,
禁忌表
