基于矩阵变换的线性最近邻量子线路综合与优化

• 作者: 张宗源 程学云 管致锦 谈莹莹 鹿玉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 量子线路 矩阵变换 线性最近邻 线路综合 优化 量子代价
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 688-694
• 页数: 7页
• 分类号: TP302
• 字数: 4949字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.03.026

摘要

为了构造线性最近邻量子线路,降低线性量子可逆线路的量子代价,提出了一种基于矩阵变换的线性量子线路综合与优化方法.该方法给出了线路的矩阵表示和基于矩阵的近邻CNOT(Controlled NOT Gate)门判定,并提出矩阵分组的最佳方案,保证了线路综合中CNOT门数量最优.为了实现量子线路近邻化,提出了swap门的矩阵表示及线路近邻化规则,证明了两种swap门添加方式的等效性;提出了不同情况下swap门的消除规则,降低了近邻化后量子线路的量子代价.选择benchmark例题库中具有代表性的线路进行实验,与已有的量子线路近邻化算法相比,线路量子代价平均优化率为34.31％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程学云	南通大学电子信息学院	49	115	5.0	7.0
5	管致锦	南通大学电子信息学院	69	369	10.0	16.0
9	鹿玉	南通大学电子信息学院	2	3	1.0	1.0
10	谈莹莹	南通大学计算机科学与技术学院	4	6	2.0	2.0
11	张宗源	南通大学计算机科学与技术学院	1	3	1.0	1.0