A logarithmic-depth quantum carry-lookahead adder

Details A logarithmic-depth quantum carry-lookahead adder A logarithmic-depth quantum carry-lookahead adder

2004-06-20

arxiv.org/abs/quant-ph/0406142v1

Physics

Quantum Physics

21 pages, 4 color figures

Scientific paper

We present an efficient addition circuit, borrowing techniques from the classical carry-lookahead arithmetic circuit. Our quantum carry-lookahead (QCLA) adder accepts two n-bit numbers and adds them in O(log n) depth using O(n) ancillary qubits. We present both in-place and out-of-place versions, as well as versions that add modulo 2^n and modulo 2^n - 1. Previously, the linear-depth ripple-carry addition circuit has been the method of choice. Our work reduces the cost of addition dramatically with only a slight increase in the number of required qubits. The QCLA adder can be used within current modular multiplication circuits to reduce substantially the run-time of Shor's algorithm.

Affiliated with

Also associated with

No associations

Rating

A logarithmic-depth quantum carry-lookahead adder does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A logarithmic-depth quantum carry-lookahead adder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A logarithmic-depth quantum carry-lookahead adder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-57674