论文部分内容阅读
通过分析可逆门逻辑网络与置换群的等价关系，把可逆门网络级联转化为对称群的轮换问题．证明了任何一个相邻3轮换置换（u，s，t）可以通过4个（n-2）-CNOT门和至少2n位的NoT门生成，以此n位的偶数二元可逆网络可通过NOT和2-CNOT门构造．给出了通过对称群轮换置换级联可逆网络的方法，实例验证了该方法的正确性．结果表明，该方法没有垃圾信息输出，同时在可逆门转换方面更加灵活有效。