基于MCT可逆线路的量子线路近邻化排布

• 作者: 刘洋 徐海 程学云 管致锦 谈莹莹
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 量子线路 可逆线路 MCT门 线性最近邻(LNN) 最近邻线路排布
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1891-1897
• 页数: 7页
• 分类号: TP302
• 字数: 4357字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.08.013

摘要

为了实现量子线路线性最近邻(LNN)排布,给出了可逆MCT门的最近邻Toffoli门级联方法.为了解决线路近邻化中额外插入的SWAP门增加量子代价的问题,引入NNTS门减少插入的SWAP门数,并给出了MCT门基于NNTS门的最近邻线路排布.提出了量子线路近邻化排布算法,将多控制MCT门通过交换线路的顺序得到其最近邻线路排布,然后将每个NNTS门替换为其最优的LNN量子线路实现,得到该MCT线路的LNN量子线路,该方法可以减少量子线路的长度和量子代价.通过Benchmark例题测试,并与现有的线路近邻化结果进行比较,所需插入的SWAP门数平均减少42.83％,量子代价平均改善率达14.80％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程学云	南通大学电子信息学院	49	115	5.0	7.0
7	管致锦	南通大学计算机科学与技术学院	69	369	10.0	16.0
9	刘洋	南通大学计算机科学与技术学院	14	43	4.0	5.0
10	谈莹莹	南通大学计算机科学与技术学院	4	6	2.0	2.0
11	徐海	南通大学电子信息学院	2	0	0.0	0.0