Proceedings of the 2016 International Forum on Mechanical, Control and Automation (IFMCA 2016)

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

Authors
Yu Lu, Zhijin Guan, Xueyun Cheng, Keren Yu
Corresponding Author
Yu Lu
Available Online March 2017.
DOI
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Volume Title
Proceedings of the 2016 International Forum on Mechanical, Control and Automation (IFMCA 2016)
Series
Advances in Engineering Research
Publication Date
March 2017
ISBN
978-94-6252-307-4
ISSN
2352-5401
DOI
https://doi.org/10.2991/ifmca-16.2017.13How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

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  - https://doi.org/10.2991/ifmca-16.2017.13
ID  - Lu2017/03
ER  -