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

Benchmarks				Quantum cost in different windows
Type Name		N	G	1	2	3	4	5	6	7	8	9	10
Small	4mod5-v1_22	5	21	5	3	3	4	4	4	4	4	4	4
Small	alu-v0_27	5	36	9	7	7	7	7	7	7	7	7	7
Small	decod24-v2_43	4	52	16	10	10	11	10	10	11	10	10	11
Small	4gt13_92	5	66	19	13	17	13	16	14	15	13	14	12
Sim	ising_model_16	16	786	10	16	10	17	15	13	9	9	9	9
Qft	qft_10	10	200	49	49	24	27	25	28	27	28	24	23
Qft	qft_13	13	403	100	91	52	62	51	47	52	49	57	55
Qft	qft_16	16	512	176	167	108	108	95	105	95	106	92	95
Qft	qft_20	20	970	332	260	182	166	153	154	158	178	157	172
Large	rd84_142	15	343	114	89	86	83	85	83	93	92	88	82

Table 2. Experimental results comparison of the proposed method and literature [9]

View table

View in Article

Table 2. Experimental results comparison of the proposed method and literature [9]

Benchmarks				QC
Type	Name	N	G	Literature [9]	Results	Impr/%
Small	4mod5-v1_22	5	21	4	3	25
Small	alu-v0_27	5	36	8	7	13
Small	decod24-v2_43	4	52	10	10	0
Small	4gt13_92	5	66	13	12	8
Sim	ising_model_16	16	786	43	9	69
Qft	qft_10	10	200	29	23	21
Qft	qft_13	13	403	48	47	2
Qft	qft_16	16	512	101	92	9
Qft	qft_20	20	970	107	153	-
Large	rd84_142	15	343	94	82	13

Table 3. Experimental results comparison of the proposed method and literature [10]

View table

View in Article

Table 3. Experimental results comparison of the proposed method and literature [10]

Benchmarks				QC
Type	Name	N	G	Literature [10]	Results	Impr/%
Small	4mod5-v1_22	5	21	4	4	0
Small	mod5mils_65	5	35	7	6	14
Small	alu-v0_27	5	36	12	7	42
Small	decod24-v2_43	4	52	11	4	64
Small	4gt13_92	5	66	18	13	28
Sim	ising_model_10	10	480	0	10	-
Sim	ising_model_13	13	633	24	11	54
Sim	ising_model_16	16	786	17	12	29
Qft	qft_10	10	200	28	23	18
Qft	qft_13	13	403	71	56	21
Qft	qft_16	16	512	124	105	15
Qft	qft_20	20	970	176	166	6
Large	rd84_142	15	343	105	86	18
Large	adr4_197	13	3439	983	860	13
Large	radd_250	13	3213	884	812	8
Large	z4_268	11	3073	859	810	5
Large	sym6_145	14	3888	1023	902	12
Large	misex1_241	15	4813	1298	1184	9
Large	rd73_252	10	5321	1467	1356	8
Large	cycle10_2_110	12	6050	1681	1531	9
Large	square_root_7	15	7630	1681	1572	6
Large	sqn_258	10	10223	2832	2465	13
Large	rd84_253	12	13658	3884	3533	9
Large	co14_215	15	17936	5238	5112	2
Large	sym9_193	10	34881	9725	8914	8
Large	9symml_195	11	34881	9725	8937	8

Tools

Get Citation

Copy Citation Text

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

Download Citation

EndNote(RIS)BibTex Plain Text

Set citation alerts for article

Save article for my favorites

Paper Information

Category:

Received: Apr. 12, 2021

Accepted: --

Published Online: Aug. 22, 2023

The Author Email: GUAN Zhijin (guan.zj@ntu.edu.cn)

DOI:10.3969/j.issn.1007-5461.2023.04.016

Topics

laser devices and laser physics

Lasers and Laser Optics

Laser physics

laser manufacturing

Instrumentation, Measurement and Metrology

Table 1. Quantum cost of each look-ahead window size

Table 1. Quantum cost of each look-ahead window size

Table 2. Experimental results comparison of the proposed method and literature [9]

Table 2. Experimental results comparison of the proposed method and literature [9]

Table 3. Experimental results comparison of the proposed method and literature [10]

Table 3. Experimental results comparison of the proposed method and literature [10]

微信扫一扫：分享