Table 3 Quantum resources of arithmetic circuit.
From: Optimized quantum folding Barrett reduction for quantum modular multipliers
Arithmetic operation | #Qubit | T-count | T-depth |
|---|---|---|---|
Quantum-quantum adder | \(3n+1\) | 4n | n |
Quantum-quantum subtractor | \(3n-1\) | \(4n-4\) | \(n-1\) |
Quantum-classical adder/subtractor | \(2n+1\) | \(8n-16\) | \(2n-4\) |
