We construct a quantum circuit for addition of two n-bit binary numbers that uses no ancillary qubits. The circuit is based on the ripple-carry approach. The depth and size of the circuit are O(n)....
No takes yet. Share an insight, caveat, or question.
TakahashiYasuhiro et al. (2005) studied this question.