Optimal ILP-Based Approach for Gate Location Assignment and Scheduling in Quantum Circuits

Table 2

Benchmarks used for evaluation of the proposed model.

Benchmark	Number of gate	Number of qubit	Number of extended variables	Number of extended constraints
[6-0-2]	6	6	5	199
[4-2-2]	7	4	62	806
[5-2-2]	8	5	78	1049
[6-2-2]	10	6	116	1831
[5-0-3]	11	5	145	4148
[5-1-3]	12	5	156	5653
[ham3-D1]	12	3	189	11413
[ham3-D2]	13	3	203	16771
[mod5-D4]	14	5	239	13959
[1bitAdder-rd32]	16	4	274	35377
[7-1-3]	18	7	351	25651
[10-0-2]	18	10	342	17875
[9-1-3]	19	9	381	22440
[9-3-2]	20	9	408	28871
[7-0-3]	20	7	472	50461
[13-1-3]	39	13	1605	334738
[11-1-5]	47	11	4479	880661