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

鹿玉; 管致锦; 程学云; 谈莹莹; 张宗源

doi:10.3969/j.issn.0372-2112.2018.03.026

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- 基于矩阵变换的线性最近邻量子线路综合与优化
- Linear Nearest Neighbor Quantum Circuit Synthesis and Optimization Based on the Matrix
- 电子学报 2018年46卷第3期页码：688-694
- 作者机构：
  
  1. 南通大学电子信息学院,江苏,南通,226019
  2. 南通大学计算机科学与技术学院,江苏,南通,226019
  3. 南通大学电子信息学院,江苏,南通,226019
  4. 南通大学计算机科学与技术学院,江苏,南通,226019
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61402244）;江苏省基础研究计划 (自然科学基金）面上项目 (No.BK20151274）;符号计算与知识工程教育部重点实验室开放基金项目 (No.93K172016K03）;南通大学研究生科技创新计划项目 (No.KYC15016）
- DOI：10.3969/j.issn.0372-2112.2018.03.026
  中图分类号： TP302
- 网络出版：2018-03-25，
  
  纸质出版：2018
- 稿件说明：
移动端阅览
鹿玉, 管致锦, 程学云, 等. 基于矩阵变换的线性最近邻量子线路综合与优化[J]. 电子学报, 2018,46(3):688-694.

LU Yu, GUAN Zhi-jin, CHENG Xue-yun, et al. Linear Nearest Neighbor Quantum Circuit Synthesis and Optimization Based on the Matrix[J]. Acta Electronica Sinica, 2018, 46(3): 688-694.
鹿玉, 管致锦, 程学云, 等. 基于矩阵变换的线性最近邻量子线路综合与优化[J]. 电子学报, 2018,46(3):688-694. DOI： 10.3969/j.issn.0372-2112.2018.03.026.

LU Yu, GUAN Zhi-jin, CHENG Xue-yun, et al. Linear Nearest Neighbor Quantum Circuit Synthesis and Optimization Based on the Matrix[J]. Acta Electronica Sinica, 2018, 46(3): 688-694. DOI： 10.3969/j.issn.0372-2112.2018.03.026.

摘要

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

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%.

关键词

Keywords

references

浏览量

200

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种无线传感器网络性能评估及优化方法

量子线路仿真的分治算法

基于状态向量表示的快速量子仿真算法

太阳花散热器优化设计