Quantum Circuit Synthesis for Linear Nearest Neighbor Based on the Vector Transformation

DOI

10.2991/ifmca-16.2017.13How to use a DOI?

Keywords

Quantum reversible circuit; Circuit synthesis; vector transformation; Linear nearest neighbor

Abstract

In this paper, a synthesis method is proposed based on vector transformation for linear nearest neighbor quantum circuits. Its aim is to construct a linear nearest neighbor quantum circuit, and to reduce the quantum cost of the linear reversible circuit. The vector representation of the sequence of the circuit lines and qubits of quantum gate is given in this method. It realizes the nearest neighbor of the quantum circuit by moving the position of the qubits vector elements, and it does not cause confusion due to comparison and transformation of two vector elements in the circuit. The number of SWAP gates needed to make the quantum circuit nearest neighbors is given, and its correctness is proven. Compared with the current quantum circuit synthesis algorithms, the average optimization rate of the quantum cost is 39.69% for typical benchmark circuits. The algorithm can be applied to all quantum circuits of 2-qubit quantum gates, and can be used in large quantum circuits.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yu Lu
AU  - Zhijin Guan
AU  - Xueyun Cheng
AU  - Keren Yu
PY  - 2017/03
DA  - 2017/03
TI  - Quantum Circuit Synthesis for Linear Nearest Neighbor Based on the Vector Transformation
BT  - Proceedings of the 2016 International Forum on Mechanical, Control and Automation (IFMCA 2016)
PB  - Atlantis Press
SP  - 77
EP  - 89
SN  - 2352-5401
UR  - https://doi.org/10.2991/ifmca-16.2017.13
DO  - 10.2991/ifmca-16.2017.13
ID  - Lu2017/03
ER  -