基于置换群的可逆逻辑门网络级联

• 作者: 戴华 秦小麟 管致锦
• 来源期刊: 南京航空航天大学学报(英文版)
• 学科: 工学
• 关键词: 逻辑门 级联 置换群
• 年，卷（期）: 2008,（3）
• 页码范围: 219-223
• 页数: 5页
• 分类号: TP302.2
• 字数: 1709字
• 语种: 英文
• DOI: 10.3969/j.issn.1005-1120.2008.03.010

摘要

n输入n输出可逆逻辑门的级联构成一个群,它与对称群S2n同构.本文研究了生成Toffoli门集合的可逆逻辑门数的特点,证明了任意置换Sn可以由n-轮换δ和一个置换r=(ij,ik)生成,同时证明了相邻2-轮换可由至多两个NOT门在不增加额外信息位的情况下生成.最后提出了一个基于上述理论的可逆逻辑门网络级联算法,并通过实例验证了该算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴华	南京航空航天大学信息科学与技术学院	93	587	12.0	19.0
2	秦小麟	南京航空航天大学信息科学与技术学院	175	1597	20.0	30.0
3	管致锦	南京航空航天大学信息科学与技术学院	19	180	7.0	13.0