Table 1 Performance indexes for n-bit basic arithmetic operations. HS-count denotes the total number of H and S gates
From: Designs of the divider and special multiplier optimizing T and CNOT gates
Operations | T-count | T-depth | CNOT-count | CNOT-depth | HS-count | Width |
|---|---|---|---|---|---|---|
MA, MS | 8n − 9 | 2n − 1 | 13n − 21 | 6n − 7 | 4n − 6 | 2n |
SMA, SMS | 8n − 9 | 2n − 1 | 13n − 22 | 6n − 8 | 4n − 6 | 2n − 1 |
MAS, MSA | 8n − 9 | 2n − 1 | 15n − 23 | 6n − 5 | 4n − 6 | 2n + 1 |
SMAS, SMSA | 8n − 9 | 2n − 1 | 15n − 24 | 6n − 6 | 4n − 6 | 2n |
CMA, CMS | ≤14n − 7 | 3n + 1 | 20n − 18 | 12n − 10 | ≤6n − 3 | 2n + 1 |