基于新型量子逻辑门库的最优NCV三量子电路快速综合算法

• 作者: 刘文杰 李志强 肖芳英 薛希玲 陈汉武
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 可逆逻辑 NCV门库 多值逻辑 完备Hash函数 量子代价
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 690-697
• 页数: 8页
• 分类号: TN911.23
• 字数: 8766字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.04.011

摘要

许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NCV门构造新型量子逻辑门库,该库与NCV门库在综合最优3量子逻辑电路上等价,因此又可将四值逻辑综合问题进一步简化为更易求解的二值逻辑综合问题,使用基于完备Hash函数的3量子电路快速综合算法,快速生成全部最优的3量子逻辑电路,以最小代价综合电路的平均速度是目前最好结果Maslov2007的近127倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
2	肖芳英	东南大学计算机科学与工程学院	14	61	5.0	7.0
3	刘文杰	东南大学计算机科学与工程学院	13	122	7.0	11.0
4	李志强	扬州大学信息工程学院	44	382	12.0	18.0
5	薛希玲	东南大学计算机科学与工程学院	7	43	4.0	6.0