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

A synthesis algorithm of quantum circuit based on look-ahead influencing factors

作　　者：刘洋[1] 程学云[1] 管致锦[1] 谈莹莹 王艺臻 LIU Yang;CHENC Xueyun;CUAN Zhijin;TAN Yingying;WANG Yizhen(College of Computer Science and Technology,Nantong University,Nantong 226019,China)

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226019

出　　处：《量子电子学报》2019年第1期40-46,共7页Chinese Journal of Quantum Electronics

基　　金：江苏省自然科学基金;BK20151274;江苏省高校自然科学研究面上项目;14KJB520033;江苏省研究生科研与实践创新计划项目;KYCX17_1916~~

摘　　要：为了解决量子电路在线性近邻化过程中的电路综合与量子代价优化问题,提出了一种考虑前瞻影响因素的线性最近邻量子电路综合与优化算法.该算法对任意给定的非最近邻量子电路,通过分别度量不同方法下操作当前量子门的过程对其后量子门的最近邻量子代价造成的影响,降低相邻量子门近邻化过程所需的SWAP门数量,从而达到构建并优化线性最近邻量子电路的要求.采用具有代表性的Benchmark例题进行实验,并以具有代表性和可比性的文献结论作为比较对象,对线性最近邻电路逻辑综合算法的结果进行了比较,结果表明所提出优化算法在添加交换门增量上有较大改进,22例Benchmark例题正优化达到18例,占比81.82%,平均正优化率为18.32%,平均优化率为11.75%.To resolve the problem of circuit synthesis and quantum cost optimization in linear nearest neighboring of quantum circuits, an algorithm considering look-ahead influencing factors for synthesizing and optimizing the linear nearest neighbor quantum circuit is proposed. For any given non-nearest neighbor quantum circuit, the algorithm can separately measure the impact of operating the current quantum gate with different methods on the nearest neighbor cost of the subsequent quantum gate and reduce the number of SWAP gates required for the near-neighboring process of adjacent quantum gates. Thus, the requirements of constructing and optimizing linear nearest neighbor quantum circuits can be achieved. Experiments are conducted with the typical Benchmark examples, and the results of the logic synthesis algorithms for linear nearest neighbor circuit are compared among the representative and comparable research findings. Results show that the proposed optimization algorithm makes a great improvement in adding the incremental SWAP gates. Among the 22 Benchmark examples, 18(81.82%) are positively optimized, with an average positive optimization rate of 18.32%, and an average optimization rate of 11.75%.

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

分 类 号：TP38[自动化与计算机技术—计算机系统结构]