Quantum Circuit Synthesis for Linear Nearest Neighbor Based on the Vector Transformation
Yu Lu, Zhijin Guan, Xueyun Cheng, Keren Yu
Available Online March 2017.
- https://doi.org/10.2991/ifmca-16.2017.13How to use a DOI?
- Quantum reversible circuit ; Circuit synthesis; vector transformation; Linear nearest neighbor
- 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.
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 -