Answers are grounded in this paper and cite their sources.
We present a new linear-depth ripple-carry quantum addition circuit. Previous addition circuits required linearly many ancillary qubits; our new adder uses only a single ancillary qubit. Also, our circuit has lower depth and fewer gates than previous ripple-carry adders.
No takes yet. Share an insight, caveat, or question.
Cuccaro et al. (2004) studied this question.