基于Toffoli门族的可逆电路综合算法研究

摘要

该文通过对比目前可逆电路综合的各种算法,发现函数变换法有速度快、复杂度低、效率较高等优点,使其成为目前应用最广泛的算法。因此,该文基于函数变换法,提出了一种新的函数置换法,同时引入4＊4Toffoli门,可以进一步对电路进行优化。最后,引用可逆二-十进制优先编码器的设计,发现新算法在门数、垃圾位、量子代价等指标上都有一定的优化。