基于前瞻影响因素分析的量子电路综合算法

摘要：

为了解决量子电路在线性近邻化过程中的电路综合与量子代价优化问题,提出了一种考虑前瞻影响因素的线性最近邻量子电路综合与优化算法.该算法对任意给定的非最近邻量子电路,通过分别度量不同方法下操作当前量子门的过程对其后量子门的最近邻量子代价造成的影响,降低相邻量子门近邻化过程所需的SWAP门数量,从而达到构建并优化线性最近邻量子电路的要求.采用具有代表性的Benchmark例题进行实验,并以具有代表性和可比性的文献结论作为比较对象,对线性最近邻电路逻辑综合算法的结果进行了比较,结果表明所提出优化算法在添加交换门增量上有较大改进, 22例Benchmark例题正优化达到18例,占比81.82％,平均正优化率为18.32％,平均优化率为11.75％.

关键词：量子信息、量子电路、线性最近邻、前瞻算法、可逆逻辑

所属期刊栏目：36

分类号：TP38(计算技术、计算机技术)

资助基金：Natural Science Foundation of Jiangsu Province江苏省自然科学基金,BK20151274;General Project of Natural Science Research of Jiangsu Universities江苏省高校自然科学研究面上项目,14KJB520033;Postgraduate Research and Practice Innovation Program of Jiangsu Province江苏省研究生科研与实践创新计划项目,KYCX17_1916

在线出版日期：2019-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：40-46