A new quantum ripple-carry addition circuit

Steven A. Cuccaro,Thomas G. Draper,Samuel A. Kutin,David Petrie Moulton
DOI: https://doi.org/10.48550/arXiv.quant-ph/0410184
2004-10-23
Abstract: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.
Quantum Physics
What problem does this paper attempt to address?