Table 1. A brief description of each circuit in this study.

Circuit (model)	n	N	m	Oracle’s work qubits	Total qubits (q)
s = 2 (SP)	6	64	4	9	15
s = 3 (SP)	9	512	5	11	20
s = 6,i = 3 (SP)	18	262,144	6	13	31
s = 6,i = 4 (SP)	18	262,144	6	13	31
s = 6,i = 5 (SP)	18	262,144	7	15	33
s = 2 (MR)	6	64	9	145	151
s = 2 (MR-MP)	6	64	14	225	231
s = 3 (MR)	9	512	9	145	154
s = 3 (MR-MP)	9	512	14	225	234
s = 2 (IBM-SP)	2	4	2	5	7