A Continuous Variable Shor Algorithm

Details A Continuous Variable Shor Algorithm A Continuous Variable Shor Algorithm

2002-10-21

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

Physics

Quantum Physics

13 pages; a substantial revision to the first version

Scientific paper

In this paper, we use the methods found in quant-ph/0201095 to create a continuous variable analogue of Shor's quantum factoring algorithm. By this we mean a quantum hidden subgroup algorithm that finds the period P of a function F:R-->R from the reals R to the reals R, where F belongs to a very general class of functions, called the class of admissible functions. One objective in creating this continuous variable quantum algorithm was to make the structure of Shor's factoring algorithm more mathematically transparent, and thereby give some insight into the inner workings of Shor's original algorithm. This continuous quantum algorithm also gives some insight into the inner workings of Hallgren's Pell's equation algorithm. Two key questions remain unanswered. Is this quantum algorithm more efficient than its classical continuous variable counterpart? Is this quantum algorithm or some approximation of it implementable?

Affiliated with

Also associated with

No associations

Rating

A Continuous Variable Shor Algorithm 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 Continuous Variable Shor Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Continuous Variable Shor Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-355734