Designs of the divider and special multiplier optimizing T and CNOT gates

EPJ Quantum Technology

Table 7 Comparisons of multipliers by increasing n from 4 to 32. C-count and C-depth denotes CNOT-count and CNOT-depth, respectively

Operators		T-count	T-depth	C-count	C-depth	Width
n = 4	Proposed	152	45	196	96	12
	[23]	295	129	316	126	16
	[35]	322	129	352	280	17
	[36]	180	48	281	156	13
n = 8	Proposed	572	153	760	328	24
	[23]	1267	549	1372	798	32
	[35]	1330	549	1512	1200	33
	[36]	2280	160	1057	584	25
n = 16	Proposed	2180	561	2944	1176	48
	[23]	5227	2253	5692	3870	64
	[35]	5362	2253	6232	4960	65
	[36]	2280	576	4049	2208	49
n = 32	Proposed	8468	2145	11536	4408	96
	[23]	21211	9117	23164	16926	128
	[35]	21490	9117	25272	20160	129
	[36]	8664	2176	15793	8528	97
Impr.(%) for n = 32	w.r.t. [23]	60.08	76.47	50.20	73.96	25
	w.r.t. [35]	60.60	76.47	54.35	78.13	25.58
	w.r.t. [36]	2.26	1.42	26.96	48.31	1.03