Linear Nearest Neighbor Quantum Circuit Synthesis and Optimization Based on the Matrix

LU Yu; GUAN Zhi-jin; CHENG Xue-yun; TAN Ying-ying; ZHANG Zong-yuan

doi:10.3969/j.issn.0372-2112.2018.03.026

您当前的位置：

首页 >

文章列表页 >

Linear Nearest Neighbor Quantum Circuit Synthesis and Optimization Based on the Matrix

更新时间：2025-07-16

- Linear Nearest Neighbor Quantum Circuit Synthesis and Optimization Based on the Matrix
- Acta Electronica Sinica Vol. 46, Issue 3, Pages: 688-694(2018)
- 作者机构：
  
  1. 南通大学电子信息学院,江苏,南通,226019
  2. 南通大学计算机科学与技术学院,江苏,南通,226019
  3. 南通大学电子信息学院,江苏,南通,226019
  4. 南通大学计算机科学与技术学院,江苏,南通,226019
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2018.03.026
  CLC： TP302
- Published Online：25 March 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
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：

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

Views

200

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Approach of Performance Analysis and Optimization for Wireless Sensor Networks

Divide and Conquer Algorithms for Quantum Circuit Simulation

A Fast Quantum Simulation Algorithm Based on State Vector

Optimal Design for the Sunflower Heat Sink

Related Author

WANG Shao-qing

NIE Jing-nan

FONT face

Verdana

XUE Xi-ling

CHEN Han-wu

LIU Zhi-hao

Related Institution

(Institute of Communications Engineering, PLA University of Science and Technology,,,)

College of InformationMechanical and Electrical EngineeringShanghai Normal UniversityShanghai 201418China

School of Electronic EngineeringXidian UniversityXi’anShaanxi 710071China

College of Information, Mechanical and Electrical Engineering, Shanghai Normal University

School of Electronic Engineering, Xidian University

⁰