A quantum circuit layout and optimization method in
two⁃dimensional architecture

doi:10.3969/j.issn.1007-5461.2023.04.016

Abstract

Abstract: In order to solve the problem of mapping quantum circuits to two-dimensional architecture and realizing qubit nearest neighbor, a quantum circuit layout and optimization method in two-dimensional architecture is proposed. Firstly, according to the execution order and interaction of quantum gates in quantum circuit, a depth-first search qubit mapping order based on the weight of qubits is proposed, then the initial qubit mapping is realized by taking into account the relationship between the put qubits in the mapping order, the qubits to be put in and the unput qubits. Secondly, the selection of the same lookahead quantum cost in the nearest neighbor process is optimized, then according to the optimized cost results, SWAP gates are inserted to realize the nearest neighbor of all double quantum gates. Finally, the proposed method is verified by experiments and compared with the existing methods, and it is shown that the average optimization rate of the propsed method reaches 18% on the small and medium-sized Benchmark and 17% on the medium and large-scale Benchmark.

Key words: quantum physics, quantum circuits, quantum mapping, nearest neighbor, two-dimensional architecture

CLC Number:

TP302.2

ZHANG Chao , GUAN Zhijin , FENG Shiguang , NIU Yiren , ZHU Mingqiang. A quantum circuit layout and optimization method in two⁃dimensional architecture[J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 570-581.

References

[1] Shor P W.Algorithms for quantum computation: Discrete logarithms and factoring[C]. proceeding of 35th Annual Symposium on Foundations of Computer Science.1994:124-134. [2] Grover L K.A fast quantum mechanical algorithm for database search[C]. 28th ACM Symposium on Theory of Computing, 1996:212-219. [3]Corcoles A D, Mageasan E, Srinivasan S J, et al.Demonstration of a quantum error detection code using a square lattice of four superconducting qubits[J].Nature Communication, 2015, 29(6):69-79 [4]Taylor J M, Petta J R, Johnson A C, Yacoby A, Marcus C M, Lukin M D.Relaxation,dephasing,and quantum control of electron spins in double quantum dots[J].Phys. Rev. B, 2007, 76(3):035-315 [5] IBM Q Experience. IBM Q Experience[EB/OL] [6] Shen Mingyan, Cheng Xueyun, Guan Zhijin, Chen Jiaqing, He xiaya .Realization method of two-dimensional nearest neighbor for quantum circuit [J] [J].Chinese Journal of Quantum Electronics, 2019, 36(4):476-482 [7] Wakaki HATTORI, YAMASHITA .Mapping a Quantum Circuit to 2D Nearest Neighbor Architecture by Changing the Gate Order [J][J].IEICE TRANSACTIONS on Information and Systems, 2019, 11( E102-D):2127-2134 [8]Zulehner A, Paler A, Wille R.An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures[J].IEEE Trans. on CAD of Integrated Circuits and Systems, 2019, 38(7):1226-1236 [9]Yuxin Zhang, Zhijin Guan, Longyong Ji, Qinfang Luan, Yizhen Wang.A Method of Mapping and Nearest Neighbor Optimization for 2-D Quantum Circuits[J].Quantum Information & Computing, 2020, 20(3-4):0194-0212 [10]Farghadan, Azim, Mohammadzadeh N.Quantum circuit physical design flow for 2D nearest-neighbor architectures[J].International journal of circuit theory and applications, 2017, 45(7):989-1000 [11]Cheng Xueyun, Tan Yingying, Guan Zhijin..An optimized simplification algorithm for reversible MCT circuits [J] [J].Chinese Journal of Quantum Electronics, 2017, 34(6):713-720 [12] Shafaei A, Saeedi M, Pedram M.Qubit placement to minimize communication overhead in 2D quantum architectures[C]. 19th Asia South Pacific Des.Autom. Conf., 2014 :495–500. [13]C. Lin,SSur-Kolay and N. K. Jha,.,PAQCS: physical design aware fault-tolerant quantum circuit synthesis[J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2015, 23(7):12-21 [14] Xueyun Cheng, Zhijin Guan, and Pengcheng Zhu,.Nearest Neighbor Transformation of Quantum Circuits in 2D Architecture[J/OL][J].IEEE Access, 2020, 8:222466-222475 . [15]Prakash Murali, Jonathan, and M.Baker et al Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computer.[J].rXiv:1901.11054v1., s[J], :- [16]Shin Nishio, Yulu Pan, and Takahiko Satoh et al Extracting Success from IBM’s 20-Qubit Machines Using Error-Aware Compilatio.[J].rXiv:1903.10963v1., n[J], :- [17] Ash-Saki A, Alam M, Ghosh S.QURE: Qubit Re-allocation in Noisy IntermediateScale Quantum Computers[C] Proceedings of the 56th Annual Design Automation Conference 2019. ACM, 2019: 141. [18] IBM Q Experience.Accessed on: Mar. 20, 2021 [Online]. Available: https://www.research.ibm.com/ibm-q/technology/experience/ [19] Nielsen M A, Chuang I L.Quantum Computation and Quantum Information:10th Anniversary Edition [M] Cambridge University Press, 2011.

A quantum circuit layout and optimization method in two⁃dimensional architecture

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	ZHU Mingqiang , SHEN Wenjie , NIU Yiren , ZHANG Chao , CHENG Xueyun , GUAN Zhijin , CHEN Liang. Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 560-569.
[2]	DAI Juan∗, LI Zhiqiang, YANG Donghan. Synthesis of Deutsch-Jozsa circuits based on Cirq [J]. Chinese Journal of Quantum Electronics, 2022, 39(3): 439-445.
[3]	LIU Xingcan, HA Sihua∗. Influence of random potential field on energy eigenproblem of hydrogen atom [J]. Chinese Journal of Quantum Electronics, 2021, 38(4): 436-443.
[4]	JIANG Junqin∗, TU Jing. Study on electronic bound states in multiple-well potential and formation of energy band [J]. Chinese Journal of Quantum Electronics, 2021, 38(3): 316-326.
[5]	WANG Yizhen, GUAN Zhijin, ∗, GUAN Haiyu. Linear nearest neighbor synthesis algorithm of quantum circuits based on pre-evaluation [J]. Chinese Journal of Quantum Electronics, 2021, 38(1): 75-85.
[6]	DAI Juan, LI Zhiqiang, PAN Suhan, ZHANG Wei, HU Jiajia. Deutsch-Jozsa algorithm realized on IBM Q [J]. Chinese Journal of Quantum Electronics, 2020, 37(2): 202-209.
[7]	SHEN Mingyan1, CHENG Xueyun1,2, GUAN Zhijin1*, CHEN Jiaqing1, HE Xianya1. A Realization Method of Two-Dimensional Nearest Neighbor for Quantum Circuit [J]. Chinese Journal of Quantum Electronics, 2019, 36(4): 476-482.
[8]	HUANG Xin1,FANG Hui1,HUO Yizhi1,GONG Longyan1,2. The wave-particle duality of electron in one-dimensional random potential model with long-range hopping* [J]. Chinese Journal of Quantum Electronics, 2019, 36(2): 156-160.
[9]	Liu Yang, Cheng Xue-yun, Guan Zhi-jin*, Tan Ying-ying, Wang Yi-zhen. A Synthesis Algorithm of Quantum Circuit based on Look-ahead Influencing Factors [J]. Chinese Journal of Quantum Electronics, 2019, 36(1): 40-46.
[10]	. Quantum State Analysis and Optimal Logic Synthesis for Linear Nearest Neighbor Architecture [J]. J4, 2017, 34(2): 203-211.
[11]	WU Dewei, LI Xiang, YANG Chunyan, MIAO Qiang. Progress of dual-path quantum entanglement microwave signals based on superconducting Josephson junction [J]. J4, 2017, 34(1): 1-8.
[12]	CHENG Xueyun, GUAN Zhijin, DING Weiping, ZHU Pengcheng. Linear nearest neighbor quantum circuit synthesis based on valid Boolean matrix [J]. J4, 2016, 33(6): 743-750.
[13]	XU Zhong-hui, JIANG yun, LI yan-ling, HUANG jin-song, CHEN yu-guang. Spin-dependent electron transport properties of quantum waveguide systems with attached stubs [J]. J4, 2016, 33(5): 628-634.
[14]	LUO Guozhong. Information transmission in spin chain of one-dimentional linear quantum dot array [J]. J4, 2015, 32(5): 595-599.
[15]	HE Jin-feng1, GUAN Zhi-jin2, CHENG Xue-yun2, YU Ke-ren2, XU Ming-qiang3. Fault Fault Detection and Location for Quantum Circuits based on NCV gates [J]. J4, 2015, 32(2): 161-169.