排列群理论在可逆逻辑综合中的应用
摘要：应用置换群理论在由带有负控制线的Toffoli门组成的可逆逻辑电路合成中的各种应用。描述了一个由NCT库门组成的电路的渐近最优合成算法。引入了一种基于等效门替换的门复杂度降低算法。描述了一种将基于群论的合成算法与基于Reed-Muller谱的合成算法相结合的新方法。给出了实验结果，显示出所提出的合成技术可以减少各种基准函数的可逆电路的输入线数、门复杂度或量子成本。
作者：Dmitry V. Zakablukov
论文ID：1507.04309
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2016-07-11