电子学报2018，Vol.46Issue(3)：688-694,7.DOI:10.3969/j.issn.0372-2112.2018.03.026
基于矩阵变换的线性最近邻量子线路综合与优化
Linear Nearest Neighbor Quantum Circuit Synthesis and Optimization Based on the Matrix
摘要
Abstract
In order to construct linear nearest neighbor (LNN) quantum circuit and reduce its total quantum cost, a matrix-based synthesis and optimization method is proposed. The linear reversible circuit is represented by matrix, and the CNOT(Controlled NOT Gate) analysis based on the matrix is put forward. The best strategy of matrix partition is given, which ensures the number of CNOT gate used in the circuit synthesis is optimal. The matrix representation of swap gate and the NN(Nearest Neighbor) rules are proposed to realize the LNN circuits. The equivalence of two insertion methods of swap gates is proven. Deletion rules of swap gates which are used to make gates adjacent to NN in different cases are proposed, and they can reduce the quantum cost. Experimental results on typical benchmark circuits and comparison against previous algorithms for LNN quantum circuit optimization, the average optimization rate in quantum cost is 34. 31％.关键词
量子线路/矩阵变换/线性最近邻/线路综合/优化/量子代价Key words
quantum circuit/matrix transformation/linear nearest neighbor/circuit synthesis/optimization/quantum cost分类
信息技术与安全科学引用本文复制引用
鹿玉,管致锦,程学云,谈莹莹,张宗源..基于矩阵变换的线性最近邻量子线路综合与优化[J].电子学报,2018,46(3):688-694,7.基金项目
国家自然科学基金(No.61402244) （No.61402244）
江苏省基础研究计划(自然科学基金)面上项目(No.BK20151274) （自然科学基金）
符号计算与知识工程教育部重点实验室开放基金项目(No.93K172016K03) （No.93K172016K03）
南通大学研究生科技创新计划项目(No.KYC15016) （No.KYC15016）
