基于群论的可逆逻辑电路综合方法的研究

摘要：

本文在Guowu Yang等人提出的基于群论的可逆电路综合算法框架的基础上,深入地研究了”k”-CNOT的特性,采用二分法优化了算法的关键步骤,使得所需的”2”-CNOT门由原先的O(n4<”n>)减少为O(n<”3>2<”n>),极大优化了其生成的物理电路。

关键词： 可逆逻辑电路综合 置换 量子计算 群论 二分法优化

作者: 陈开中 肖芳英 李志强 陈汉武

作者单位: 东南大学计算机科学与工程学院,南京 211189 东南大学计算机科学与工程学院,南京 2111892;扬州大学信息工程学院计算机科学与技术系,扬州 225009

会议类型: 国内会议

会议名称: 全国第十三次光纤通信暨第十四届集成光学学术会议

会议地点: 南京

会议语种:中文

页码: 773-778

在线出版日期: 2007-11-07（万方平台首次上网日期，不代表论文的发表时间）