Table 4 Comparisons of basic arithmetic operators
From: Designs of the divider and special multiplier optimizing T and CNOT gates
Operators | T-count | T-depth | CNOT-count | CNOT-depth | Width | |
|---|---|---|---|---|---|---|
Modular adder | Proposed | 8n − 9 | 2n − 1 | 13n − 21 | 6n − 7 | 2n |
[23] | 14n − 21 | 6n − 9 | 17n − 18 | 12n − 17 | 2n | |
[29] | 14n − 21 | 6n − 6 | 19n − 28 | 14n − 19 | 2n + 1 | |
[32] | 14n − 14 | 6n − 6 | 17n − 18 | 13n − 12 | 2n | |
[36] | 8n − 9 | 2n − 1 | 13n − 21 | 8n − 12 | 2n | |
Modular adder-subtractor | Proposed | 8n − 9 | 2n − 1 | 15n − 23 | 6n − 5 | 2n + 1 |
[33] | 14n − 14 | 6n − 6 | 20n − 18 | 13n − 10 | 2n + 1 | |
[36] | 8n − 9 | 2n − 1 | 15n − 23 | 8n − 10 | 2n + 1 | |
Controlled modular adder | Proposed | 14n − 7 | 3n + 1 | 20n − 18 | 12n − 10 | 2n + 1 |
[23] | 21n − 14 | 9n − 6 | 23n − 20 | 18n − 13 | 2n + 1 | |
[36] | 14n − 7 | 3n + 1 | 20n − 17 | 12n − 9 | 2n + 1 | |
[38] | 21n − 14 | 9n − 6 | 25n − 20 | 20n − 14 | 2n + 1 | |