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 | X-count | Width |
---|---|---|---|---|---|---|---|---|
FMD | 4n | n + 1 | 7n − 2 | 3n + 2 | 2n | 2n | 3 | 2n + 1 |
IMD | 8n − 1 | 2n + 1 | 11n − 3 | 4n + 4 | 4n − 2 | 0 | 0 | 2n + 2 |
LMD | 20n − 8 | 5n | 26n − 14 | 14n − 4 | 8n − 4 | 0 | 0 | 2n + 2 |
2-bit divider | 39 | 13 | 48 | 30 | 16 | 4 | 1 | 6 |
n-bit Divider | \(8{n^{2}}{\text{$+$}}7n{\text{-}}6\) | \(2{n^{2}}{\text{$+$}}3n{\text{-}}1\) | \(11{n^{2}}{\text{$+$}}8n{\text{-}}10\) | \(4{n^{2}}{\text{$+$}}13n{\text{-}}10\) | \(4{n^{2}}\) | 2n | 3 | 3n |