四量子可逆逻辑电路快速综合算法

• 作者: 徐宝文 李志强 肖芳英 薛希玲 陈汉武
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 4量子 可逆逻辑综合 最短编码 拓扑压缩 量子计算
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2081-2089
• 页数: 9页
• 分类号: TP387
• 字数: 11226字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.11.001

摘要

量子可逆逻辑电路综合是以较小量子代价自动构造所求量子可逆逻辑电路,本文提出了一种新颖高效的4量子电路综合算法,巧妙构造置换的最短编码,通过对量子电路进行特定拓扑变换,无损压缩n量子最优电路占用内存空间近2×n!倍,通过对已生成最优电路的双向级联,可使用多种量子门,采用最小长度标准,以极高效率生成较长的4量子电路,如率先生成基于控制非门、非门、Toffoli门库的全部前8层共3120218828个电路,还可快速综合任意长度不超过16的最优电路,并对4量子标准测试电路进行快速且全画的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与工程学院	118	3034	31.0	51.0
2	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
3	李志强	东南大学计算机科学与工程学院	30	323	11.0	17.0
5	肖芳英	东南大学计算机科学与工程学院	14	61	5.0	7.0
8	薛希玲	东南大学计算机科学与工程学院	7	43	4.0	6.0