A new quantum ripple-carry addition circuit

Cuccaro, Steven A.; Draper, Thomas G.; Kutin, Samuel A.; Moulton, David Petrie

Quantum Physics

arXiv:quant-ph/0410184 (quant-ph)

[Submitted on 22 Oct 2004]

Title:A new quantum ripple-carry addition circuit

Authors:Steven A. Cuccaro, Thomas G. Draper, Samuel A. Kutin, David Petrie Moulton

View PDF

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.

Comments:	9 pages, 7 figures
Subjects:	Quantum Physics (quant-ph)
Cite as:	arXiv:quant-ph/0410184
	(or arXiv:quant-ph/0410184v1 for this version)
	https://doi.org/10.48550/arXiv.quant-ph/0410184