Sampling Fourier Transforms on Different Domains

Details Sampling Fourier Transforms on Different Domains Sampling Fourier Transforms on Different Domains

1998-12-21

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

Physics

Quantum Physics

17 pages. Preliminary draft

Scientific paper

We isolate and generalize a technique implicit in many quantum algorithms, including Shor's algorithms for factoring and discrete log. In particular, we show that the distribution sampled after a Fourier transform over ${\mathbb Z}_p$ can be efficiently approximated by transforming over ${\mathbb Z}_q$ for any q in a large range. Our result places no restrictions on the superposition to be transformed, generalizing the result implicit in Shor which applies only to periodic superpositions. In addition, our proof easily generalizes to multi-dimensional transforms for any constant number of dimensions.

Affiliated with

Also associated with

No associations

Rating

Sampling Fourier Transforms on Different Domains 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 Sampling Fourier Transforms on Different Domains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sampling Fourier Transforms on Different Domains will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-17357