Quantum Networks for Elementary Arithmetic Operations

Details Quantum Networks for Elementary Arithmetic Operations Quantum Networks for Elementary Arithmetic Operations

1995-11-16

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

Physics

Quantum Physics

7 pages, LaTeX, + 6 PS figures in a tar compressed file. See also http://eve.physics.ox.ac.uk/QChome.html

Scientific paper

10.1103/PhysRevA.54.147

Quantum computers require quantum arithmetic. We provide an explicit construction of quantum networks effecting basic arithmetic operations: from addition to modular exponentiation. Quantum modular exponentiation seems to be the most difficult (time and space consuming) part of Shor's quantum factorising algorithm. We show that the auxiliary memory required to perform this operation in a reversible way grows linearly with the size of the number to be factorised.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-550161