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

EPJ Quantum Technology

Table 9 Comparisons of dividers 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	150	43	198	106	12
	[36]	197	55	283	195	12
	[38]	350	150	475	339	15
n = 8	Proposed	562	151	758	350	24
	[36]	841	207	1231	807	24
	[38]	1162	498	1611	1107	26
n = 16	Proposed	2154	559	2934	1222	48
	[36]	3473	799	5143	3279	48
	[38]	4130	1770	5803	3891	50
n = 32	Proposed	8410	2143	11510	4502	96
	[36]	14113	3135	21031	13215	96
	[38]	15442	6618	21867	14451	98
Impr.(%) for n = 32	w.r.t. [36]	40.41	31.64	45.27	65.93	0
Impr.(%) for n = 32	w.r.t. [38]	45.54	67.62	47.36	68.85	2.04