An Efficient Quantum Addition Circuit

摘要

We present an efficient addition circuit, using both ripple-carry and carry-lookahead. Our quantum adder accepts two n-bit numbers and adds them out-of-place in O(log n) depth using O(n/ log n) ancillary qubits.