Quantum Carry-Save Arithmetic

Details Quantum Carry-Save Arithmetic Quantum Carry-Save Arithmetic

1998-08-27

arxiv.org/abs/quant-ph/9808061v2

Physics

Quantum Physics

12 pages, embedded figures. Corrected typos, added clarifications, improved result

Scientific paper

This paper shows how to design efficient arithmetic elements out of quantum gates using "carry-save" techniques borrowed from classical computer design. This allows bit-parallel evaluation of all the arithmetic elements required for Shor's algorithm, including modular arithmetic, deferring all carry propagation until the end of the entire computation. This reduces the quantum gate delay from O(N^3) to O(N log N) at a cost of increasing the number of qubits required from O(N) to O(N^2).

Affiliated with

Also associated with

No associations

Rating

Quantum Carry-Save Arithmetic 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 Quantum Carry-Save Arithmetic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Carry-Save Arithmetic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-349454