基于可逆函数复杂性的正反控制门可逆网络综合

摘要

提出了基于可逆函数复杂性的正反控制(PNC,Positive/Negative Control)门可逆网络综合方法.该方法根据可逆函数的输出排列,逐次交换输出向量,在交换过程中减少函数的复杂性,直至复杂性为零.每一次向量的交换对应一个独立的PNC门.利用该方法综合部分可逆函数,并将实验结果与国际上代表性文献采用的实验用例进行比较.结果表明,构造的可逆网络在可逆门数上有一定程度的改善.