From: Designs of the divider and special multiplier optimizing T and CNOT gates
Operations | T-count | T-depth | CNOT-count | CNOT-depth | H-count | S-count | Width |
---|---|---|---|---|---|---|---|
FMM | 18n − 13 | 4n + 2 | 21n − 15 | 9n − 2 | 8n − 6 | 2n | 2n + 2 |
IMM | 8n − 1 | 2n + 1 | 11n − 3 | 4n + 4 | 4n − 2 | 0 | 2n + 2 |
LMM | 8n − 1 | 2n + 1 | 13n − 7 | 5n + 2 | 4n − 2 | 0 | 2n + 1 |
2-bit multiplier | 38 | 14 | 43 | 26 | 16 | 4 | 6 |
n-bit Multiplier | \(8{n^{2}}{\text{$+$}}9n{\text{-}}12\) | \(2{n^{2}}{\text{$+$}}3n{\text{$+$}}1\) | \(11{n^{2}}{\text{$+$}}9n{\text{-}}16\) | \(4{n^{2}}{\text{$+$}}10n{\text{-}}8\) | \(4{n^{2}}{\text{$+$}}2n{\text{-}}4\) | 2n | 3n |